taller #2 - método modi (solución)
DESCRIPTION
Método MODITRANSCRIPT
-
Por esquina Noroeste Por esquina Noroeste
C1 C2 C3 aplicando costo 0 en la restriccin aplicando costo 2.000 en la restriccin
1 25 C1 C2 C3 C1 C2 C3
Plantas 2 40 1 25 0 0 25 1 25 0 0 25
3 30 Plantas 2 11 29 0 40 Plantas 2 11 29 0 40
R 13 3 0 13 17 30 3 0 13 17 30
36 42 30 R 0 0 13 13 R 0 0 13 13
36 42 30 36 42 30
C1 C2 C3 Z = Z =
1 600 700 400
Costos 2 320 300 350 600 580 550 600 580 550
3 500 480 450 C - UiVj 0 0 120 -150 C - UiVj 0 0 120 -150
R 1000 1000 0 -280 0 0 80 -280 0 0 80
-100 0 0 0 -100 0 0 0
-550 950 970 0 -550 950 970 2000
C1 C2 C3
1 600 700 400 C1 C2 C3 C1 C2 C3
Costos 2 320 300 350 1 8 0 17 25 1 8 0 17 25
3 500 480 450 Plantas 2 28 12 0 40 Plantas 2 28 12 0 40
R 1000 1000 2000 3 0 30 0 30 3 0 30 0 30
R 0 0 13 13 R 0 0 13 13
36 42 30 36 42 30
Z = Z =
600 580 400 600 580 400
C - UiVj 0 0 120 0 C - UiVj 0 0 120 0
-280 0 0 230 -280 0 0 230
-100 0 0 150 -100 0 0 150
-400 800 820 0 1600 -1200 -1180 0
La anterior es una solucin ptima, pero C1 C2 C3
no para el ejercicio planteado, ya que no 1 0 0 25 25
se cumple la restriccin de no suministro Plantas 2 28 12 0 40
de la planta R a la ciudad C3 3 0 30 0 30
R 8 0 5 13
36 42 30
Z =
-600 -620 400
C - UiVj 0 1200 1320 0
920 0 0 -970
1100 0 0 -1050
1600 0 20 0
C1 C2 C3
1 0 0 25 25
Plantas 2 23 17 0 40
3 0 25 5 30
R 13 0 0 13
36 42 30
Z =
450 430 400
C - UiVj 0 150 270 0
-130 0 0 80
50 0 0 0
550 0 20 1050
Como la matriz no contiene valores
negativos, se ha llegado a la solucin
ptima
$ 49.710
$ 41.110
$ 38.560
$ 67.110
$ 64.560
$ 54.960