1.

En una granja agrícola se desea criar conejos y pollos como complemento

en su economía, de forma que no se superen en conjunto las 180 horas
mensuales destinadas a esta actividad. Su almacén sólo puede albergar un
máximo de 1000 kilogramos de pienso. Si se supone que un conejo
necesita 20 kilogramos de pienso al mes y un pollo 10 kilogramos al mes,
que las horas mensuales de cuidados requeridos por un conejo son 3 y por
un pollo son 2 y que los beneficios que reportaría su venta ascienden a 500
y 300 pesetas por cabeza respectivamente, hallar el número de animales
que deben criarse para que el beneficio sea máximo.

Solución:

𝑥1 = número de conejos.
𝑥2 = número de pollos.

Max 𝑍 = 500𝑥1 + 300𝑥2

S. A:

20𝑥1 + 10𝑥2 ≤ 1000

3𝑥1 + 2𝑥2 ≤ 180
𝑥1 , 𝑥2 > 0

Introduciendo variables de holgura a las restricciones

Max 𝑍 = 500𝑥1 + 300𝑥2

2. En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos

al mercado. El primero se vende a 450 pesetas y contiene 150 gramos de
polvorones, 100 gramos de mantecados y 80 gramos de roscos de vino. El
segundo surtido se vende a 560 pesetas y contiene 200 gramos de
polvorones, 100 gramos de mantecados y 100 gramos de roscos de vino.
Se dispone de un total de 200 kilogramos de polvorones, 130 kilogramos
de mantecados y 104 kilogramos de roscos de vino. La empresa de
embalajes sólo le puede suministrar 1200 cajas. ¿Cuántos surtidos de cada
tipo convendría fabricar para que el beneficio sea máximo?

Solución

𝑥1 = surtidos del tipo 1.

𝑥2 = surtidos del tipo 2.

Max 𝑍 = 450𝑥1 + 560𝑥2

S. A:
 150𝑥1 + 200𝑥2 ≤ 200000
100𝑥1 + 100𝑥2 ≤ 130000
80𝑥1 + 100𝑥2 ≤ 104000
𝑥1 + 𝑥2 ≤ 1200
𝑥1 , 𝑥2 ≥ 0

3. 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. También 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.
SOLUCION:
𝑋𝑖𝑗 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑧𝑎𝑓𝑎𝑡𝑎𝑠 𝑞𝑢𝑒 𝑑𝑢𝑟𝑎𝑛𝑡𝑒 𝑒𝑙 𝑚𝑒𝑠 𝑖 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑎𝑛 𝑒𝑛 𝑐𝑖𝑡𝑢𝑎𝑐𝑖𝑜𝑛 𝑗

Mes EMPLEADAS E. EN ENTRENAMIENTO E. DESPEDIDAS

(A) (B) (C)
Enero (1) 𝑋1𝐴 𝑋1𝐵 𝑋1𝐶
Febrero (2) 𝑋2𝐴 𝑋2𝐵 𝑋2𝐶
Marzo (3) 𝑋3𝐴 𝑋3𝐵 𝑋3𝐶
Abril (4) 𝑋4𝐴 𝑋4𝐵 𝑋4𝐶
Mayo (5) 𝑋5𝐴 𝑋5𝐵 𝑋5𝐶
Junio (6) 𝑋6𝐴 𝑋6𝐵 𝑋6𝐶

4. 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.

Solución:

Hay tres formas de cortar el ancho del rollo de 108 pulgadas, con la
condición de que lo máx. que se puede desperdiciar es 22 pulgadas

Ancho Formas de cortar el Rollo Demanda de rollo

pulg. 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5
30 3 2 0 0 0 800
45 0 1 2 1 0 500
50 0 0 0 1 2 1000
Desperdicio 18 3 18 13 8

Min Z=18𝑥1 + 3𝑥2 + 18𝑥3 + 13𝑥4 + 8𝑥5

S. A:

3𝑥1 + 2𝑥2 ≥ 800

𝑥2 + 2𝑥3 + 𝑥4 ≥ 500
𝑥4 + 2𝑥5 ≥ 1000
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4, 𝑥5 ≥ 0

