MATRIZ DESBALANCEADA - MATRIZ DE COSTOS ==> minimizando

A CAPACIDAD DE LOS
HUÁNUCO CUZCO MOQUEGUA ORIGENES
DE

10 18 12
CALLAO 100

17 13 9
CHIMBOTE 50

20 18 14
PIURA 75
DEMANDA
DE LOS 50 80 70
DESTINOS 200

MÉTODO VOGEL

A
HUÁNUCO CUZCO MOQUEGUA FICTICIA
DE

10 18 12
CALLAO
50 50
17 13 9
CHIMBOTE
30 20
20 18 14
PIURA
50 25
DEMANDA
DE LOS 50 80 70 25
DESTINOS
PENALIDADES
DE COLUMNA

0 7 0 5 20 3 0
NTP 5 0 3
NTP 5 5

A
HUÁNUCO CUZCO MOQUEGUA FICTICIA
DE

10 18 12
CALLAO
50 2 50 2
17 13 9
CHIMBOTE
10 30 20 5
 CHIMBOTE
10 30 20 5
20 18 14
PIURA
8 50 0 25
DEMANDA
DE LOS 50 80 70 25
DESTINOS

suma resta
30 20

50 0
resta suma

A
HUÁNUCO CUZCO MOQUEGUA FICTICIA
DE

10 18 12
CALLAO
50 50
17 13 9
CHIMBOTE
50
20 18 14
PIURA
30 20 25
DEMANDA
DE LOS 50 80 70 25
DESTINOS

matriz desbalanceada - minimización - solución múltiple

DE
nimizando

CAPACIDAD DE LOS
ORIGENES

100

50
ofertas › demandas

75

225

MÉTODO VOGEL

CAPACIDAD DE LOS OJO NO SE CONSIDERA EL 0

FICTICIA ORIGENES
PENALIDADES DE FILA
0 2 6 NTP
100
50 0
0 4 4 4
50
30 0
0 4 4 4
75
25 0
225
25
225
0
0 mayor penalidad ==>menor costo
0
Costo: 2570 u.m.

CAPACIDAD DE LOS
FICTICIA ORIGENES

0 m + n - 1 = número de celdas llenas

100
3+4-1=6
0
50
 50

0 COSTO ÓPTIMO: 2570 u.m.

75

225 SOLUCIÓN 1
25
225 50
Callao Huánuco
50

30
Chimbote Cuzco
20

50
Piura Moquegua

CAPACIDAD DE LOS COSTO ÓPTIMO: 2570 u.m.

FICTICIA ORIGENES

0 SOLUCIÓN 2
100
50
0 Callao
50
50
0
75

225 50
25 Chimbote
225

30
Piura
n múltiple 25
eldas llenas
 Huánuco

Cuzco

Moquegua

IÓN 2

Huánuco

Cuzco

Moquegua
 MATRIZ DESBALANCEADA - MATRIZ DE COSTOS

A CAPACIDAD DE LOS
HUÁNUCO CUZCO MOQUEGUA ORIGENES
DE

10 18 12
CALLAO 100

17 13 9
CHIMBOTE 50

20 18 14
PIURA 75
DEMANDA
DE LOS 50 80 70
DESTINOS 200

MÉTODO VOGEL

A
HUÁNUCO CUZCO MOQUEGUA FICTICIA
DE

10 18 12
CALLAO
50 50
17 13 9
CHIMBOTE
30 20
20 18 14
PIURA
50 25
DEMANDA
DE LOS 50 80 70 25
DESTINOS

PENALIDAD 0 7 0 5 20 3 0
ES DE NTP 5 0 3
COLUMNA
NTP 5 5

A
HUÁNUCO CUZCO MOQUEGUA FICTICIA
DE

10 18 12
CALLAO
50 2 50 2
17 13 9
CHIMBOTE
10 30 20 5
 CHIMBOTE
10 30 20 5
20 18 14
PIURA
8 50 0 25
DEMANDA
DE LOS 50 80 70 25
DESTINOS

A
HUÁNUCO CUZCO MOQUEGUA FICTICIA
DE

10 18 12
CALLAO
50 50
17 13 9
CHIMBOTE 50

20 18 14
PIURA 30 20
25
DEMANDA
DE LOS 50 80 70 25
DESTINOS

CO

DE
OS

CAPACIDAD DE LOS
ORIGENES

100

50
ofertas › demandas

75

225

MÉTODO VOGEL

CAPACIDAD DE LOS OJO NO SE CONSIDERA EL 0

FICTICIA ORIGENES
PENALIDADES DE FILA
0 2 6 NTP
100
50 0
0 4 4 4
50
30 0
0 4 4 4
75
25 0
225
25
225
0
0
0

COSTO: 2570 US$

CAPACIDAD DE LOS
FICTICIA ORIGENES

