Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Origen/Destino D E F G Oferta
B 27 20 0 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
Casilla AF +100-80+20-10 = 30
Origen/Destino D E F G Oferta
B 27 20 0 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
Origen/Destino D E F G Oferta
B 27 20 0 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
Casilla BG +120-130+80-20= 50
Origen/Destino D E F G Oferta
B 27 20 0 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
Casilla CD +70-30+130-80=90
Origen/Destino D E F G Oferta
B 27 20 0 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
Casilla CE +50-30+130-110= 40
Origen/Destino D E F G Oferta
B 27 20 0 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
Origen/Destino D E F G Oferta
B 27 20 0 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
3. Si hay algún índice de mejoramiento negativo, significa que se puede mejorar la
solución, entonces, seleccionamos de los índices negativos, el menos negativo.
En este caso es sólo el -10 de la casilla BE.
Origen/Destino D E F G Oferta
B 27 20 0 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
Origen/Destino D E F G Oferta
3 35 39
A 80 110 0 100 1 130
+27=30 -27=8
27 0 52
B 20 40 25 10 0 120
-27=0 +27=27
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
6. Actualizar la tabla, esta nueva solución debe ser mejor que la inicial (Z=5580).
D E F G Oferta
B 0 20 27 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
Demanda 30 35 25 20 110
7. Calcula el nuevo valor de la función objetivo:
Z=30(80)+8(110)+1(130)+27(40)+25(10)+19(30)
Z=2400+880+130+1080+250+570
Z=5310
Origen/Destino D E F G Oferta
B 0 20 27 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
Demanda 30 35 25 20 110
Origen/Destino D E F G Oferta
B 0 20 27 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
Demanda 30 35 25 20 110
Origen/Destino D E F G Oferta
B 0 20 27 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
Origen/Destino D E F G Oferta
B 0 20 27 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
Origen/Destino D E F G Oferta
B 0 20 27 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
D E F G Oferta
Origen/Destino
Origen/Destino D E F G Oferta
B 0 20 27 40 25 10 0 120 52
C 0 70 0 50 0 110 19 30 19
30 35 25 20 110
Demanda
8. Regresar al paso 2, recalcula los índices de mejoramiento para la nueva tabla.
Se encuentra el óptimo cuando ya no resultan índices negativos.
Casilla BD +20-80+110-40 = 10
Casilla AF +100-10+40-110=20
Casilla CD +70-80+130-30=90
Casilla CE +50-30+130-110=40
Casilla CF +110-30+130-110+40-10= 130
Casilla BG +120-20+80-130=50