UNIVERSIDAD PRIVADA ANTENOR ORREGO

Facultad de Ingeniera
Escuela Profesional de Ingeniera Industrial

ASIGNATURA : Investigacin de Operaciones I

DOCENTE : Ing. Landeras Pilco, Mara Isabel

TEMA : Mtodo Esquina NorOeste, Matriz Mnima, Vogel y

Russell

ALUMNO : Montalvo Rodrguez, Lilian

HORARIO : Lunes 07:00 am -08:45am y Jueves 07 am -08:45 am

TRUJILLO PER
2017
 RESUELTO POR EL METODO ESQUINA NOR OESTE

Resolver el siguiente problema y calcular el costo total mnimo:

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

Solucin factible bsica inicial:

D1 D2 D3 D4 ai
34 28 400
36 26
O1 230
170 180 50 50
25 37 31 32 300
O2
270 30 30
29 33 38
O3 40 200
200
O4 0 0 0 0
50
50
bi 170 180 320 270 280 250 50

CT=170(36) + 180(26) + 50(34) + 270(31) + 30(32) + 200(38) + 50(0) = $ 29430

Solucin degenerada o no degenerada:

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

Mtodo Multiplicadores:
1 iteracin:

Matriz Cij: Matriz Zij: 0 -10 -2 -1

36 26 34 28 36 36 26 34 35
25 37 31 32 33 33 23 31 32
29 33 40 38 39 39 29 37 38
0 0 0 0 1 1 -9 -1 0

Cij Zij =
0 0 0 -7
-8 14 0 0
-10 4 3 0 Solucin No ptima
-1 -9 -1 0
 Ruta (+) (-)

170 - 180 50 + 0 180 220

270 - 30 + 100 200
+ 200 - 170 30
50 50

CT= 180(26) + 220(34) + 100(31) + 200(32) + 170(29) + 30(38) + 50(0) = $ 27730

2 iteracin:

Matriz Cij: Matriz Zij: 0 8 9

0
36 26 34 28 26 26 26 34 35
25 37 31 32 23 23 23 31 32
29 33 40 38 29 29 29 37 38
0 0 0 0 -9 -9 -9 -1 0

Cij Zij =
10 0 0 -7
2 14 0 0
Solucin No ptima
0 4 3 0
9 9 1 0
Ruta (+) (-)

180 - 220 + 180 20 200

+100 -200 300 0
+ 170 30 170 30
50 50

CT= 180(26) + 20(34) + 200(28) + 300(31) + 170(29) + 30(38) + 50(0) = $ 26 330

3 iteracin:

Matriz Cij: Matriz Zij: 7 15 9

0
36 26 34 28 19 19 26 34 28
25 37 31 32 16 16 23 31 25
29 33 40 38 29 29 36 44 38
0 0 0 0 -9 -9 -2 6 0

Cij Zij =
17 0 0 0
9 14 0 7
Solucin No ptima
0 -3 -4 0
9 2 -6 0
 Ruta (+) (-)

180 -20 +200 180 0 220

300 300 0
170 30 170 30
+ -50 20 30

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

4 iteracin:

Matriz Cij: Matriz Zij: 7 9 9

0
36 26 34 28 19 19 26 28 28
25 37 31 32 22 22 29 31 31
29 33 40 38 29 29 36 38 38
0 0 0 0 -9 -9 -2 0 0

Cij Zij =
17 0 6 0
3 8 0 1
Solucin No ptima
0 -3 2 0
9 2 0 0

Ruta (+) (-)

-180 +220 150 250

300 300
170 + -30 170 30 0
20 30 20 30

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

5 iteracin:

Matriz Cij: Matriz Zij: 4 6 6

0
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
Solucin Optima
0 0 5 3
6 2 0 0
CT= 150(26) + 250(28) + 300(31) + 170(29) + 30(33) + 20(0) + 30(0) = $ 26 120
 RESUELTO POR EL METODO MATRIZ MNIMA
Resolver el siguiente problema y calcular el costo total mnimo:

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

Solucin factible bsica inicial:

D1 D2 D3 D4 ai
36 26 34 28 400
O1
180 220 220
25 37 31 32 300
O2
170 130 130
29 33 40 38 200
O3
140 60 140
O4 0 0 0 0
50
50
bi 170 180 320 190 280 60

CT=180(26) + 220(28) + 170(25) + 130(31) + 140(40) + 60(38) + 50(0) = $ 27 000

Solucin degenerada o no degenerada:

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

Mtodo Multiplicadores:
1 iteracin:

Matriz Cij: Matriz Zij: 0 2 6 4

36 26 34 28 24 24 26 30 28
25 37 31 32 25 25 27 31 29
29 33 40 38 34 34 36 40 38
0 0 0 0 -6 -6 -4 0 -2