0 m + n - 1 = celdas llenas
100
3+4-1=6
0
50
 50

0 COSTO ÓPTIMO: 2570 US$

75

225
25 50
225
Callao Huánuco
50

30
Chimbote Cuzco
20

Piura 50 Moquegua

CAPACIDAD DE LOS
FICTICIA ORIGENES

0
100 50
0 Callao
50
50
0
75

225 50
25 Chimbote
225

COSTO ÓPTIMO: 2570 US$

30
Piura 20
lenas
Huánuco

Cuzco

Moquegua

Huánuco

Cuzco

Moquegua
Ejemplo:
En el siguiente problema asumimos que el envío de transporte del origen 1 al
destino 4 y del origen 3 al destino 3 es temporalmente imposible debido al trabajo
de reparación de carreteras. Para prevenir estos envíos se asigna a la celda (1,4)
y (3,3) el valor de M tal como s muestra en el cuadro siguiente:

A
D1 D2 D3 D4
DE

12 17 20 15
O1

18 20 21 15
O2

20 10 19 16
O3

DEMANDA
DE LOS 4 5 5 4
DESTINOS

A
D1 D2 D3 D4
DE

12 17 20 M
O1
4 1
18 20 21 15
O2
4 1
20 10 M 16
O3
5 3
DEMANDA
DE LOS 4 5 5 4
DESTINOS
PENALIDADES
DE COLUMNA

0 6 0 7 0 1 1 1
6 NTP 1 0 1
NTP NTP 1 1
NTP NTP 1 M-15

A
D1 D2 D3 D4
DE

12 17 20 M
O1
4 9 1
 18 20 21 15
O2
5 11 4 1
20 10 M 16
O3
6 5 3
DEMANDA
DE LOS 4 5 5 4
DESTINOS

balanceada - minimización - rutas prohibidas

origen 1 al
o al trabajo
celda (1,4)

CAPACIDAD DE LOS
ORIGENES

18
18

M = es un número inmensamente grande

CAPACIDAD DE LOS
ORIGENES
PENALIDADES DE FILA
5 8 M-20 M-20
5
1 0
3 3 6 6
5
4 0
6 4 M-16 NTP
8
3 0
18
18

CAPACIDAD DE LOS m + n - 1 = número de celdas llenas

ORIGENES
3 + 4- 1 = 6

5
 Costo óptimo : 265 u.m.
5

18
18

SOLUCIÓN
ORIGEN DESTINO

D1
4
O1
1

D2
O2 4

D3
5
O3
3

D4
DESTINO
Ejemplo:
En el siguiente problema asumimos que el envío de transporte del origen 1 al
destino 4 y del origen 3 al destino 3 es temporalmente imposible debido al trabajo
de reparación de carreteras. Para prevenir estos envíos se asigna a la celda (1,4)
y (3,3) el valor de M tal como s muestra en el cuadro siguiente:

A
D1 D2 D3 D4
DE

12 17 20 15
O1

18 20 21 15
O2

20 10 19 16
O3

DEMANDA
DE LOS 4 5 5 4
DESTINOS

A
D1 D2 D3 D4
DE

12 17 20 M
O1
4 1
18 20 21 15
O2
4 1
20 10 M 16
O3
5 3
DEMANDA
DE LOS 4 5 5 4
DESTINOS

PENALIDAD 0 6 0 7 0 1 1 1
ES DE 6 NTP 1 0 1
COLUMNA
NTP NTP 1 1
NTP NTP 1 M-15

A
D1 D2 D3 D4
DE

12 17 20 M
O1
4 9 1
 18 20 21 15
O2
5 11 4 1
20 10 M 16
O3
6 5 3
DEMANDA
DE LOS 4 5 5 4
DESTINOS
origen 1 al
o al trabajo
celda (1,4)

CAPACIDAD DE LOS
ORIGENES

18
18

M = es un número inmensamente grande

CAPACIDAD DE LOS
ORIGENES
PENALIDADES DE FILA
5 8 M-20 M-20
5
1 0
3 3 6 6
5
4 0
6 4 M-16 NTP
8
3 0
18
18

CAPACIDAD DE LOS m + n - 1 = celdas llenas

ORIGENES
3 + 4- 1 = 6

5
 5

18
18

COSTO ÓPTIMO: 265 US$

D1
4
O1
1

D2
O2 4

D3
5
O3
3

D4
 MAXIMIZAR se multiplica x -1 a

TIPO DE VESTIDO
A
A B C
DE

-11 -14
X
FABRICANTE

10 15
-12 -13
Y
50
-10 -14
Z
10 30
DEMANDA DE
LOS 60 25 30
DESTINOS
PENALIDADES
DE COLUMNA

0 1 15 0 0
1 0 0
1 1

TIPO DE VESTIDO
A
A B
DE

11 14
X
FABRICANTE

