50 Ejercicios Modelos Deterministicos

Universidad Pedagógica y Tecnológica de Colombia.
Modelos determinísticos.
Ingeniería Industrial.
EJERCICIOS PROPUESTOS PROGRAMACIÓN LINEAL.
Presentado por:
Angela Mariana Velasquez Pinto
Cod: 201911011
Astrid Vanessa Nocua Nocua.
Cod: 201912551
Jonatan David Barrera Cifuentes
Cod: 201910642
Materia:
Presentado a:
Ing. Fredy Enrique Alvarado Benavidez.

Sogamoso, Boyacá.
2022
1. Una microempresa bogotana del sector de la confección, ubicada en el sector de
Puentearanda, elabora camisas de tres tipos: hombre, mujer y unisex. Para
diferenciarse en el mercado y poder rivalizar con las importaciones chinas, las
directivas han decidido competir por calidad; en consecuencia, los productos son
muy elaborados. El proceso de confección requiere las operaciones de corte y
costura, siendo el principal insumo la tela procedente de Medellín. En la siguiente
tabla se muestran las horas necesarias de cada operación para obtener una camisa,
así como los precios de venta por unidad.
Corte (h) Costura (h) Tela (m) Precio
($/camisa)
Hombre 1 1.2 1 130.000
Mujer 1.5 1.8 1.4 145.000
Unisex 1 3 1.5 160.000
La empresa dispone diariamente de 8 horas de corte y 11.4 de costura, así como de
8,5 metros de tela. El mercado limita la demanda diaria de camisas unisex a mínimo
tres unidades ¿Cuántas unidades de cada tipo de camisa se deben producir al día
para maximizar los ingresos por ventas?
𝑋𝑖 = 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑠 𝑑𝑒 𝑐𝑎𝑚𝑖𝑠𝑎𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑖 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑏𝑒𝑛 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 130.000𝑋1 + 145.000𝑋2 + 160.000𝑋3
𝑠𝑡.
𝑋1 + 1,5𝑋2 + 𝑋2 ≤ 8
1,2𝑋1 + 1,8𝑋2 + 3𝑋3 ≤ 11,4
𝑋1 + 1,4𝑋2 + 1,5𝑋3 ≤ 8,5
𝑋3 ≥ 3
𝑋𝑖 ≥ 0
2. Un fabricante de bebidas refrescantes está interesado en mezclar tres de sus actuales
marcas de fábrica (marca 1, marca 2, marca 3) para obtener tres nuevos productos de
alta calidad (Producto 1, Producto 2 y Producto 3), que desea vender al precio de 4,
3 y 2 euros por botella, respectivamente. Sólo puede importar 2.000 botellas de la
marca 1, 4.000 de la marca 2 y 1.000 de la marca 3, siendo el precio que debe pagar
de 3, 2 y 1 euro por cada tipo de botella.
El fabricante requiere que el Producto 1 contenga como mínimo el 80% de la marca
1 y como máximo el 20% de la marca 3. El producto 2 deberá contener como mínimo
el 20% de la marca 1 y no más del 80% de la marca 3. El producto 3 no podrá contener
más del 70% de la marca 3.
Formule el modelo que permitirá al fabricante hallar las mezclas que le producirán el
máximo beneficio.
𝑋𝑖𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑟𝑐𝑎 𝑖 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥)

= 4(𝑋11 + 𝑋21 + 𝑋31 ) + 3(𝑋12 + 𝑋22 + 𝑋32 ) + 2(𝑋13 + 𝑋23 + 𝑋33 )
− 3(𝑋11 + 𝑋12 + 𝑋13 ) − 2(𝑋21 + 𝑋22 + 𝑋23 ) − 1(𝑋31 + 𝑋32 + 𝑋33 )
𝑠𝑡.
𝑋11 + 𝑋12 + 𝑋13 ≤ 2000
𝑋21 + 𝑋22 + 𝑋23 ≤ 4000
𝑋31 + 𝑋32 + 𝑋33 ≤ 1000
Requerimientos por cada uno de los productos:
0,8 ∗ (𝑋11 + 𝑋21 + 𝑋31 ) ≤ 𝑋11
0,2 ∗ (𝑋11 + 𝑋21 + 𝑋31 ) ≥ 𝑋31
0,2 ∗ (𝑋12 + 𝑋22 + 𝑋32 ) ≤ 𝑋12
0,8 ∗ (𝑋12 + 𝑋22 + 𝑋32 ) ≥ 𝑋32
0,7 ∗ (𝑋31 + 𝑋32 + 𝑋33 ) ≥ 𝑋33
𝑋𝑖𝑗 ≥ 0
3. Una empresa está estudiando llevar a cabo una campaña publicitaria, para ello
dispone de 1.000.000 de euros. Puede difundir sus anuncios en dos canales
publicitarios distintos, el primero de ellos cobra 15.000 euros cada vez que emite un
anuncio, mientras que el segundo cobra el doble. La probabilidad de que un anuncio
del primer canal sea visto es del 30 %, mientras que del segundo es del 70 %. Como
mínimo deben emitirse 26 anuncios en el primer canal y 13 en el segundo.
Determine el número de anuncios que debe lanzar en cada canal de manera que
maximice la probabilidad de que se vea el anuncio de la empresa, teniendo en cuenta
la restricción presupuestaria y las del número de anuncios.
𝑋𝑖 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒 𝑒𝑚𝑖𝑡𝑖𝑟 𝑒𝑛 𝑒𝑙 𝑐𝑎𝑛𝑎𝑙 𝑖
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 0,3𝑋1 + 0,7𝑋2
𝑠𝑡.
15.000𝑋1 + 30.000𝑋2 ≤ 1′ 000.000
𝑋1 ≥ 26
𝑋2 ≥ 13
𝑋𝑖 ≥ 0
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 0,3𝑋1 + 0,7𝑋2 − 𝑀 − 𝑀
𝑠𝑡.
15.000𝑋1 + 30.000𝑋2 + 𝑆1 = 1′ 000.000
𝑋1 − 𝑆2 + 𝐴1 = 26
𝑋2 − 𝑆3 + 𝐴2 = 13
𝑋𝑖 ≥ 0
Tabla Simplex 1
𝐶𝑗 0,3 0,7 0 0 0 -M -M
𝐶𝐵 𝐵 𝑋𝑗 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 𝐴1 𝐴2
0 𝑆1 1000000 15000 30000 1 0 0 0 0
-M 𝐴1 26 1 0 0 -1 0 1 0
-M 𝐴2 13 0 1 0 0 -1 0 1
𝐹𝑗 − 𝐶𝑗 𝐼 0 -0,3 -0,7 0 0 0 0 0
𝐼𝐼 -39M -M -M 0 M M 0 0
0 ∗ 1000000 + (−𝑀 ∗ 26) + (−𝑀 ∗ 13) = −39𝑀
0 ∗ 15000 + (−𝑀 ∗ 1) + (−𝑀 ∗ 0) − 0,3 = −0,3 − 𝑀
0 ∗ 30000 + (−𝑀 ∗ 0) + (−𝑀 ∗ 1) − 0,7 = −0,7 − 𝑀
0 ∗ 1 + (−𝑀 ∗ 0) + (−𝑀 ∗ 0) − 0 = 0
0 ∗ 0 + (−𝑀 ∗ −1) + (−𝑀 ∗ 0) − 0 = 𝑀
0 ∗ 0 + (−𝑀 ∗ 0) + (−𝑀 ∗ −1) − 0 = 𝑀
0 ∗ 0 + (−𝑀 ∗ 1) + (−𝑀 ∗ 0) − (−𝑀) = 0
0 ∗ 0 + (−𝑀 ∗ 0) + (−𝑀 ∗ 1) − (−𝑀) = 0
Sale:
1000000
• 𝑆1 = = 33,33
30000
26
• 𝐴1 = =∞
0
13
• 𝐴2 = = 13
1
Tabla Simplex 2
𝐶𝑗 0,3 0,7 0 0 0 -M
𝐶𝐵 𝐵 𝑋𝑗 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3 𝐴1
0 𝑆1 610000 15000 0 1 0 30000 0
-M 𝐴1 26 1 0 0 -1 0 1
0,7 𝑋2 13 0 1 0 0 -1 0
𝐹𝑗 − 𝐶𝑗 𝐼 9,1 -0,3 0 0 0 -0,7 0
𝐼𝐼 -26M -M 0 0 M 0 0
• 𝑁𝑢𝑒𝑣𝑎 𝑆1 = 𝑉𝑖𝑒𝑗𝑎𝑆1 − 𝐶𝑃𝐹𝑉𝑆1 ∗ 𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒
𝑁𝑢𝑒𝑣𝑎 𝑆1 = 1000000 − (30000 ∗ 13) = 610000
15000 − (30000 ∗ 0) = 15000
30000 − (30000 ∗ 1) = 0
1 − (30000 ∗ 0) = 1
0 − (30000 ∗ 0) = 0
0 − (30000 ∗ −1) = 30000
0 − (30000 ∗ 0) = 0
0 ∗ 610000 + (−𝑀 ∗ 26) + (0,7 ∗ 13) = 9,1 − 26𝑀
0 ∗ 15000 + (−𝑀 ∗ 1) + (0,7 ∗ 0) − 0,3 = −0,3 − 𝑀
0 ∗ 0 + (−𝑀 ∗ 0) + (0,7 ∗ 1) − 0,7 = 0
0 ∗ 1 + (−𝑀 ∗ 0) + (0,7 ∗ 0) − 0 = 0
0 ∗ 0 + (−𝑀 ∗ −1) + (0,7 ∗ 0) − 0 = 𝑀
0 ∗ 30000 + (−𝑀 ∗ 0) + (0,7 ∗ −1) − 0 = −0,7
0 ∗ 0 + (−𝑀 ∗ 1) + (0,7 ∗ 0) − (−𝑀) = 0
Sale:
610000
• 𝑆1 = = 40,7
15000
26
• 𝐴1 = = 26
1
13
• 𝑋2 = =∞
0
Tabla Simplex 3
𝐶𝑗 0,3 0,7 0 0 0
𝐶𝐵 𝐵 𝑋𝑗 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3
0 𝑆1 220000 0 0 1 15000 30000
0,3 𝑋1 26 1 0 0 -1 0
0,7 𝑋2 13 0 1 0 0 -1
𝐹𝑗 − 𝐶𝑗 𝐼 16,9 0 0 0 -0,3 -0,7
𝐼𝐼 0 0 0 0 0 0
𝑁𝑢𝑒𝑣𝑎 𝑆1 = 610000 − (15000 ∗ 26) = 220000
15000 − (15000 ∗ 1) = 0
0 − (15000 ∗ 0) = 0
1 − (15000 ∗ 0) = 1
0 − (15000 ∗ −1) = 15000
30000 − (15000 ∗ 0) = 30000
0 ∗ 220000 + 0,3 ∗ 26 + 0,7 ∗ 13 = 16,9
0 ∗ 0 + 0,3 ∗ 1 + 0,7 ∗ 0 − 0,3 = 0
0 ∗ 15000 + 0,3 ∗ −1 + 0,7 ∗ 0 − 0 = −0,3
0 ∗ 30000 + 0,3 ∗ 0 + 0,7 ∗ −1 − 0 = −0,7
Sale:
220000
• 𝑆1 = = 7.33
30000
26
• 𝐴1 = =∞
0
13
• 𝑋2 = −1 = ∞
Tabla Simplex 4
𝐶𝑗 0,3 0,7 0 0 0
𝐶𝐵 𝐵 𝑋𝑗 𝑋1 𝑋2 𝑆1 𝑆2 𝑆3
0 𝑆3 22/3 0 0 1/30000 1/2 1
0,3 𝑋1 26 1 0 0 -1 0
0,7 𝑋2 61/3 0 1 1/30000 1/2 0
𝐹𝑗 − 𝐶𝑗 𝐼 22,03 0 0 7/300000 1/20 0
𝐼𝐼 0 0 0 0 0 0
𝐹𝑖𝑙𝑎 𝑠𝑎𝑙𝑖𝑒𝑛𝑡𝑒
𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒 =
𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑝𝑖𝑣𝑜𝑡𝑒
220000 0 0 1 15000 30000
30000 30000 30000 30000 30000 30000
22 1 1
𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒 = 00 1
3 30000 2
22 61
𝑁𝑢𝑒𝑣𝑎 𝑆1 = 13 − (−1 ∗ )=
3 3
0 − (−1 ∗ 0) = 0
1− (−1 ∗ 0) = 1
1 1
0 − (−1 ∗ )=
30000 30000
1 1
0 − (−1 ∗ ) =
2 2
−1 − (−1 ∗ 1) = 0
22 61
0∗ + 0,3 ∗ 26 + 0,7 ∗ = 22,03
3 3
0 ∗ 0 + 0,3 ∗ 1 + 0,7 ∗ 0 − 0,3 = 0
0 ∗ 0 + 0,3 ∗ 0 + 0,7 ∗ 1 − 0,7 = 0
1 1 7
0∗ + 0,3 ∗ 0 + 0,7 ∗ −0=
30000 30000 300000
1 1 1
0 ∗ + 0,3 ∗ −1 + 0,7 ∗ − 0 =
2 2 20
0 ∗ 1 + 0,3 ∗ 0 + 0,7 ∗ 0 − 0 = 0
Solución Óptima: 𝑍 = 22,03
4. Gutchi Company fabrica bolsos de mano, bolsos para rasuradora y mochilas. La

elaboración incluye piel y materiales sintéticos, y la piel es la materia prima escasa.
El proceso de producción requiere dos tipos de mano de obra calificada: costura y
acabado. La siguiente tabla da la disponibilidad de los recursos, su consumo por los
tres productos y las utilidades por unidad.
Recurso Bolsos Bolsos Mochila Disponibilidad
de para diaria
mano rasuradora
Piel (pies2) 2 1 3 42 pies2
Costura (h) 2 1 2 40 h
Acabado (h) 1 0,5 1 45 h
Precio de venta ($) 24 22 45
Formule el problema como un programa lineal, y halle la solución óptima.
𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑖 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 24𝑋1 + 22𝑋2 + 45𝑋3
𝑠𝑡.
2𝑋1 + 𝑋2 + 3𝑋1 ≤ 42
2𝑋1 + 𝑋2 + 2𝑋3 ≤ 40
𝑋1 + 0,5𝑋2 +𝑋3 ≤ 45
𝑋𝑖 ≥ 0
5. Una empresa utiliza los componentes Z1 y Z2 en la fabricación de tres productos. Las
unidades requeridas de cada uno de los componentes para la fabricación de cada
producto se muestran en la tabla siguiente:
Producto 1 Producto 2 Producto 3
Z1 5 3 2
Z2 2 4 7
Para satisfacer la demanda del mes próximo dispone de 1.600 unidades de Z1 y 2.000
de Z2. El coste unitario de los componentes Z1 y Z2 es de 2 y 1 euros
respectivamente, y el precio unitario de venta de cada uno de los tres productos de
25, 20 y 15 euros, respectivamente. Halle el plan de producción que maximiza el
beneficio teniendo en cuenta que para cubrir el punto muerto de la empresa deben
fabricarse 400 unidades de los tres productos (Producto 1 + Producto 2 + Producto3)
Producto 1 Producto 2 Producto 3
Coste de Z1 5 * 2 = 10 3*2=6 2*2=4
Coste de Z2 2*1=2 4*1=4 7*1=7
Coste total 12 10 11
Precio de venta 25 20 15
Beneficio unitario 13 10 4
𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖

𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 13𝑋1 + 10𝑋2 + 4𝑋3
𝑠𝑡.
5𝑋1 + 3𝑋2 + 2𝑋3 ≤ 1600
2𝑋1 + 4𝑋2 + 7𝑋3 ≤ 2000
𝑋1 + 𝑋2 + 𝑋3 ≥ 400
𝑋𝑖 ≥ 0
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 13𝑋1 + 10𝑋2 + 4𝑋3 − 𝑀
𝑠𝑡.
5𝑋1 + 3𝑋2 + 2𝑋3 + 𝑆1 = 1600
2𝑋1 + 4𝑋2 + 7𝑋3 + 𝑆2 = 2000
𝑋1 + 𝑋2 + 𝑋3 − 𝑆3 + 𝐴1 = 400
𝑋𝑖 ≥ 0
Tabla Simplex 1
𝐶𝑗 13 10 4 0 0 0 -M
𝐶𝐵 𝐵 𝑋𝑗 𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3 𝐴1
0 𝑆1 1600 5 3 2 1 0 0 0
0 𝑆2 2000 2 4 7 0 1 0 0
-M 𝐴1 400 1 1 1 0 0 -1 1
𝐹𝑗 − 𝐶𝑗 𝐼 0 -13 -10 -4 0 0 0 0
𝐼𝐼 -400M -M -M -M 0 0 +M 0
0 ∗ 1600 + 0 ∗ 2000 + (−𝑀 ∗ 400) = −400𝑀
0 ∗ 5 + 0 ∗ 2 + (−𝑀 ∗ 1) − 13 = −13 − 𝑀
0 ∗ 3 + 0 ∗ 4 + (−𝑀 ∗ 1) − 10 = −10 − 𝑀
0 ∗ 2 + 0 ∗ 7 + (−𝑀 ∗ 1) − 4 = −4 − 𝑀
0 ∗ 1 + 0 ∗ 0 + (−𝑀 ∗ 0) − 0 = 0
0 ∗ 0 + 0 ∗ 1 + (−𝑀 ∗ 0) − 0 = 0
0 ∗ 0 + 0 ∗ 0 + (−𝑀 ∗ −1) − 0 = 𝑀
0 ∗ 1 + 0 ∗ 0 + (−𝑀 ∗ 1) − (−𝑀) = 0
Sale:
1600
• 𝑆1 = = 320
5
2000
• 𝑆2 = = 1000
2
400
• 𝐴1 = = 400
1
Tabla Simplex 2
𝐶𝑗 13 10 4 0 0 0 -M
13 𝑋1 320 1 3/5 2/5 1/5 0 0 0
0 𝑆2 1360 0 14/5 31/5 -2/5 1 0 0
-M 𝐴1 80 0 2/5 3/5 -1/5 0 -1 1
𝐹𝑗 − 𝐶𝑗 𝐼 4160 0 -11/5 6/5 13/5 0 0 0
𝐼𝐼 -80M 0 -2/5M -3/5M 1/5M 0 M 0
1600 5 3 2 1 0 0 0
5 5555555
321
𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒 = 320 1 000
555
(2
𝑁𝑢𝑒𝑣𝑎 𝑆2 = 2000 − ∗ 320) = 1360
2 − (2 ∗ 1) = 0
3 14
4 − (2 ∗ ) =
5 5
2 31
7 − (2 ∗ ) =
5 5
1 2
0 − (2 ∗ ) = −
5 5
1 − (2 ∗ 0) = 1
0 − (2 ∗ 0) = 0
0 − (2 ∗ 0) = 0
• 𝑁𝑢𝑒𝑣𝑎 𝐴1 = 𝑉𝑖𝑒𝑗𝑎𝐴1 − 𝐶𝑃𝐹𝑉𝐴1 ∗ 𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒

