RESOLOLUCION DE

EJERCICION DE
INVESTIGACION
OPERATIVA
5 EJERCICIOS

3 DE MAYO DE 2019
PRESENTADO POR: YONY IVAN ESPILLICO CHAGUA
UNAP
 𝑀𝑎𝑥 𝑓(𝑥1 , 𝑥2 = 500𝑥1 + 300𝑥2 )

𝑠. 𝑎: 20𝑥1 + 10𝑥2 ≤ 1000

3𝑥1 + 2𝑥2 ≤ 180

𝑥1 ; 𝑥2 ≥ 0

Las cantidades óptimas a producir serán de 20 para x1 y 60 para x2 para poder alcanzar el
beneficio maximo tal como se muestra en la aplicación de winqsb además el beneficio
máximo será de 10000 para x1 y 180000 para x2
2

max 𝑓(𝑥1 , 𝑥2 ) = 450𝑥1 + 560𝑥2

𝑠. 𝑎: 150𝑥1 + 200𝑥2 ≤ 200000

100𝑥1 + 100𝑥2 ≤ 130000

80𝑥1 + 100𝑥2 ≤ 104000

𝑥1 + 𝑥2 ≤ 1200

𝑥1 ; 𝑥2 ≥ 0
Las cantidades óptimas a producir serán de 800 para x1 y 400 para x2 además los
beneficios máximos para x1 serán de 360000 y 224000 para x2 además no se está
utilizando a totalidad los matecatos ya que no se usan 10000 tal como se muestra en la
aplicación de winqsb

Se hace un pedido a una papelería de 800 rollos de papel corrugado de 30 pulgadas de ancho,
500 rollos de 45 pulgadas de ancho y 1000 de 50 pulgadas, si la papelería tiene solamente rollos
de 108 pulgadas de ancho. Como deben cortarse los rollos para surtir el pedido con el mínimo
desperdicio de papel, sabiendo que el máximo desperdicio aceptable de papel por rollo es de 22
pulgadas. Formule el problema de programación lineal para minimizar el desperdicio de papel.

min 𝑓 (𝑥1 , 𝑥2 𝑥3 ) = 18𝑥1 + 3𝑥2 + 22𝑥3 + 18𝑥4 + 75𝑥5

𝑠. 𝑎. 3𝑥1 + 2𝑥2 + 𝑥3 ≥ 800

𝑥2 + 2𝑥3 + 𝑥5 ≥ 500

𝑥3 + 𝑥5 ≥ 1000

𝑥1 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0
Las cantidades óptimas a producir serán de 1000 para x3 y cero ya que así se obtendrá el
máximo beneficio que es de 22000 además no se está utilizando una cierta cantidad de
recursos de papel corrugado la cual es 200 y de rolos de 45 no se usan 15000, pero se usa
todo el papel corrugado para el resto tal como se muestra en la aplicación de winqsb

Una aerolínea tiene que decidir cuantas azafatas nuevas tiene que emplear, entrenar, despedir
en los seis meses que vienen. Los requisitos en horas de vuelo de azafata son los siguientes:

MES enero febrero marzo abril mayo Junio

Nro Hrs 8,000 9,000 8,000 10,000 9,000 12,000
Una chica necesita un mes de entrenamiento antes de que pueda trabajar en un vuelo regular,
por lo tanto hay que emplearla un mes antes de que sus servicios sean necesarios. Tambien el
entrenamiento de una chica nueva requiere el tiempo de una azafata regular entrenada. Dicho
entrenamiento toma aproximadamente 100 horas de la azafata con experiencia durante el mes
de entrenamiento. Entonces por cada chica en entrenamiento hay 100 horas menos disponibles
para servicios de las azafatas regulares.

Cada azafata regular puede trabajar un máximo de 150 horas cada mes; hay 60 azafatas
disponibles el primer día de enero. Si el tiempo máximo disponible de azafata requerido es
mayor que la demanda, las regulares pueden trabajar menos de 150 horas o la aerolínea puede
despedirlas a costo de 1000 por cada azafata despedida. Cada mes el 10% de las azafatas
regulares renuncian al trabajo para casarse o por otras razones. Una azafata regular cuesta 800
al mes y una chica en entrenamiento recibe 400.

Formule el problema de programación lineal para minimizar el costo de servicio de azafatas.

min 𝑓 (𝑥1 , 𝑥2 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 , 𝑥8 , 𝑥9 , 𝑥10 𝑥11 , 𝑥12 , 𝑥13 , 𝑥14 , 𝑥15 , 𝑥16 , 𝑥17 , 𝑥18 )
= 800(𝑥1 , 𝑥4 , 𝑥7 , 𝑥10 , 𝑥13 , 𝑥16 , ) + 400(𝑥2 , 𝑥5 , 𝑥8 , 𝑥11 , 𝑥14 , 𝑥17 )
+ 1000(𝑥3 , 𝑥6 , 𝑥9 , 𝑥12 , 𝑥15 , 𝑥18 )

s.a

𝐸𝑛𝑒𝑟𝑜 ∶ 9000 + 150𝑥1 − 100𝑥2 − 150𝑥3 ≥ 8000

𝐹𝑒𝑏𝑟𝑒𝑟𝑜 ∶ 0.90(9000 + 150𝑥1 − 100𝑥2 − 150𝑥3 ) + 150𝑥4 − 100𝑥5 − 150𝑥6 ≥ 9000