10 15
12 13
Y
50 -2
10 14
Z
-1 10
 DEMANDA DE
LOS 60 25
DESTINOS

TIPO DE VESTIDO
A
A B
DE

11 14
X

FABRICANTE
10 25
12 13
Y
50
10 14
Z

DEMANDA DE
LOS 60 25
DESTINOS

25
suma
15

10
resta

maximización - desbalanceado - solución mú

 TIPO DE VESTIDO
A
A B C
DE

11 14
X
FABRICANTE
12 13
Y

10 14
Z

DEMANDA DE
LOS 60 25 30
DESTINOS

MAXIMIZAR se multiplica x -1 a cada valos de la tabla (ganacias)

ESTIDO
CAPACIDAD DE LOS OJO NO SE CONSIDERA EL 0
C Fi ORIGENES
PENALIDADES DE FILA
-17 0 3 3 3
100
75 85 75 0
-18 0 5 1 1
50
0
-19 0 5 4 NTP
40
10 0
190
30 75
190
1 0 0
NTP 0
NTP 0

TIPO DE VESTIDO m + n - 1 = número de ce

CAPACIDAD DE LOS
C Fi ORIGENES

17 0 UTILIDAD ÓPTI
100
-2 75
18 0 FABRICANTE
50
-2 -1
19 0
40
30 0 X
 X
190
30 75
190

Y
TIPO DE VESTIDO
CAPACIDAD DE LOS
C Fi ORIGENES Z
17 0
100
65
18 0
50

19 0
40
30 10 UTILIDAD ÓPTI
190
30 75
190 FABRICANTE

65 X
resta
75

Y
0
suma
10 Z

n - desbalanceado - solución múltiple

 CAPACIDAD DE LOS
C ORIGENES

17
100

18
50

19
40

190
30
115

SIDERA EL 0
S DE FILA

m + n - 1 = número de celdas llenas

UTILIDAD ÓPTIMA : 1630 u.m.

SOLUCIÓN 1
FABRICANTE TIPO VESTIDO
SOLUCIÓN A
10

X A
15
 X A
15

50
Y B

10

Z C
30

UTILIDAD ÓPTIMA : 1630 US$

SOLUCIÓN 2
FABRICANTE TIPO VESTIDO
SOLUCIÓN B
10
X A
25

50
Y B

30
Z C 10
 MAXIMIZAR se multiplica x -1 a c

TIPO DE VESTIDO
A
A B C
DE

_11 _14
X
FABRICANTE

10 15
_12 _13
Y
50
_10 _14
Z
10 30
DEMANDA DE
LOS 60 25 30
DESTINOS

10 1 15 0 0
PENALIDADES
DE COLUMNA 0 1 0 0
1 1

TIPO DE VESTIDO
A
A B
DE

11 14
X
FABRICANTE

10 15
12 13
Y
50 _2
10 14
Z
_1 10
 DEMANDA DE
LOS 60 25
DESTINOS

TIPO DE VESTIDO
A
A B
DE

11 14
X

FABRICANTE
10 25
12 13
Y
50
10 14
Z

DEMANDA DE
LOS 60 25
DESTINOS
 TIPO DE VESTIDO
A
A B C
DE

11 14
X
FABRICANTE
12 13
Y

10 14
Z

DEMANDA DE
LOS 60 25 30
DESTINOS

MAXIMIZAR se multiplica x -1 a cada valos de la tabla (ganacias)

ESTIDO
CAPACIDAD DE LOS OJO NO SE CONSIDERA EL 0
C Fi ORIGENES
PENALIDADES DE FILA
_17 0 3 3 3
100
75 85 75 0
_18 0 5 1 1
50
0
_19 0 5 4 NTP
40
10 0
190
30 75
190
1 0 0
NTP 0
NTP 0

TIPO DE VESTIDO
CAPACIDAD DE LOS
C Fi ORIGENES

17 0 UTILIDAD ÓPTI
100
_2 75
18 0 FABRICANTE
50
_2 _1
19 0
40
30 0 X
 X
190
30 75
190

Y
TIPO DE VESTIDO
CAPACIDAD DE LOS
C Fi ORIGENES Z
17 0
100
65
18 0
50

19 0
40
30 10 UTILIDAD ÓPTI
190
30 75
190 FABRICANTE

10 Y

Z
 CAPACIDAD DE LOS
C ORIGENES

17
100

18
50

19
40

190
30
115

SIDERA EL 0
S DE FILA

UTILIDAD ÓPTIMA : 1630 US$

FABRICANTE TIPO VESTIDO

SOLUCIÓN A
10
X A
 X A
15

50

Y B

10
Z C
30

UTILIDAD ÓPTIMA : 1630 US$

FABRICANTE TIPO VESTIDO

SOLUCIÓN B

10
X A
25

50
Y B

30
Z C