𝑁𝑢𝑒𝑣𝑎 𝐴1 = 400 − (1 ∗ 320) = 80
1 − (1 ∗ 1) = 0
3 2
1 − (1 ∗ ) =
5 5
2 3
1 − (1 ∗ ) =
5 5
1 1
0 − (1 ∗ ) = −
5 5
0 − (1 ∗ 0) = 0
−1 − (1 ∗ 0) = −1
1 − (1 ∗ 0) = 1
13 ∗ 320 + 0 ∗ 1360 + (−𝑀 ∗ 80) = 4160 − 80𝑀
13 ∗ 1 + 0 ∗ 0 + (−𝑀 ∗ 0) − 13 = 0
3 14 2 11 2
13 ∗ + 0 ∗ + (−𝑀 ∗ ) − 10 = − − 𝑀
5 5 5 5 5
2 31 3 6 3
13 ∗ + 0 ∗ + (−𝑀 ∗ ) − 4 = − 𝑀
5 5 5 5 5
1 2 1 13 1
13 ∗ + 0 ∗ − + (−𝑀 ∗ − ) − 0 = + 𝑀
5 5 5 5 5
13 ∗ 0 + 0 ∗ 1 + (−𝑀 ∗ 0) − 0 = 0
13 ∗ 0 + 0 ∗ 0 + (−𝑀 ∗ −1) − 0 = 𝑀
13 ∗ 1 + 0 ∗ 0 + (−𝑀 ∗ 1) − (−𝑀) = 0
Sale:
320 1600
• 𝑋1 = = = 533,33
3/5 3
1360 3400
• 𝑆2 = = = 485,7
14/5 7
80
• 𝐴1 = 2/5 = 200
Tabla Simplex 3
𝐶𝑗 13 10 4 0 0 0
𝐶𝐵 𝐵 𝑋𝑗 𝑋1 𝑋2 𝑋3 𝑆1 𝑆2 𝑆3
13 𝑋1 200 1 0 -1/2 1/2 0 3/2
0 𝑆2 800 0 0 2 1 1 7
10 𝑋2 200 0 1 3/2 -1/2 0 -5/2
𝐹𝑗 − 𝐶𝑗 𝐼 4600 0 0 9/2 3/2 0 -11/2
𝐼𝐼 0 0 0 0 0 0 0
80 0 2/5 3/5 −1/5 0 −1
2/5 2/5 2/5 2/5 2/5 2/5 2/5
3 −1 −5
𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒 = 200 0 1 0
2 2 2
• 𝑁𝑢𝑒𝑣𝑎 𝑋1 = 𝑉𝑖𝑒𝑗𝑎𝑋1 − 𝐶𝑃𝐹𝑉𝑋1 ∗ 𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒
3
𝑁𝑢𝑒𝑣𝑎 𝑋1 = 320 − ( ∗ 200) = 200
5
3
1 − ( ∗ 0) = 1
5
3 3
− ( ∗ 1) = 0
5 5
2 3 3 1
−( ∗ )=−
5 5 2 2
1 3 −1 1
−( ∗ )=
5 5 2 2
3
0 − ( ∗ 0) = 0
5
3 5 3
0−( ∗− )=
5 2 2
14
𝑁𝑢𝑒𝑣𝑎 𝑆2 = 1360 − ( ∗ 200) = 800
5
14
0 − ( ∗ 0) = 0
5
14 14
− ( ∗ 1) = 0
5 5
31 14 3
−( ∗ )=2
5 5 2
2 14 −1
− −( ∗ )=1
5 5 2
14
1 − ( ∗ 0) = 1
5
14 5
0−( ∗− )= 7
5 2
13 ∗ 200 + 0 ∗ 800 + 10 ∗ 200 = 4600
13 ∗ 1 + 0 ∗ 0 + 10 ∗ 0 − 13 = 0
13 ∗ 0 + 0 ∗ 0 + 10 ∗ 1 − 10 = 0
1 3 9
13 ∗ − + 0 ∗ 2 + 10 ∗ − 4 =
2 2 2
1 1 3
13 ∗ + 0 ∗ 1 + 10 ∗ − − 0 =
2 2 2
13 ∗ 0 + 0 ∗ 1 + 10 ∗ 0 − 0 = 0
3 5 11
13 ∗ + 0 ∗ 7 + 10 ∗ − − 0 = −
2 2 2
Sale:
200 400
• 𝑋1 = = = 133,33
3/2 3
800
• 𝑆2 = = 114.3
7
200
• 𝑋2 = −5/2 = ∞
Tabla Simplex 4
𝐶𝑗 13 10 4 0 0 0
13 𝑋1 200/7 1 0 -13/14 2/7 -3/14 0
0 𝑆3 800/7 0 0 2/7 1/7 1/7 1
10 𝑋2 3400/7 0 1 31/14 -1/7 5/14 0
𝐹𝑗 − 𝐶𝑗 𝐼 36600/7 0 0 85/14 16/7 11/14 0
𝐼𝐼 0 0 0 0 0 0 0
800 0 0 2 1 1 7
7 777777
800 211
𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒 = 00 1
7 777
3 800 200
𝑁𝑢𝑒𝑣𝑎 𝑋1 = 200 − ( ∗ )=
2 7 7
3
1 − ( ∗ 0) = 1
2
3
0 − ( ∗ 0) = 0
2
1 3 2 13
− −( ∗ )=−
2 2 7 14
1 3 1 2
−( ∗ )=
2 2 7 7
3 1 3
0−( ∗ )=−
2 7 14
3 3
− ( ∗ 1) = 0
2 2
5 800 3400
𝑁𝑢𝑒𝑣𝑎 𝑋2 = 200 − (− ∗ )=
2 7 7
5
0 − (− ∗ 0) = 0
2
5
1 − (− ∗ 0) = 1
2
3 5 2 31
− (− ∗ ) =
2 2 7 14
1 5 1 1
− − (− ∗ ) = −
2 2 7 7
5 1 5
0 − (− ∗ ) =
2 7 14
5 5
− − (− ∗ 1) = 0
2 2
200 800 3400 36600
13 ∗ +0∗ + 10 ∗ =
7 7 7 7
13 ∗ 1 + 0 ∗ 0 + 10 ∗ 0 − 13 = 0
13 ∗ 0 + 0 ∗ 0 + 10 ∗ 1 − 10 = 0
13 2 31 85
13 ∗ − + 0 ∗ + 10 ∗ −4=
14 7 14 14
2 1 1 16
13 ∗ + 0 ∗ + 10 ∗ − − 0 =
7 7 7 7
3 1 5 11
13 ∗ − + 0 ∗ + 10 ∗ −0=
14 7 14 14
13 ∗ 0 + 0 ∗ 1 + 10 ∗ 0 − 0 = 0
36600
Solución Óptima: 𝑍 = 7
6. Una empresa fabrica tres tipos de helados utilizando leche y nata. Para el próximo
mes dispone de 75 unidades de leche y 100 de nata. Los coeficientes técnicos y los
costes se muestran en la tabla siguiente:
Helado 1 Helado 2 Helado 3
Euros/und Unds Euros Unds Euros Unds Euros
Leche 2 4 8 3 6 2 4
Nata 1 1 1 2 2 3 3
Otros costes 6 5 8
Total costes 15 13 15
Precio venta 20 20 18
Beneficio unitario 5 7 3
Como mínimo se han de fabricar 20 helados. Se busca maximizar el plan de
producción mensual de la fábrica de helados.
𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎 𝑑𝑒 ℎ𝑒𝑙𝑎𝑑𝑜𝑠 𝑡𝑖𝑝𝑜 𝑖
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 5𝑋1 + 7𝑋2 + 3𝑋3
𝑠𝑡.
4𝑋1 + 3𝑋2 + 2𝑋3 ≤ 75
1𝑋1 + 2𝑋2 + 3𝑋3 ≤ 100
𝑋1 + 𝑋2 + 𝑋3 ≥ 20
𝑋𝑖 ≥ 0
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 5𝑋1 + 7𝑋2 + 3𝑋3 − 𝑀
𝑠𝑡.
4𝑋1 + 3𝑋2 + 2𝑋3 + 𝑆1 = 75
1𝑋1 + 2𝑋2 + 3𝑋3 + 𝑆2 = 100
𝑋1 + 𝑋2 + 𝑋3 − 𝑆3 + 𝐴1 = 20
𝑋𝑖 ≥ 0
Tabla Simplex 1
𝐶𝑗 5 7 3 0 0 0 -M
0 𝑆1 75 4 3 2 1 0 0 0
0 𝑆2 100 1 2 3 0 1 0 0
-M 𝐴1 20 1 1 1 0 0 -1 1
𝐹𝑗 − 𝐶𝑗 𝐼 0 -5 -7 -3 0 0 0 0
𝐼𝐼 -20M -M -M -M 0 0 M 0
0 ∗ 75 + 0 ∗ 100 + (−𝑀 ∗ 20) = −20𝑀
0 ∗ 4 + 0 ∗ 1 + (−𝑀 ∗ 1) − 5 = −5 − 𝑀
0 ∗ 3 + 0 ∗ 2 + (−𝑀 ∗ 1) − 7 = −7 − 𝑀
0 ∗ 2 + 0 ∗ 3 + (−𝑀 ∗ 1) − 3 = −3 − 𝑀
0 ∗ 1 + 0 ∗ 0 + (−𝑀 ∗ 0) − 0 = 0
0 ∗ 0 + 0 ∗ 1 + (−𝑀 ∗ 0) − 0 = 0
0 ∗ 0 + 0 ∗ 0 + (−𝑀 ∗ −1) − 0 = 𝑀
0 ∗ 0 + 0 ∗ 0 + (−𝑀 ∗ 1) − (−𝑀) = 0
Sale:
75
• 𝑆1 = = 25
3
100
• 𝑆2 = = 50
2
20
• 𝐴1 = = 20
1
Tabla Simplex 2
𝐶𝑗 5 7 3 0 0 0
0 𝑆1 15 1 0 -1 1 0 3
0 𝑆2 60 -1 0 1 0 1 2
7 𝑋2 20 1 1 1 0 0 -1
𝐹𝑗 − 𝐶𝑗 𝐼 140 2 0 4 0 0 -7
𝐼𝐼 0 0 0 0 0 0 0
𝑁𝑢𝑒𝑣𝑎 𝑆1 = 75 − (3 ∗ 20) = 15
4 − (3 ∗ 1) = 1
3 − (3 ∗ 1) = 0
2 − (3 ∗ 1) = −1
1 − (3 ∗ 0) = 1
0 − (3 ∗ 0) = 0
0 − (3 ∗ −1) = 3
𝑁𝑢𝑒𝑣𝑎 𝑆2 = 100 − (2 ∗ 20) = 60
1 − (2 ∗ 1) = −1
2 − (2 ∗ 1) = 0
3 − (2 ∗ 1) = 1
0 − (2 ∗ 0) = 0
1 − (2 ∗ 0) = 1
0 − (2 ∗ −1) = 2
0 ∗ 15 + 0 ∗ 60 + 7 ∗ 20 = 140
0 ∗ 1 + 0 ∗ −1 + 7 ∗ 1 − 5 = 2
0∗0+0∗0+7∗1−7= 0
0 ∗ −1 + 0 ∗ 1 + 7 ∗ 1 − 3 = 4
0∗1+0∗0+7∗0−0= 0
0∗0+0∗1+7∗0−0= 0
0 ∗ 3 + 0 ∗ 2 + 7 ∗ −1 − 0 = −7
Sale:
15
• 𝑆1 = =5
3
60
• 𝑆2 = = 30
2
20
• 𝑋2 = −1 = ∞
Tabla Simplex 3
𝐶𝑗 5 7 3 0 0 0
0 𝑆3 5 1/3 0 -1/3 1/3 0 1
0 𝑆2 50 -5/3 0 5/3 -2/3 1 0
7 𝑋2 25 4/3 1 2/3 1/3 0 0
𝐹𝑗 − 𝐶𝑗 𝐼 175 13/3 0 5/3 7/3 0 0
𝐼𝐼 0 0 0 0 0 0 0
15 1 0 −1 1 0 3
3 33 3 333
1 −1 1
𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒 = 5 0 01
3 3 3
𝑁𝑢𝑒𝑣𝑎 𝑆2 = 60 − (2 ∗ 5) = 50
1 5
−1 − (2 ∗ ) = −
3 3
0 − (2 ∗ 0) = 0
1 5
1 − (2 ∗ − ) =
3 3
1 2
0 − (2 ∗ ) = −
3 3
1 − (2 ∗ 0) = 1
2 − (2 ∗ 1) = 0
𝑁𝑢𝑒𝑣𝑎 𝑋2 = 20 − (−1 ∗ 5) = 25
1 4
1 − (−1 ∗ ) =
3 3
1 − (−1 ∗ 0) = 1
1 2
1 − (−1 ∗ − ) =
3 3
1 1
0 − (−1 ∗ ) =
3 3
0 − (−1 ∗ 0) = 0
−1 − (−1 ∗ 1) = 0
0 ∗ 5 + 0 ∗ 50 + 7 ∗ 25 = 175
1 5 4 13
0∗ +0∗− +7∗ −5=
3 3 3 3
0∗0+0∗0+7∗1−7= 0
1 5 2 5
0∗− +0∗ +7∗ −3=
3 3 3 3
1 2 1 7
0∗ +0∗− +7∗ −0=
3 3 3 3
0∗0+0∗1+7∗0−0= 0
0∗1+0∗0+7∗0−0= 0
7. Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está formado por
los componentes A y B. El producto 2 consta de 2 unidades de A, 1 unidad de B y 2
unidades de C. Por último, el producto 3 está integrado por 2 unidades de A, 1 unidad
de B y 1 unidad de C. Se dispone de 95.000 unidades del componente A, 80.000 del
B y 60.000 del C. El coste de cada componente A es de 20 euros, el coste de cada
componente B es de 30 euros, y el coste de cada componente C es de 10 euros. El
precio de venta de los productos 1, 2 y 3, es respectivamente de 60, 120 y 100 euros.
Formule y resuelva el programa lineal que maximiza el beneficio.
𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖
Beneficio de cada producto:
• Producto 1: 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 − ((𝐶𝑜𝑠𝑡𝑒 𝐴 ∗ 𝑢𝑛𝑑𝑠) + (𝐶𝑜𝑠𝑡𝑒 𝐵 ∗
𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠))
60 − ((20 ∗ 1) + (30 ∗ 1))
60 − 50 = 10
𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠) + (𝐶𝑜𝑠𝑡𝑒 𝐶 ∗ 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠))
120 − ((20 ∗ 2) + (30 ∗ 1) + (10 ∗ 2))
120 − 90 = 30
𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠) + (𝐶𝑜𝑠𝑡𝑒 𝐶 ∗ 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠))
100 − ((20 ∗ 2) + (30 ∗ 1) + (10 ∗ 1))
100 − 80 = 20
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 10𝑋1 + 30𝑋2 + 20𝑋3

