NOR OESTE

A1 A2 A3 A4 OFERTA
15 22 25 28
F1 90 40 0
50 40 X X
18 23 20 30
F2 30 0
X 30 X X
26 19 21 17
F3 65 50 0
X 15 50 X
24 27 29 16
F4 25 5 0
X X 20 5
0 0 0 0
FF 10 0
X X X 10
DDA 50 85 70 15
0 45 20 10
15 0

C_TOTAL = 50*15 + 40*22 + 30*23 + 15*19 + 50*21 + 20*29 +5*16

C_TOTAL = 4315
 COSTO MÍNIMO
A1 A2 A3 A4 OFERTA
15 22 25 28
F1 90 40 20 0
50 20 20 X
18 23 20 30
F2 30 0
X X 30 X
26 19 21 17
F3 65 0
X 65 X X
24 27 29 16
F4 25 20 0
X X 20 5
0 0 0 0
FF 10 0
X X X 10
DDA 50 85 70 15
0 20 40 5 C.TOTAL =
0 20 0 C.TOTAL =
0

C_TOTAL = 50*15 + 40*22 + 30*23 + 15*19 + 50*21 + 20*29 +5*16

C_TOTAL = 4315
50*15+20*22+20*25+30*20+65*19+20*29+5*16
4185
ALGORITMO DE OPTIMIZACIÓN
A1 A2 A3 A4
15 22 25 28
F1
50 40
18 23 20 30
F2
30
26 19 21 17
F3
15 50
24 27 - 29 + 16
F4
20 5
0 0 + 0 - 0
FF
10

v1 = -7 v2 = 0 v3 = 2 v4 = -11

A1 A2 A3 A4
15 22 25 28
F1
50 40
18 23 20 30
F2
30
26 19 21 17
F3
15 50
24 27 29 16
F4
10 15
0 0 0 0
FF
10
u1 = 22

u2 = 23

u3 = 19
Z13 -1
Z14 -17
u4 = 27
Z21 -2
Z23 5
u5 = 11
Z24 -18
Z31 -14
Z34 -9
Z41 -4
Z42 0
ZF1 4
ZF2 11
ZF3 13

C-TOTAL = 50*15 +40*22+30*23+15*19+50*21+10*29+15*16

C-TOTAL = 4185
SOLVER

A1 A2 A3 A4
F1 15 22 25 28
F2 18 23 20 30
F3 26 19 21 17
F4 24 27 29 16
FF 0 0 0 0
FO 4035
A1 A2 A3 A4
F1 50 40 0 0 90 90
F2 0 0 30 0 30 30
F3 0 45 20 0 65 65
F4 0 0 10 15 25 25
FF 0 0 10 0 10 10
50 85 70 15
DDA 50 85 70 15
 D1 D2 D3 D4 D5 SE TRATA DE UN CASO DE MAXIMIZA
T1 120 100 150 105 140
T2 110 130 120 135 150 SE DEBE CREAR UN TRANSPORTE FICT
T3 130 145 160 125 130
T4 140 120 140 135 150

D1 D2 D3 D4 D5
T1 120 100 150 105 140
T2 110 130 120 135 150
T3 130 145 160 125 130
T4 140 120 140 135 150
TF 0 0 0 0 0

D1 D2 D3 D4 D5
T1 40 60 10 55 20
T2 50 30 40 25 10
T3 30 15 0 35 30
T4 20 40 20 25 10
TF 160 160 160 160 160

D1 D2 D3 D4 D5
T1 30 50 0 45 10
T2 40 20 30 15 0
T3 30 15 0 35 30
T4 10 30 10 15 0 # LÍNEAS
TF 0 0 0 0 0 3 ≠

D1 D2 D3 D4 D5
T1 20 40 0 35 10
T2 30 10 30 5 0
T3 20 5 0 25 30
T4 0 20 10 5 0 # LÍNEAS
TF 0 0 10 0 10 4 ≠

D1 D2 D3 D4 D5
T1 20 35 0 30 10
T2 30 5 30 0 0
T3 20 0 0 20 30
T4 0 15 10 0 0 # LÍNEAS
TF 5 0 15 0 15 5 =

ANÁLISIS
 T1-D3 150 T1-D3 150
T2-D4 135 T2-D4 135
T3-D2 145 T3-D2 145
T4-D1 140 T4-D5 150
570 580

