Laboratorio N6

RESUELTO POR EL METODO VOGEL

1. Resolver el siguiente problema y calcular el costo total minimo:

Destino 1 Destino 2 Destino 3 Destino 4 ai
Origen 1 36 26 34 28 400
Origen 2 25 37 31 32 300
Origen 3 29 33 40 38 200
bi 170 180 320 280

Solucion factible basica inicial :

D1 D2 D3 D4 ai P P P P P
36 26 34 28 400
O1 2 2 6 6 -
180 220 220
25 37 31 32 300
O2 6 6 6 1 1
270 30 30
29 33 40 38 200
O3 4 4 9 2 2
170 30 30
O4 0 0 0 0
50 0 - - - -
50
bi 170 180 320 270 280 60 30

P 25 26 31 28
P 4 7 3 4
P 4 - 3 4
P - - 3 4
p - - 9 6

CT=180(26) + 220(28) + 270(31) + 30(31) + 170(29) + 30(38) + 50(0) = $ 26 210

Solucion degenerada o no degenarada:

m + n 1 = 4+4-1 =7 es no degenerada porque es el mismo numero de soluciones encontradas .
m = # Destinos (D)
n = # Origenes (O)

Metodo Multiplicadores :
1 iteracion:

Matriz Cij: Matriz Zij : 0 7 8 9

36 26 34 28 19 19 26 27 28
25 37 31 32 23 23 30 31 32
29 33 40 38 29 29 36 37 38
0 0 0 0 -8 -8 -1 0 1
 Cij Zij =
17 0 7 0
2 7 0 0
0 -3 3 0 Solucion No Optima
8 1 0 -1
Ruta (+)(-)

-180 +220 150 250

270 30 270 30
170 + -30 170 30
50 50

CT= 150(26) + 250(28) + 270(31) + 30(32) + 170(29) + 30(33) + 50(0) = $ 26 150

2 iteracion:

Matriz Cij: Matriz Zij : 4 5 6

0
36 26 34 28 22 22 26 27 28
25 37 31 32 26 26 30 31 32
29 33 40 38 29 29 33 34 35
0 0 0 0 -5 -5 -1 0 1

Cij Zij =
14 0 7 0
-1 7 0 0
Solucion No Optima
0 0 6 3
5 1 0 -1
Ruta (+)(-)

150 250 150 250

+270 -30 300
170 30 170 30
-50 + 20 30

CT= 150(26) + 250(28) + 300(31) + 170(29) + 30(33) + 20(0) =$ 26 120

3 iteracion:

Matriz Cij: Matriz Zij : 6 6

0 4
36 26 34 28 22 22 26 28 28
25 37 31 32 25 25 29 31 31
29 33 40 38 29 29 33 35 35
0 0 0 0 -6 -6 -2 0 0

Cij Zij =
14 0 6 0
0 8 0 1
0 0 5 3
6 2 0 0 Solucion Optima

CT= 150(26) + 250(28) + 300(31) + 170(29) + 30(33) + 20(0) =$ 26 120

2. Resolver el siguiente problema y calcular el costo total minimo:
Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 ai
Origen 1 5 4 2 8 0 20
Origen 2 2 3 6 7 0 60
Origen 3 3 5 1 6 0 70
bi 30 50 40 20 10

Solucion factible basica inicial :

D1 D2 D3 D4 D5 ai P P P P
5 4 2 8 0 20
O1 2 2 4 -
10 10 10
2 3 6 7 0 60
O2 2 3 4 -
30 30 30
3 5 1 6 0 70
O3 30 1 4 1 1
10 40 20 10

bi 30 50 40 10 40 20 10

P 1 1 1 1 0
P - 1 1 1 -
P - 1 - 1 -
P - 5 - 6 -

CT= 10(4)+ 10(0) + 30(2) + 30(3) + 10(5) + 40(1) + 20(6) = $ 400

Solucion degenerada o no degenarada:

m + n 1 = 5+3-1 =7 es no degenerada porque es el mismo numero de soluciones encontradas .
m = # Destinos (D)
n = # Origenes (O)

Metodo Multiplicadores :
1 iteracion:

Matriz Cij: Matriz Zij : 2

0 1 -3 -3
5 4 2 8 0 3 3 4 0 1 0
2 3 6 7 0 2 2 3 -1 4 -1
3 5 1 6 0 4 4 5 1 6 1

Cij Zij =
2 0 2 7 0
0 0 7 3 1
-1 0 0 0 -1 Solucion No Optima

Ruta (+)(-)
 10 10 10 10
-30 +30 20 40
+ -10 40 20 10 40 20

CT= 10(4) + 10(0) + 20(2) + 40(3) + 10(3) + 40(1) + 20(6) = $ 390

2 iteracion:

Matriz Cij: Matriz Zij : 3

0 1 -2 -3
5 4 2 8 0 3 3 4 1 0 0
2 3 6 7 0 2 2 3 0 5 -1
3 5 1 6 0 3 3 2 1 6 0

Cij Zij =
2 0 1 8 0
0 0 6 2 1
0 3 0 0 0 Solucion Optima

CT= 10(4) + 10(0) + 20(2) + 40(3) + 10(3) + 40(1) + 20(6) = $ 390

3. Resolver el siguiente problema y calcular el costo total minimo:

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad x ai
Planta 1 60 70 40 0 25
Planta 2 32 30 35 0 40
Planta 3 50 47 45 0 30
bi 30 35 25 5

Solucion factible basica inicial :