𝑠𝑡.
𝑋1 + 2𝑋2 + 2𝑋3 ≤ 95.000
𝑋1 + 𝑋2 + 𝑋3 ≤ 80.000
2𝑋2 + 𝑋3 ≤ 60.000
𝑋𝑖 ≥ 0
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 10𝑋1 + 30𝑋2 + 20𝑋3
𝑠𝑡.
𝑋1 + 2𝑋2 + 2𝑋3 + 𝑆1 = 95.000
𝑋1 + 𝑋2 + 𝑋3 + 𝑆2 = 80.000
2𝑋2 + 𝑋3 + 𝑆3 = 60.000
𝑋𝑖 ≥ 0
Tabla Simplex 1
𝐶𝑗 10 30 20 0 0 0
0 𝑆1 95000 1 2 2 1 0 0
0 𝑆2 80000 1 1 1 0 1 0
0 𝑆3 60000 0 2 1 0 0 1
𝐹𝑗 − 𝐶𝑗 𝐼 0 -10 -30 -20 0 0 0
0 ∗ 95000 + 0 ∗ 80000 + 0 ∗ 60000 = 0
0 ∗ 1 + 0 ∗ 1 + 0 ∗ 0 − 10 = −10
0 ∗ 2 + 0 ∗ 1 + 0 ∗ 2 − 30 = −30
0 ∗ 2 + 0 ∗ 1 + 0 ∗ 1 − 20 = −20
0∗1+0∗0+0∗0−0= 0
0∗0+0∗1+0∗0−0= 0
0∗0+0∗0+0∗1−0= 0
Sale:
95000
• 𝑆1 = = 47500
2
80000
• 𝑆2 = = 80000
1
60000
• 𝑆3 = = 30000
2
Tabla Simplex 2
𝐶𝑗 10 30 20 0 0 0
0 𝑆1 35000 1 0 1 1 0 -1
0 𝑆2 50000 1 0 1/2 0 1 -1/2
30 𝑋2 30000 0 1 1/2 0 0 1/2
𝐹𝑗 − 𝐶𝑗 𝐼 900000 -10 0 -5 0 0 15
60000 0 2 1 0 0 1
2 222222
1 1
2 2
𝑁𝑢𝑒𝑣𝑎 𝑆1 = 95000 − (2 ∗ 30000) = 35000
1 − (2 ∗ 0) = 1
2 − (2 ∗ 1) = 0
1
2 − (2 ∗ ) = 1
2
1 − (2 ∗ 0) = 1
0 − (2 ∗ 0) = 0
1
0 − (2 ∗ ) = −1
2
𝑁𝑢𝑒𝑣𝑎 𝑆2 = 80000 − (1 ∗ 30000) = 50000
1 − (1 ∗ 0) = 1
1 − (1 ∗ 1) = 0
1 1
1 − (1 ∗ ) =
2 2
0 − (1 ∗ 0) = 0
1 − (1 ∗ 0) = 1
1 1
0 − (1 ∗ ) = −
2 2
0 ∗ 35000 + 0 ∗ 50000 + 30 ∗ 30000 = 900000
0 ∗ 1 + 0 ∗ 1 + 30 ∗ 0 − 10 = −10
0 ∗ 0 + 0 ∗ 0 + 30 ∗ 1 − 30 = 0
1 1
0 ∗ 1 + 0 ∗ + 30 ∗ − 20 = −5
2 2
0 ∗ 1 + 0 ∗ 0 + 30 ∗ 0 − 0 = 0
0 ∗ 0 + 0 ∗ 1 + 30 ∗ 0 − 0 = 0
1 1
0 ∗ −1 + 0 ∗ − + 30 ∗ − 0 = 15
2 2
Sale:
35000
• 𝑆1 = = 35000
1
50000
• 𝑆2 = = 50000
1
30000
• 𝑋2 = =∞
0
Tabla Simplex 3
𝐶𝑗 10 30 20 0 0 0
10 𝑋1 35000 1 0 1 1 0 -1
0 𝑆2 15000 0 0 -1/2 -1 1 1/2
30 𝑋2 30000 0 1 1/2 0 0 1/2
𝐹𝑗 − 𝐶𝑗 𝐼 1250000 0 0 5 10 0 5
𝑁𝑢𝑒𝑣𝑎 𝑆1 = 50000 − (1 ∗ 35000) = 15000
1 − (1 ∗ 1) = 0
0 − (1 ∗ 0) = 0
1 1
− (1 ∗ 1) = −
2 2
(1
0 − ∗ 1) = −1
1 − (1 ∗ 0) = 1
1 1
− − (1 ∗ −1) =
2 2
10 ∗ 35000 + 0 ∗ 15000 + 30 ∗ 30000 = 1250000
10 ∗ 1 + 0 ∗ 0 + 30 ∗ 0 − 10 = 0
10 ∗ 0 + 0 ∗ 0 + 30 ∗ 1 − 30 = 0
1 1
10 ∗ 1 + 0 ∗ − + 30 ∗ − 10 = 5
2 2
10 ∗ 1 + 0 ∗ −1 + 30 ∗ 0 − 0 = 10
10 ∗ 0 + 0 ∗ 1 + 30 ∗ 0 − 0 = 0
1 1
10 ∗ −1 + 0 ∗ + 30 ∗ − 0 = 5
2 2
Solución óptima= 𝑍 = 1250000
8. Una empresa ensambla un producto que consta de tres piezas denominadas AA, BB,
y CC. Las piezas AA y BB las fabrica la propia empresa, mientras que las piezas CC
las compra a otro fabricante. Los tiempos de proceso, en horas, requeridos por cada
pieza en cada uno de los procesos vienen dados en la tabla siguiente:
Proceso 1 Proceso 2 Proceso 3 Proceso 4 Proceso 5
AA 1 0,5 0,5
BB 1,5 0,5 0,5 0,5
La empresa dispone de 20 máquinas que pueden realizar el proceso 1, 5 el proceso
2, 10 el proceso 3, 3 el proceso 4 y 6 el proceso 5. Cada máquina trabaja un máximo
de cinco días cada semana a razón de cincuenta semanas al año, en jornadas
laborables de 8 horas diarias. Determine el número máximo de conjuntos
ensamblados que puede producir.
Horas de trabajo anuales de las maquinas

Proceso 1 (((20*8)*5)*50)= 40.000 horas
Proceso 2 (((5*8)*5)*50)=10.000 horas
Proceso 3 (((10*8)*5)*50)= 20.000 horas
Proceso 4 (((3*8)*5)*50)= 6.000 horas
Proceso 5 (((6*8)*5)*50)=12.000 horas
𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠 𝑡𝑖𝑝𝑜 𝑖

{𝑋 } {𝑋 }
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 1 = 𝑀𝑎𝑥 2 = 𝑀𝑎𝑥 {𝑋3 }
𝑠𝑡.
𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒 𝑑𝑒 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑐𝑖ó𝑛 𝑠𝑒𝑔𝑢𝑛 𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠
𝑋1 + 1,5𝑋2 ≤ 40.000
0,5𝑋1 ≤ 10.000
0,5𝑋1 + 0,5𝑋2 ≤ 20.000
0,5𝑋2 ≤ 6.000
0,5𝑋2 ≤ 12.000
𝑋1 = 𝑋2 = 𝑋3
𝑋𝑖 ≥ 0
9. En el último consejo de dirección de la empresa "La rosca loca" se llegó a la
conclusión de que la razón por la que sus productos (obviamente roscas de maíz) no
son adquiridos es porque el gran público, simplemente, los desconoce. Ante tamaña
evidencia, el nuevo jefe comercial -que acaba de terminar un cursillo acelerado de
publicidad por fascículos- propone la idea de dar a conocer los productos de la
empresa de una forma distinta a la habitual, en este caso regalando roscas en algunas
salas de cine de la ciudad. La idea le ha venido aprovechando que su padre es el dueño
de estas salas y le permite promocionar sus roscas sin cobrar nada a la empresa y
porque, sinceramente, su padre no cree que se vendan ni aún después de haberlas
regalado. Eso sí, exige que las roscas de la promoción sean distintas a las habituales
de venta en cines, porque si no le haría perder dinero por las roscas que deja de vender.
Una vez logrado el acuerdo, la empresa se plantea no gastarse más de 800.000 pts
semanales en la fabricación de roscas de promoción mientras dure ésta. El dinero será
asignado para la distribución gratuita de cuatro productos: roscas rosas, roscas verdes
extra saladas, roscas beodas y roscas arco-iris. El objetivo de la campaña es alcanzar
al mayor número posible de consumidores potenciales dispuestos a probar los
productos ofertados. La tabla muestra el número de personas a las que se llega
normalmente por medio de la distribución de una tonelada de producto de cualquiera
de los distintos tipos de roscas. También se ofrece el coste por cada tonelada de
producto y el número máximo de toneladas que pueden fabricarse semanalmente para
dedicarse a promoción.
Producto Consumidores Coste por Toneladas
potenciales tonelada(pts) máximas por
semana
Roscas rosas 5.000 80.000 12
Poscas verdes 8.500 92.500 5
extra saladas
Roscas beodas 2.400 29.000 25
Roscas arco-iris 2.800 38.000 20
El acuerdo alcanzado por la empresa y las salas de cine obliga que, al menos, se
distribuyan 5 toneladas de las roscas beodas y roscas arco-iris conjuntamente por
semana. Para asegurar una campaña del más amplio alcance, la dirección también
insiste en no invertir más de 180.000 pts en la distribución simultánea de roscas
beodas y roscas arco-iris. Con los datos anteriores, determinar el número de toneladas
de cada tipo de roscas que semanalmente han de distribuirse para conseguir que el
mayor número posible de consumidores potenciales conozcan los productos de "La
rosca loca".
𝑋𝑖 = 𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑟𝑜𝑠𝑐𝑎𝑠 𝑡𝑖𝑝𝑜 𝑖 𝑑𝑒𝑠𝑡𝑖𝑛𝑎𝑑𝑎𝑠 𝑎 𝑙𝑎 𝑝𝑟𝑜𝑚𝑜𝑐𝑖ó𝑛 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 5.000𝑋1 + 8.500𝑋2 + 2.400𝑋3 + 2.800𝑋4
𝑠𝑡.
80.000𝑋1 + 92.500𝑋2 + 29.000𝑋3 + 38.000𝑋4 ≤ 800.000
29.000𝑋3 + 38.000𝑋4 ≤ 180000
𝑋3 + 𝑋4 ≥ 5
12 ≥ 𝑋1 ≥ 0
5 ≥ 𝑋2 ≥ 0
25 ≥ 𝑋3 ≥ 0
20 ≥ 𝑋4 ≥ 0
10. La compañía de transportes "La perola negra" se ha diversificado introduciéndose en

el sector de la alimentación, produciendo alimentos mezclados de forma especial.
Actualmente ha recibido un pedido de 200 kilogramos como mínimo de una mezcla
constituida por dos ingredientes A y B. El primer ingrediente A, le cuesta a la
compañía 300 pesetas el kilogramo; el segundo ingrediente le cuesta 800 pts/kg. La
mezcla no puede contener más del 40% del ingrediente A y debe tener al menos 30%
de B. En estas condiciones calcular la cantidad a utilizar de cada ingrediente en la
mezcla para minimizar los costes.
𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑒𝑛 𝑘𝑔𝑠 𝑑𝑒 𝑖𝑛𝑔𝑟𝑒𝑑𝑖𝑒𝑛𝑡𝑒 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑖 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎
𝐹. 𝑂𝑏𝑗. 𝑀𝑖𝑛 𝑓(𝑥) = 300𝑋1 + 800𝑋2
𝑠𝑡.
0,4 ∗ (𝑋1 + 𝑋2 ) ≤ 𝑋1
0,3 ∗ (𝑋1 + 𝑋2 ) ≥ 𝑋2
𝑋1 + 𝑋2 ≥ 200
𝑋𝑖 ≥ 0
Como es un problema de minimización se busca fabricar la mínima cantidad de
productos por lo cual se puede definir que 𝑋1 + 𝑋2 = 200 por lo que las restricciones
quedarían de la siguiente manera:
0,4 ∗ (200) ≤ 𝑋1
0,3 ∗ (200) ≥ 𝑋2
𝑋1 + 𝑋2 ≥ 200
𝑋𝑖 ≥ 0
80 ≤ 𝑋1
60 ≥ 𝑋2
𝑋1 + 𝑋2 ≥ 200
𝑋𝑖 ≥ 0
11. El encargado de un almacén de pescados ha recibido esta mañana un contingente de

pescado fresco compuesto por 200 kg de merluza, 800 kg de mero y 150 kg de
calamar. Estas cantidades se emplearán para preparar una serie de productos que se
venderán directamente al público. Estos productos son: croquetas de pescado,
pudding de pescado y delicias marineras. Por experiencia se sabe que la demanda de
cada tipo de producto de pescado excede la existencia del almacén. Las croquetas de
pescado deben contener 20% de merluza y 50% de mero (en peso); el pudding debe
incluir 50% de mero y 20% de calamares; y las delicias marineras incluyen 10% de
merluza, 40% de mero y 30% de calamares. El resto de cada producto lo constituye
un relleno barato, no de pescado, del cual el almacén tiene una cantidad ilimitada.
Normalmente la cantidad de cada producto, que se prepara obedece a razones de
maximización de beneficios, pero hoy, debido a que se ha estropeado el frigorífico,
el jefe del almacén se plantea que la prioridad consiste en minimizar la cantidad de
pescado que permanezca en el almacén tras haber elaborado los productos. En estas
circunstancias ¿Cuántos kg de los tres productos deben prepararse?
Meluza Mero Calamares
Croquetas 20% 50% 0%
Pudding 0% 50% 20%
Delicias 10% 40% 30%
𝑋𝑖𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑒𝑠𝑐𝑎𝑑𝑜 𝑡𝑖𝑝𝑜 𝑖 𝑢𝑠𝑎𝑑𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑙𝑎𝑡𝑜 𝑡𝑖𝑝𝑜 𝑗 𝑒𝑛 𝑘𝑔

𝐹. 𝑂𝑏𝑗. 𝑀𝑖𝑛 𝑓(𝑥)
= (200 − 0.2𝑋11 − 0.1𝑋13 ) + (800 − 0,5𝑋21 − 0.5𝑋22 − 0.4𝑋23 )
+ (150 − 0.2𝑋32 − 0.3𝑋33 )
𝑠𝑡.
0.2𝑋11 + 0.1𝑋13 ≤ 200
0,5𝑋21 + 0.5𝑋22 + 0.4𝑋23 ≤ 800
0.2𝑋32 + 0.3𝑋33 ≤ 150
𝑋𝑖𝑗 ≥ 0
12. Una empresa de exportación de frutas posee los medios para recolectar y empaquetar
tres tipos diferentes de productos frutales (1,2 y 3), contando para ello con una
disponibilidad total de 178 horas-hombre diarias para la recolección de frutas y 226
horas-hombre diarias para el empaquetado de ésta. El tiempo requerido (en horas-
hombre) por cada tonelada de cada uno de los tipos de fruta tratados se muestran en
la tabla:
Tipo de fruta h-h por tonelada h-h por tonelada
recolectada empaquetada
1 1 4
2 2 1
3 3 5
Conociendo sus propias capacidades, la empresa se plantea incorporarse a una
federación de exportadores hortofrutículas, que por realizar su trabajo en un mercado
ampliamente regulado por las directrices europeas, impone unas condiciones rígidas
respecto a topes máximos y mínimos de cantidad de mercancía que puede ser
exportada; si bien es cierto que los beneficios por cada tonelada de fruta exportada
por parte de la federación son sustancialmente superiores a los logrados cuando las
empresas trabajan aisladamente. Las condiciones establecidas por la federación
estipulan que esta empresa habría de exportar diariamente un mínimo de 10 Tm del
fruto 1; 5 Tm del fruto 2 y 5 Tm del fruto 3. Mientras que no podría superar el límite
de 50 Tm del fruto 1; 75 Tm del fruto 2, y 50 Tm del fruto 3. Las ganancias ofrecidas
por la federación son de 8 u.m. por cada tonelada del fruto 1 exportada, 12 u.m. y 10
u.m. por cada tonelada para los frutos 2 y 3 respectivamente. Supuesto la empresa
acepta incorporarse con estas condiciones a la federación hortofrutícola ¿Cuántas
toneladas diarias de cada tipo de fruta habría de exportar para maximizar sus
ganancias?
𝑋𝑖 = 𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑓𝑟𝑢𝑡𝑎 𝑡𝑖𝑝𝑜 𝑖 𝑑𝑖𝑎𝑟𝑖𝑎𝑠 𝑝𝑎𝑟𝑎 𝑒𝑥𝑝𝑜𝑟𝑡𝑎𝑟
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 8𝑋1 + 12𝑋2 + 10𝑋3
𝑠𝑡.
𝑋1 + 2𝑋2 + 3𝑋3 ≤ 178
4𝑋1 + 1𝑋2 + 5𝑋3 ≤ 226
50 ≥ 𝑋1 ≥ 10
75 ≥ 𝑋2 ≥ 5
50 ≥ 𝑋3 ≥ 5
13. Un grupo empresarial de suministro de electricidad se enfrenta a un problema