𝑀𝑎𝑟𝑧𝑜 ∶ 0.9(0.90(9000 + 150𝑥1 − 100𝑥2 − 150𝑥3 ) + 150𝑥4 + 100𝑥5 − 150𝑥6 ) + 150𝑥7

+ 100𝑥8 − 150𝑥9 ≥ 8000

Abril ∶ 0.9(0.9(0.90(9000 + 150𝑥1 − 100𝑥2 − 150𝑥3 ) + 150𝑥4 + 100𝑥5 − 150𝑥6 ) + 150𝑥7

+ 100𝑥8 − 150𝑥9 ) + 150𝑥10 − 100𝑥11 − 150𝑥12 ≥ 10000

Mayo ∶ (0.9(0.9(0.90(9000 + 150𝑥1 − 100𝑥2 − 150𝑥3 ) + 150𝑥4 + 100𝑥5 − 150𝑥6 )

+ 150𝑥7 + 100𝑥8 − 150𝑥9 ) + 150𝑥10 − 100𝑥11 − 150𝑥12 ) + 150𝑥13
− 100𝑥14 − 150𝑥15 ≥ 9000

Junio ∶ ( (0.9(0.9(0.90(9000 + 150𝑥1 − 100𝑥2 − 150𝑥3 ) + 150𝑥4 + 100𝑥5 − 150𝑥6 )

+ 150𝑥7 + 100𝑥8 − 150𝑥9 ) + 150𝑥10 − 100𝑥11 − 150𝑥12 ) + 150𝑥13
− 100𝑥14 − 150𝑥15 ) + 150𝑥16 − 100𝑥17 − 150𝑥18 ≥ 12000

(𝑥1 , 𝑥2 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 , 𝑥8 , 𝑥9 , 𝑥10 𝑥11 , 𝑥12 , 𝑥13 , 𝑥14 , 𝑥15 , 𝑥16 , 𝑥17 , 𝑥18 ) ≥ 0
5

. Una pequeña refinería mezcla 5 crudos para producir 2 grados de gasolina A y B, el numero de
barriles diarios disponibles, numero de octanos y el costo por barril aparecen en el siguiente
cuadro.

crudo Numero de octanos Barriles/día Costo por barril

(soles)
1 70 2,000 80
2 80 4,000 90
3 85 4,000 95
4 90 5,000 115
5 99 3,000 200
El número de octanos de gasolina A no puede ser menor de 95 y de B no menor de 85. Asumir
que una disposición gubernamental obliga a producir por lo menos 8000 barriles diarios de
gasolina tipo B.

La gasolina tipo A se vende a los distribuidores a 375 por barril y la B 285 por barril. Los crudos
no utilizados para producir gasolina tipo A y B siempre y cuando tengan al menos 90 octanos se
venden como gasolina de aviación a 275 por barril y aquellos con 85 octanos, como máximo se
venden como extra a 125 por barril, si deseamos maximizar las utilidades diarias. ¿Cuál debe ser
la producción de gasolina A y B? ¿Cómo debemos mezclar los crudos?

max 𝑓(𝑥1 , 𝑥2 )
= (𝑣𝑒𝑛𝑡𝑎 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙 𝐴 + 𝑣𝑒𝑛𝑡𝑎 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙 𝐵 + 𝑣𝑒𝑛𝑡𝑎 𝑑𝑒 𝑟𝑒𝑠𝑖𝑐𝑑𝑢𝑜𝑠)
− 20 750

S.A

𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝐵𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝐴 = 𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5

𝑁𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝐵𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝐵 = 𝑋6 + 𝑋7 + 𝑋8 + 𝑋9 + 𝑋10

A ≥ 95

X1(70) + X2(80) + X3(85) + X4(90) + X5(99)

≥ 95
𝑋1+𝑋2+𝑋3+𝑋4+𝑋5

B ≥ 85

X6(70) + X7(80) + X8(85) + X9(90) + X10(99)

≥ 85
𝑋6+𝑋7+𝑋8+𝑋9+𝑋10

𝐶𝑜𝑠𝑡𝑜 𝑇𝑜𝑡𝑎𝑙 = 2000(0.8) + 4000(0.9) + 4000(0.95) + 5000(1.15) + 3000(2)

𝐶𝑜𝑠𝑡𝑜 𝑇𝑜𝑡𝑎𝑙 = 20 750

𝑉𝑒𝑛𝑡𝑎 𝑑𝑒 𝐴 = (𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5)𝑥3750

𝑉𝑒𝑛𝑡𝑎 𝑑𝑒 𝐵 = (𝑋6 + 𝑋7 + 𝑋8 + 𝑋9 + 𝑋10)𝑥2850

𝑉𝑒𝑛𝑡𝑎 𝑑𝑒 𝑅𝑒𝑠𝑖𝑑𝑢𝑜𝑠
= ((2000 − 𝑋1 − 𝑋6) + (4000 − 𝑋2 − 𝑋7) + (4000 − 𝑋3 − 𝑋8))𝑥1250

+((5000 − 𝑋4 − 𝑋9) + (3000 − 𝑋5 − 𝑋10))𝑥2750

Entonces

𝑉𝑒𝑛𝑡𝑎 𝑇𝑜𝑡𝑎𝑙 = 𝑣𝑒𝑛𝑡𝑎 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙 𝐴 + 𝑣𝑒𝑛𝑡𝑎 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙 𝐵 + 𝑣𝑒𝑛𝑡𝑎 𝑑𝑒 𝑟𝑒𝑠𝑖𝑐𝑑𝑢𝑜𝑠