C1 C2 C3 C4 ai P P P P P
60 70 40 0
P1 25 40 20 - - -
25
32 30 35 0 40
P2 30 2 2 5 -
30 10 10
50 47 45 0 30
P3 45 2 3 2 47
25 0 5 25
bi 30 35 25 25 5

P 18 17 5 0
P 18 17 5 -
P 18 17 10 -
P - 17 10 -
p - 47 - -

CT=25(40) + 30(32) + 10(30) + 47(25) + 0(25) + 5(0) = $ 3 435

 Solucion degenerada o no degenarada:
m + n 1 = 4+3-1 =6 es no degenerada porque es el mismo numero de soluciones encontradas .
m = # Destinos (D)
n = # Origenes (O)

Metodo Multiplicadores :
1 iteracion:

Matriz Cij: Matriz Zij : -45

0 2 0
60 70 40 0 40 40 42 40 -5
32 30 35 0 32 32 30 32 -13
50 47 45 0 45 45 47 45 0

Cij Zij =
20 28 0 5
0 0 3 13
5 0 0 0 Solucion Optima

CT=25(40) + 30(32) + 10(30) + 47(25) + 0(25) + 5(0) = $ 3 435

4. Tres depositos surten a 5 almacenes . La tabla indica el costo por unidad entre depositos y
alamacenes:
Deposito A Deposito B Deposito C bi
Almacen 1 2 4 6 75
Almacen 2 3 8 7 345
Almacen 3 4 3 8 180
Almacen 4 4 6 3 90
Almacen 5 2 6 5 210
Almacen 6 0 0 0 700
ai 850 300 450

Sin embargo , el dao de un puente principal ha impedido las entregas desde el deposito A
hasta el almacen 5 , desde el deposito B hasta el almacen 2 y desde el deposito C hasta el
almacen 4.

Deposito A Deposito B Deposito C bi

Almacen 1 2 4 6 75
Almacen 2 3 8 7 345
Almacen 3 4 3 8 180
Almacen 4 4 6 3 90
Almacen 5 2 6 5 210
Almacen 6 0 0 0 700
ai 850 300 450
 Deposito A Deposito B Deposito C bi
Almacen 1 2 4 6 75
Almacen 2 3 M 7 345
Almacen 3 4 3 8 180
Almacen 4 4 6 M 90
Almacen 5 M 6 5 210
Almacen 6 0 0 0 700
ai 850 300 450

Solucion factible basica inicial :

DA DB DC ai P P P P P P
2 4 6
A1 75 2 2 2 2 2 -
75
3 M 7
A2 345 3 3 3 - - -
345
4 3 8
A3 180 3 3 3 3 - -
180
4 6 M
A4 90 90 4 4 - - - -
M 6 5
A5 210 5 - - - - -
210
0 0 0
A6 340 120 240 700 0 0 0 0 0 0
bi 850 760
300 120 450 240
415 340

P 0 0 0
P 0 0 0
P 0 0 0
P 0 0 0
p 0 0 0
P 0 0 0

CT= 75(2) + 345(3) + 180(3) + 90(4) + 210(5) + 340(0) + 120(0) + 240(0) = $ 3 135

Solucion degenerada o no degenarada:

m + n 1 = 3+6-1 =8 es no degenerada porque es el mismo numero de soluciones encontradas .
m = # Destinos (D)
n = # Origenes (O)
 Metodo Multiplicadores :
1 iteracion:

Matriz Cij: Matriz Zij :

0 0 0

2 4 6 2 2 2 2
3 M 7 3 3 3 3
4 3 8 3 3 3 3
4 6 M 4 4 4 4
M 6 5 5 5 5 5
0 0 0 0 0 0 0

Cij Zij = 0 2 4
0 M3 4
1 0 5 Solucion Optima
0 2 M-4
M-5 1 0
0 0 0

CT= 75(2) + 345(3) + 180(3) + 90(4) + 210(5) + 340(0) + 120(0) + 240(0) = $ 3 135

5. Determinando el plan de adquisiones mas ventajosa para la tienda:

Destino A Destino B Destino C Destino D ai
Fabrica X -11 -14 -17 0 20
Fabrica Y -12 -13 -18 0 60
Fabrica Z -10 -14 -19 0 70
bi 60 25 30 40

Solucion factible basica inicial :

DA DB DC DD ai P P P P P P P
-11 -14 0 100
-17
FX 85 3 3 3 11 11 0 3
45 15 40 40
-12 -13 -18 0
FY 15 5 1 1 12 - - -
15
-10 -14 -19 0 40
FZ 5 4 - - - - -
10 30 10
bi 60 15 25 15 30 40

P 1 0 1 0
P 1 0 - 0
P 1 1 - 0
P 1 - - 0
P 11 - - 0
P - - - 0
P - - - 17
 Ganancia =45(11) + 15(14) + 40(0) + 15(12) + 10(14) + 30(19) = $ 1 595

Solucion degenerada o no degenarada:

m + n 1 = 4 + 3 -1 =6 es no degenerada porque es el mismo numero de soluciones encontradas .
m = # Destinos (D)
n = # Origenes (O)

Metodo Multiplicadores :
1 iteracion:

Matriz Cij: Matriz Zij : 11

0 -3 -8
-11 -14 -17 0 -11 -11 -14 -19 0
-12 -13 -18 0 -12 -12 -15 -20 -1
-10 -14 -19 0 -11 -11 -14 -19 0

Cij Zij =
0 0 -2 0
0 -2 -2 -1
-1 0 0 0 Solucion Optima

Ganancia =45(11) + 15(14) + 40(0) + 15(12) + 10(14) + 30(19) = $ 1 595