Cij Zij =
12 0 4 0
0 10 0 3
-5 -3 0 0 Solucin No Optima
6 4 0 2
 Ruta (+) (-)

- 180 + 220 180 220

-170 +130 30 270
+ -140 60 140 60
50 50

CT= 180(26) + 220(28) + 30(25) + 270(31) + 140(29) + 60(38) + 50(0) = $ 26 300

2 iteracin:

Matriz Cij: Matriz Zij: 7 6 9

0
36 26 34 28 19 19 26 25 28
25 37 31 32 25 25 32 31 34
29 33 40 38 29 29 36 35 38
0 0 0 0 -6 -6 1 0 3

Cij Zij =
17 0 9 0
0 5 0 -2
Solucin No ptima
0 -3 5 0
6 -1 0 -3
Ruta (+) (-)

-180 +220 120 280

30 270 30 270
140 + -60 140 60
50 50

CT= 120(26) + 280(28) + 30(25) + 270(31) + 140(29) + 60(33) + 50(0) =$ 26 120

3 iteracin:

Matriz Cij: Matriz Zij: 4 6 6

0
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
Solucin ptima
0 0 5 3
6 2 0 0
CT= 120(26) + 280(28) + 30(25) + 270(31) + 140(29) + 60(33) + 50(0) =$ 26 120
 RESUELTO POR EL METODO VOGEL
Resolver el siguiente problema y calcular el costo total mnimo:

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

Solucin factible bsica 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

Solucin degenerada o no degenerada:

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

Mtodo Multiplicadores:
1 iteracin:

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 Solucin 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 iteracin:

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
Solucin 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 iteracin:

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 Solucin ptima

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

 RESUELTO POR EL METODO RUSSELL
Resolver el siguiente problema y calcular el costo total mnimo:

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

Solucin factible bsica inicial:

D1 D2 D3 D4 ai ui
36 26 34 28
O1 400 36
36 47 42 46
25 37 31 32 300
O2 37
48 (170) 37 46 43 130
29 33 40 38
O3 200 40
47 44 40 40
O4 0 0 0 0
50 0
36 37 40 38
bi 170 180 320 280
vj 36 37 40 38

D2 D3 D4 ai ui
26 34 28
O1 400 34
45 40 44
37 31 32
O2 43 130 37
37 46 (130)
33 40 38
O3 200 40
44 40 40
O4 0 0 0
50 0
37 40 38
bi 180 320 280
vj 37 40 38

D2 D3 D4 ai ui
26 34 28 400
O1 34
41 40 44 (280) 120
33 40 38
O3 200 40
40 40 40
O4 0 0 0
50 0
33 40 38
bi 180 190 280
vj 33 40 38
 D2 D3 ai ui
26 34
O1 120 34
41 (120) 40
33 40
O3 200 40
40 40
O4 0 0
50 0
33 40
bi 180 60 190
vj 33 40

D2 D3 ai ui
33 40
O3 200 40
40 40
O4 0 0
50 0
33 40 (50)
bi 60 190
vj 33 40

D2 D3 ai ui
33 40 200
O3 40
40 (60) 40 140
bi 60 140
vj 33 40

D3 ai ui
40
O3 140 40
40 (140)
bi 140
vj 40

Solucin Final:

D1 D2 D3 D4 ai
36 26 34 28
O1 400
120 280
25 37 31 32
O2 300
170 130
29 33 40 38
O3 200
60 140
O4 0 0 0 0
50
50
bi 170 180 320 280

CT=120(26) + 280(28) + 170(25) + 130(31) + 60(33) + 140(40) + 50(0) = $ 26 820

Solucin degenerada o no degenerada:
m + n 1 = 4+4-1 =7 es no degenerada porque es el mismo nmero de soluciones encontradas.
m = # Destinos (D)
n = # Orgenes (O)

Mtodo Multiplicadores:
1 iteracin:

Matriz Cij: Matriz Zij: 0 -1 6 1

36 26 34 28 27 27 26 33 28
25 37 31 32 25 25 24 31 26
29 33 40 38 34 34 33 40 35
0 0 0 0 -6 -6 -7 0 -5

Cij Zij =
9 0 1 0
0 13 0 6
-5 0 0 3 Solucin No Optima
6 7 0 5

Ruta (+) (-)

- 120 + 280 120 280

-170 +130 30 270
+ 60 -140 140 60
50 50

CT= 120(26) + 280(28) + 30(25) + 270(31) + 140(29) + 60(33) + 50(0) = $ 26 120

2 iteracin:

Matriz Cij: Matriz Zij: 4 6 6

0
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
Solucin Optima
0 0 5 3
6 2 0 0

CT= 120(26) + 280(28) + 30(25) + 270(31) + 140(29) + 60(33) + 50(0) = $ 26 120