9-35.

Una compañía utiliza 4 camiones cisterna especiales para entregar a clientes 4 productos de
gasolina diferentes. Cada camión tiene 5 compartimentos de diferentes capacidades:
500,750,1200,1500 y 1750 galones. las demandas diarias de los 4 productos se estiman en
10,15,12 y 8 mil galones. Cualquier cantidad que no pueda ser entregada por los 4 camiones de la
compañía debe subcontratarse a los costos adicionales de 5,12,8 y 10 centavos por galón de los
productos 1,2,3 y 4, respectivamente. Desarrolle el programa de carga diaria óptimo para los 4
camiones que minimizara el costo adicional de subcontratación.

ANALISIS DE INFORMANCION

Carga máxima x camión = 5700 Galones

*Carga máxima x toda la flota de camiones = 22800 Galones x día
Demanda diaria de galones del producto A = 10000 Galones x día
Demanda diaria de galones del producto B = 15000 Galones x día
Demanda diaria de galones del producto C = 12000 Galones x día
Demanda diaria de galones del producto D = 8000 Galones x día
*Cantidad total demandada a entregar = 45000 Galones x día
*Cantidad total demandada a ser entregada por la compañía = 22800 Galones x día
*Cantidad total demandada a ser entregada por subcontrato = 22200 Galones x día

DEMANDA DIARIA Gal SUBCONTRATO

PRODUCTO_1 10.000 +5XGALON
PRODUCTO_2 15.000 +12XGALON
PRODUCTO_3 12.000 +8XGALON
PRODUCTO_4 8.000 +10XGALON

DEFINICION DE VARIABLES

t = Camión {t1, t2, t3, t4}

p = Producto {P1, P2, P3, P4}

c = Compartimento (c1, c2, c3, c4, c5)

Xtpc= Numero de galones de un p(producto) en un c(compartimento) de un t(camión)

Ytpc = {1 = si necesita (c) en el (t) para (p), 0 = no necesita (c) en el (t) para (p)}

Wp = Cantidad de galones del producto P entregados con subcontrato

FUNCION OBJETIVO

Min Z = 5Wp1+12Wp2+8Wp3+10Wp4

RESTRICCIONES
𝟏𝟎𝟎𝟎𝟎 𝒑 = 𝟏
𝟏𝟓𝟎𝟎𝟎 𝒑 = 𝟐
∑𝟒𝒕=𝟏 ∑𝟓𝒄=𝟏 𝑿𝒕𝒑𝒄 + 𝑾𝒑 = { } ∑𝟒𝒑 =𝟏 𝒀𝒕𝒑𝒄 = 𝟏, 𝒕 = 𝟏, 𝟐, 𝟑, 𝟒 , 𝒄 = 𝟏, 𝟐, 𝟑, 𝟒, 𝟓
𝟏𝟐𝟎𝟎𝟎 𝒑 = 𝟑
𝟖𝟎𝟎𝟎 𝒑 = 𝟒

Xtp1 ≤ 500Ytp1
Xtp2 ≤ 750Ytp2
Xtp3 ≤ 1200Ytp3 t = 1,2,3,4
Xtp4 ≤ 1500Ytp4 p= 1,2,3,4
Xtp5 ≤ 1750Ytp5
SOLUCION (Ampl demo students)

Z = 148.000

CAMION(t) PRODUCTO(p) (c 500) (c 750) (c 1200) (c 1500) (c 1700)

2p x x x
1
4p x x
2p x x
2
4p x x x
2p x x x
3
4p x x
2p x x x x
4
4p x

ENTREGA SUBCONTRATADA de 22.200 Galones

Producto(p) Galones
1 10000*5=50000
3 12000*8=96000
4 200*10=2000
Total $ 148.000