Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Planta
1
2
3
1
4
8
5
Almacn
2
Capacidad
7
450
5
100
1
380
Almacn
1
2
Demanda
1
6
3
300
Cliente
2
3
4
8
6
7
300 300
4
4
7
400
a. Desarrolle
una
b. Formule un
problema.
modelo
de
programacin
lineal
del
Min
4x14+7x15+8x24+5x25+5x34+x35+6x46+4x47+8x48+4x49+3x56+6x57+7x58+7
x59
St
Restricciones de oferta:
x14+x15=450
x24+x25=100
x34+x35=380
Restricciones de demanda:
x46+x56<=300
x47+x57<=300
x48+x58<=300
x49+x59<=400
Restricciones de transbordo:
X14+x24+x34=x46+x47+x48+x49 X14+x24+x34-x46-x47-x48-x49=0
X15+x25+x35=x56+x57+x58+x59 X15+x25+x35-x56-x57-x58-x59=0
c. Resuelva el problema y muestre el plan ptimo de
embarque.
2.
10X14+8X15-
Demanda:
X14+X24+X34<=750
X15+X25+X35<=350
Transbordo:
X13+X23=X34+X35 X13+X23-X34-X35 =0
10X14+8X15-
Demanda:
X14+X24+X34<=750
X15+X25+X35<=350
Transbordo:
X13+X23=X34+X35 X13+X23-X34-X35 =0
X34 <= 500
Salida del Lindo:
Ejercicio 3:
SOLUCION
Definicin de variables:
Xrt=Cantidad de combustible transportado de la refinera r para el terminal t, en ton/mes.
Ytm=Cantidad de combustible transportado del terminal t para el mercado m, en ton/mes.
dtk=Cantidad de combustible descargado en el terminal t tipo k, en ton/mes.
etk=Variable binaria (=1, si fuera instalado un terminal tipo k en t, =0 en caso contrario)
Restricciones de oferta:
x11 + x12 + x13 + x14 <= 600000
x21 + x22 + x23 + x24 <= 550000
Restricciones de transbordo:
X11 + x21 = d11 + d12 + d13 = y1a + y1b + y1c + y1d Terminal 1
X12 + x22 = d21 + d22 + d23 = y2a + y2b + y2c + y2d Terminal 2
X13 + x23 = d31 + d32 + d33 = y3a + y3b + y3c + y3d Terminal 3
X14 + x24 = d41 + d42 + d43 = y4a + y4b + y4c + y4d Terminal 4
Restricciones de capacidad de terminales:
d11 <= 100000e11
d12 <= 200000e12
d13 <= 300000e13
d21 <= 100000e21
d22 <= 200000e22
d23 <= 300000e23
d31 <= 100000e31
d32 <= 200000e32
d33 <= 300000e33
d41 <= 100000e41
d42 <= 200000e42
d43 <= 300000e43
Restricciones de seleccin de terminales:
e11 + e12 + e13 <= 1
e21 + e22 + e23 <= 1
e31 + e32 + e33 <= 1
e41 + e42 + e43 <= 1
Restricciones de demanda:
y1a + y2a + y3a + y4a = 150000
y1b + y2b + y3b + y4b = 200000
y1c + y2c + y3c + y4c = 120000
y1d + y2d + y3d + y4d = 240000
Restricciones del sistema:
Xrt>=0 r=1,2; t=1,2,3,4
Ytm>=0 t=1,2,3,4; m=a,b,c,d
dtk>=0 t=1,2,3,4; k=1,2,3
etk=0,1 t=1,2,3,4; k=1,2,3
31
INTERPRETACIN DE LA SOLUCION:
Transporte Martimo de Combustible (Ton/mes x103)
R1
R2
T1
300.00
T2
260.00
T4
150.00
MB
60.00
140.00
MC
MD
240.00
120.00
150.00
Instalacin de Terminales:
K2
T1
T2
T4
K3
1.00
1.00
1.00
300.00
300.00
200.00
COSTOS (US$ x103)
251 500.00
499 380.00
505 380.00
2 800.00
3 315.00
1 262 115.00