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

  • Cuestionario Modificado De Agresividad De BUSS
    1172 palabras | 5 páginas
  • Etapas, Factores Y Métodos Para Desarrollar Los Estudios De Localización Y Distribución De Plantas
    2403 palabras | 10 páginas
  • Costos de distribucion
    2156 palabras | 9 páginas
  • Sintesis De Polimeros Modificados Con Hule
    1675 palabras | 7 páginas
  • Método eslabones distribución en planta
    802 palabras | 4 páginas
  • Métodos Para Distribución En Planta
    1471 palabras | 6 páginas
  • Unidad 1 1.2 localización de múltiples instalaciones 1.2.1 métodos cualitativos 1.2.2 métodos cuantitativos unidad 1 1.2 localización de múltiples instalaciones 1.2.1 métodos cualitativos 1.2.2 métodos cuantitativos planeacion y distribucion
    981 palabras | 4 páginas
  • Ecuaciones Diferenciales De Primer Y Segundo Orden En Aplicaciones, Resueltas Con Matlab Usando Los Métodos De Runge Kutta, Euler Y Euler Modificado
    3604 palabras | 15 páginas
  • escenario modificado de la sustentabilidad
    19804 palabras | 80 páginas
  • Juegos modificados de invacion de cancha
    4915 palabras | 20 páginas