derivado del crecimiento en la demanda de energía eléctrica como consecuencia,
fundamentalmente de un espectacular auge en su sector turístico, asociado al lógico
consumo de electricidad. Esta situación se ve agravada porque la empresa no ha
terminado las obras de construcción de una nueva central diseñada, en principio, para
absorber la demanda eléctrica estimada para los próximos 25 años. Como
consecuencia, y dado que las actuales instalaciones sólo generan suficiente energía
eléctrica para satisfacer la demanda de las horas de consumo normal y valle, ha sido
necesario la adquisición de máquinas de encendido rápido para poder generar la
energía correspondiente a las horas pico que, aproximadamente, coinciden con el
horario laboral matinal habitual. Esta demanda pico, por encima de la normal, se
estima en un total de 180 Mwh (Megawatios hora). Los citados motores de encendido
rápido son tres, procedentes de distintos fabricantes y diferentes especificaciones
técnicas. Así, el primero, de procedencia nacional, fabricado con el asesoramiento de
insignes ingenieros, puede generar 5 Mw, con un coste estimado de funcionamiento
de 40.000 pts la hora; el fabricante recomienda que no funcione nunca menos de
media hora una vez haya sido puesto en marcha, con objeto de rentabilizar su
funcionamiento, y que tampoco supere las 5 horas de trabajo, debido a problemas
técnicos de diseño, ya que algunas piezas del motor podrían griparse con un
funcionamiento excesivo. El segundo motor, fabricado en Taiwan, puede generar
hasta 9 Mw, con un coste por hora de funcionamiento de 64.000 pts; por razones
análogas a las del primer motor, no debe trabajar menos de 1 hora, una vez puesto en
marcha, ni más de 8 horas. Finalmente, el tercer motor, de procedencia desconocida,
puede generar hasta 12 Mw con un coste por hora de 170.000 pts; de forma similar a
los anteriores, no debe estar en funcionamiento menos de 2 horas ni más de 12 una
vez puesto en marcha. Además de los condicionamientos anteriores, debe sumarse
que estos motores precisan de un elevado mantenimiento por parte de personal
especializado, estimándose que el primero, el de fabricación nacional, necesita de la
atención de media hora de técnico especializado por cada hora de funcionamiento; el
segundo motor reduce su necesidad de atención a un cuarto de hora por cada hora de
funcionamiento; el tercero, afortunadamente, precisa de menos mantenimiento, por
lo que no es necesario la atención continua del técnico, no contabilizándose ésta.
Debido a la marcha a otra empresa de uno de los dos técnicos especializados, y dado
que la formación de un especialista de estas características puede llevar al menos un
año, la empresa debe asignar lo más eficientemente al operario de que dispone. Por
acuerdos sindicales, este empleado realiza solamente una jornada laboral diaria de 5
horas. Con los datos ofrecidos ¿Cuál es la asignación de funcionamiento de las
distintas máquinas que minimiza el coste de generación eléctrica diaria con las
condiciones mencionadas anteriormente?
𝑋𝑖 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙 𝑚𝑜𝑡𝑜𝑟 𝑡𝑖𝑝𝑜 𝑖
𝐹. 𝑂𝑏𝑗. 𝑀𝑖𝑛 𝑓(𝑥) = 40.000𝑋1 + 64.000𝑋2 + 170.000𝑋3
𝑠𝑡.
5𝑋1 + 9𝑋2 + 12𝑋3 ≥ 180
0,5𝑋1 + 0,25𝑋2 ≤ 5
5 ≥ 𝑋1 ≥ 0,5
8 ≥ 𝑋2 ≥ 1
12 ≥ 𝑋3 ≥ 2
14. Una fábrica se dedica a la producción y venta de electrodomésticos, ofertando en
estos momentos tres productos: neveras, microondas y lavadoras, que puede vender
a 80.000, 40.000 y 60.000 pesetas respectivamente. En el proceso productivo se
dispone en fábrica de dos tipos diferentes de técnicos (A y B). Los primeros, de tipo
A, se encargarán del montaje de los electrodomésticos, mientras que los segundos,
los de tipo B, lo harán de la puesta a punto, entendiendo como tal las labores de ajuste
de temperatura, revisión de circuitos y perfeccionamiento. La relación de horas-
hombre necesarias por cada uno de los tipos de técnicos para realizar su misión en
cada uno de los electrodomésticos con los que trabaja la fábrica vienen expresados en
la siguiente tabla:
Técnico Tipo A Técnico Tipo B
Nevera 4 2
Microondas 1 1
Lavadora 3 2
La disponibilidad de horas diarias de estos técnicos alcanza un máximo de 180 horas
para los de tipo A y de 200 horas para los técnicos de tipo B. Por otra parte, y por
razones de competencia, el número total de electrodomésticos fabricados diariamente
habrá de ser como mínimo de 40. Estudiar cómo habría de ser la fabricación óptima
para maximizar los ingresos.
𝑋𝑖 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑙𝑒𝑐𝑡𝑟𝑜𝑑𝑜𝑚𝑒𝑠𝑡𝑖𝑐𝑜𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑖 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 80.000𝑋1 + 40.000𝑋2 + 60.000𝑋3
𝑠𝑡.
𝑋1 + 𝑋2 + 𝑋3 ≥ 40
4𝑋1 + 𝑋2 + 3𝑋3 ≤ 180
2𝑋1 + 𝑋2 + 2𝑋3 ≤ 200
𝑋𝑖 ≥ 0
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 80.000𝑋1 + 40.000𝑋2 + 60.000𝑋3 − 𝑀
𝑠𝑡.
𝑋1 + 𝑋2 + 𝑋3 − 𝑆1 + 𝐴1 = 40
4𝑋1 + 𝑋2 + 3𝑋3 + 𝑆2 = 180
2𝑋1 + 𝑋2 + 2𝑋3 + 𝑆3 = 200
𝑋𝑖 ≥ 0
Tabla Simplex 1
𝐶𝑗 80000 40000 60000 0 0 0 -M
-M 𝐴1 40 1 1 1 -1 0 0 1
0 𝑆2 180 4 1 3 0 1 0 0
0 𝑆3 200 2 1 2 0 0 1 0
𝐹𝑗 − 𝐶𝑗 𝐼 0 -80000 -40000 -60000 0 0 0 0
𝐼𝐼 -40M -M -M -M M 0 0 0
−𝑀 ∗ 40 + 0 ∗ 180 + 0 ∗ 200 = −40𝑀
−𝑀 ∗ 1 + 0 ∗ 4 + 0 ∗ 2 − 80000 = −80000 − 𝑀
−𝑀 ∗ 1 + 0 ∗ 1 + 0 ∗ 1 − 40000 = −40000 − 𝑀
−𝑀 ∗ 1 + 0 ∗ 3 + 0 ∗ 2 − 60000 = −60000 − 𝑀
−𝑀 ∗ −1 + 0 ∗ 0 + 0 ∗ 0 − 0 = 𝑀
−𝑀 ∗ 0 + 0 ∗ 1 + 0 ∗ 0 − 0 = 0
−𝑀 ∗ 0 + 0 ∗ 0 + 0 ∗ 1 − 0 = 0
−𝑀 ∗ 1 + 0 ∗ 0 + 0 ∗ 0 − (−𝑀) = 0
Sale:
40
• 𝐴1 = = 40
1
180
• 𝑆2 = = 45
4
200
• 𝑆3 = = 100
2
Tabla Simplex 2
𝐶𝑗 80000 40000 60000 0 0 0
80000 𝑋1 40 1 1 1 -1 0 0
0 𝑆2 20 0 -3 -1 4 1 0
0 𝑆3 120 0 -1 0 2 0 1
𝐹𝑗 − 𝐶𝑗 𝐼 3200000 0 40000 20000 -80000 0 0
𝐼𝐼 0 0 0 0 0 0 0
𝑁𝑢𝑒𝑣𝑎 𝑆2 = 180 − (4 ∗ 40) = 20
4 − (4 ∗ 1) = 0
1 − (4 ∗ 1) = −3
3 − (4 ∗ 1) = −1
(4
0 − ∗ −1) = 4
1 − (4 ∗ 0) = 1
0 − (4 ∗ 0) = 0

𝑁𝑢𝑒𝑣𝑎 𝑆3 = 200 − (2 ∗ 40) = 120
2 − (2 ∗ 1) = 0
1 − (2 ∗ 1) = −1
2 − (2 ∗ 1) = 0
0 − (2 ∗ −1) = 2
0 − (2 ∗ 0) = 0
1 − (2 ∗ 0) = 1
80000 ∗ 40 + 0 ∗ 20 + 0 ∗ 120 = 3200000
80000 ∗ 1 + 0 ∗ 0 + 0 ∗ 0 − 80000 = 0
80000 ∗ 1 + 0 ∗ −3 + 0 ∗ −1 − 40000 = 40000
80000 ∗ 1 + 0 ∗ −1 + 0 ∗ 0 − 60000 = 20000
80000 ∗ −1 + 0 ∗ 4 + 0 ∗ 2 − 0 = −80000
80000 ∗ 0 + 0 ∗ 1 + 0 ∗ 0 − 0 = 0
80000 ∗ 0 + 0 ∗ 0 + 0 ∗ 1 − 0 = 0
Sale:
40
• 𝑋1 = −1 = ∞
20
• 𝑆2 = =5
4
120
• 𝑆3 = = 60
2
Tabla Simplex 3
𝐶𝑗 80000 40000 60000 0 0 0
80000 𝑋1 45 1 1/4 3/4 0 1/4 0
0 𝑆1 5 0 -3/4 -1/4 1 1/4 0
0 𝑆3 110 0 1/2 1/2 0 -1/2 1
𝐹𝑗 − 𝐶𝑗 𝐼 3600000 0 -20000 0 0 20000 0
𝐼𝐼 0 0 0 0 0 0 0
20 0 −3 −1 4 1 0
4 4 4 4 444
−3 −1 1
4 4 4
𝑁𝑢𝑒𝑣𝑎 𝑋1 = 40 − (−1 ∗ 5) = 45
1 − (−1 ∗ 0) = 1
3 1
1 − (−1 ∗ − ) =
4 4
1 3
1 − (−1 ∗ − ) =
4 4
−1 − (−1 ∗ 1) = 0
1 1
0 − (−1 ∗ ) =
4 4
0 − (−1 ∗ 0) = 0
𝑁𝑢𝑒𝑣𝑎 𝑆3 = 120 − (2 ∗ 5) = 110
0 − (2 ∗ 0) = 0
3 1
−1 − (2 ∗ − ) =
4 2
1 1
0 − (2 ∗ − ) =
4 2
2 − (2 ∗ 1) = 0
1 −1
0 − (2 ∗ ) =
4 2
1 − (2 ∗ 0) = 1
80000 ∗ 45 + 0 ∗ 5 + 0 ∗ 110 = 3600000
80000 ∗ 1 + 0 ∗ 0 + 0 ∗ 10 − 80000 = 0
1 3 1
80000 ∗ + 0 ∗ − + 0 ∗ − 40000 = −20000
4 4 2
3 1 1
80000 ∗ + 0 ∗ − + 0 ∗ − 60000 = 0
4 4 2
80000 ∗ 0 + 0 ∗ 1 + 0 ∗ 0 − 0 = 0
1 1 1
80000 ∗ + 0 ∗ + 0 ∗ − − 0 = 20000
4 4 2
80000 ∗ 0 + 0 ∗ 0 + 0 ∗ 1 − 0 = 0
Sale:
45
• 𝑋1 = = 45
1
5
• 𝑆1 = 0 = ∞
110
• 𝑆3 = =∞
0
Tabla Simplex 4
𝐶𝑗 80000 40000 60000 0 0 0
40000 𝑋2 180 4 1 3 0 1 0
0 𝑆1 140 3 0 2 1 1 0
0 𝑆3 20 -2 0 -1 0 -1 1
𝐹𝑗 − 𝐶𝑗 𝐼 7200000 80000 0 120000 0 40000 0
𝐼𝐼 0 0 0 0 0 0 0
45 1 1/4 3/4 0 1/4 0
1/4 1/4 1/4 1/4 1/4 1/4 1/4
𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒 = 180 4 1 3 0 1 0
3
𝑁𝑢𝑒𝑣𝑎 𝑆1 = 5 − (− ∗ 180) = 140
4
3
0 − (− ∗ 4) = 3
4
3 3
− − (− ∗ 1) = 0
4 4
1 3
− − (− ∗ 3) = 2
4 4
3
1 − (− ∗ 0) = 1
4
1 3
− (− ∗ 1) = 1
4 4
3
0 − (− ∗ 0) = 0
4
1
𝑁𝑢𝑒𝑣𝑎 𝑆1 = 110 − ( ∗ 180) = 20
2
1
0 − ( ∗ 4) = −2
2
1 1
− ( ∗ 1) = 0
2 2
1 1
− ( ∗ 3) = −1
2 2
1
0 − ( ∗ 0) = 0
2
1 1
− − ( ∗ 1) = −1
2 2
1
1 − ( ∗ 0) = 1
2
40000 ∗ 180 + 0 ∗ 140 + 0 ∗ 20 = 7200000
40000 ∗ 4 + 0 ∗ 3 + 0 ∗ −2 − 80000 = 80000
40000 ∗ 1 + 0 ∗ 0 + 0 ∗ 0 − 40000 = 0
40000 ∗ 3 + 0 ∗ 2 + 0 ∗ −1 − 0 = 120000
40000 ∗ 0 + 0 ∗ 1 + 0 ∗ 0 − 0 = 0
40000 ∗ 1 + 0 ∗ 1 + 0 ∗ −1 − 0 = 40000
40000 ∗ 0 + 0 ∗ 0 + 0 ∗ 1 − 0 = 0
15. Un conjunto de socios ha decidido introducirse en el mercado de venta de productos

