Metodo De Distribucion Modificado (Dimo)
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