Professional Documents
Culture Documents
-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
soles por cabeza respectivamente, hallar el número de animales que deben criarse para
que el beneficio sea máximo.
Solución:
CANTIDAD DE HORAS
PIENSO AL MES MENSUALES DE
POR CUIDADO POR VENTA(SOLES)
ANIMAL(Kg) ANIMAL
CONEJO 20 3 500
POLLO 10 2 300
DISP. 1000 180
Definición de variables:
𝑥1 : 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑛𝑒𝑗𝑜𝑠 𝑦 𝑥2 ∶ 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑜𝑙𝑙𝑜𝑠
Función a maximizar:
El siguiente paso consistirá en pasar a la forma estándar, esto es, introducimos variables
de holgura en las dos restricciones verdaderas, obteniendo, una vez realizadas las
simplificaciones oportunas:
𝑚𝑎𝑥𝑍 = 500𝑥1 + 300𝑥2 + 0𝒙𝟑 + 0𝒙𝟒
z 𝑥1 𝑥2 𝒙𝟑 𝒙𝟒 L.D
z 1 0 -50 25 0 25000
𝒙𝟏 0 1 1/2 1/20 0 50
𝒙𝟒 0 0 1/2 -3/20 1 30
z 𝑥1 𝑥2 𝒙𝟑 𝒙𝟒 L.D
z 1 0 0 10 100 28000
𝒙𝟏 0 1 0 1/5 -1 20
𝒙𝟐 0 0 1 -3/10 2 60
𝑥1 = 20 𝑥2 = 60 𝑚𝑎𝑥𝑍 = 28000
Función Objetivo:
Restricciones:
Sujeto a:
𝑥 + 3𝑦 ≤ 9
2𝑥 + 𝑦 ≤ 8
𝑥, 𝑦 ≥ 0
𝑥 + 3𝑦 + 𝒉𝟏 + 0ℎ2 = 9
5𝑥 + 𝑦 + 0ℎ1 + 𝒉𝟐 = 8
𝑧 − 20𝑥 − 40𝑦 = 0
z 𝑥1 𝑥2 𝒉𝟏 𝒉𝟐 L.D
z 1 -20 -40 0 0 0
𝒉𝟏 0 1 3 1 0 9
𝒉𝟐 0 2 1 0 1 8
z 𝑥1 𝑥2 𝒉𝟏 𝒉𝟐 L.D
z 1 -20/3 0 40/3 0 120
𝒉𝟏 0 1/3 1 1/3 0 9
𝒉𝟐 0 5/3 0 -1/3 1 5
z 𝑥1 𝑥2 𝒙𝟑 𝒙𝟒 L.D
z 1 0 0 12 4 140
𝒙𝟏 0 0 1 4/15 -1/5 2
𝒙𝟐 0 1 0 -1/5 3/5 3
𝑥1 = 2 𝑥2 = 3 𝑚𝑎𝑥𝑍 = 140
Hallar el cote mínimo de una dieta formada solo por este tipo de alimentos y que al menos
aporte 3000 calorías y 100 gramos de proteínas.
Solución:
Definición de variables:
𝑥1 : 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝐴 𝑦 𝑥2 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝐵
Función a minimizar:
x1 2 1 0 -2 1 -60
x2 1/2 0 1 1/2 -1/2 -210
-60 -210 0 0
0 0 -15 -45
Defina las variables de decisión del modelo y formule el modelo de P.L. que
permita optimizar la producción de Crepier.
Solución:
Proceso 1 (horas maquina) Proceso 2(horas maquina)
Producto 1 0.1 4
Producto 2 0.2 3
Disponible 8 420
5. La compañía Zingerle se dedica a la producción de módulos (bancas y mesas)
especialmente para bares, restaurantes, etc. El gerente de producción se encuentra
actualmente planificando la producción de los siguientes tipos de modulo: MA6, MA8,
MB8 y MB10. Los mencionados tipos de módulos requieren para su producción de
ángulos de acero y tablas de madera; la información mencionada, así como los
requerimientos de mano de obra (horas hombre/HH) necesarias para la producción de
diferentes tipos de modulo y la disponibilidad semanal de los recursos se presentan en la
siguiente tabla:
Tipo de Requerimientos productivos
modulo Ángulos(m./modulo) Madera(𝑚 2 / Mano de obre
𝑚𝑜𝑑𝑢𝑙𝑜) (HH)
MA6 14 5.4 0.7
MA8 18 7.2 0.8
MB8 16 6.2 0.75
MB10 20 8.0 0.90
Disponibilidad 30000 11500 1440
El limitante de la producción es la capacidad productiva semanal. La programación de la
producción además debe de tomar en cuenta la demanda mínima semanal de los diferentes
tipos de modulo. La información sobre la capacidad productiva y la demanda minima
semanal asi como el precio de venta que cada tipo de modulo se presenta en la siguiente
tabla:
Tipo de modulo Demanda Capacidad de Precio de
mínima(modulo) producción(modulo) venta($/modulo)
MA6 500 750 60
MA8 320 450 75
MB8 400 550 70
MB10 200 300 85
Formule el modelo de P.L. que permita determinar cuántos módulos de cada tipo debe de
producir Zingerle semanalmente.
6. Una empresa de bebidas debe preparar, a partir de 5 tipos de bebidas de fruta
disponibles en el almacén, al menos 500 galones conteniendo por lo menos 20% de jugo
de naranja, 10% de jugo de uva y 5% de jugo de mandarina. Los datos referentes al
stock de las bebidas son mostrados en la siguiente tabla. ¿Cuánto de cada una de las
bebidas la empresa debe utilizar de forma que obtenga la composición requerida a un
costo total mínimo?
Bebida Naranja % Uva% Mandarina% Stock en Costo($)
galones por galon
A 40 40 0 200 1.5
B 5 10 20 400 0.75
C 90 5 0 100 2
D 0 70 10 50 1.75
E 0 0 10 800 0.25
Solución:
𝑀𝑖𝑛 𝑍 = 1.5𝑋𝐴 + 0.75𝑋𝐵 + 2𝑋𝐶 + 1.75𝑋𝐷 + 0.25𝑋𝐸
𝑥𝑖 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑏𝑒𝑏𝑖𝑑𝑎 𝑖: 𝐴, 𝐵, 𝐶, 𝐷, 𝐸 𝑎 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑟
s.a
𝑋𝐴 + 𝑋𝐵 + 𝑋𝐶 + 𝑋𝐷 + 𝑋𝐸 ≥ 500
0.4𝑋𝐴 + 0.05𝑋𝐵 + 0.9𝑋𝐶 ≥ 0.2(𝑋𝐴 + 𝑋𝐵 + 𝑋𝐶 + 𝑋𝐷 + 𝑋𝐸 )
0.4𝑋𝐴 + 0.1𝑋𝐵 + 0.05𝑋𝐶 + 0.7𝑋𝐷 ≥ 0.1(𝑋𝐴 + 𝑋𝐵 + 𝑋𝐶 + 𝑋𝐷 + 𝑋𝐸 )
0.2𝑋𝐵 + 0.1𝑋𝐷 + 0.1𝑋𝐸 ≥ 0.05(𝑋𝐴 + 𝑋𝐵 + 𝑋𝐶 + 𝑋𝐷 + 𝑋𝐸 )
𝑋𝐴 ≤ 200
𝑋𝐵 ≤ 400
𝑋𝐶 ≤ 100
𝑋𝐷 ≤ 50
𝑋𝐸 ≤ 800
𝑋𝐴 , 𝑋𝐵 , 𝑋𝐶 , 𝑋𝐷 , 𝑋𝐸 ≥ 0
7. Sumco produce 3 tipos de gasolina. Cada tipo de gasolina se produce mezclando 3
tipos de petróleo crudo. Las siguientes tablas presentan los precios de venta por barril de
gasolinas y los precios de compra por barril de petróleo crudo.
Gasolina Precio de Crudo Precio de
venta($/barril) compra($/barril)
1 70 1 45
2 60 2 35
3 50 3 25
Solución:
𝑋𝑖𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒𝑙 𝐶𝑟𝑢𝑑𝑜 (𝑖
= 1,2,3 )𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝐺𝑎𝑠𝑜𝑙𝑖𝑛𝑎(𝑗
= 1,2,3)
Función objetivo:𝑚𝑎𝑥𝑍 = 70(𝑋11 + 𝑋21 + 𝑋31 ) + 60(𝑋12 + 𝑋22 + 𝑋32 ) +
50(𝑋13 + 𝑋23 + 𝑋33 ) − 45(𝑋11 + 𝑋12 + 𝑋13 ) − 35(𝑋21 + 𝑋22 + 𝑋23 ) −
25(𝑋31 + 𝑋32 + 𝑋33 ) − 4(𝑋11 + 𝑋12 + 𝑋13 + 𝑋21 + 𝑋22 + 𝑋23 + 𝑋31 + 𝑋32 + 𝑋33 )
Sujeto a:
12𝑋11 + 6𝑋21 + 8𝑋31
≥ 10 𝑀𝑖𝑛. 𝑖𝑛𝑑𝑖𝑐𝑒 𝑑𝑒 𝑜𝑐𝑡𝑎𝑛𝑜 𝑝𝑎𝑟𝑎 𝑔𝑎𝑠𝑜. 1
𝑋11 + 𝑋21 + 𝑋31
0.5𝑋11 + 2𝑋21 + 3𝑋31
≤ 1 𝑀𝑎𝑥. % 𝑑𝑒 𝑎𝑧𝑢𝑓𝑟𝑒 𝑝𝑎𝑟𝑎 𝑔𝑎𝑠𝑜. 1
𝑋11 + 𝑋21 + 𝑋31
12𝑋12 + 6𝑋22 + 8𝑋32
≥ 8 𝑀𝑖𝑛. 𝑖𝑛𝑑𝑖𝑐𝑒 𝑑𝑒 𝑜𝑐𝑡𝑎𝑛𝑜 𝑝𝑎𝑟𝑎 𝑔𝑎𝑠𝑜. 2
𝑋12 + 𝑋22 + 𝑋32
0.5𝑋12 + 2𝑋22 + 3𝑋32
≤ 2 𝑀𝑎𝑥. % 𝑑𝑒 𝑎𝑧𝑢𝑓𝑟𝑒 𝑝𝑎𝑟𝑎 𝑔𝑎𝑠𝑜. 2
𝑋12 + 𝑋22 + 𝑋32
12𝑋13 + 6𝑋23 + 8𝑋33
≥ 6 𝑀𝑖𝑛. 𝑖𝑛𝑑𝑖𝑐𝑒 𝑑𝑒 𝑜𝑐𝑡𝑎𝑛𝑜 𝑝𝑎𝑟𝑎 𝑔𝑎𝑠𝑜. 3
𝑋13 + 𝑋23 + 𝑋33
0.5𝑋13 + 2𝑋23 + 3𝑋33
≤ 1 𝑀𝑎𝑥. % 𝑑𝑒 𝑎𝑧𝑢𝑓𝑟𝑒 𝑝𝑎𝑟𝑎 𝑔𝑎𝑠𝑜. 3
𝑋13 + 𝑋23 + 𝑋33
𝑋11 + 𝑋12 + ⋯ + 𝑋33 ≤ 14000
𝑋11 + 𝑋21 + 𝑋31 ≥ 3000
𝑋12 + 𝑋22 + 𝑋32 ≥ 2000
𝑋13 + 𝑋23 + 𝑋33 ≥ 1000
𝑋11 , 𝑋12 , … , 𝑋33 ≥ 0
8. Una fábrica textil ha recibido una orden de compra `por un lote de tela que contenga al
menos 45 kg de lana, 25 kg de nylon y 30 kg de algodón. El lote puede ser fabricado
mediante cualquier mezcla de dos materiales textiles A y B. Cada kilogramo de material
A cuesta $2 y cada kilogramo de B cuesta $3. Se dispone de $600 para la compra de los
materiales. La proporción de lana, nylon y algodón que dichos materiales contienen es la
siguiente:
Material Lana % Nylon % Algodón %
A 60 10 30
B 30 50 20
Solución:
𝑋𝑖𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒𝑙 𝐶𝑟𝑢𝑑𝑜 (𝑖
= 1,2,3 )𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝐺𝑎𝑠𝑜𝑙𝑖𝑛𝑎(𝑗
= 1,2,3)
10. Durante cada periodo del día de 6 horas, el departamento de policía d Bloomington
necesita por lo menos el número de policías mostrado en la siguiente tabla:
Tiempo periodo Número de policías requeridos
00:00-06:00 12
06:00-12:00 8
12:00-18:00 6
18:00-00:00 15
Se pueden contratar a los policías para que trabajen 12 horas seguidas o 18 horas seguidas.
Se pagan a los policías $4 la hora por cada una de las primeras 12 horas del día que
trabajan y $6 la hora por cada una de las siguientes 6 horas. Formule un modelo de
programación lineal para minimizar costos.
Solución:
Planeamiento
Jornada Bloque Tiempo periodo
00:00-06:00 06:00-12:00 12:00-18:00 18:00-
00:00
P12 00:00-06:00 𝑋𝑃12 ,1
06:00-12:00 𝑋𝑃12 ,2
12:00-18:00 𝑋𝑃12 ,3
18:00-00:00 𝑋𝑃12 ,4 𝑋𝑃12 ,4
P18 00:00-06:00 𝑋𝑃18 ,1
06:00-12:00 𝑋𝑃18 ,2
12:00-18:00 𝑋𝑃18 ,3 𝑋𝑃18 ,3
18:00-00:00 𝑋𝑃18 ,4 𝑋𝑃18 ,4
Número de policías 12 8 6 15
requeridos
𝑋𝑖𝑗
= 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑜𝑙𝑖𝑐𝑖𝑎𝑠 𝑞𝑢𝑒 𝑙𝑎𝑏𝑜𝑟𝑒𝑛 𝑒𝑛 𝑙𝑎 𝑗𝑜𝑟𝑛𝑎𝑑𝑎 𝑖 𝑒 𝑖𝑛𝑖𝑐𝑖𝑒𝑛 𝑠𝑢𝑠 𝑎𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝑒𝑙 𝑏𝑙𝑜𝑞𝑢𝑒 𝑗
Función objetivo:𝑚𝑖𝑛𝑍 = 48(𝑋𝑃12 ,1 + 𝑋𝑃12 ,2 + 𝑋𝑃12 ,3 + 𝑋𝑃12 ,4 ) + 84(𝑋𝑃18 ,1 +
𝑋𝑃18 ,2 + 𝑋𝑃18 ,3 + 𝑋𝑃18 ,4 )
S.a:
𝑋𝑃12 ,1 + 𝑋𝑃12 ,4 + 𝑋𝑃18 ,1 + 𝑋𝑃18 ,3 + 𝑋𝑃18 ,4 ≥ 12
𝑋𝑃12 ,1, 𝑋𝑃12 ,2, 𝑋𝑃12 ,3 , 𝑋𝑃12 ,4 , 𝑋𝑃18 ,2 , 𝑋𝑃18 ,3 , 𝑋𝑃18 ,4, 𝑋𝑃18 ,1 ≥ 0