Está en la página 1de 3

INVESTIGACION DE OPERACIONES 1

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:

Se pide plantear el modelo matemático de transporte.

SOLUCION

-Var. Decisión.

Xij= cantidad de artículos a enviar desde el almacén i hasta el cliente j

i=1,2,3 j=1,2,3,4

-Función objetivo

Min z= 10X11 + 0X12+ 20X13+11X14 + 12X21+7X22+9X23+20X24 + 0X31+14X32+16X33+18X34


-Restricciones

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

-C.N.N. Xij>= 0 i=1,2,3 j=1,2,3,4

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

1ra. Alternativa FILA ( PENAL.=11)

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

COSTO TOTAL= 5(0)+15(0) +15(9)+10(20)


2ra. Alternativa COLUMNA (PENALIZ=11)

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)

También podría gustarte