TALLER DE INVESTIGACIN DE OPERACIONES 1. Una compaa de las Instalaciones A, B y C suministra un producto a los distribuidores D, E, F y G.

las capacidades mensuales son 20, 30 y 45, respectivamente; los requerimientos mensuales de los distribuidores son 10, 15, 40 y 30 unidades, para distribuidores D, E, F y G. Los costos unitarios de envi son los siguientes: D $5 $5 $10 E $10 $9 $10 F $5 $5 $15 G $0 $10 $5

A B C

Plantear y resolver el anterior problema como un modelo de transporte (MAV). Determinar el plan ptimo de distribucin con su costo total.

j i
5 A 5 B 10 C DEMANDA

D 10 X11 9 X21 10 X31 10

E 5 X12 5 X22 15 X32 15

F 0 X13 10 X23 5 X33 40

OFERTA

X14 X24

20 30

X34 30

45

95 95

VD:
Xij = # de unid. a vender desde i (i = A, B, C = 1, 2, 3) hacia j (j = D, E, F, G = 1, 2, 3, 4)

FO: MIN 5*x11 + 10*x12 + 5*x13 + 100*x14 + 5*x21 + 9*x22 + 5*x23 + 10*x24 + 10*x31 + 10*x32 + 15*x33 + 5*x34

LIMITANTES: x11 + x12 + x13 + x14 = 20 x21 + x22 + x23 + x24 = 30 x31 + x32 + x33 + x34 = 45

x11 + x21 + x31 = 10 x12 + x22 + x32 = 15 x13 + x23 + x33 = 40 x14 + x24 + x34 = 30