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