VARIABLESXij= # litros enviados desde el depósito i hasta el área j

FUNCIÓN OBJETIVOMinimizarƵ= ∑∑CijXij

RESTRICCIONES∑Xij ≤ Cij∑Xij ≥ DemjXij ≥ 0

PRIMER PASO: Balancear problema

ETAPA 1: Método de Inicialización Costo Mínimo Esquina Noreste Gradiente Reducido Azar

A B C D F Total1 8 7 152 3 12 5 203 10 15 25

Total 8 10 12 15 15 60 / 60

ETAPA 2: Optimización Simplex de transporte Salto de arroyo Índice de mejora

I1a= +4-3+2-5= -2I1B= +5-3+2-2=+2I2A= +2I3A= +4-2+3-2+2-3=2I3B=-2I3C= +2-5+2-3=-4

A B C D F Total 1 8 7 152 3 2 15 203 10 15 25

Total 8 10 12 15 15 60 / 60

X1A= 8XIB=7X2B=3X2C= 2X2D= 15X3C= 10X3F= 15

Ƶ= 253

__________________________________________________________________________________________________

MÉTODO VOGEL

A B C D F Total1 8 7 15 7 2 5 15 20 53 10 12 3 25 3

Total 8 0 10 0 12 0 15 15 60 / 60

1111

1111

1112

1111

1100

2 2 1 32 2 0 11 1 2 1