5. Una pequeña refinería mezcla 5 crudos para producir 2 grados de gasolina A y

B, el número de barriles diarios disponibles, numero de octanos y el costo por
barril aparecen en el siguiente cuadro.
crudo Numero de Barriles/día Costo por barril
octanos (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?
Solución:

𝑋1𝐴 , 𝑋2𝐴 , 𝑋3𝐴 , 𝑋4𝐴 , 𝑋5𝐴 = Cantidad de barriles para obtener A

𝑋1𝐵 , 𝑋2𝐵 , 𝑋3𝐵 , 𝑋4𝐵 , 𝑋5𝐵 = Cantidad de barriles para obtener B
𝑋1𝐶 , 𝑋2𝐶 , 𝑋3𝐶 , 𝑋4𝐶 , 𝑋5𝐶 =Cantidad de barriles que no se utiliza

Sabemos que UTILIDAD=INGRESOS – COSTOS

𝐼𝑁𝐺𝑅𝐸𝑆𝑂𝑆 = 375(𝑋1𝐴 +𝑋2𝐴 + 𝑋3𝐴 + 𝑋4𝐴 + 𝑋5𝐴 )
+ 285(𝑋1𝐵 +𝑋2𝐵 + 𝑋3𝐵 + 𝑋4𝐵 + 𝑋5𝐵 ) + 275(𝑋4𝐶 + 𝑋5𝐶 )
+ 125(𝑋1𝐶 +𝑋2𝐶 + 𝑋3𝐶 )
𝐶𝑂𝑆𝑇𝑂𝑆 = 80(𝑋1𝐴 + 𝑋1𝐵 + 𝑋1𝐶 ) + 90(𝑋2𝐴 +𝑋2𝐵 + 𝑋2𝐶 ) + 95(𝑋3𝐴 + 𝑋3𝐵 +𝑋3𝐶 )
+ 115(𝑋4𝐴 + 𝑋4𝐵 +𝑋4𝐶 ) + 200(𝑋5𝐴 + 𝑋5𝐵 +𝑋5𝐶 )
𝑀𝐴𝑋: 𝑍 = 𝐼𝑁𝐺𝑅𝐸𝑆𝑂𝑆 − 𝐶𝑂𝑆𝑇𝑂𝑆
S.A:
Octanos de A
𝑋1𝐴 (70)+𝑋2𝐴 (80) + 𝑋3𝐴 (85) + 𝑋4𝐴 (90) + 𝑋5𝐴 (99)
≥ 95
𝑋1𝐴 + 𝑋2𝐴 + 𝑋3𝐴 +𝑋4𝐴 + 𝑋5𝐴
Octanos de B
𝑋1𝐵 (70)+𝑋2𝐵 (80) + 𝑋3𝐵 (85) + 𝑋4𝐵 (90) + 𝑋5𝐵 (99)
≥ 85
𝑋1𝐵 + 𝑋2𝐵 + 𝑋3𝐵 +𝑋4𝐵 + 𝑋5𝐵

Se debe producir al menos 8000 barriles de B

𝑋1𝐵 +𝑋2𝐵 + 𝑋3𝐵 + 𝑋4𝐵 + 𝑋5𝐵 ≥ 8000
Disponibilidad de los crudos
𝑋1𝐴 + 𝑋1𝐵 + 𝑋1𝐶 ≤ 2000
𝑋2𝐴 +𝑋2𝐵 + 𝑋2𝐶 ≤ 4000
𝑋3𝐴 + 𝑋3𝐵 +𝑋3𝐶 ≤ 4000
𝑋4𝐴 + 𝑋4𝐵 +𝑋4𝐶 ≤ 5000
𝑋5𝐴 + 𝑋5𝐵 +𝑋5𝐶 ≤ 3000
𝑋1𝐴 , 𝑋2𝐴 , 𝑋3𝐴 , 𝑋4𝐴 , 𝑋5𝐴 ,𝑋1𝐵 , 𝑋2𝐵 , 𝑋3𝐵 , 𝑋4𝐵 , 𝑋5𝐵 ,𝑋1𝐶 , 𝑋2𝐶 , 𝑋3𝐶 , 𝑋4𝐶 , 𝑋5𝐶 ≥ 0