gaseosos derivados del petróleo para consumo hotelero y de grandes talleres
mecánicos. Inicialmente se plantean comercializar tres productos: gas-A, gas-B y gas-
C. Tras estudiar detenidamente el proceso de almacenaje y distribución, partiendo
además de experiencias de otras empresas similares, obtienen como datos los
siguientes:
Horas-hombre necesarias para la distribución por cada tonelada de los respectivos
gases: Gas-A 2
Gas-B 7
Gas-C 4
Metros cúbicos necesarios para almacenar una tonelada de los diversos gases
considerados: Gas-A 3
Gas-B 3
Gas-C 5
En el caso particular de esta sociedad, los costes en que van a incurrir por cada
tonelada de gas distribuida ascienden a 10.000 pts en el caso del gas-A, 12.000 pts
para el gas-B y 30.000 pts para el gas-C. La inversión realizada exige que, al menos,
se aprovechen las 100 horas diarias de mano de obra disponible (ampliables
fácilmente) y los 70 m' que, diariamente, pueden transportar los vehículos adquiridos
(también fácilmente ampliable la capacidad). Dada las relaciones de estos accionistas
con otras empresas ya instaladas se ha llegado al acuerdo de operar por cuotas,
permitiéndose que se pueda distribuir un máximo diario de 25 toneladas de gas-A y
30 toneladas de gas-B; la distribución de gas-C no está limitada por ningún acuerdo.
Sin embargo, el trato obliga a distribuir un mínimo diario de 5 toneladas de gas-A y
11 de gas-B.
Con el objetivo de minimizar los costes de operación calcular la cantidad de toneladas
de los distintos gases que deben distribuirse diariamente (utilizar para obtener una
solución inicial del problema el método de dos fases.
𝑋𝑖 = 𝑇𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑔𝑎𝑠 𝑡𝑖𝑝𝑜 𝑖 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒𝑛 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑟𝑠𝑒 𝑑𝑖𝑎𝑟𝑖𝑎𝑚𝑒𝑛𝑡𝑒
𝐹. 𝑂𝑏𝑗. 𝑀𝑖𝑛 𝑓(𝑥) = 10.000𝑋1 + 12.000𝑋2 + 30.000𝑋3
𝑠𝑡.
2𝑋1 + 7𝑋2 + 4𝑋3 ≥ 100
3𝑋1 + 3𝑋2 + 5𝑋3 ≥ 70
25 ≥ 𝑋1 ≥ 5
30 ≥ 𝑋2 ≥ 11
𝑋3 ≥ 0
16. Una empresa de manufacturas se plantea la búsqueda de mayores niveles de eficacia
optimizando la asignación de recursos humanos. En la actualidad, dicha empresa
fabrica dos líneas de productos A y B con una demanda diaria diferente, siendo
aproximadamente la del producto A de 160 unidades, mientras que el producto B
experimenta una demanda cercana a las 105 unidades diarias. La empresa, consciente
de que uno de sus mayores puntos fuertes debe ser mantener la lealtad de los clientes
hacia sus artículos, tiene como principio de funcionamiento el que cada día se
fabrique, como mínimo, la cantidad de piezas que se demandan, con el objetivo de
que nunca se quede un cliente sin el producto que desea. En el proceso de fabricación
pueden intervenir tres tipos diferentes de personal con distinta cualificación. En
primer lugar, se pueden contratar operarios no especializados cuya capacidad
productiva se cifra en 3 unidades tanto del producto A como B por hora de trabajo,
con un coste para la empresa de 1.000 pts/hora, que incluye retribuciones y pagos de
impuestos y Seguridad Social. En segundo lugar, se encuentran los técnicos de grado
2, con una mayor especialización en la fabricación del producto A, del que pueden
llegar a producir 12 unidades por hora de trabajo; sin embargo, su rendimiento
decrece considerablemente cuando se trata de fabricar el producto B del que sólo
llegan a fabricar del orden de 2 unidades por hora. Independientemente del trabajo
que realicen, los costes por hora que este tipo de técnicos suponen para la empresa se
elevan a 2.000 pts. Por último, también se pueden contratar técnicos de grado 3, cuya
especialización se centra en el producto B, del que pueden llegar a producir 13
unidades/hora; por el contrario, con el producto A sus niveles de productividad
decrecen hasta un máximo de 5 unidades/hora. Estos técnicos son los más salados a
la hora de hablar de costes, repercutiendo sobre la empresa unos gastos de 4.000 pts
por cada hora de trabajo. Los tres tipos de empleados pueden ser contratados sobre
una base diaria en cualquier cantidad y combinación, con tal que aseguren los
objetivos de satisfacción de la demanda anteriormente citados. La única restricción
limitativa que existe es la capacidad de la sala de trabajo, en la que, a máxima carga
de trabajo, se estima que no podrían trabajar juntos más de 6 personas a razón de 8
horas diarias como máximo. Supuesto se realiza la contratación por horas y fracciones
de éstas, ¿Cuál habría de ser la distribución óptima de los recursos humanos
diariamente para reducir al máximo los gastos que en este capítulo incurre la
empresa?
𝑋𝑖 = 𝐻𝑜𝑟𝑎𝑠 𝑑𝑖𝑎𝑟𝑖𝑎𝑠 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑎𝑠 𝑑𝑒𝑙 𝑜𝑝𝑒𝑟𝑎𝑟𝑖𝑜 𝑡𝑖𝑝𝑜 𝑖
𝐹. 𝑂𝑏𝑗. 𝑀𝑖𝑛 𝑓(𝑥) = 1.000𝑋1 + 2.000𝑋2 + 4.000𝑋3
𝑠𝑡.
3𝑋1 + 12𝑋2 + 5𝑋3 ≥ 160
3𝑋1 + 2𝑋2 + 13𝑋3 ≥ 105
𝑋1 + 𝑋2 + 𝑋3 ≤ 6 ∗ 8
𝑋𝑖 ≥ 0
17. La empresa el SAMÁN Ltda. Dedicada a la fabricación de muebles, ha ampliado su
producción en dos líneas más. Por lo tanto actualmente fabrica mesas, sillas, camas y
bibliotecas. Cada mesa requiere de 2 piezas rectangulares de 8 pines, y 2 piezas
cuadradas de 4 pines. Cada silla requiere de 1 pieza rectangular de 8 pines y 2 piezas
cuadradas de 4 pines, cada cama requiere de 1 pieza rectangular de 8 pines, 1 cuadrada
de 4 pines y 2 bases trapezoidales de 2 pines y finalmente cada biblioteca requiere de
2 piezas rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4 piezas
rectangulares de 2 pines. Cada mesa cuesta producirla $10000 y se vende en $ 30000,
cada silla cuesta producirla $ 8000 y se vende en $ 28000, cada cama cuesta
producirla $ 20000 y se vende en $ 40000, cada biblioteca cuesta producirla $ 40000
y se vende en $ 60000. El objetivo de la fábrica es maximizar las utilidades.
𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑖 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟

• 𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑚𝑒𝑠𝑎 = 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 − 𝐶𝑜𝑠𝑡𝑜 = 30.000 − 10.000 =
20.000
• 𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑠𝑖𝑙𝑙𝑎 = 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 − 𝐶𝑜𝑠𝑡𝑜 = 28.000 − 8.000 = 20.000
• 𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑐𝑎𝑚𝑎 = 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 − 𝐶𝑜𝑠𝑡𝑜 = 40.000 − 20.000 =
20.000
• 𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑏𝑖𝑏𝑙𝑖𝑜𝑡𝑒𝑐𝑎 = 𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 − 𝐶𝑜𝑠𝑡𝑜 = 60.000 − 40.000 =
20.000
𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 20.000𝑋1 + 20.000𝑋2 + 20.000𝑋3 + 20.000𝑋4
𝑠𝑡.
2𝑋1 + 𝑋2 + 𝑋3 + 2𝑋4 ≤ 24
2𝑋1 + 2𝑋2 + 𝑋3 ≤ 20
2𝑋3 + 2𝑋4 ≤ 20
4𝑋4 ≤ 16
𝑋𝑖 ≥ 0
18. Mediante un ejemplo de planificación de plantilla, donde la función objetivo y las
restricciones son lineales, y las variables de decisión deben ser enteras, al tratarse de
los trabajadores necesarios para cada día de la semana, para que un determinado
restaurante minimice sus costes, analizando para ello, posibles casos que se le podría
presentar al restaurante, veremos desde el punto de vista práctico la resolución de
problemas lineales enteros. Siendo el problema: Considere la posibilidad de un
restaurante abierto los siete días de la semana. Un estudio basado en la experiencia
pasada, revela el número de trabajadores necesarios cada día en el siguiente cuadro3:
Día Lunes Martes Miércoles Jueves Viernes Sábado Domingo
Numero 14 13 15 16 19 18 11
Cada trabajador trabaja cinco días consecutivos, y después toma dos días de
descanso, repitiéndose este patrón indefinidamente. ¿Cómo podríamos reducir al
mínimo el número de trabajadores del
restaurante?
i. Número total actual de trabajadores en plantilla.
ii. Sin una oferta prevista para los jueves aumenta de 16 a 18 el número de
trabajadores necesarios para este día. ¿Cómo afecta esto al número de
trabajadores en plantilla?
iii. Supongamos que le lunes la demanda disminuye y se necesitan 11
trabajadores, en lugar de 14. ¿Cuál es el efecto sobre el número de
trabajadores de la plantilla?
iv. Cualquier trabajador del restaurante cobra 1000 euros al mes. Los
trabajadores se han quejado del turno 4 (pasando a ser el menos deseado). La
administración está considerando incentivar este turno incrementando en 100
euros el salario de los trabajadores que lo integran. ¿Cambia esto la solución
óptima? ¿Cuál sería el efecto sobre los gastos salariales?
v. El turno 2 es considerado el mejor, ya que tiene los domingos libres y se
trabaja viernes y sábados, que son los mejores días para propinas. La
administración está considerando reducir los salarios de los trabajadores de
este turno a 900 euros. ¿Cambia esto la solución óptima?
vi. Se considera la posibilidad de introducir un nuevo turno con descanso en
martes y domingos, sin ser estos días consecutivos. El salario será de 1200
euros. ¿Los gastos salariales totales aumentarán o disminuirán?
Planteamiento del problema:
Llamamos 𝑥𝑖 al número de trabajadores que inician su turno de 5 días en el día 𝑖.
Siendo:
- 𝑥1, los trabajadores que empezaron el turno el lunes, descansado sábados y
domingos.
- 𝑥2, los trabajadores que empezaron el turno el martes, descansado domingos y lunes.
- 𝑥3, los trabajadores que empezaron el turno el miércoles, descansando lunes y
martes.
- 𝑥4, los trabajadores que empezaron el turno el jueves, descansado martes y
miércoles.
- 𝑥5, los trabajadores que empezaron el turno el viernes, descansado miércoles y
jueves.
- 𝑥6, los trabajadores que empezaron el turno el sábado, descansado jueves y viernes.
- 𝑥7, los trabajadores que empezaron el turno el domingo, descansado viernes y
sábado.
La función objetivo, está formada por el número de trabajadores que empezaron el
turno los diferentes días de la semana, con el fin de reducir al mínimo el número de
trabajadores necesarios:
𝑀𝑖𝑛 𝑓(𝑥) = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7
Las restricciones vienen impuestas, por el número de trabajadores necesarios cada día
de la semana, y la condición de que cada trabajador deberá trabajar 5 días de la
semana consecutivos y después descansar dos. Por ejemplo, la restricción
correspondiente al lunes estará formada por la suma de trabajadores que empezaron
su turno el lunes, el jueves, el viernes, el sábado y el domingo, siendo esta mayor e
igual que 14, correspondiente al número de trabajadores necesarios para dicho día:
𝐿: 𝑥1 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 14
El resto de restricciones se plantearán de manera análoga.
Al tratarse de personas, las variables de decisión deben ser enteras y es por ello, que
en el problema incorporaremos dicha condición: 𝑥𝑖 ∈ 𝑍+
Aplicando todo lo anteriormente planteado, obtenemos el siguiente problema lineal
entero:
𝑀𝑖𝑛 𝑓(𝑥) = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7
𝑠. 𝑎:
𝐿: 𝑥1 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 14
𝑀: 𝑥1 + 𝑥2 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 13
𝑋: 𝑥1 + 𝑥2 + 𝑥3 + 𝑥6 + 𝑥7 ≥ 15
𝐽: 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥7 ≥ 16
𝑉: 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 19
𝑆: 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 ≥ 18
𝐷: 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 11
𝑥𝑖 ∈ 𝑍+ 𝑖 = 1, … ,7
19. Una empresa proveedora de alimentos desea fabricar comida balanceada para perros
de acuerdo a las especificaciones dadas por el veterinario se debe producir un
compuesto que contenga por lo menos, 100 gramos de fibra,300 gramos de
proteínas y 70 gramos de minerales por animal si se desea alimentar 100 perros con
los siguientes productos que se encuentran en el mercado y presentan la siguiente
composición.
Productos
Contenido 1 2 3
Fibra 20% 30% 5%
Proteína 60% 50% 50%
Minerales 9% 8% 8%
Precio por kg $10000 $11000 $95000
¿Cuántos kilos de cada producto se deben comparar si se desea cumplir con la cuota
nutricional al menor costo posible?
1000 𝑔𝑟 −> 1 𝐾𝑔
100 𝑔𝑟 𝑑𝑒 𝑓𝑖𝑏𝑟𝑎 = 0.1 𝐾𝑔 𝑑𝑒 𝑓𝑖𝑏𝑟𝑎
300 𝑔𝑟 𝑑𝑒 𝑝𝑟𝑜𝑡𝑒í𝑛𝑎 = 0.3 𝐾𝑔 𝑑𝑒 𝑝𝑟𝑜𝑡𝑒í𝑛𝑎
70 𝑔𝑟 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 = 0.07 𝐾𝑔 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙
La cantidad necesaria de fibra, proteína y mineral para los 100 perros son:
𝐷𝑒 𝑓𝑖𝑏𝑟𝑎 = 0.1 𝑥 100 = 10 𝑘𝑔 𝑑𝑒 𝑓𝑖𝑏𝑟𝑎
𝐷𝑒 𝑝𝑟𝑜𝑡𝑒í𝑛𝑎 = 0.3 𝑥 100 = 30 𝑘𝑔 𝑑𝑒 𝑝𝑟𝑜𝑡𝑒í𝑛𝑎
𝐷𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 = 0.07 𝑥 100 = 7 𝑘𝑔 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙
Minimizar costos
𝑀𝑖𝑛 𝑓(𝑥) = 10000𝑥1 + 110000𝑥2 + 9500𝑥3
𝑠. 𝑎:
0.2𝑥1 + 0.3𝑥2 + 0.05𝑥3 ≥ 10 (𝑓𝑖𝑏𝑟𝑎)
0.6𝑥1 + 0.5𝑥2 + 0.38𝑥3 ≥ 30 (𝑝𝑟𝑜𝑡𝑒𝑖𝑛𝑎)
20. Un granjero cría cerdos para venta y desea determinar qué cantidad de los distintos
tipos de alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un
costo mínimo. En la siguiente tabla se dan las unidades de cada clase de
ingredientes nutritivo básico contenido en un kilogramo de cada tipo de alimento,
junto con los requisitos nutricionales diarios y los costos de los alimentos
Ingr. Kg de maíz Kg de grasa Kg de alfalfa Mínimo diario
Nutricional
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costos 42 36 30
𝑀𝑖𝑛 𝑓(𝑥) = 42𝑥1 + 36𝑥2 + 30𝑥3
𝑠. 𝑎:
90𝑥1 + 20𝑥2 + 40𝑥3 ≥ 200
30𝑥1 + 80𝑥2 + 60𝑥3 ≥ 180
10𝑥1 + 20𝑥2 + 60𝑥3 ≥ 150
𝑋𝑖 ≥ 0
21. Una empresa debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones
de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de
toronja y 5% de jugo de arándano. Si los datos del inventario son los que se muestra
en la tabla siguiente, indicar ¿Qué cantidad de cada bebida deberá emplear al pro
veedor a fin de obtener la composición requerida aun costo total mínimo?
Jugo naranja Jugo toronja Jugo Existencia Costo
arándano (gal) ($/gal)
Bebida A 40% 40% 0 200 1.50
Bebida B 5% 10% 20% 400 0.75
Bebida C 100% 0 0 100 2
Bebida D 0 100% 0 50 1.75
Bebida E 0 0 0 800 0.25
𝑀𝑖𝑛 𝑓(𝑥) = 1.50𝑥1 + 0.75𝑥2 + 2𝑥3 + 1.75𝑥4 + 0.25𝑥5
𝑠. 𝑎:
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 500
0.2(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ) ≤ 0.4 𝑥1 + 0.05 𝑥2 + 𝑥3
0.1(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ) ≤ 0.4 𝑥1 + 0.1 𝑥2 + 𝑥4
0.05(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ) ≤ 0.2 𝑥2
𝑋𝑖 ≥ 0
22. Los hospitales enfrentan constantemente problemas con el horario de trabajo de sus
enfermeras. Un modelo de planificación de horarios en un problema de programación
de enteros para minimizar el número total de trabajadores sujetos a un número
específico de enfermeras durante cada periodo del día.
Periodo Turno del Dia N° Requerido de
enfermeras
1 8:00-10:00 10
2 10:00-12:00 8
3 12:00-2:00 9
4 2:00-4:00 11
5 4:00-6:00 13
6 6:00-8:00 8
7 8:00-10:00 5
8 10:00-12:00 3
𝑀𝑖𝑛 𝑓(𝑥) = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5
𝑠. 𝑎:
𝑥1 ≥ 10
𝑥1 + 𝑥2 ≥ 8
𝑥1 + 𝑥2 + 𝑥3 ≥ 9
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≥ 11
𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 13
𝑥3 + 𝑥4 + 𝑥5 ≥ 8
𝑥4 + 𝑥5 ≥ 5
𝑥5 ≥ 3
23. Suponga que un almacén de madera ofrece láminas de 10 metros, las cuales son
cortadas en 3 metros, 4 metros y 5 metros dependiendo de las exigencias de los
clientes. La lamina de madera de 10 metros puede ser cortada en 6 patrones sensibles
tal y como se muestra en la tabla:
Patron # 3 metros 4 metros 5 metros Desperdicios
1 3 0 0 1
2 2 1 0 0
3 1 0 1 2
4 0 1 1 1
5 0 2 0 2
6 0 0 2 0
𝑀𝑖𝑛 𝑓(𝑥) = 1𝑥1 + 0𝑥2 + 2𝑥3 + 1𝑥4 + 2𝑥5 + 0𝑥6
3𝑥1 + 2𝑥2 + 1𝑥3 ≥ 50
𝑥2 + 𝑥4 + 2𝑥5 ≥ 65
𝑥3 + 𝑥4 + 2𝑥6 ≥ 40
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 ≥ 61
𝑋𝑖 ≥ 0
24. Una empresa automotriz esta equipada para producir automóviles y camiones. Su
planta fabril esta organizada en cuatro departamentos: estampado, montaje de
motores, línea de montaje de automóviles y línea de montaje de camiones. La
capacidad de producción de cada departamento esta limitada de la siguiente manera:
• Estampado: puede producir 25000 autos o 35000 camiones por año.
• Montaje de motores: 33333 autos o 16667 camiones por año
• Línea de montaje de automóviles: 22500 autos/año
• Línea de montaje de camiones: 15000 camiones/año
𝑀𝑎𝑥 𝑓(𝑥) = 150000𝑥1 + 125000𝑥2

12000 ≤ 𝑥1 ≤ 18000
𝑥1 ≤ 18000
𝑥1 ≥ 12000
𝑥2 ≥ 8000
𝑋𝑖 ≥ 0
25. Desde dos almacenes A y B, se tiene que distribuir fruta de tres mercados de la ciudad.
El almacén A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que se
reparten en su totalidad. Los dos primeros mercados necesitan, diariamente, 8
toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. El costo del
transporte desde cada almacén a cada mercado viene dado por el siguiente cuadro:
ALMACEN MERCADO 1 MERCADO 2 MERCADO 3
A 10 15 20
B 15 10 10
𝑀𝑖𝑛 𝑓(𝑥) = 10𝑥1 + 15𝑥2 + 15𝑥3 + 10𝑥4 + 20𝑥5 + 10𝑥6
𝑥1 + 𝑥2 + 𝑥3 ≤ 10
𝑥2 + 𝑥4 + 𝑥6 ≤ 15
𝑥1 + 𝑥2 ≥ 8
𝑥3 + 𝑥4 ≥ 8
𝑋𝑖 ≥ 0
26. Una compañía tiene dos plantas y tres almacenes, la primera planta puede suministrar
como máximo 500 lb de un producto dado la segunda planta, 200 lb como máximo.
La demanda del primer almacen es de 150 lbs, el segundo es de 200 y el tercero de
250. Los costos de fabricación del producto se indican en la siguiente tabla precios
de fabricación unitarios.
Almacen 1 Almacen 2 Almacen 3
Planta 1 30000 25000 36000
Planta 2 18000 19000 21000
𝑀𝑖𝑛 𝑓(𝑥) = 30000𝑥1 + 25000𝑥2 + 36000𝑥3 + 8000𝑥4 + 19000𝑥5
+ 21000𝑥6
𝑥1 + 𝑥4 ≥ 150
𝑥2 + 𝑥5 ≥ 200
𝑥3 + 𝑥6 ≥ 350
𝑥1 + 𝑥2 + 𝑥3 ≥ 500
𝑥5 + 𝑥4 + 𝑥6 ≥ 200
𝑋𝑖 ≥ 0
27. En un taller se fabrican tres tipos de mesa A, B y C con cada mesa requiere
determinado tiempo para cortar las partes que la constituyen, en ensamblar y pintar
la pieza terminada. La producción total de mesas esta vendida. Además, el modelo C
puede venderse sin pintar para el desarrollo del trabajo se emplean varias personas
las cuales trabajan en turnos parciales por lo cual el tiempo disponible para realizar
cada una de estas actividades es variable. A partir de los datos siguientes formule un
modelo de programación lineal que le permita maximizar las ganancias si el
departamento de corte presenta una capacidad de 150 horas. Montaje 200 horas y el
departamento de pintura de 300 horas si la ganancia por la mesa A es de 1500 por la
mesa B 20000 y por la mesa C 35000 y por la mesa C sin pintar 30000.
Modelo Corte Montaje Pintura
A 3 4 5
B 1 2 5
C 4 5 4
C sin pintar 4 5 5
𝑀𝑎𝑥 15000𝑥1 + 20000𝑥2 + 35000𝑥3 + 30000𝑥4
3𝑥1 + 𝑥2 + 4𝑥3 + 4𝑥4 ≤ 150
4𝑥1 + 2𝑥2 + 5𝑥3 + 5𝑥4 ≤ 200
5𝑥1 + 5𝑥2 + 5𝑥3 ≤ 300
𝑋𝑖 ≥ 0
28. La comida para perros alojados en una perrera se prepara mezclando 3 productos con
la cual se obtiene una dieta balanceada para los canes la información sobre los 3
productos se muestra en la siguiente tabla.
Producto Costo por libra Proteína (%) Carbohidratos Grasos
A 0.45 62 5 3
B 0.38 55 10 2
C 0.27 36 20 1
Si se desea alimentar 200 perros asegurándose que cada uno ingiera diariamente
cuando menos 8 onzas de proteínas una onzas de proteínas una onza de carbohidratos
y no más de ½ onza de grasas.
𝑀𝑖𝑛 𝑓(𝑥) = 0.45𝑥1 + 0.38𝑥2 + 0.27𝑥3
𝑠. 𝑎: 65𝑥1 + 55𝑥2 + 35𝑥3 ≥ 100
5𝑥1 + 10𝑥2 + 20𝑥3 ≥ 12.5
𝑥1 + 𝑥2 + 𝑥3 ≥ 6.25
𝑋𝑖 ≥ 0
29. Una industria productora de muebles fabrica mesas, sillas escritorios y libreros
usando dos tipos diferentes de madera A y B de las cuales dispone de 3600 y 2000
pies cuadrados respectivamente. Cada mesa, silla, escritorio y librero requieren 5, 1,
9, 12 pies cuadrados respectivamente de madera tipo A y 2, 3, 4, 3 pies cuadrados
madera tipo B. se cuenta con 1200 horas hombre para este trabajo, para la fabricación
de una mesa requiere 3 horas hombre, de una silla requiere 2 horas, para un escritorio
5 horas, para un librero 10 horas. Los pedidos exigen una producción mínima de 40
mesas, 130 sillas, 30 escritorios y no mas de 10 libreros. Las utilidades son 18000
mesas, 7500 sillas, 22500 escritorios y 27000 libreros cuantos muebles de cada tipo
debe producirse para obtener máxima utilidad.
𝑀𝑎𝑥 𝑓(𝑥) = 18000𝑥1 + 7500𝑥2 + 22500𝑥3 + 27000𝑥4
5𝑥1 + 𝑥2 + 9𝑥3 + 12𝑥4 ≤ 3600
2𝑥1 + 3𝑥2 + 4𝑥3 + 3𝑥4 ≤ 2000
3𝑥1 + 2𝑥2 + 5𝑥3 + 10𝑥4 ≤ 1200
𝑥1 ≥ 40
𝑥2 ≥ 130
𝑥3 ≥ 30
𝑥4 ≤ 10
𝑋𝑖 ≥ 0
30. Willien Hanes es presidente de una microempresa de inversiones que se dedica a
administrar las carteras de acciones de varios clientes. Un nuevo cliente ha solicitado
que la compañía se haga cargo de administrar para el una cartera de 100000. A ese
cliente le agradaría restringir la cartera a una mezcla de tres tipos de acciones
únicamente, como podemos apreciar en la siguiente tabla. Formule usted un PL para
mostrar cuantas acciones de cada tipo tendría que Willie con el fin de maximizar el
rendimiento anual total estimado de esa cartera.
𝑀𝑎𝑥 𝑓(𝑥) = 7𝑥1 + 3𝑥2 + 3𝑥3

60𝑥1 + 25𝑥2 + 20𝑥3 ≤ 100000
60𝑥1 ≤ 60000
25𝑥2 ≤ 25000
20𝑥3 ≥ 30000
𝑋𝑖 ≥ 0
31. Sharon dispone de 400 millones de pesos para invertir en tres tipos de fondos
mutualistas: fondos para el crecimiento, de equilibrio y para el ingreso, cuyas
respectivas tasas de rendimiento anual son 12%, 10%, 6%. Los fondos para el
crecimiento, equilibrio y para el ingreso, tienen asignados los factores de riesgo 1,
0.6, 0.2 respectivamente. Sharon ha decidido que como máximo el 50% de su capital
se invertirá en fondos para el ingreso y un 25% en fondos de equilibrio. También ha
decidido que el factor de riesgo promedio de inversión no exceda de 5% ¿qué cantidad
debe invertir Sharon en cada tipo de fondo para lograr el máximo rendimiento de su
inversión? ¿Cuál es el rendimiento máximo?
𝑀𝑎𝑥 0.12𝑥1 + 0.1𝑥2 + 0.06𝑥3

𝑥1 ≤ 200
𝑥2 ≤ 100
𝑥1 + 𝑥2 + 𝑥3 ≤ 400
0.0033𝑥1 + 0.002𝑥2 + 0.00067𝑥3 ≤ 20
𝑋𝑖 ≥ 0
32. Una compañía de alquiler de camiones dispone de dos tipos de vehículos el camion
A: Tiene 2m3 de espacio refrigerado y 4m3 de espacio no refrigerado, el camion B
tiene 3m3 de cada tipo de espacio, una transportadora de alimentos debe transportar
180m3 de producto refrigerado y 240 m3 de productos no refrigerados. El camion A
lo alquilan a 300000 el km, el camion B lo alquilan a 35000 el km, si recorrieron 40
km cuantos camiones de cda tipo deben tomarse en alquiler para minimizar el tipo de
transporte.
𝑀𝑖𝑛 𝑓(𝑥) = 1200000𝑥1 + 1400000𝑥2

𝑠. 𝑎: 2𝑥1 + 3𝑥2 ≥ 180
4𝑥1 + 3𝑥2 ≥ 240
𝑋𝑖 ≥ 0
33. Una empresa elabora tres tipos de bebidas utilizando zumo de piña y zumo de
melocotón. El dueño de la empresa ha comprado 1.500 litros de zumo de piña y 2.000
de zumo de melocotón. Los litros de zumo requeridos en la fabricación de cada bebida
vienen dados en la tabla siguiente.
El precio de venta de cada bebida es 15 euros el litro. El coste del zumo de piña es de
1 euro el litro y 2 euros el litro de zumo de melocotón. Se conoce que la demanda de
bebidas asciende a 400 litros.
𝑀𝑎𝑥 𝑓(𝑥) = 5𝑥1 + 6𝑥2 + 4𝑥3
𝑠. 𝑎
6𝑥1 + 3𝑥2 + 3𝑥3 ≤ 1500
2𝑥1 + 3𝑥2 + 3𝑥3 ≤ 2000
𝑋𝑖 ≥ 0
La solución óptima del programa lineal que cumpliendo con las restricciones
maximiza el beneficio de la empresa, viene dada en la tabla siguiente.
34. . Tres productos son fabricados en una máquina. El tiempo de preparación de cada
producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El beneficio aportado por cada producto es respectivamente de 12, 10 y 15
euros. Se dispone de 100 minutos de máquina y 200 para la preparación de la misma.
Determine el número óptimo de unidades a fabricar de cada artículo.
𝑀𝑎𝑥 𝑓(𝑥) = 12𝑥1 + 10𝑥2 + 15𝑥3
2𝑥1 + 3𝑥2 + 4𝑥3 ≤ 200
3𝑥1 + 2𝑥2 + 1𝑥3 ≤ 100
𝑋𝑖 ≥ 0
Resolviendo mediante el método simplex tabular
Iteración 1 - Entra en la base X3 ya que tiene el coste reducido negativo, y de todos

los negativos, el mayor en valor absoluto. Sale de la base:
Iteración 2 - Entra en la base X1 ya que tiene el coste reducido negativo. Sale de la

base:
No puede entrar ninguna variable en la base porque todas las variables tienen costes
reducidos positivos y por lo tanto la solución obtenida en la tabla es la óptima:
𝑋1 = 20
𝑋2 = 0
𝑋3 = 40
𝑍 = 840
35. Una empresa proveedora de alimentos desea fabricar comida balanceada para
perros de acuerdo a las especificaciones dadas por el veterinario, se debe producir
un compuesto que contenga por lo menos, 100 gramos de fibra, 300 gramos de
proteínas y 20 gramos de minerales por animal, si se desea alimentar 100 perros con
los siguientes productos que se encuentran en el mercado y presentan la siguiente
composición
CONTENIDO PRODUCTO 1 PRODUCO 2 PRODUCTO 3
FIBRA 20% 30% 5%
PROTEÍNA 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR KG $10.000 $11.000 $9.500
¿Cuántos kilos de cada producto se deben comprar si se desea cumplir con la cuota
nutricional al menor costo posible?
1000𝑔𝑟 → 1𝑘𝑔
100𝑔𝑟 𝑑𝑒 𝑓𝑖𝑏𝑟𝑎 = 0.1 𝑘𝑔 𝑑𝑒 𝑓𝑖𝑏𝑟𝑎
300𝑔𝑟 𝑑𝑒 𝑝𝑟𝑜𝑡𝑒í𝑛𝑎 = 0.3𝑘𝑔 𝑑𝑒 𝑝𝑟𝑜𝑡𝑒í𝑛𝑎
70𝑔𝑟 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 = 0.07𝑘𝑔 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙
La cantidad necesaria de fibra, proteína y mineral para los 100 perros es:
𝐷𝑒 𝑓𝑖𝑏𝑟𝑎 = 0.1 ∗ 100 = 10𝑘𝑔
𝐷𝑒 𝑝𝑟𝑜𝑡𝑒í𝑛𝑎 = 0.3 ∗ 100 = 30 𝑘𝑔
𝐷𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 = 0.07 ∗ 100 = 7 𝑘𝑔
En el ejercicio nos piden minimizar costos, entonces:
Variables:
𝑋1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑘𝑖𝑙𝑜𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
Función Objetivo:
𝑍𝑚𝑖𝑛 = 10000𝑋1 + 11000𝑋2 + 9500𝑋3
Sujeto a:
0.2𝑋1 + 0.3𝑋2 + 0.05𝑋3 ≥ 10 → 𝑓𝑖𝑏𝑟𝑎

0.6𝑋1 + 0.5𝑋2 + 0.38𝑋3 ≥ 30 → 𝑝𝑟𝑜𝑡𝑒𝑖𝑛𝑎
0.09𝑋1 + 0.08𝑋2 + 0.08𝑋3 ≥ 7 → 𝑚𝑖𝑛𝑒𝑟𝑎𝑙
36. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas
deportivas.El fabricante dispone para la confección de 750 m de tejido de algodón y
1000 m de tejido de poliéster.Cada pantalón precisa 1m de algodón y 2m de
poliéster, y cada chaqueta precisa 1,5m de algodón y 1m de poliéster.El precio del
pantalón se fija en $50 y el de la chaqueta en $40.¿Qué número de pantalones y
chaquetas debe suministrar el fabricante para que éstos consigan una venta máxima?
Algodón Poliéster Precio$
Pantalones(X) 1 2 50
Chaquetas (Y) 3/2 1 40
Total 750 1000
Variables:
Cantidad pantalones(x)
Canidad chaquetas (y)
Función Objetivo:
𝑍𝑚𝑖𝑛 = 50𝑥 + 40𝑦
Sujeto a:
𝑥 + 2𝑦 ≤ 750
3𝑥
+ 𝑦 ≤ 1000
2
𝑥, 𝑦 ≥ 0
37.Una factoría especializada en la fabricación de sillones produce 2 tipos de

asientos
para aviones 𝐴1 y 𝐴2 , utilizando para ello mano de obra y material sobrante de su
proceso productivo habitual. Por tanto, para este mercado específico la fábrica tiene
restricciones en cuanto al tiempo de producción, metros cúbicos de fibra
comprimida
y metros cuadrados de cuero. Los beneficios y requerimientos de material por cada
unidad fabricada se muestran en la tabla, así como las disponibilidades máximas
para
un período determinado.
Beneficios(pts) Horas de trabajo 𝑚 de cuero 𝑚2 de fibra
2
𝐴1 7.000 2 1 1
𝐴2 8.000 1 1 2
Total - 19 14 20
disponible
Formular y resolver el problema de maximizar beneficios en las condiciones de

producción indicadas mediante la programación lineal:
Se trata de un problema de Maximización de beneficios, entonces:
Variables:
Xi= Asiento tipo 1 fabricados

X2= Asiento tipo 2 fabricados
Función Objetivo:
𝑍𝑚𝑎𝑥 = 7000𝑋1 + 8000𝑋2
Sujeto a:
2𝑋1 + 𝑋2 ≤ 19
𝑋1 + 𝑋2 ≤ 14
𝑋1 + 2𝑋2 ≤ 20
X1,X2≥ 0
38.Una empresa se dedica a fabricar tubos de PVC para su uso en fontanería. En la

actualidad, su gama de productos se reduce a. tres tipos de tubos con características
diferentes y que se venden a precios distintos. La fabricación consiste en dos etapas
muy sencillas en las que se ha de someter a cada tipo de tubo a un proceso de
inyección
y a otro de pulido. Las unidades de fabricación se miden por hectómetros. Cada
Hm de tubo tipo 1 genera unos beneficios de 10.000 pesetas, el de tipo 2 implica
12.000 pesetas, mientras que los del tipo 3 producen unos beneficios de 7.000
pesetas.
La tabla muestra las horas que necesita cada Hm producido en cada uno de los
dos procesos a los que se somete al PVC para producir los tubos; también ofrece las
disponibilidades máximas de funcionamiento mensual de cada uno de los trenes de
maquinaria.
Horas necesarias por Disponibilidades máximas

cada Hm producido de horas mensuales
Tubo 1 Tubo 2 Tubo

3
Pulido 14 8 1 110
Inyección
22 17 5 250
Con los datos ofrecidos, calcular los hectómetros a fabricar mensualmente de cada
uno de los tipos de tubo con objeto de maximizar los beneficios
Variables:
𝑋1 = 𝐻𝑚 𝑑𝑒 𝑡𝑢𝑏𝑜 1 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜 𝑚𝑒𝑛𝑠𝑢𝑎𝑙𝑚𝑒𝑛𝑡𝑒
𝑋2 = 𝐻𝑚 𝑑𝑒 𝑡𝑢𝑏𝑜 2 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜 𝑚𝑒𝑛𝑠𝑢𝑎𝑙𝑚𝑒𝑛𝑡𝑒
Función Objetivo:
𝑍𝑚𝑎𝑥 = 10𝑋1 + 12𝑋2 + 7𝑋3
Sujeto a:
14𝑋1 + 8𝑋2 + 5𝑋3 ≤ 110

22𝑋1 + 17𝑋2 + 𝑋3 ≤ 250
X1,X2,X3≥ 0
Transformando las desigualdades en igualdades introduciendo variables de holgura:
𝑀𝑎𝑥 = 10𝑋1 + 12𝑋2 +7𝑋3+0𝑋4 +0𝑋5

14𝑋1 + 8𝑋2 + 5𝑋3 + 𝑋4 =110
22𝑋1 + 17𝑋2 + 𝑋3 + 𝑋5 =250
𝑋1, 𝑋2, 𝑋3 ≥ 0
110/8=13,75(Sale)
250/17=14,70
TABLON 1 Cj 10 12 7 0 0
CB B Xj X1 X2 X3 X4 X5
0 𝑋4 110 14 8 5 1 0
0 𝑋5 250 22 17 1 0 1
Fj-Cj 0 -10 -12 -7 0 0
Entra
TABLON 2 Cj 10 12 7 0 0
CB B Xj X1 X2 X3 X4 X5
12 𝑋2 13,75 1,75 1 0,62 0,12 0
0 𝑋5 16,25 15,62 6,32 20,25 0 1,125
Fj-Cj 165 11 0 0,44 1,44 0
(12*13,75)+(0*15,62)=165
(12*1,75)+(0*15,62)-10=11
250-(110*17/8)=16,25 (12*1)+(0*6,32)-12=0
22-(3*17/8)=15,62 (12*0,62)+(0*20,25)-7=0,44
17-(5*17/8)=6,37
(12*0,12)+(0*0)-0=1,44
1-(10*17/8)=-20,25
(12*0)+(0*1,125)-0=0
0-(0*17/8)=0
1-(1*17/8)=1,125
39.Se han de fabricar 2 tipos de piezas en cantidades Xj y X2. Se sabe que cada
pieza de tipo 1 y de tipo 2 requieren respectivamente 3 y 10 unidades de tiempo en
determinado puesto de trabajo, cuyo máximo de ocupación posible es de 60
unidades. Cada pieza de tipo 1 y de tipo 2 requiere respectivamente 4 y 1 m^ para su
fabricación, existiendo una superficie límite disponible de 15 m^ en el taller a estos
efectos. Las unidades de energía consumidas son 3 y 2 para cada tipo de pieza, con
un total disponible de 16 unidades de energía.
Determinar el programa óptimo de fabricación, sabiendo que cada pieza de tipo 1
supone un beneficio de 11 u.m., y cada pieza de tipo 2 proporciona un beneficio de
7 u.m. (Las piezas fabricadas permiten que los resultados sean fraccionarios).
Variables:
𝑋1 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑝𝑖𝑒𝑧𝑎 𝑡𝑖𝑝𝑜 1
𝑋2 = 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑝𝑖𝑒𝑧𝑎 𝑡𝑖𝑝𝑜 2
Función Objetivo:
𝑍𝑚𝑎𝑥 = 11𝑋1 + 7𝑋2
Sujeto a:
3𝑋1 + 10𝑋2 ≤ 60 → 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜

4𝑋1 + 𝑋2 ≤ 13 → 𝑚2 𝑒𝑛 𝑒𝑙 𝑡𝑎𝑙𝑙𝑒𝑟
3𝑋1 + 2𝑋2 ≤ 16 → 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑒𝑛𝑒𝑟𝑔í𝑎
X1,X2≥ 0
40.Una pequeña empresa de producción de fármacos elabora dos tipos de medicinas

A y B, a granel de tal forma que las ganancias netas por cada kilogramo de fármaco
A son 40.000 pts, y 30.000 pts por cada kilogramo de fármaco B.
Para la elaboración de cada kilogramo de A son necesarias 2 horas de trabajo por
parte de técnicos X, 2 horas por parte de técnicos Y, y 5 horas de operario. Por otro
lado, para fabricar un kilogramo de B son necesarias 3 horas de técnico X, 1 hora de
técnico Y, y 7 horas de operario. Las disponibilidades diarias máximas de mano de
obra son de 13 horas de técnicos X, 6 horas de técnicos Y y 25 horas de operarios.
Los resultados de la producción hacen pensar al director que los beneficios podrían
ser mayores, debido a que no existe en el momento actual limitaciones de materias
primas, ni se espera que las haya a corto y medio plazo, con lo que únicamente
se necesitaría contratar mano de obra adicional. El agobio con el que trabajan los
técnicos
induce al director a considerar que lo que hace falta únicamente es contratar de éstos
para mejorar la producción. Puesto al habla con la correspondiente Facultad, le
comunican que hasta que no terminen los alumnos de 5° no existe posibilidad de
contratar nuevos técnicos X, por lo que esta posibilidad ha de ser, al menos a corto
plazo, descartada. Sin embargo, sí existe posibilidad de contratar horas adicionales
de técnicos Y, pero por el convenio colectivo firmado en la empresa existe el
compromise de contratar una hora de operario por cada hora adicional de técnico Y.
En esta situación, y no siendo la intención de la empresa contratar operarios
únicamente, estudiar qué beneficios le reportaría a la empresa contratar horas
adicionales diarias de empleados y hasta qué límite.
Variables:
𝑋1 = 𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑓á𝑟𝑚𝑎𝑐𝑜 𝐴 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠
𝑋2 = 𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑓á𝑟𝑚𝑎𝑐𝑜 𝐵 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠
Función Objetivo:
𝑍𝑚𝑎𝑥 = 40.000𝑋1 + 30.000𝑋2
Sujeto a:
2𝑋1 + 3𝑋2 ≤ 13 → 𝑇é𝑐𝑛𝑖𝑐𝑜𝑠 𝑡𝑖𝑝𝑜 𝑋

2𝑋1 + 𝑋2 ≤ 6 → 𝑇é𝑐𝑛𝑖𝑐𝑜𝑠 𝑡𝑖𝑝𝑜 𝑌
5𝑋1 + 7𝑋2 ≤ 25 → 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠
𝑋1, 𝑋2 ≥ 0
41.Una consultoría dedicada a la realización de proyectos de ingeniería tiene

contratados en la actualidad a un total de 28 técnicos de grado A, 10 técnicos de
grado B y 35 técnicos de grado C. Dicha empresa se dedica a la elaboración de tres
tipos de proyectos: el tipo 1, que reporta un total de 4 millones de beneficios netos a
la empresa; el proyecto tipo 2, que supone 18 millones de beneficios y, finalmente,
el proyecto tipo 3 que implica unos beneficios de 46 millones de pesetas.
Para la realización de un proyecto tipo 1 se necesita un técnico de grado A y 2
técnicos de grado C. Un proyecto de tipo 2 implica la dedicación por parte de 2
técnicos de grado A, 1 técnico de grado B y 4 técnicos de grado C. Por último, cada
proyecto tipo 3 necesita la participación de 6 técnicos de grado A, 2 técnicos de
grado B y 6 técnicos de grado C.
Suponiendo que cada uno de los tipos de proyectos indicados se elaboran en un
tiempo promedio de 2 meses, indicar cuál es la programación óptima de proyectos a
realizar el próximo bimestre.
Variables:
𝑋1 = 𝑁° 𝑑𝑒 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜𝑠 𝑑𝑒 𝑡𝑖𝑝𝑜 1 𝑎 𝑟𝑒𝑎𝑙𝑖𝑧𝑎𝑟
Función Objetivo:
𝑍𝑚𝑎𝑥 = 4𝑋1 + 18𝑋2 +46𝑋3
Sujeto a:
𝑋1 + 2𝑋2 + 6𝑋3 ≤18

𝑋2 + 2𝑋3 ≤10
2𝑋1 + 4𝑋2 + 6𝑋3 ≤35
𝑋1, 𝑋2, 𝑋3 ≥ 0
42.Una factoría fabrica tornillos y tuercas que distribuye mediante cajas que
significan 30.000 pesetas de beneficios, cada una, en el caso de los tomillos y
80.000 pts de beneficios por cada caja de tuercas producidas. La demanda de
tomillos es ilimitada, mientras que la demanda de tuercas es menor, por lo que no
deben producirse más de 200 cajas de éstas. Los requerimientos para la fabricación
y las disponibilidades máximas de recursos se muestran en la tabla:
Caja tornillos Caja tuercas Disponibilidades
máximas
Horas-hombre 2 4 1000
Kg de acero 6 2 1200
Con estos datos establezca:
¿Cuál es el sistema productivo que maximiza el beneficio?
Variables:
𝑋1 = 𝐶𝑎𝑗𝑎𝑠 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
𝑋2 = 𝐶𝑎𝑗𝑎𝑠 𝑑𝑒 𝑡𝑢𝑒𝑟𝑐𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
Función Objetivo:
𝑍𝑚𝑎𝑥 = 30𝑋1 + 80𝑋2
Sujeto a:
2𝑋1 + 4𝑋2 ≤1000

6𝑋1 + 2𝑋2 ≤1200
𝑋2 ≤200
X1,X2≥ 0
43.La empresa minera LPN extrae tres tipos de minerales A, B y C en una serie de
minas que se encuentran situadas en un área geográfica relativamente pequeña que
permite la fácil redistribución de sus recursos entre las diferentes explotaciones. En
las condiciones actuales, cada tonelada de mineral extraído consume los recursos
indicados en la tabla, mostrándose también las disponibilidades máximas de cada
tipo de recurso.
A B C Disponibilidades
máximas
R.materiales 5 3 6 300
R.humanos 2 1 8 200
R.financieros 1 1 1 110
Estas condiciones, junto con las del mercado internacional de venta de nainerales,
permiten que los precios a los que la empresa vende cada tonelada de mineral
extraído sean de 3 u.m. para el mineral A, 2 u.m. para el mineral B y 4 u.m. para el
mineral C.
El anuncio, sin confirmar, por parte de una multinacional minera respecto al
descubrimiento de un filón del mineral C, ha creado amplias expectativas en los
consumidores de este mineral, ya que el supuesto filón se encuentra más cercano a
los lugares de destino que las minas propiedad de la empresa considerada (LPN).
Estas expectativas proceden de que, si se confirma la existencia de la nueva mina,
los precios de venta del mineral C bajarían considerablemente, mientras que si, por
el contrario, el anuncio es falso, implicaría que la empresa LPN podría aumentar los
precios de venta, ya que se revalorizaría la producción de dicho mineral.
Ante esta situación, los 14 consejeros de administración de la empresa LPN se
reúnen para estudiar cómo se debe planificar la producción en función de los
posibles precios a los que se pueda vender el mineral C, en el caso tanto de que se
produzca una caída indefinida de precios de vQUta como si, por el contrario, se
produce una subida, también indefinida, de los precios a los que la empresa puede
vender cada tonelada del mineral C.
Con la información proporcionada, estudiar cuáles serían los resultados de esta
planificación.
Para realizar esta planificación es necesario primero considerar cuál es el nivel
óptimo de producción en condiciones normales .
Variables:
𝑋1 = 𝑇𝑚 𝑒𝑥𝑡𝑟𝑎í𝑑𝑎𝑠 𝑑𝑒𝑙 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝐴
𝑋2 = 𝑇𝑚 𝑒𝑥𝑡𝑟𝑎í𝑑𝑎𝑠 𝑑𝑒𝑙 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝐵
𝑋3 = 𝑇𝑚 𝑒𝑥𝑡𝑟𝑎í𝑑𝑎𝑠 𝑑𝑒𝑙 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝐶
Función Objetivo:
𝑍𝑚𝑎𝑥 = 3𝑋1 + 2𝑋2 +4𝑋3
Sujeto a:
5𝑋1 + 3𝑋2 + 6𝑋3 ≤300

2𝑋1 + 𝑋2 + 8𝑋3 ≤200
𝑋1 + 𝑋2 + 𝑋3 ≤110
X1,X2, 𝑋3 ≥ 0
44.Una empresa que realiza laminados de aceros de aleación especial produce dos
tipos de láminas, que le reportan 8.000 y 6.000 pesetas netas respectivamente por
cada metro producido. El proceso consta de una etapa previa de acondicionamiento
del acero, otra de laminado propiamente dicho, y una tercera de pulido de la
superficie resultante, disponiéndose diariamente para cada actividad de un número
de horas limitado. Las horas requeridas por unidad de producto y las horas totales
diarias disponibles para cada actividad se muestran en la tabla adjunta:
Horas requeridas por unidad de producto
Laminado 1 Laminado 2 Horas totales
disponibles
Acondicionamiento 4 2 60
Laminado 2 4 48
Pulido 6 2 76
En principio no existen limitaciones de material, si bien la empresa está obligada a
producir al menos un metro de laminado 1, y un metro también de laminado 2
diariamente con objeto de generar una rentabilidad mínima. Por el contrario, debido
a acuerdos en el sector siderúrgico de control de la competencia, no puede producir
más de 15 metros diarios de laminado 1, ni más de 5 metros diarios de laminado 2.
Con los datos anteriores calcular la programación de producción que maximiza los
beneficios de la empresa.
Variables:
𝑋1 = 𝑚𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑙𝑎𝑚𝑖𝑛𝑎𝑑𝑜 1 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠
𝑋2 = 𝑚𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑙𝑎𝑚𝑖𝑛𝑎𝑑𝑜 2 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠
Función Objetivo:
𝑍𝑚𝑎𝑥 = 8000𝑋1 + 6000𝑋2
Sujeto a:
4𝑋1 + 2𝑋2 ≤60

2𝑋1 + 4𝑋2 ≤48
6𝑋1 + 2𝑋2 ≤76
1≤ 𝑋1 ≤15
1≤ 𝑋2 ≤15
45. Un veterinario tiene un criadero ganado para venta y desea determinar qué
cantidad de los distintos tipos de alimento debe dar a cada vaca para cumplir
requisitos nutricionales a un costo mínimo. En la siguiente se dan las unidades de
cada clase de ingredientes nutritivo básico contenido en un kilogramo de cada tipo
de alimento, junto con los requisitos nutricionales diarios y los costos de los
alimentos.
Ingr.Nutricional Kg de maíz Kg de grasa Kg de alfalfa Mínimo diario
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costos 42 36 30
Formule y resuelva el modelo de programación lineal.
Objetivo: Minimizar costos de cría de ganado.
Variables:
𝑋1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑚𝑎í𝑧
𝑋2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑔𝑟𝑎𝑠𝑎𝑠
𝑋3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑎𝑙𝑓𝑎𝑙𝑓𝑎
Función Objetivo:
𝑍𝑚𝑖𝑛 = 42𝑋1 + 36𝑋2 +30𝑋3
Sujeto a:
90𝑋1 + 20𝑋2 + 40𝑋3 ≤200

30𝑋1 + 80𝑋2 + 60𝑋3 ≤180
10𝑋1 + 20𝑋2 + 60𝑋3 ≤150
𝑋1, 𝑋2, 𝑋3 ≥ 0
46. En una economía lineal para producir 3 unidades de trigo se requieren 6

unidades de tierra, $5 en semilla y 3 trabajadores. Para producir 4 unidades de
Centeno se requieren 5 unidades de tierra, $10 de semillas y 6 trabajadores. El
precio por unidad de trigo y Centeno es $15 y $20,5 respectivamente, siendo las
cantidades disponibles de tierra y de trabajo de 100 y 130 unidades respectivamente.
Si el empresario desea optimizar el resultado de su explotación, Formule un modelo
de programación lineal.
Variables:
𝑋1 = 𝑢𝑛 𝑝𝑎𝑞𝑢𝑒𝑡𝑒 𝑑𝑒 3 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑟𝑖𝑔𝑜
𝑋2 = un paquete de 4 unidades de Centeno
Como nos dan el precio del trigo y centenopor unidad y las necesidades de
producción que nos la da son por cada 3 unidades entonces el valor del precio del
trigo y Centeno lo multiplicamos por 3 y le restamos el valor de cada semilla.
Función Objetivo:
𝑍𝑚𝑖𝑛 = ((3 ∗ 15) − 8)𝑋1 + ((4 ∗ 20,5) − 10)𝑋2
𝑍𝑚𝑖𝑛 = 37𝑋𝑖 + 72𝑋2
Sujeto a:
6𝑋1 + 5𝑋2 ≤100 (tierra)

3𝑋1 + 6𝑋2 ≤130 (trabajo)
X1,X2≥ 0
47. Suponga que un almacén de láminas de acero ofrece láminas de 10 metros, las
cuales son cortadas en 3 metros, 4 metros y 5 metros dependiendo de las exigencias
de los clientes. La lamia de madera de 10 metros puede ser cortada en 6 patrones
sensible tal y como se muestra en la table siguiente:
Patrón # Lámina de Lámina de Lámina de Desperdicio
3 metros 4 metros 5 metros
1 3 0 0 1
2 2 1 0 0
3 1 0 1 2
4 0 1 1 1
5 0 2 0 2
6 0 0 2 0
Existen otros patrones posibles pero que no son sensibles, por lo tanto, se podría
cortar una lámina de acero de 10 metros en una de 3 metros y una de 4 metros
dejando un desperdicio de 3 metros. Esto no tendría sentido dado que 3 metros de
desperdicio podrían ser utilizados como una pieza de 3 metros, así como se muestra
en el patrón 2. Si algún cliente ordena 50 láminas de 3 metros, 65 de 4 metros y 40
de 5 metros. La pregunta sería ¿cuántas láminas de 10 metros se necesitan para
cortar estas órdenes y qué patrones se debería utilizar?
50 láminas de 3 metros: (50 ∗ 3 = 150 mt)
Como mínimo debemos usar 61 láminas de 10 metros.
Objetivo: minimizar costos
Variables:
𝑋1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑙á𝑚𝑖𝑛𝑎𝑠 𝑑𝑒 10 𝑚 𝑒𝑛 𝑝𝑎𝑡𝑟ó𝑛 1
Función Objetivo:
𝑍𝑚𝑖𝑛 = 1𝑋1 + 0𝑋2 +2𝑋3+1𝑋4+2𝑋5+0𝑋6
Sujeto a:
3𝑋1 + 2𝑋2 + 1𝑋3 ≥50

𝑋2 + 𝑋4 + 2𝑋5 ≥65
𝑋3 + 𝑋4 + 2𝑋6 ≥40
X1,X2, 𝑋3, 𝑋4, 𝑋5, 𝑋6 ≥ 0
48. Desde dos almacenes A y B, se tiene que distribuir fruta de tres mercados de la
ciudad.El almacén A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas,
que se reparten en su totalidad.Los dos primeros mercados necesitan, diariamente , 8
toneladas de fruta, mientras que el tercero necesita 9 tonladas diarias.El costo de
transporte desde cada almacén a cada Mercado viene dado por la siguiente tabla:
ALMACÉN MERCADO 1 MERCADO 2 MERCADO 3
A 10 15 20
B 15 10 10
Planificar el transporte para que el coste sea mínimo.
Variables:
𝑋1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑎𝑙𝑚𝑎𝑐𝑒𝑛𝑒𝑠 𝐴 𝑒𝑛 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 1
𝑋2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑎𝑙𝑚𝑎𝑐𝑒𝑛𝑒𝑠 𝐵 𝑒𝑛 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 1
Función Objetivo:
𝑍𝑚𝑖𝑛 = 10𝑋1 + 15𝑋2 +15𝑋3-10𝑋4+20𝑋5+10𝑋6
Sujeto a:
3𝑋1 + 𝑋2 + 𝑋3 ≤10
𝑋2 + 𝑋4 + 𝑋6 ≤15
𝑋1 + 𝑋2 ≥8
𝑋3 + 𝑋2 ≥8
𝑋5 + 𝑋6 ≥9
X1,X2, 𝑋3, 𝑋4, 𝑋5, 𝑋6 ≥ 0
49. Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está
formado por los componentes A y B. El producto 2 consta de 2 unidades de A, 1
unidad de B y 2 unidades de C. Por último, el producto 3 está integrado por 2
unidades de A, 1 unidad de B y 1 unidad de C. Se dispone de 95.000 unidades del
componente A, 80.000 del B y 60.000 del C. El coste de cada componente A es de
20 euros, el coste de cada componente B es de 30 euros, y el coste de cada
componente C es de 10 euros. El precio de venta de los productos 1, 2 y 3, es
respectivamente de 60, 120 y 100 euros. Formule y resuelva el programa lineal que
maximiza el beneficio.
Variables:
𝑋𝑖 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 = 1,2,3, ..
Beneficio producto 1 = 60𝑋1 − 20𝑋1 +30𝑋1 =10𝑋1
Beneficio producto 2 = 120𝑋2 − 40𝑋2 -30𝑋2 -20𝑋2 =30𝑋2
Beneficio producto 3 = 100𝑋3 − 40𝑋3 +30𝑋3 -10𝑋3 =20𝑋3
Función Objetivo:
𝑍𝑚𝑎𝑥 = 10𝑋1 + 30𝑋2 +20𝑋3
Sujeto a:
1𝑋1 + 2𝑋2 + 2𝑋3 ≤95000

1𝑋1 + 1𝑋2 + 1𝑋3 ≤80000
12𝑋2 + 1𝑋3 ≤60000
Xi≥ 0
𝑀𝑎𝑥 = 10𝑋1 + 30𝑋2 +20𝑋3+0𝑋4 +0𝑋5 +0𝑋6

1𝑋1 + 2𝑋2 + 2𝑋3 + 𝑋4 =95000
1𝑋1 + 1𝑋2 + 1𝑋3 + 𝑋5 =80000
2𝑋2 + 1𝑋3 + 𝑋6 =60000
Xi≥ 0
TABLON 1 Cj 10 30 20 0 0 0
CB B Xj X1 X2 X3 X4 X5 X6
0 𝑋4 95000 1 2 2 1 0 95000/2=47500
0
0 𝑋5 80000 1 1 1 0 1 0
80000/1=80000
0 𝑋6 60000 0 2 1 0 0 1
60000/2=30000(Sale)
Fj-Cj 0 -10 -30 -20 0 0 0
Entra
TABLON 2 Cj 10 30 20 0 0 0
0 𝑋4 35000 1 0 1 1 0 35000/1=35000(Sale)
-1
0 𝑋5 50000 1 0 0,5 0 1 50000/1=50000
-0,5
30 𝑋2 30000 0 1 0,5 0 0,3 30000/0=indetermin
0,5
Fj-Cj 150000 -10 0 -5 0 9 ado
15
Entra
95000-(60000*2/2)=35000 80000-(60000*1/2)=50000 (0*35000)+(0*50000)+(30*30000)=900000
1-(0*2/2)=1 1-(0*1/2)=1 (0*1)+(0*1)+(30*0)-10=-10
2-(2*2/2)=0 1-(2*1/2)=0
2-(1*2/2)=1 1-(1*1/2)=0,5
(0*0)+(0*0)+(30*1)-30=0
1-(0*2/2)=1 0-(0*1/2)=0 (0*1)+(0*0,5)+(30*0,5)-20=-5
0-(0*2/2)=0 1-(0*1/2)=1 (0*1)+(0*0)+(30*0)-0=0
0-(1*2/2)=-1 0-(1*1/2)=-0,5 (0*0)+(0*1)+(30*0,3)-0=9
(0*-1)+(0*-0,5)+(30*0,5)-0=15
TABLON 3 Cj 10 30 20 0 0 0
10 𝑋1 35000 1 0 1 1 0 -1
0 𝑋5 15000 0 0 -0,5 0 1 0,5
30 𝑋2 30000 0 1 0,5 0 0,3 0,5
Fj-Cj 1250000 0 0 5 10 9 5
50000-(35000*1/1)=15000 30000-(35000*0/1)=30000 (10*35000)+(0*15000)+(30*30000)=1250000

1-(1*1/1)=0 0-(1*0/1)=0 (10*1)+(0*0)+(30*0)-10=0
0-(0*1/1)=0 1-(0*0/1)=1
0,5-(1*1/1)=-0,5 0,5-(1*0/1)=0,5
(10*0)+(0*0)+(30*1)-30=0
0-(0*1/1)=0 0-(1*0/1)=0 (10*1)+(0*-0,5)+(30*0,5)-20=5
1-(0*1/1)=1 0,3-(0*0/1)=0,3 (10*1)+(0*0)+(30*0)-0=10
-0,5-(-1*1/1)=0,5 0.5-(-1*0/1)=0,5 (10*0)+(0*1)+(30*0,3)-0=9
(10*-1)+(0*0,5)+(30*0,5)-0=5
No puede entrar ninguna variable en la base y mejorar la solución actual dado que el
coste reducido de todas las variables no básicas es positivo y el problema es de
maximización. La solución es pues óptima, resultando las siguientes cantidades para
cada uno de los tres productos:
𝑋1 = 35000 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠
50. Don Francisco quiere mejorar el negocio familiar de explotación de la patata

integral aplicando las técnicas de programación lineal.
Su negocio es la venta de productos derivados de la patata, de los cuales hay tres
tipos: patatas troceadas para ensaladilla, puré de patatas, patatas fritas a la inglesa .
A su negocio, don Francisco y doña Remedios, su mujer, dedican como máximo

entre las dos 100 horas semanales.
Para fabricar un kilo de cada producto el tiempo a dedicar es el siguiente: patatas
troceadas 3 horas, puré de patatas 5 horas, patatas fritas a la inglesa 10 horas.
Como su almacén es pequeño no pueden tener almacenados más de 15 kilos de

producto terminado y más de 120 kilos en sacos de patata.
No todos los productos tienen igual rendimiento. Por cada kilo de producto
terminado necesita una cantidad mayor de producto bruto. Esta relación es la
siguiente:
- Para hacer un kilo de patatas para ensalada necesita 7 kilos de patatas.
- Para hacer un kilo de puré de patatas necesita 5 kilos de patatas.
- Para hacer un kilo de patatas a la inglesa necesita 3 kilos de patatas.
La ganancia también es diferente:
- 4 ptas./kg patatas ensalada.

- 5 ptas./kg puré patatas.
- 9 ptas./kg patatas inglesa.
¿Cuánto debe fabricar de cada una de las especialidades para que su beneficio sea
máximo?
Variables:
𝑋1 = 𝑝𝑎𝑡𝑎𝑡𝑎𝑠 𝑡𝑟𝑜𝑐𝑒𝑎𝑑𝑎𝑠 𝑝𝑎𝑟𝑎 𝑒𝑛𝑠𝑎𝑙𝑎𝑑𝑎
𝑋2 = 𝑝𝑢𝑟𝑒 𝑑𝑒 𝑝𝑎𝑡𝑎𝑡𝑎𝑠
𝑋3 = 𝑝𝑎𝑡𝑎𝑡𝑎𝑠 𝑓𝑟𝑖𝑡𝑎𝑠 𝑎 𝑙𝑎 𝑖𝑛𝑔𝑙𝑒𝑠𝑎
Función Objetivo:
𝑍𝑚𝑎𝑥 = 4𝑋1 + 5𝑋2 +9𝑋3
Sujeto a:
𝑋1 + 𝑋2 + 𝑋3 ≤15
3𝑋1 + 5𝑋2 + 10𝑋3 ≤100
7𝑋1 + 5𝑋2 + 3𝑋3 ≤120
X1,X2, 𝑋3 ≥ 0
𝑀𝑎𝑥 = 4𝑋1 + 5𝑋2 +9𝑋3+0𝑋4 +0𝑋5 +0𝑋6

𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 =15
3𝑋1 + 5𝑋2 + 10𝑋3 + 𝑋5 =100
7𝑋1 + 5𝑋2 + 3𝑋3 +𝑋6 =120
X1,X2, 𝑋3 ≥ 0
TABLON 1 Cj 4 5 9 0 0 0
0 𝑋4 15 1 1 1 1 0 15/1=15
0
0 𝑋5 100 3 5 10 0 1 0
100/10=10(Sale)
0 𝑋6 200 7 5 3 0 0 1
200/3=66,66
Fj-Cj 0 -4 -5 -9 0 0 0
Entra
TABLON 2 Cj 4 5 9 0 0 0
0 𝑋4 5 0,7 1,5 0 1 0,9 5/0,7=7,14(Sale)
1
9 𝑋3 10 0,3 0,5 1 0 1 0
10/0,3=33,33
0 𝑋6 197 6,91 4,85 2,7 0 0,3 1
197/6,91=28,509
Fj-Cj 90 -1,3 -0,5 0 0 9 0
Entra
(0*5)+(9*10)+(0*197)=90
15-(100*1/10)=5 200-(10*3/10)=197
(0*0,7)+(9*0,3)+(0*6,91)-4=-1,3
1-(3*1/10)=0,7 7-(0,3*3/10)=6,91
1-(5*1/10)=1,5 5-(0,5*3/10)=4,85
(0*1,5)+(9*0,5)+(0*4,85)-5=-0,5
1-(10*1/10)=0 3-(1*3/10)=2,7 (0*0)+(9*1)+(0*2,7)-9=0
1-(0*1/10)=1 0-(0*3/10)=0 (0*1)+(9*0)+(0*0)-0=0
0-(1*1/10)=0,9 0-(1*3/10)=-0,3 (0*0,9)+(9*1)+(0*0,3)-0=9
0-(0*1/10)=1 1-(0*3/10)=1 (0*1)+(9*0)+(0*1)-0=0
TABLON 3 Cj 4 5 9 0 0 0
4 𝑋1 7,14 1 2,14 0 1,42 1,28 1,42 óptima
Solución
9 𝑋3 7,85 0 -0,14 1 0,42 Z=99,21
0,61
0,42
X1=7,14
0 𝑋6 -9723,35 -47,75 -71,81 0 0 -2,56 -9,87
X2=0
Fj-Cj 99,21 0 2,3 0 9,46 10,61 X3=7,85
9,46
10-(5*0,3/0,7)=7,85 197-(5*6,91/0,7)=-9723,35 (4*7,14)+(9*7,85)+(0*-9723,35)=99,21

0,3-(0,7*0,3/0,7)=0 6,91-(0,7*6,91/0,7)=-47,75 (4*1)+(9*0)+(0*-47,75)-4=0
0,5-(1,5*0,3/0,7)=-0,14 4,85-(1,5*6,91/0,7)=-71,81
1-(0*0,3/0,7)=1 (4*2,14)+(9*-0,14)+(0*-71,81)-5=2,3
2,7-(0*6,91/0,7)=0
0-(1*0,3/0,7)=-0,42 0-(1*6,91/0,7)=0
(4*0)+(9*1)+(0*0)-9=0
1-(0,9*0,3/0,7)=0,614 0,3-(0,9*6,91/0,7)=-2,66 (4*1,42)+(9*0,42)+(0*0)-0=9,46
0-(1*0,3/0,7)=0,42 1-(1*6,91/0,7)=-9,87 (4*1,28)+(9*0,61)+(0*-2,56)-0=10,61
(4*1,42)+(9*0,42)+(0*-9,87)-0=9,46

50 Ejercicios Modelos Deterministicos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

50 Ejercicios Modelos Deterministicos

Cargado por

Copyright:

Formatos disponibles

Universidad Pedagógica y Tecnológica de Colombia.

Universidad Pedagógica y Tecnológica de Colombia.

𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥)

