Una compañía que funciona 10 horas al día fabrica dos productos en tres procesos
secuenciales. Determine la combinación óptima de los productos.
Cantidad de Cantidad de
FO / Variables
producto 1 producto 2
Solución Óptima 52.9411765 14.1176471
F.O= Maximizar
Utilidades 2 3 148.235294
Recursos Actividad Disponibilidad Holgura
Proceso 1 10 5 600 600 0
Proceso 2 6 20 600 600 0
Proceso 3 8 10 564.705882 600 35.2941176
En conclusión se necesitan fabricar 53 unidades de producto 1 y 13
unidades de producto 2 para obtener una mayor utilidad de $149,000
≤
≤
𝑴𝒐𝒅𝒆𝒍𝒐 𝑴𝒂𝒕𝒆𝒎á𝒕𝒊𝒄𝒐:
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠: 𝑥_1=𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑥_2=𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
𝐹.𝑂: 𝑀á𝑥 𝑍=2𝑥_1+ 〖 3𝑥 〗 _2
〖𝑆 .𝐴: 10 ℎ𝑜𝑟𝑎𝑠 〗 _= 600 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
〖 10𝑥 〗 _(1 ) 〖 + 5𝑥 〗 _(2 )≤600 𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑒𝑛 𝑝𝑟𝑜𝑐
〖 6𝑥 〗 _(1 ) 〖 + 20𝑥 〗 _(2 )≤600 𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑒𝑛 𝑝𝑟𝑜𝑐𝑒
〖 8𝑥 〗 _(1 ) 〖 + 10𝑥 〗 _(2 )≤600 𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑒𝑛 𝑝𝑟𝑜𝑐
𝑥_1 , 𝑥_2 ≥0 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El costo
por barril de estos tipos de petróleo es de 11 y 9 euros, respectivamente. De cada tipo
de petróleo se producen por barril las siguientes cantidades de gasolina, keroseno y
combustible para reactores.
En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo, respectivamente. La
refinería tiene un contrato para entregar un millón de barriles de gasolina,
cuatrocientos mil barriles de keroseno, y doscientos cincuenta mil barriles de
combustible para reactores. Determine el número de barriles de cada tipo de petróleo
crudo que satisfacen la demanda y minimizan el costo.
Numero de barriles de Numero de barriles de
F.O / Variables petroleo crudo tipo petroleo crudo tipo
ligero pesado
Solución óptima 2.00 0.00
F.O= Minimizar
11 9 22.00
costos
Recursos Actividad
Gasolina 0.4 0.32 0.8 ≥
Keroseno 0.2 0.4 0.4 ≥
Combustible 0.35 0.2 0.7 ≥
Perdida 0.5 0.8 1 =
En conclusion para minimizar el costo y satisfacer la demanda se deben fabricar 2 barriles de petroleo crudo
de tipo ligero y 0 barriles de petroleo crudo de tipo pesado.
𝑴𝒐𝒅𝒆𝒍𝒐 𝑴𝒂𝒕𝒆𝒎á𝒕𝒊𝒄𝒐:
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠: 𝑥_1=𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑡𝑖𝑝𝑜 𝑙𝑖𝑔𝑒𝑟𝑜
𝑥_2=𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑐𝑟𝑢𝑑𝑜 𝑡𝑖𝑝𝑜 𝑝𝑒𝑠𝑎𝑑𝑜
𝐹.𝑂: 𝑀𝑖𝑛 𝑍="0," 40𝑥_1 〖 +0.32𝑥 〗 _(2 ) ≥1,000,000 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎
0,20𝑥_1 〖 + 0,40𝑥 〗 _(2 ) ≥400,000 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
𝑘𝑒𝑟𝑜𝑠𝑒𝑛𝑜
0,35𝑥_1 〖 +0.20𝑥 〗 _(2 ) ≥250,000 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
combustible
〖 0,5𝑥 〗 _1 +0,8𝑥_2 = 1 perdidas
𝑥_1 , 𝑥_2 ≥0 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
Disponibilidad Holgura
1,000,000 999999.2
400,000 399999.6
250,000 249999.3
1 0
𝑐𝑟𝑢𝑑𝑜 𝑡𝑖𝑝𝑜 𝑙𝑖𝑔𝑒𝑟𝑜
𝑐𝑟𝑢𝑑𝑜 𝑡𝑖𝑝𝑜 𝑝𝑒𝑠𝑎𝑑𝑜
0 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
000 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
00 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
didas
Ozark Farms consume diariamente un mínimo de 800lb de un alimento especial, el
cual es una mezcla de maíz y soya con las siguientes composiciones:
Las necesidades dietéticas del alimento especial son un número de 30% de proteína y
un máximo de 5% de fibra. El objetivo es determinar la mezcla diaria de alimento a un
costo mínimo.
Cantidad de Cantidad de
F.O / Variables libras de libras de
mezcla de maiz mezcla de soya
Slución óptima 471 329
F.O= Minimizar
0.3 0.9 437.64705882
costos
Recursos Actividad Disponibilidad Holgura
Cantidad minima de 1 1 800 ≥ 800 0
alimento especial
Cantidad de
-0.21 0.3 -2.842171E-14 ≥ 0 2.84217E-14
proteina
Cantidad de fibra -0.03 0.01 -10.82352941 ≤ 0 10.8235294
En conclusión el producto especial deberia tener una cantidad minina de 471 libras de mezcla de
maiz y 329 libras de mezcla de soya para obtener un costo minimo de $438.
𝑴𝒐𝒅𝒆𝒍𝒐 𝑴𝒂𝒕𝒆𝒎á𝒕𝒊𝒄𝒐:
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠: 𝑥_1=𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑒𝑧𝑐𝑙𝑎 𝑑𝑒 𝑚𝑎𝑖𝑧
〖 𝑥〗 _2=𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑒𝑧𝑐𝑙𝑎 𝑑𝑒 𝑠𝑜𝑦𝑎
𝐹.𝑂: 𝑀𝑖𝑛 𝑍=0,30𝑥_1+ 〖 0,90𝑥 〗 _2
〖𝑆 .𝐴: 𝑥 〗 _1 〖 + 𝑥 〗 _(2 )≥ 800 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑚𝑖𝑛𝑖𝑚𝑎 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝑒𝑠𝑝𝑒𝑐𝑖𝑎𝑙
0,09𝑥_1+ 〖 0,60𝑥 〗 _2≥0.30(𝑥_1+𝑥_2 )→−0.21𝑥_1+0,30𝑥_2≥0
𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑡𝑒𝑖𝑛𝑎
"0,0" 2𝑥_1+ 〖 0,60𝑥 〗 _2≥0.05(𝑥_1+𝑥_2 )→−0.03𝑥_1+0,01𝑥_2
≤ 0
𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑓𝑖𝑏𝑟𝑎
𝑥_1 , 𝑥_2 ≥0 𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
𝑎𝑖𝑧
𝑚𝑒𝑧𝑐𝑙𝑎 𝑑𝑒 𝑠𝑜𝑦𝑎
𝑚𝑖𝑛𝑖𝑚𝑎 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝑒𝑠𝑝𝑒𝑐𝑖𝑎𝑙
1𝑥_1+0,30𝑥_2≥0
≤
3𝑥_1+0,01𝑥_2 0
