Beruflich Dokumente
Kultur Dokumente
APLICADAS
FACULTAD DE INGENIERÍA
Apellidos y Nombres:
Profesor:
Sección:
IX52
FORMA COMPACTA:
Variable de decisión:
Xij: Cantidad de productos fabricados en la planta i trasladados al almacén j
i = 1; 2 Planta (Lima, Tacna) j=1; 2 Almacén ( Ica , Arequipa)
k = 1; 2; 3 ;4Tienda (Ayacucho, Huancayo, Cusco, Huánuco)
Yjk: Cantidad de productos trasladados del almacén j al distribuidor k
FO : MIN Z = ∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠1𝑖𝑗 𝑥𝑖𝑗 + ∑2𝑗=1 ∑4𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑇𝑟𝑎𝑛𝑠𝑝2𝑗𝑘 𝑌𝑗𝑘
Origen Destino
Gondor Rohan Forodwait Rhovanion Arnor
Mordor 900 2400 X X X
Harondor 1200 2700 X X X
Gondor X X 2107 1226 1343
Rohan X X 1095 1833 1348
Variable de decisión
Xij : cantidad de miles de libras de plátano enviados desde la ciudad i hasta la ciudad j
Donde i= 1,2 (1=Mordor, 2=Harondor); J=1,2 (1= Gondor, 2= Rohan)
Yjk: Cantidad de miles de libra s de plátano enviados desde la ciudad j hasta la ciudad k
Donde j= 1,2(1= Gondor, 2= Rohan); k=1,2,3(1=Forodwaith, 2= Rhovanion, 3 = Arnor)
Función objetivo
FO : MIN Z = Minimizar las cantidades de millas totales que viajan los plátanos
Oferta de plátanos
∑2𝑗=1 𝑋𝑖𝑗 ≤ 𝑂𝑓𝑒𝑟𝑡𝑎 𝑖 , i = 1,2
i:1 𝑋11 + 𝑋12 ≤ 200
i:2 𝑋21 + 𝑋22 ≤ 100
Demanda de plátanos
∑2𝐽=1 𝑌𝑗𝑘 ≤ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑘 , k= 1,2,3,
K=1 𝑌11 + 𝑌21 ≤ 60
K=2 𝑌12 + 𝑌22 +≤ 40
K=3 𝑌13 + 𝑌23 + ≤ 65
X11+X21=75+Y11+Y12+Y13
X11+X21=75+Y11+Y12+Y13
X12+X22=60+Y21+Y22+Y23
X12+X22=60+Y21+Y22+Y23
Restricción de no negatividad
∀ Xij , Yjk >=0
PROBLEMA3 (ALUMNA: KARINA ZEVALLOS)
1) Santa Mónica es una empresa que produce jabones en cantidades industriales. Cuenta
con 2 plantas en Dakota del norte y Dakota del sur. La capacidad de producción de
estas empresas es de 300 mil y 320 mil jabones respectivamente. Estas transportan a
tiendas 2 almacenes empaquetadores. Despreciar el costo de empaquetado. A su vez,
se exporta a 3 supermercados más importantes del país, de los cuales requieren de 100
mil. 150 mil y 180 mil jabones para venta. Transportar de la planta 1 al almacén 1 es de
35 dólares y al almacén 2 es de 42 dólares. Transportar de la planta 2 a la tienda 1
cuesta 37 dólares y al almacén 2, 50 dólares. Asimismo, transportar del almacén 1 a la
tienda 1 es de 22 dólares, a la tienda 2 es de 21 dólares y a la tienda 3, 27 dólares.
Transportar del almacén 2 a la tienda 1 es de 19 dólares, a la tienda 2 es de 25 dólares
y a la tienda 3, 29 dólares. Despreciar gastos del conductor, de los estibadores y de la
gasolina. Formule el modelo de PL para minimizar los costos y cumplir con la demanda
FORMA COMPACTA
∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝1𝑖𝑗 𝑥𝑖𝑗 + ∑2𝑗=1 ∑3𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝2𝑗𝑘 𝑌𝑗𝑘
𝐶1𝑖𝑗 = (35, 42, 37, 2.5) ; 𝐶2𝑗𝑘 = (22,21,27,19,25,29)Sujeto a
Disponibilidad en la planta
Para la siguiente red de distribución, se pide determinar el tipo de envío de mercancías que va de las
plantas 1 y 2 a las bodegas m y n para luego ir a los clientes A, B y C que permita minimizar el costo del
transporte. En cada flecha se encuentra el costo unitario asociado a la ruta. Además, la oferta inicial de
la planta 1 y 2 son 900 y 1100 productos respectivamente; y la demanda de los clientes A, B y C son 700,
800 y 400 respectivamente.
Fuente: Problema creado
SOLUCIÓN DESARROLLADA
𝑗 = 1 (𝑚); 𝑘 = 1 (𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝐴)
𝑗 = 2 (𝑛); 𝑘 = 2 (𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝐵)
𝑘 = 3(𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝐶)
𝑀𝑖𝑛𝑧:
∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝1𝑖𝑗 𝑥𝑖𝑗 + ∑2𝑗=1 ∑3𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝2𝑗𝑘 𝑌𝑗𝑘
Donde
Disponibilidad en la planta
Min Z=
∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 1𝑖,𝑗 𝑋𝑖,𝑗 +∑2𝑗=1 ∑3𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 2𝑗,𝑘 𝑌𝑗,𝑘
VD.
𝑋𝑖𝑗: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠(𝑡𝑒𝑙𝑎) 𝑡𝑟𝑎𝑠𝑙𝑎𝑑𝑎𝑑𝑎 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝐼𝑏𝑎𝑔𝑢𝑒 𝑖 𝑎𝑙 𝑝𝑢𝑒𝑟𝑡𝑜 𝑗
𝑌𝑗𝑘: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠(𝑡𝑒𝑙𝑎) 𝑑𝑒𝑙 𝑝𝑢𝑒𝑟𝑡𝑜 𝑗 𝑎𝑙 𝑠𝑖𝑡𝑖𝑜 𝑑𝑒 𝑝𝑒𝑑𝑖𝑑𝑜 𝑘
i: 1 (Ibagué)
F.O.
MinZ: ∑3𝐽=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝 1𝑖𝑗∗ 𝑋𝑖𝑗 + ∑3𝑗=1 ∑3𝑘=1 𝐶𝑜𝑠𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝2𝑗𝑘 𝑌𝑗𝑘 +
3 3
MinZ: (50𝑋1 + 40𝑋2 + 30𝑋3 ) + (25𝑌11 + 25𝑌12 + 20𝑌13 ) + (25𝑌21 + 20𝑌22 + 20𝑌23 ) +
(20𝑌31 + 15𝑌32 + 15𝑌33 ) + 120(𝑌11 + 𝑌21 + 𝑌31 ) + 110(𝑌12 + 𝑌22 + 𝑌32 ) + 100(𝑌13 + 𝑌23 +
𝑌33 )
S.a.
General Ford tiene dos plantas, dos almacenes y tres clientes. Las plantas están en Detroit
y Atlanta; los almacenes en Denver y Nueva York y los clientes en Los Ángeles, Chicago y
Filadelfia. Los automóviles se producen en las plantas, luego se envían a los almacenes y,
por último, a los clientes. Detroit puede producir hasta 150 automóviles por semana y
Atlanta produce solo 100. Los Ángeles requieren 80 automóviles, Chicago 70 y filadelfia 60.
Cuesta 10000 dólares producir un automóvil en cada planta, y el costo de enviar un
automóvil entre dos ciudades se da en la tabla siguiente. Determine como satisfacer las
demandas semanales al costo mínimo.
Min Z:
∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 1𝑖,𝑗 𝑋𝑖,𝑗 + ∑2𝑗=1 ∑3𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 2𝑗,𝑘 𝑌𝑗,𝑘
Sujeto a:
1) Mars Oil produce petróleo en dos pozos. El pozo 1 produce 160 000 galones por dia
y el pozo 2 produce 170 000 galones al día. Estos se envían a la refinería de Kansas
o a la refinería de Texas, para obtener el petróleo refinado. Se desprecia el valor de
refinar. Una vez refinado, se transporta a las ciudades de Nueva York y Los Ángeles,
las cuales requieren 140000 y 130000 galones respectivamente. La capacidad de
suministros de las refinerías es de 190 000 y 160 000 galones respectivamente.
Utilice los datos del costo de transporte del problema anterior. Formule el modelo
de PL para minimizar los costos y cumplir con la demanda
Solución:
Variables de Decisión:
Xij: cantidad de envíos de mil barriles que se envían desde el pozo i hasta el pozo j.
i=1, 2 (1= Pozo 1, 2=Pozo 2)
j= 1, 2 (1= Mobile ,2=Galveston)
Yjk: cantidad de envíos de mil barriles que se envían desde el puerto j hasta la ciudad k.
j=1, 2 (1= Mobile, 2=Galveston)
k= 1, 2 (1= Nueva York ,2=Los Ángeles)
Aij: cantidad de envíos de mil barriles que se envían desde la ciudad i (1= Nueva york)
hasta la ciudad j (2=Los ángeles)
Dij: cantidad de envíos de mil barriles que se envían desde la ciudad i (1=Lo ángeles)
hasta la ciudad j (2=Nueva York)
MinZ= ∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 1𝑖,𝑗 𝑋𝑖,𝑗 + ∑2𝑗=1 ∑2𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 2𝑗,𝑘 𝑌𝑗,𝑘
Min Z= 10 X11 + 13X12 + 15 X21 + 12X22 + 16 Y11 + 17Y12 + 14Y21 + 16 Y22+ 15 A12 +
15D12
Restriciones
PROBLEMAS DE TRANSPORTE
PROBLEMA 1 ( KARLA STEPHANY, GUTIERREZ ALVARADO)
La compañía Sunray Transport Company envía camiones cargados de grano desde tres silos a
cuatro molinos. La oferta y la demanda, junto con los costes del transporte por carga de camión en
las diferentes rutas, se resumen en la siguiente tabla, en donde la oferta y la demanda vienen
dadas en términos de camiones cargados y los costes en cientos de euros.
Sunco Oil produce petróleo en dos pozos. El pozo 1 produce 150 000 barriles
por dia y el pozo 2 produce 200 000 barriles al día. Estos se envían a la refinería
de Galveston o a la refinería de Mobile, para obtener el petróleo refinado.
Refinar cuesta 10 y 12 dólares según refinería respectivamente. Una vez
refinado, se transporta a las ciudades de Nueva York y Los Ángeles, las cuales
requieren 140000 y 160000 barriles respectivamente. La tabla de costos se da
a continuación. Formule el modelo de PL para minimizar los costos y cumplir
con la demanda.
Función Objetivo:
MinZ=
10x13+13x14+25x15+28x16+15x23+12x24+26x25+25x26+6x34+16x35+
17x36+6x43+14x45+16x46+15x56+15x65
Sujeto a:
x13 + x14 + x15 + x16 ≤ 150
x23 + x24 + x25 + x26 ≤ 200
x13 + x23 + x43 – ( x34 + x35 + x36) = 0
x14 + x24 + x34 – ( x43 + x45 + x46) = 0
x15 + x25 + x35 + x45 + x65 – (x56) = 140
x16 + x26 + x36 + x46 + x56 – (x65) = 160
xij ≥ 0
PROBLEMA 3 (DE LA CRUZ MARTINEZ, MITSHU FREDDY)
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla
son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre cada
planta y cada ciudad son los registrados en la siguiente tabla.
Planta1 Cali
1 1
Plnta2 2 Bogota
2
Planta3 3 3
Medellin
Planta4 4 Barranquilla
4
Solución:
Xi,j=Cantidad de energía trasladada de la planta tipo “i” a la ciudad “j”
Dónde: i 1=Planta1, 2=planta2, 3=Planta3, 4=Planta4
j 1=Cali, 2= Bogotá, 3=Medellín, 4=Barranquilla
Restricciones de Oferta
X1,1 + X1,2 + X1,3 + X1,4 ≤ 80
X2,1 + X2,2 + X2,3 + X2,4 ≤ 30
X3,1 + X3,2 + X3,3 + X3,4 ≤ 60
X4,1 + X4,2 + X4,3 + X4,4 ≤ 45
Restricciones de demanda
Un agricultor posee tres plantaciones de naranjas y desea determinar la forma de enviar los cargamentos
tres plantas de procesamiento para maximizar sus beneficios. La Tabla 1 muestra las distancias (en km)
entre las plantaciones y las respectivas plantas, así como los requerimientos de cada planta y las
cantidades disponibles de naranjas en cada plantación.
Distancia en Km
Plantación Ocala Orlando Leesburg Oferta(Ton.)
Lynne 21 70 40 450
Eustis 35 30 15 400
Ciermont 80 10 25 300
Demanda(ton.) 200 525 225
Si el costo de transporte es de $0.10/ton-km y las utilidades brutas obtenidas por el agricultor en cada
fábrica son: en Ocala $9.50/ton, en Orlando $6.50/ton y en Leesburg $5.00/ton, determine la forma de
realizar los envíos que maximice los beneficios al agricultor.
450 9.5
L OC
400 6.5
E OR
300 5
C LE
80x31+10x32+25x33≤ 300
21x11+35x21+80x31≥ 200
70x12+30x22+10x32≥ 525
HACIA
OFERTA (MILLONES
DESDE CIUDAD 1 CIUDAD 2 CIUDAD 3 CIUDAD 4
KWH)
Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
Demanda
(Millones 45 20 30 30
kWh)
• Solución
VD: Xi: Cantidad de millores de (kWh) fabricados en la planta (i) que son enviadas a la
ciudad (j)
• i=1 Planta 1
• i=2 Planta 2
• i=3 Planta 3
• j=1 Ciudad 1
• j=2 Ciudad 2
• j=3 Ciudad 3
• j=4 Ciudad 4
FO :
• 𝑀𝑖𝑛 𝑍(8 𝑋11 + 6𝑋12 + 10𝑋13 + 9𝑋14 + 9𝑋21 + 12𝑋22 + 13𝑋23 + 7𝑋24 +
14𝑋31 + 9𝑋32 + 16𝑋33 + 5𝑋34 )
SUJETO A:
OFERTA
• 𝑋11 + 𝑋12 + 𝑋13 + 𝑋14<=35
• 𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 ≤ 50
• 𝑋31 + 𝑋32 + 𝑋33+𝑋34 ≤ 40
DEMANDA
• 𝑋11 + 𝑋21 + 𝑋31 ≥ 45
• 𝑋12 + 𝑋22 + 𝑋32 ≥ 20
• 𝑋13 + 𝑋23 + 𝑋33 ≥ 30
• 𝑋14 + 𝑋24 + 𝑋34 ≥ 30
El Xij no debe ser negativo por ello se le agrega a as restricciones:
• 𝑋𝑖𝑗 ≥ 0
Un agricultor posee tres plantaciones de naranjas y desea determinar la forma de enviar los cargamentos a tres
plantas de procesamiento para maximizar sus beneficios. La Tabla 1 muestra las distancias (en km) entre las
plantaciones y las respectivas plantas, así como los requerimientos de cada planta y las cantidades disponibles de
naranjas en cada plantación.
Distancia(km)
Plantacion Ocala Orlando Leesburg Oferta(ton.)
Lyne 21 70 40 450
Eustis 35 30 15 400
Clermont 80 10 25 300
Demanda(ton.) 200 525 225
Si el costo de transporte es de $0.10/ton-km y las utilidades brutas obtenidas por el agricultor en cada fábrica son: en
Ocala $9.50/ton, en Orlando $6.50/ton y en Leesburg $5.00/ton, determine la forma de realizar los envíos que
maximice los beneficios al agricultor
𝐹. 𝑂: 𝑚𝑎𝑥𝑍 = 9.5(𝑋11 + 𝑋21 + 𝑋31 ) + 6.5(𝑋12 + 𝑋22 + 𝑋32 ) + 5(𝑋13 + 𝑋23 + 𝑋33 ) −
0.10(𝑋11 + 𝑋21 + 𝑋31 + 𝑋12 + 𝑋22 + 𝑋32 + 𝑋13 + 𝑋23 + 𝑋33 )
R.R:
𝑂𝑓𝑒𝑟𝑡𝑎: 𝑋11 + 𝑋12 + 𝑋13 ≤ 450
𝑋21 + 𝑋22 + 𝑋23 ≤ 400
𝑋31 + 𝑋32 + 𝑋33 ≤ 300
C.N.N: 𝑋1 , 𝑋2 , 𝑋3 ≥ 0