4. Gutchi Company fabrica bolsos de mano, bolsos para rasuradora y mochilas. La

𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖

• 𝑁𝑢𝑒𝑣𝑎 𝐴1 = 𝑉𝑖𝑒𝑗𝑎𝐴1 − 𝐶𝑃𝐹𝑉𝐴1 ∗ 𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒

𝐹. 𝑂𝑏𝑗. 𝑀𝑎𝑥 𝑓(𝑥) = 10𝑋1 + 30𝑋2 + 20𝑋3

Horas de trabajo anuales de las maquinas

𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎 𝑑𝑒 𝑝𝑖𝑒𝑧𝑎𝑠 𝑡𝑖𝑝𝑜 𝑖

10. La compañía de transportes "La perola negra" se ha diversificado introduciéndose en

11. El encargado de un almacén de pescados ha recibido esta mañana un contingente de

𝑋𝑖𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑒𝑠𝑐𝑎𝑑𝑜 𝑡𝑖𝑝𝑜 𝑖 𝑢𝑠𝑎𝑑𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑙𝑎𝑡𝑜 𝑡𝑖𝑝𝑜 𝑗 𝑒𝑛 𝑘𝑔

13. Un grupo empresarial de suministro de electricidad se enfrenta a un problema

• 𝑁𝑢𝑒𝑣𝑎 𝑆3 = 𝑉𝑖𝑒𝑗𝑎𝑆3 − 𝐶𝑃𝐹𝑉𝑆3 ∗ 𝐹𝑖𝑙𝑎 𝑒𝑛𝑡𝑟𝑎𝑛𝑡𝑒

