Академический Документы
Профессиональный Документы
Культура Документы
Ingeniería de Sistemas
Investigación de Operaciones
Loja - Ecuador
2019
1. Desarrollo
busca minimizar los costos. Determine cuál debe ser la producción para
Variable de decisión
𝑥𝑥1 = 𝑛𝑛ú𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑑𝑑𝑑𝑑 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑓𝑓𝑓𝑓𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑜𝑜𝑠𝑠 𝑡𝑡𝑡𝑡𝑝𝑝𝑝𝑝 𝑋𝑋1
𝑥𝑥2 = 𝑛𝑛ú𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑑𝑑𝑑𝑑 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑓𝑓𝑓𝑓𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑜𝑜𝑠𝑠 𝑡𝑡𝑡𝑡𝑝𝑝𝑝𝑝 𝑋𝑋2
Función objetivo
𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀 𝑧𝑧 = 50𝑥𝑥1 + 100𝑥𝑥2
Restricciones
7𝑥𝑥1 + 2𝑥𝑥2 ≥ 28
2𝑥𝑥1 + 12𝑥𝑥2 ≥ 24
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Solución
𝟕𝟕𝒙𝒙𝟏𝟏 + 𝟐𝟐𝒙𝒙𝟐𝟐 = 𝟐𝟐𝟖𝟖 Si 𝒙𝒙𝟏𝟏 =0
28
𝑥𝑥2 =
2
𝒙𝒙𝟐𝟐 = 𝟏𝟏𝟏𝟏
2(3.6) + 12𝑥𝑥2 = 24
𝟕𝟕. 𝟐𝟐 + 𝟏𝟏𝟏𝟏𝒙𝒙𝟐𝟐 = 𝟐𝟐𝟒𝟒
𝒙𝒙𝟐𝟐 = 𝟏𝟏. 𝟒𝟒
Con los puntos obtenidos, reemplazamos las variables en la función objetivo
para determinar cuál de estos permite obtener el mínimo costo.
Puntos X1 X2 Función objetivo Solución
A 0 1.4 50(0) + 100(1.4) 1400
B 3.6 1.4 50(3.6) + 100(1.4) 320
C 12 0 50(0) + 100(1.4) 600
Solución factible
El punto más óptimo es C(3.6 ; 1.4)
𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀 𝑧𝑧 = 50𝑥𝑥1 + 100𝑥𝑥2
𝑧𝑧 = 50(3.6) + 100(1.4)
𝑧𝑧 = 180 + 140
𝒛𝒛 = $𝟑𝟑𝟑𝟑𝟑𝟑
Variable de decisión
𝑥𝑥 = 𝑛𝑛ú𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑑𝑑𝑑𝑑 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑑𝑑𝑑𝑑 𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚
𝑦𝑦 = 𝑛𝑛ú𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑑𝑑𝑑𝑑 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎
Función objetivo
𝑀𝑀𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑧𝑧𝑧𝑧𝑧𝑧 𝑧𝑧 = 1000𝑥𝑥 + 1500𝑦𝑦
Restricciones
𝑥𝑥 ≤ 2000
𝑦𝑦 ≤ 2000
𝑥𝑥 + 𝑦𝑦 ≤ 3000
𝑥𝑥, 𝑦𝑦 ≥ 0
Solución
𝒙𝒙 = 𝟐𝟐𝟐𝟐𝟐𝟐𝟎𝟎 Si y=0
𝒚𝒚 = 𝟐𝟐𝟐𝟐𝟐𝟐𝟎𝟎 Si x=0
𝒙𝒙 + 𝒚𝒚 = 𝟑𝟑𝟎𝟎𝟎𝟎𝟎𝟎 Si x=0
𝑦𝑦 = 3000
𝒙𝒙 + 𝒚𝒚 = 𝟑𝟑𝟎𝟎𝟎𝟎𝟎𝟎 Si y=0
𝑥𝑥 = 3000
Gráfica
Puntos X Y Función objetivo Solución
A 0 0 1000𝑥𝑥 + 1500𝑦𝑦 0
B 0 2000 1000𝑥𝑥 + 1500𝑦𝑦 3000000
C 1000 2000 1000𝑥𝑥 + 1500𝑦𝑦 4000000
D 2000 1000 1000𝑥𝑥 + 1500𝑦𝑦 3500000
E 2000 0 1000𝑥𝑥 + 1500𝑦𝑦 2000000
Solución factible
El punto más óptimo es C(1000 ; 2000) por lo tanto hay que pescar 1000 tn de
Merluza y 2000 tn. de Rape
𝑀𝑀𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑧𝑧𝑧𝑧𝑧𝑧 𝑧𝑧 = 1000𝑥𝑥 + 1500𝑦𝑦
𝑧𝑧 = 1000(1000) + 1500(2000)
𝒛𝒛 = 𝟒𝟒𝟒𝟒𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎𝟎
10h centro 3.
Variable de decisión
𝑥𝑥1 = 𝑛𝑛ú𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑑𝑑𝑑𝑑 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑓𝑓𝑓𝑓𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑜𝑜𝑠𝑠 𝑡𝑡𝑡𝑡𝑝𝑝𝑝𝑝 𝑋𝑋1
𝑥𝑥2 = 𝑛𝑛ú𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑑𝑑𝑑𝑑 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑓𝑓𝑓𝑓𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑜𝑜𝑠𝑠 𝑡𝑡𝑡𝑡𝑝𝑝𝑝𝑝 𝑋𝑋2
Función objetivo
𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑧𝑧𝑧𝑧𝑧𝑧 𝑧𝑧 = 3𝑥𝑥1 + 5𝑥𝑥2
Restricciones
4𝑥𝑥1 + 6𝑥𝑥2 ≤ 120
2𝑥𝑥1 + 6𝑥𝑥2 ≤ 72
𝑥𝑥2 ≤ 10
𝑥𝑥1 , 𝑥𝑥2 ≥ 0
Solución
𝟒𝟒𝒙𝒙𝟏𝟏 + 𝟔𝟔𝒙𝒙𝟐𝟐 ≤ 𝟏𝟏𝟏𝟏𝟏𝟏 Si 𝒙𝒙𝟏𝟏 =0
120
𝑥𝑥2 =
6
𝒙𝒙𝟐𝟐 = 𝟐𝟐𝟐𝟐
Solución factible
El punto más óptimo es C(24 ; 4) por lo tanto tiene que producir 24 productos
de tipo A y 4 productos de tipos B, ninguna otra combinación de productos
genera una mayor utilidad.
𝑀𝑀𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑧𝑧𝑧𝑧𝑧𝑧 𝑧𝑧 = 3𝑥𝑥1 + 5𝑥𝑥2
𝑧𝑧 = 3(24) + 5(4)
𝒛𝒛 = 𝟗𝟗𝟗𝟗
Variable de decisión
𝑥𝑥 = 𝑛𝑛ú𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑑𝑑𝑑𝑑 𝑑𝑑í𝑎𝑎𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑑𝑑𝑜𝑜𝑜𝑜 𝑒𝑒𝑒𝑒 𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝐴𝐴
𝑦𝑦 = 𝑛𝑛ú𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑑𝑑𝑑𝑑 𝑑𝑑í𝑎𝑎𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑒𝑒𝑒𝑒 𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝐵𝐵
Función objetivo
𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀 𝑧𝑧 = 500𝑥𝑥 + 750𝑦𝑦
Restricciones
𝑥𝑥 + 2𝑦𝑦 ≥ 70
2𝑥𝑥 + 2𝑦𝑦 ≥ 130
4𝑥𝑥 + 2𝑦𝑦 ≥ 150
𝑥𝑥, 𝑦𝑦 ≥ 0
Solución
𝒙𝒙 + 𝟐𝟐𝟐𝟐 = 𝟕𝟕𝟕𝟕 Si x=0
70
𝑦𝑦 =
2
𝒚𝒚 = 𝟑𝟑𝟑𝟑
Gráfica
Solución factible
El punto más óptimo es G(60,5) es decir, se deberán trabajar 60 días en la mina
A y 5 días en la mina B
𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀𝑀 𝑧𝑧 = 500𝑥𝑥 + 750𝑦𝑦
𝑧𝑧 = 500(60) + 750(5)
𝑧𝑧 = 30000 + 3750
𝒛𝒛 = $𝟑𝟑𝟑𝟑𝟑𝟑𝟑𝟑𝟑𝟑 𝒑𝒑𝒑𝒑𝒑𝒑 𝒅𝒅í𝒂𝒂
1.5.Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 275 kg de
mantequilla para hacer dos tipos de pasteles P y Q. Para hacer una
docena de pasteles de tipo P necesita 3 kg de harina, 1 kg de azúcar y 1
kg de mantequilla y para hacer una docena de tipo Q necesita 6 kg de
harina, 0,5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene
por una docena de tipo P es $20 y por una docena de tipo Q es $30.
Hallar, el número de docenas que tiene que hacer de cada clase para que
el beneficio sea máximo.
Variable de decisión
𝑥𝑥 = 𝑛𝑛ú𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑑𝑑𝑑𝑑 𝑑𝑑𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑑𝑑𝑑𝑑 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑃𝑃
𝑦𝑦 = 𝑛𝑛ú𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 𝑑𝑑𝑑𝑑 𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑑𝑑𝑑𝑑 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑄𝑄
Función objetivo
𝑀𝑀𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑧𝑧 = 20𝑥𝑥 + 30𝑦𝑦
Restricciones
3𝑥𝑥 + 6𝑦𝑦 ≤ 150
𝑥𝑥 + 0.5𝑦𝑦 ≤ 22
𝑥𝑥 + 𝑦𝑦 ≤ 275
𝑥𝑥, 𝑦𝑦 ≥ 0
Solución
𝟑𝟑𝟑𝟑 + 𝟔𝟔𝟔𝟔 = 𝟏𝟏𝟏𝟏𝟏𝟏 Si x=0
150
𝑦𝑦 =
6
𝒚𝒚 = 𝟐𝟐𝟐𝟐
𝒙𝒙 + 𝒚𝒚 = 𝟐𝟐𝟐𝟐𝟐𝟐 Si x=0
𝒚𝒚 = 𝟐𝟐𝟐𝟐𝟐𝟐
𝒙𝒙 + 𝒚𝒚 = 𝟐𝟐𝟐𝟐𝟐𝟐 Si y=0
𝒙𝒙 = 𝟐𝟐𝟐𝟐𝟐𝟐
El punto más óptimo es G(12.67; 18.67) es decir, para obtener los mayores
beneficios se deberán producir 12.67 docenas de tipo P y 18.67 docenas de tipo
Q.