ASIGNACIÓN ÓPTIMA
EMPRESA DE TRANSPORTES 1 AL DESTINO 3
EMPRESA DE TRANSPORTES 2 AL DESTINO 5
EMPRESA DE TRANSPORTES 3 AL DESTINO 2
EMPRESA DE TRANSPORTES 4 AL DESTINO 1
CON UNA UTILIDAD MÁXIMA DE 585 SOLES

SOLVER
D1 D2 D3 D4 D5
T1 120 100 150 105 140
T2 110 130 120 135 150
T3 130 145 160 125 130
T4 140 120 140 135 150
TF 0 0 0 0 0

D1 D2 D3 D4 D5 OF
T1 0 0 1 0 0 1 1
T2 0 0 0 0 1 1 1
T3 0 1 0 0 0 1 1
T4 1 0 0 0 0 1 1
TF 0 0 0 1 0 1 1
1 1 1 1 1
DDA 1 1 1 1 1
DE UN CASO DE MAXIMIZACIÓN LOS DATOS SON UTILIDADES

REAR UN TRANSPORTE FICTICIO (TF)

# FILAS
5

# FILAS
5

T1 D3
D4
T2
D5
# FILAS D2
T3
5 D3 X
D1
T4 D4
D5
 T1-D3 150 T1-D3 150
T2-D5 150 T2-D5 150
T3-D2 145 T3-D2 145
T4-D1 140 T4-D4 135
585 580

EL DESTINO 4 NO SERÁ CUBIERTO POR EL TRANSPORTE

FO 585

T1-D3 150
T2D5 150
T3D2 145
T4D1 140
585
 D1 D2 D3 D4 D5
T1 120 100 150 105 140 CASO DE MAXIMIZACIÓN
T2 110 130 120 135 150 TRANSPOTE 2 DEBE ASIGNARSE A DO
T3 130 145 160 125 130
T4 140 120 140 135 150

D1 D2 D3 D4 D5
T1 120 100 150 105 140
T21 110 130 120 135 150
T3 130 145 160 125 130
T4 140 120 140 135 150
T22 110 130 120 135 150

D1 D2 D3 D4 D5
T1 40 60 10 55 20
T21 50 30 40 25 10
T3 30 15 0 35 30
T4 20 40 20 25 10
T22 50 30 40 25 10

D1 D2 D3 D4 D5
T1 30 50 0 45 10
T21 40 20 30 15 0
T3 30 15 0 35 30
T4 10 30 10 15 0
T22 40 20 30 15 0

D1 D2 D3 D4 D5
T1 20 35 0 30 10
T21 30 5 30 0 0
T3 20 0 0 20 30
T4 0 15 10 0 0 # LÍNEAS
T22 30 5 30 0 0 5 =

T1 D3 ASIGNACIÓN ÓPTIMA
D4 T1-D3 150
T21
D5 T2-D4 135
D2 T2-D5 150
T3
D3 X T3-D2 145
D1 T4-D1 140
T4 D4 720
D5
D4
T22
D5
SOLVER

D1 D2 D3 D4 D5
T1 120 100 150 105 140
T21 110 130 120 135 150
T3 130 145 160 125 130
T4 140 120 140 135 150
T22 110 130 120 135 150

D1 D2 D3 D4 D5
T1 0 0 1 0 0 1 1
T21 0 0 0 1 0 1 1
T3 0 1 0 0 0 1 1
T4 1 0 0 0 0 1 1
T22 0 0 0 0 1 1 1
1 1 1 1 1
1 1 1 1 1
MAXIMIZACIÓN
TE 2 DEBE ASIGNARSE A DOS DESTINOS (T21, T22)

# FILAS
5

INTERPRETACIÓN
EL TRANSPORTE 1 SE ASIGNA AL DESTINO 3
EL TRANSPORTE 2 SE ASIGNA A LOS DESTINOS 4 Y 5
EL TRANSPORTE 3 SE ASIGNA AL DESTINO 2
EL TRANSPORTE 4 SE ASIGNA AL DESTINO 1
UTILIDAD MÁXIMA 720 SOLES
FO 720

INTERPRETACIÓN
EL TRANSPORTE 1 SE ASIGNA AL DESTINO 3
EL TRANSPORTE 2 SE ASIGNA A LOS DESTINOS 4 Y 5
EL TRANSPORTE 3 SE ASIGNA AL DESTINO 2
EL TRANSPORTE 4 SE ASIGNA AL DESTINO 1
UTILIDAD MÁXIMA 720 SOLES