Scribd
Cargar
526 vistas2 páginas

3 - Ejercicio Transporte Resuelto MODI

Este documento describe la aplicación del método MODI para optimizar la asignación de recursos minimizando los costos. Se presenta un problema de asignación con valores iniciales y tras aplicar MODI una vez se obtiene una nueva solución óptima con menor costo total.

Cargado por

Hugo Paez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
526 vistas2 páginas

3 - Ejercicio Transporte Resuelto MODI

Este documento describe la aplicación del método MODI para optimizar la asignación de recursos minimizando los costos. Se presenta un problema de asignación con valores iniciales y tras aplicar MODI una vez se obtiene una nueva solución óptima con menor costo total.

Cargado por

Hugo Paez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Aplicamos MODI como método de optimización

S.B.F. obtenida por Costos Mínimos

3 4 8 5 40 100 120 30 + E 250 +E


8 5 2 6 40 210 E 210 + E
6 5 4 7 40 120 - 2E 30 + 3E 150 + E
100 120 210 150 30 + 3E

Z0= 100 x 3 + 120 x 4 + 30 x 5 + 210 x 2 + 120 x 7 = 2190

Calculamos los Zij


ui
3 4 1 5 38 0

4 5 2 6 39 1

5 6 3 7 40 2
vj 3 4 1 5 38

Calculamos las diferencias Zij - Cij

3 4 1 5 38 3 4 8 5 40 0 0 -7 0 -2
4 5 2 6 39 - 8 5 2 6 40 = -4 0 0 0 -1
5 6 3 7 40 6 5 4 7 40 -1 1 -1 0 0
Reasignamos en X32
Solución inicial Nueva solución
100 120 30 + E 100 2E 150 - E 250 +E
210 E 210 E 210 + E
120 - 2E 30 + 3E 120 - 2E 30 + 3E 150 + E
100 120 210 150 30 + 3E

Z1= 100 x 3 + 150 x 5 +210 x 2 + 120 x 5 = 2070

Verificamos la nueva solución aplicando MODI nuevamente


ui
3 4 1 5 39 4 3 4 8 5 40 0 0 -7 0 -1
4 5 2 6 40 5 8 5 2 6 40 = -4 0 0 0 0
4 5 2 6 40 5 6 5 4 7 40 -2 0 -2 -1 0
vj -1 0 -3 1 35 NO hay valores positivos

SOLUCIÓN ÓPTIMA

100 2E 150 - E 100 150


210 E = 210
120 - 2E 30 + 3E 120 30

ZMIN = Z1= 100 x 3 + 150 x 5 +210 x 2 + 120 x 5 = 2070

También podría gustarte