TALLER DE INVESTIGACIÓN DE OPERACIONES

1. Una compañía 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 E F GA $5 $10 $5 $0B $5 $9 $5 $10C $10 $10 $15 $5

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

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)

j i

5 10 5 0

X11 X12 X13 X14

5 9 5 10

X21 X22 X23 X24

10 10 15 5

X31 X32 X33 X34

9595

40 30

20

30

45

B

C

10DEMANDA 15

D E F G OFERTA

A

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