15. Un conjunto de socios ha decidido introducirse en el mercado de venta de productos

𝑋𝑖 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑖 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟

𝑀𝑎𝑥 𝑓(𝑥) = 150000𝑥1 + 125000𝑥2

𝑀𝑎𝑥 𝑓(𝑥) = 7𝑥1 + 3𝑥2 + 3𝑥3

𝑀𝑎𝑥 0.12𝑥1 + 0.1𝑥2 + 0.06𝑥3

𝑀𝑖𝑛 𝑓(𝑥) = 1200000𝑥1 + 1400000𝑥2

Iteración 1 - Entra en la base X3 ya que tiene el coste reducido negativo, y de todos

Iteración 2 - Entra en la base X1 ya que tiene el coste reducido negativo. Sale de la

0.2𝑋1 + 0.3𝑋2 + 0.05𝑋3 ≥ 10 → 𝑓𝑖𝑏𝑟𝑎

37.Una factoría especializada en la fabricación de sillones produce 2 tipos de

Formular y resolver el problema de maximizar beneficios en las condiciones de

Se trata de un problema de Maximización de beneficios, entonces:

Xi= Asiento tipo 1 fabricados

38.Una empresa se dedica a fabricar tubos de PVC para su uso en fontanería. En la

Horas necesarias por Disponibilidades máximas

