destinos (demanda)

cali bogota medellin barranquilla OT

planta 1 5 2 7 3 80
origen planta 2 3 6 6 1 30
(oferta) planta 3 6 1 2 4 60
planta 4 4 3 6 6 45
DT 70 40 70 35 215

PASO 1 VERIFICAR CONDICION DE EQUILIBRIO

OT=DT
SI OT<DT: SE CREA FILA FICTICIA CON COSTOS 0
SI DT<OT: SE CREA COLUMNA FICTICIA CON COSTOS 0

PASO 2 REALIZAR ALGORITMO

ESQUINA NOROESTE
COSTOS MINIMOS
VOGUEL

PASO 3 VERIFICAR CONDICION DE ASIGNACION

N FILAS + N COLUMNAS - 1 = NUMERO DE CELDAS ASIGNADAS
SI SE CUMPLE: LO OBTENIDO ES UNA SOLUCION FACTIBLE
SI NO SE CUMPLE: LO OBTENIDO ES UNA SOLUCION DEGENERADA

PASO 4 ALGORITMO DEL CRUCE DEL ARROYO

METODO COSTOS MINIMOS
destinos (demanda)
cali bogota medellin
planta 1 25 5 - 2 50 7
origen planta 2 - 3 - 6 - 6
(oferta) planta 3 - 6 40 1 20 2
planta 4 45 4 - 3 - 6
DT 70 40 70

CT 780

CONDICION DE ASIGNACION 7
CUMPLE

METODO DE JOE ARROYO

destinos (demanda)
cali bogota medellin
planta 1 25 5 + 2 50- 7
origen planta 2 - 3 - 6 - 6
(oferta) planta 3 - 6 40- 1 20+ 2
planta 4 45 4 - 3 - 6
DT 70 40 70

indice de mejoramiento :
12 -4
21 0 0
22 2
23 1
31 6
34 6
42 -2
43 0
44 4
 destinos (demanda)
cali bogota medellin
planta 1 25 5 40 2 10 7
origen planta 2 - 3 - 6 - 6
(oferta) planta 3 - 6 - 1 60 2
planta 4 45 4 - 3 - 6
DT 70 40 70

CT 620

21 0
22 6
23 1
31 6
32 4
34 6
42 2
43 0
44 4
nda)
barranquilla OT
5 3 80
30 1 30
- 4 60
- 6 45
35 215

nda)
barranquilla OT
5 3 80
30 1 30
- 4 60
- 6 45
35 215
nda)
barranquilla OT
5 3 80
30 1 30
- 4 60
- 6 45
35 215