Metodo De Distribucion Modificado (Dimo)

1093 palabras 5 páginas
INTRODUCCIÓN
En este trabajo se tratan dos aplicaciones especiales de la programación lineal: los problemas de transporte y de asignación y problemas de redes.
En el primer capítulo, se abarcará el problema de transporte que estudia la distribución de un producto homogéneo desde un conjunto de fábricas a un conjunto de almacenes o puntos de venta de modo que se satisfagan las demandas de los almacenes y no se superen las disponibilidades de las fábricas, con coste mínimo. Se identifican dos fases en la solución de los problemas; en la primera encontramos los métodos de la esquina noroeste (MEN), de Vogel y de coste mínimo. En la segunda fase se utilizan los métodos de Stepping-Stone y MODI (distribución modificada, también denominada
…ver más…

También llamado noroccidental o de extremos, presenta la construcción de una matriz de flujos de la siguiente manera.
Paso1
En la posición (1, 1) que es el extremo Noroeste , se decide a
, por lo tanto alguno de los valores se hacen cero.
Paso 2.
Si
es CERO, se pasa a la posición que le sigue ( "abajo" en la columna) que es la (2, 1), para hacer
Se cancela el resto de la fila con ceros; además no se considerarán estas posiciones en un futuro, exceptuando la posición
.
Por otro lado, si
, en el paso anterior, se pasa a la posición contigua (que en este caso sería (1, 2), tal que
Se cancela lo restante de la columna con ceros, y se descarta de consideración futura alguna, con excepción de la posición
Paso3.
Continuar con la misma lógica hasta llegar a la posición (m, n) de la matriz de flujos.
En esta forma se obtendrá una solución inicial factible, básica; pero bastante distante del óptimo para el problema del transporte.
Donde :

 Método de Vogel
El algoritmo del Método Vogel para obtener una solución básica factible de un problema de Transporte es el que se muestra a continuación:
Paso 1.
Construcción de una matriz de costos y flujos en relación a un problema balanceado.
Ir al paso 3.
Paso2.
Usar el remanente de costos y flujos de la matriz, hasta que los flujos estén asignados.
Paso3.
Calcular las diferencias de las filas y de las

Documentos relacionados

  • Contexto historico años 60
    899 palabras | 4 páginas
  • Frankestein
    2820 palabras | 12 páginas
  • Letrero Led Programable Con Pic.s
    7622 palabras | 31 páginas
  • Leccion 3A Y 3B del libro de Peter Norton
    1694 palabras | 7 páginas
  • aspectos avanzados de windows 8
    1884 palabras | 8 páginas
  • estudio de mercado agua cielo
    2639 palabras | 11 páginas
  • Experiencia de una compañía: hallmark
    4693 palabras | 19 páginas
  • Capitulos 2 Y 3 Introduccion A La Computacion
    3347 palabras | 14 páginas
  • Sobre la semana santa
    1838 palabras | 8 páginas
  • Análisis de empresa cinemark
    8000 palabras | 32 páginas