Tubo 1 Tubo 2 Tubo

14𝑋1 + 8𝑋2 + 5𝑋3 ≤ 110

Transformando las desigualdades en igualdades introduciendo variables de holgura:

𝑀𝑎𝑥 = 10𝑋1 + 12𝑋2 +7𝑋3+0𝑋4 +0𝑋5

3𝑋1 + 10𝑋2 ≤ 60 → 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜

40.Una pequeña empresa de producción de fármacos elabora dos tipos de medicinas

2𝑋1 + 3𝑋2 ≤ 13 → 𝑇é𝑐𝑛𝑖𝑐𝑜𝑠 𝑡𝑖𝑝𝑜 𝑋

41.Una consultoría dedicada a la realización de proyectos de ingeniería tiene

𝑋1 + 2𝑋2 + 6𝑋3 ≤18

2𝑋1 + 4𝑋2 ≤1000

5𝑋1 + 3𝑋2 + 6𝑋3 ≤300

4𝑋1 + 2𝑋2 ≤60

Formule y resuelva el modelo de programación lineal.

Objetivo: Minimizar costos de cría de ganado.

90𝑋1 + 20𝑋2 + 40𝑋3 ≤200

46. En una economía lineal para producir 3 unidades de trigo se requieren 6

6𝑋1 + 5𝑋2 ≤100 (tierra)

Objetivo: minimizar costos

3𝑋1 + 2𝑋2 + 1𝑋3 ≥50

Planificar el transporte para que el coste sea mínimo.

X1,X2, 𝑋3, 𝑋4, 𝑋5, 𝑋6 ≥ 0

Beneficio producto 2 = 120𝑋2 − 40𝑋2 -30𝑋2 -20𝑋2 =30𝑋2

Beneficio producto 3 = 100𝑋3 − 40𝑋3 +30𝑋3 -10𝑋3 =20𝑋3

1𝑋1 + 2𝑋2 + 2𝑋3 ≤95000

Transformando las desigualdades en igualdades introduciendo variables de holgura:

𝑀𝑎𝑥 = 10𝑋1 + 30𝑋2 +20𝑋3+0𝑋4 +0𝑋5 +0𝑋6

50000-(35000*1/1)=15000 30000-(35000*0/1)=30000 (10*35000)+(0*15000)+(30*30000)=1250000

50. Don Francisco quiere mejorar el negocio familiar de explotación de la patata

A su negocio, don Francisco y doña Remedios, su mujer, dedican como máximo

Como su almacén es pequeño no pueden tener almacenados más de 15 kilos de

La ganancia también es diferente:

- 4 ptas./kg patatas ensalada.

Transformando las desigualdades en igualdades introduciendo variables de holgura:

𝑀𝑎𝑥 = 4𝑋1 + 5𝑋2 +9𝑋3+0𝑋4 +0𝑋5 +0𝑋6

10-(5*0,3/0,7)=7,85 197-(5*6,91/0,7)=-9723,35 (4*7,14)+(9*7,85)+(0*-9723,35)=99,21

50000-(350001/1)=15000 30000-(350000/1)=30000 (1035000)+(015000)+(30*30000)=1250000

10-(50,3/0,7)=7,85 197-(56,91/0,7)=-9723,35 (47,14)+(97,85)+(0*-9723,35)=99,21