Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMA
• Una compañía tiene 3 almacenes con 15, 25, y 5 artículos disponibles respectivamente.
• Con esos productos necesita satisfacer la demanda de 4 clientes que requieren 5, 15, 15
y 10 unidades. Los costos asociados con el envío de mercancía del almacén a cada cliente
por unidad se dan de la siguiente manera:
SOLUCION
-Var. Decisión.
i=1,2,3 j=1,2,3,4
-Función objetivo
R1 X11+X12+X13+X14<=15
R2 X21+X22+X23+X24<= 25
R3 X31+X32+X33+X34<=5
R4 X11+X21+X31=5
R5 X12+X22+X32=15
R6 X13+X23+X33=15
R7 X14+X24+X34=10
METODO VOGEL
Clientes PENALIZ.
ALMACEN 1 2 3 4
1 10 0 20 11 15 10
2 12 7 9 20 25 2
3 0 14 16 18 5 14
5
5 15 15 10
PENALIZ. 10 7 7 7
Clientes PENALIZ.
ALMACEN 1 2 3 4
1 0 20 11 15 11
2 7 9 20 25 2
3
--
5
-- 15 15 10
PENALIZ. 7 11 9
Clientes PENALIZ.
ALMACEN 1 2 3 4
1 0 20 11 15 11 15 11
2 7 9 20 25 2 10 13
15
3
--
5
-- 15 15 10
PENALIZ. 7 11 9
-- 15 0 10
PENALIZ. 7 11 9
COSTO = 5(0)+5(0)+10(7)+15(9)+10(11)