UNIVERSIDAD NACIONAL AUTÓNOMA DE

MÉXICO
FACULTAD DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES I
MODELADO

Prof. Fis. Javier Lara de Paz TOTAL: 72 pts.

1. El dueño de un camión de 10 Ton de capacidad requiere planificar el transporte de su carga, de

tal forma que maximice sus ingresos. A continuación se presentan las diferentes cargas posibles
y el ingreso por concepto de flete que generarían:

Tabla 1. Costo del flete para cada tipo de carga y peso permitido por carga
MATERIAL PESO /KG INGRESO $
Naranjas 2500 450 𝑥1
Pepinos 1800 370 𝑥2
Melones 2100 280 𝑥3
Sandías 1850 320 𝑥4
Nueces 1650 410 𝑥5
Zanahorias 2100 500 𝑥6
¿Cuál sería la manera de cargar el camión? Cabe señalar que no puede llevarse algún material en
fracciones, es decir, se acarrea todo el material o no se acarrea nada del mismo.

𝒎𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒖𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 → 𝒁 = 𝟒𝟓𝟎𝒙𝟏 + 𝟑𝟕𝟎𝒙𝟐 + 𝟐𝟖𝟎𝒙𝟑 + 𝟑𝟐𝟎𝒙𝟒 + 𝟒𝟏𝟎𝒙𝟓 + 𝟓𝟎𝟎𝒙𝟔

𝒔𝒖𝒋𝒆𝒕𝒐 𝒂:
𝒄𝒂𝒑𝒂𝒄𝒊𝒅𝒂𝒅 𝒅𝒆 𝒄𝒂𝒓𝒈𝒂 𝒅𝒆𝒍 𝒄𝒂𝒎𝒊ó𝒏
→ 𝟐𝟓𝟎𝟎𝒙𝟏 + 𝟏𝟖𝟎𝟎𝒙𝟐 + 𝟐𝟏𝟎𝟎𝒙𝟑 + 𝟏𝟖𝟓𝟎𝒙𝟒 + 𝟏𝟔𝟓𝟎𝒙𝟓 + 𝟐𝟏𝟎𝟎𝒙𝟔 ≤ 𝟏𝟎𝟎𝟎𝟎
𝒙𝒊 ∈ 𝒁+ 𝒆𝒏𝒕𝒆𝒓𝒐𝒔 𝒑𝒐𝒔𝒊𝒕𝒊𝒗𝒐𝒔, 𝒄𝒐𝒏 𝒊 = 𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔

2. Una fábrica de jabones está buscando un programa de producción que maximice sus
ingresos. Tiene la opción de elaborar tres diferentes tipos de jabones, que requieren de horas
máquina, ácido graso y sosa cáustica en las siguientes cantidades.
Tipo de jabón Precio $/u Horas-máquina Ácido graso, gr Sosa cáustica,gr
Utilidad
51.80 18 418 32
1 → 𝑥1
 43.70 14 350 24
2→ 𝑥2
32.90 10 310 20
3→ 𝑥3

Si la fábrica dispone de 5000 horas máquina, 120 kg de ácido graso y 10 kg de sosa cáustica,
¿cuántos deberá producir de cada tipo?

Solución problema 2

𝒎𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒖𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 → 𝒁 = 𝟓𝟏. 𝟖𝟎𝒙𝟏 + 𝟒𝟑. 𝟕𝟎𝒙𝟐 + 𝟑𝟐. 𝟗𝟎𝒙𝟑

𝒔𝒖𝒋𝒆𝒕𝒐 𝒂:
𝒉𝒐𝒓𝒂𝒔 𝒎á𝒒𝒖𝒊𝒏𝒂 → 𝟏𝟖𝒙𝟏 + 𝟏𝟒𝒙𝟐 + 𝟏𝟎𝒙𝟑 ≤ 𝟓𝟎𝟎𝟎
á𝒄𝒊𝒅𝒐𝒈𝒓𝒂𝒔𝒐 → 𝟒𝟏𝟖𝒙𝟏 + 𝟑𝟓𝟎𝒙𝟐 + 𝟑𝟏𝟎𝒙𝟑 ≤ 𝟏𝟐𝟎𝟎𝟎𝟎
𝒔𝒐𝒔𝒂 𝒄á𝒖𝒔𝒕𝒊𝒄𝒂 → 𝟑𝟐𝒙𝟏 + 𝟐𝟒𝒙𝟐 + 𝟐𝟎𝒙𝟑 ≤ 𝟏𝟎𝟎𝟎𝟎
𝒍𝒂𝒔 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 𝒏𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒂𝒔 , 𝒆𝒔 𝒅𝒆𝒄𝒊𝒓,
𝒙𝟏 , 𝒙𝟐 , 𝒙 𝟑 ≥ 𝟎

3. Una compañía de automotores fabrica autos y camiones. Cada vehículo debe pasar por el taller
de pintura y por el de ensamble. Si el taller de pintura pintara sólo camiones, entonces podría
pintar 40 por día. Si el taller de pintura pintara sólo automóviles, entonces podría pintar 60
vehículos diarios. Si el taller de ensamble se destinara sólo a ensamblar automóviles, entonces
procesaría 50 al día, y si sólo produjera camiones procesaría 50 por día. Cada camión contribuye
con 300 dólares de utilidad y cada auto con 200 dólares. Determine un programa de producción
diaria que maximice las utilidades de la compañía.

𝑠𝑒𝑎 𝑥1 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑢𝑡𝑜𝑠, 𝑦 𝑥2 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎

Ensamble Pintura Contribuye usd$
50 60 200
Autos 𝑥1
50 40 300
Camiones 𝑥2

Total diario
 𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 𝑍 = 200𝑥1 + 300𝑥2
1 1
𝑝𝑖𝑛𝑡𝑢𝑟𝑎 → 𝑥1 + 𝑥2 ≤ 1 𝑑í𝑎
60 40
1 1
𝑒𝑛𝑠𝑎𝑚𝑏𝑙𝑒 → 𝑥1 + 𝑥 ≤ 1 𝑑í𝑎
50 50 2
𝑥1 , 𝑥2 ≥ 0

4. DUFF cervecería produce cerveza clara y oscura. La oscura se vende a 500 pesos el barril y la
clara a 450 pesos el barril. La producción de un barril de oscura requiere de 5 lb de maíz y 2 lb
de lúpulo. Para elaborar un barril de clara se necesitan 2 lb de maíz y 1 de lúpulo. Se dispone de
60 libras de maíz y 25 lb de lúpulo. ¿con qué modelo de producción se pueden maximizar los
ingresos?
Cerveza clara x2 Cerveza obscura x1 Total / recurso disponible
utilidad 450 500
Maíz (lb) 2 5 60
Lúpula (lb) 1 2 25

𝒎𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒖𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔 → 𝒁 = 𝟓𝟎𝟎𝒙𝟏 + 𝟒𝟓𝟎𝒙𝟐

𝒔𝒖𝒋𝒆𝒕𝒐 𝒂:
𝒎𝒂í𝒛 → 𝟓𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟔𝟎
𝒍ú𝒑𝒖𝒍𝒐 → 𝟐𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟓
𝒍𝒂𝒔 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒙𝟏 , 𝒙𝟐 𝒏𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒂𝒔 , 𝒆𝒔 𝒅𝒆𝒄𝒊𝒓,
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

5. Una oficina de correos requiere distintas cantidades de empleados de tiempo completo en

diferentes días de la semana. La cantidad de empleados de tiempo completo que se requiere cada
día se indican en la siguiente tabla. Las reglas del sindicato establecen que cada empleado de
tiempo completo debe trabajar cinco días consecutivos y descansar dos días, es decir, si un
empleado que trabaja de lunes a viernes, debe descansar sábado y domingo. La oficina de correos
quiere cumplir con sus exigencias diarias sólo por medio de empleados de tiempo completo.
Plantee un modelo para minimizar la cantidad de empleados de tiempo completo que tengan que
ser contratados.

Día Número de empleados de tiempo completo

que se necesitan.

1= Lunes 17 contratar 10 𝑥1
2= Martes 13 faltan 3 contratar 3 𝑥2
3= Miércoles 15 faltan5 del lunes +3 del mar 𝑥3
contratar 2
4= Jueves 19 faltan 9 del lunes +3 del 𝑥4
mart +2 mier contratar 4
5= Viernes 14 faltan 4 del lunes +3 del mart +2 mier +4 𝑥5
juev sobran 5

6= Sábado 16 3 del mart +2 mier +4 juev 𝑥6

contratar 7
7 = Domingo 11 +2 mier +4 juev + 7 sab 𝑥7
sobran
𝑥𝑖 = 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑑í𝑎 𝑖

𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7

𝑠𝑢𝑗𝑒𝑡𝑜𝑠 𝑎:

𝑥1 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 17

𝑥1 + 𝑥2 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 13

𝑥1 + 𝑥2 + 𝑥3 + 𝑥6 + 𝑥7 ≥ 15

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥7 ≥ 19

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 14

𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 ≥ 16

𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 11

𝑥𝑖 ≥ 0
6. Una empresa de refinación produce tres tipos de gasolinas (gas 1, gas 2 y gas 3). Cada tipo se
obtiene a partir de la mezcla de tres tipos de petróleo crudo (c1, c2 y c3). El precio de venta por
barril de gasolina y el precio de compra por barril de crudo se proporcionan en la siguiente tabla.
La empresa tiene presupuesto para comprar 5000 barriles de cada tipo de crudo. Cada tipo de
gasolina difiere en la cantidad de octano y en la de azufre que se usa para su elaboración. El crudo
mezclado para producir la gasolina 1 debe tener por lo menos un índice de octano menor a 10, y
cuando mucho 1% de azufre. La mezcla de crudos para producir la gasolina 2 debe contener
por lo menos un índice de 8 de octano, y cuando mucho un 2% de azufre. Para la gasolina 3 la
mezcla de crudos debe contener por lo menos un índice de 6 octanos y cuando mucho 1% de
azufre. Los índices de octano y cantidades de azufre se presentan en la tabla correspondiente.
A la refinería le cuesta 4 dólares en transformar un barril de crudo en gasolina y tiene una
capacidad de producir 14000 barriles diarios. Las demandas de sus clientes se muestran en la
tabla, aunque la empresa también anuncia sus productos para generar más ventas. Por lo que cada
dólar que invierte en anunciarse genera un incremento de 10 barriles diarios en ventas de ese
producto. Por ejemplo, si la empresa decide invertir 20 dólares en anunciar la gasolina 2, tendrá
un incremente de 20(10)=200 barriles diarios. Plantee un modelo que le ayude a maximizar sus
utilidades.
Gasolina Precio de Demanda crudo Precio de compra
venta por barril diaria por barril
1 70 3000 1 45
2 60 2000 2 35
3 50 1000 3 25
Crudo Índice de octano Contenido de azufre
1 12 0.5
2 6 2.0
3 8 3.0
Variables

𝑥𝑖𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 𝑖 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑗 (𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑖𝑎𝑟𝑖𝑜𝑠)

𝑥11 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 1 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 1

𝑥12 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 1 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 2

𝑥13 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 1 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 3

𝑥21 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 2 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 1

𝑥22 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 2 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 2

𝑥23 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 2 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 3

𝑥31 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 3 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 1

𝑥32 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 3 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 2

𝑥33 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 3 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 3

𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 𝑍
= [70(𝑥11 + 𝑥21 + 𝑥31 ) − 45𝑥11 − 35𝑥21 − 25𝑥31 − 4(𝑥11 + 𝑥21 + 𝑥31 )
+ 𝑃1]
+ [60(𝑥12 + 𝑥22 + 𝑥32 ) − 45𝑥12 − 35𝑥22 − 25𝑥32 − 4(𝑥12 + 𝑥22 + 𝑥32 )
+ 𝑃2] + [50(𝑥13 + 𝑥23 + 𝑥33 ) − 45𝑥13 − 35𝑥23 − 25𝑥33
− 4(𝑥13 + 𝑥23 + 𝑥33 ) + 𝑃3]
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 𝑍
= 21𝑥11 + 31𝑥21 + 41𝑥31 + 11𝑥12 + 21𝑥22 + 31𝑥32 + 𝑥13 + 11𝑥23 + 21𝑥33
− 𝑃1 − 𝑃2 − 𝑃3

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎:

𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑚𝑝𝑟𝑎 →

𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑐1 → 𝑥11 + 𝑥12 + 𝑥13 ≤ 5000

𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑐2 → 𝑥21 + 𝑥22 + 𝑥23 ≤ 5000

𝑝𝑒𝑡𝑟ó𝑙𝑒𝑜 𝑐3 → 𝑥31 + 𝑥32 + 𝑥33 ≤ 5000

𝑂𝑐𝑡𝑎𝑛𝑜:

𝑝𝑎𝑟𝑎 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑔1 → 12𝑥11 + 6𝑥21 + 8𝑥31 ≥ 10(𝑥11 + 𝑥21 + 𝑥31 )

𝟐𝒙𝟏𝟏 − 𝟒𝒙𝟐𝟏 − 𝟐𝒙𝟑𝟏 ≥ 𝟎

𝑜𝑡𝑟𝑎 𝑓𝑜𝑟𝑚𝑎 𝑑𝑒 𝑒𝑥𝑝𝑟𝑒𝑠𝑎𝑟

(12𝑥11 + 6𝑥21 + 8𝑥31 )
≥ 10
(𝑥11 + 𝑥12 + 𝑥13 )

𝑝𝑎𝑟𝑎 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑔2 → 12𝑥12 + 6𝑥22 + 8𝑥32 ≥ 8(𝑥12 + 𝑥22 + 𝑥32 )

𝟒𝒙𝟏𝟐 − 𝟐𝒙𝟐𝟐 ≥ 𝟎

𝑜𝑡𝑟𝑎 𝑓𝑜𝑟𝑚𝑎 𝑑𝑒 𝑒𝑥𝑝𝑟𝑒𝑠𝑎𝑟

(12𝑥12 + 6𝑥22 + 8𝑥32 )
≥8
(𝑥12 + 𝑥22 + 𝑥32 )

𝑝𝑎𝑟𝑎 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑔3 → 12𝑥13 + 6𝑥23 + 8𝑥33 ≥ 6(𝑥13 + 𝑥23 + 𝑥33 )

𝟔𝒙𝟏𝟑 + 𝟐𝒙𝟑𝟑 ≥ 𝟎

𝑜𝑡𝑟𝑎 𝑓𝑜𝑟𝑚𝑎 𝑑𝑒 𝑒𝑥𝑝𝑟𝑒𝑠𝑎𝑟

(12𝑥13 + 6𝑥23 + 8𝑥33 )
≥6
(𝑥13 + 𝑥23 + 𝑥33 )

𝐴𝑧𝑢𝑓𝑟𝑒:

𝑝𝑎𝑟𝑎 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑔1 → 0.5𝑥11 + 2𝑥21 + 3𝑥31 ≤ 1(𝑥11 + 𝑥21 + 𝑥31 )

−𝟎. 𝟓𝒙𝟏𝟏 + 𝒙𝟐𝟏 + 𝟐𝒙𝟑𝟏 ≤ 𝟎

𝑜𝑡𝑟𝑎 𝑓𝑜𝑟𝑚𝑎 𝑑𝑒 𝑒𝑥𝑝𝑟𝑒𝑠𝑎𝑟

 (0.5𝑥11 + 2𝑥21 + 3𝑥31 )
≤1
(𝑥11 + 𝑥21 + 𝑥31 )

𝑝𝑎𝑟𝑎 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑔2 → 0.5𝑥12 + 2𝑥22 + 3𝑥32 ≤ 2(𝑥12 + 𝑥22 + 𝑥32 )

−𝟏. 𝟓𝒙𝟏𝟐 + 𝒙𝟑𝟐 ≤ 𝟎

𝑜𝑡𝑟𝑎 𝑓𝑜𝑟𝑚𝑎 𝑑𝑒 𝑒𝑥𝑝𝑟𝑒𝑠𝑎𝑟

(0.5𝑥12 + 2𝑥22 + 3𝑥32 )
≤2
(𝑥12 + 𝑥22 + 𝑥32 )

𝑝𝑎𝑟𝑎 𝑙𝑎 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑔3 → 0.5𝑥13 + 2𝑥23 + 3𝑥33 ≤ 1(𝑥13 + 𝑥23 + 𝑥33 )

−𝟎. 𝟓𝒙𝟏𝟑 + 𝒙𝟐𝟑 + 𝟐𝒙𝟑𝟑 ≤ 𝟎

𝑜𝑡𝑟𝑎 𝑓𝑜𝑟𝑚𝑎 𝑑𝑒 𝑒𝑥𝑝𝑟𝑒𝑠𝑎𝑟

(0.5𝑥13 + 2𝑥23 + 3𝑥33 )
≤1
(𝑥13 + 𝑥23 + 𝑥33 )

𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛:

𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝑔𝑎𝑠1 + 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒𝑔𝑎𝑠2 + 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒𝑔𝑎𝑠3 ≤ 14000 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠

𝑥11 + 𝑥21 + 𝑥31 + 𝑥12 + 𝑥22 + 𝑥32 + 𝑥13 + 𝑥23 + 𝑥33 ≤ 14000

𝑑𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑖𝑎𝑟𝑖𝑎 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎𝑠:

𝑝𝑎𝑟𝑎 𝑙𝑎 𝑔𝑎𝑠1 → 𝑥11 + 𝑥21 + 𝑥31 ≥ 3000 + 𝑃1(10)

𝑝𝑎𝑟𝑎 𝑙𝑎 𝑔𝑎𝑠2 → 𝑥12 + 𝑥22 + 𝑥32 ≥ 2000 + 𝑃2(10)

𝑝𝑎𝑟𝑎 𝑙𝑎 𝑔𝑎𝑠3 → 𝑥13 + 𝑥23 + 𝑥33 ≥ 1000 + 𝑃3(10)

𝑥𝑖𝑗 ≥ 0

El modelo propuesto queda:

𝑴𝒂𝒙 𝒁 = 𝟐𝟏𝒙𝟏𝟏 + 𝟑𝟏𝒙𝟐𝟏 + 𝟒𝟏𝒙𝟑𝟏 + 𝟏𝟏𝒙𝟏𝟐 + 𝟐𝟏𝒙𝟐𝟐 + 𝟑𝟏𝒙𝟑𝟐 + 𝒙𝟏𝟑 + 𝟏𝟏𝒙𝟐𝟑 + 𝟐𝟏𝒙𝟑𝟑
− 𝑷𝟏 − 𝑷𝟐 − 𝑷𝟑

𝒔𝒖𝒋𝒆𝒕𝒐 𝒂:

𝒄𝒂𝒑𝒂𝒄𝒊𝒅𝒂𝒅 𝒅𝒆 𝒄𝒐𝒎𝒑𝒓𝒂 →

𝒑𝒆𝒕𝒓ó𝒍𝒆𝒐 𝒄𝟏 → 𝒙𝟏𝟏 + 𝒙𝟏𝟐 + 𝒙𝟏𝟑 ≤ 𝟓𝟎𝟎𝟎

𝒑𝒆𝒕𝒓ó𝒍𝒆𝒐 𝒄𝟐 → 𝒙𝟐𝟏 + 𝒙𝟐𝟐 + 𝒙𝟐𝟑 ≤ 𝟓𝟎𝟎𝟎

𝒑𝒆𝒕𝒓ó𝒍𝒆𝒐 𝒄𝟑 → 𝒙𝟑𝟏 + 𝒙𝟑𝟐 + 𝒙𝟑𝟑 ≤ 𝟓𝟎𝟎𝟎

 𝑶𝒄𝒕𝒂𝒏𝒐:

𝟐𝒙𝟏𝟏 − 𝟒𝒙𝟐𝟏 − 𝟐𝒙𝟑𝟏 ≥ 𝟎

𝟒𝒙𝟏𝟐 − 𝟐𝒙𝟐𝟐 ≥ 𝟎

𝟔𝒙𝟏𝟑 + 𝟐𝒙𝟑𝟑 ≥ 𝟎

𝑨𝒛𝒖𝒇𝒓𝒆:

−𝟎. 𝟓𝒙𝟏𝟏 + 𝒙𝟐𝟏 + 𝟐𝒙𝟑𝟏 ≤ 𝟎

−𝟏. 𝟓𝒙𝟏𝟐 + 𝒙𝟑𝟐 ≤ 𝟎

−𝟎. 𝟓𝒙𝟏𝟑 + 𝒙𝟐𝟑 + 𝟐𝒙𝟑𝟑 ≤ 𝟎

𝒄𝒂𝒑𝒂𝒄𝒊𝒅𝒂𝒅 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏:

𝒙𝟏𝟏 + 𝒙𝟐𝟏 + 𝒙𝟑𝟏 + 𝒙𝟏𝟐 + 𝒙𝟐𝟐 + 𝒙𝟑𝟐 + 𝒙𝟏𝟑 + 𝒙𝟐𝟑 + 𝒙𝟑𝟑 ≤ 𝟏𝟒𝟎𝟎𝟎
𝒅𝒆𝒎𝒂𝒏𝒅𝒂 𝒅𝒊𝒂𝒓𝒊𝒂 𝒅𝒆 𝒃𝒂𝒓𝒓𝒊𝒍𝒆𝒔 𝒅𝒆 𝒈𝒂𝒔𝒐𝒍𝒊𝒏𝒂𝒔:

𝒑𝒂𝒓𝒂 𝒍𝒂 𝒈𝒂𝒔𝟏 → 𝒙𝟏𝟏 + 𝒙𝟐𝟏 + 𝒙𝟑𝟏 ≥ 𝟑𝟎𝟎𝟎 + 𝑷𝟏(𝟏𝟎)

𝒑𝒂𝒓𝒂 𝒍𝒂 𝒈𝒂𝒔𝟐 → 𝒙𝟏𝟐 + 𝒙𝟐𝟐 + 𝒙𝟑𝟐 ≥ 𝟐𝟎𝟎𝟎 + 𝑷𝟐(𝟏𝟎)

𝒑𝒂𝒓𝒂 𝒍𝒂 𝒈𝒂𝒔𝟑 → 𝒙𝟏𝟑 + 𝒙𝟐𝟑 + 𝒙𝟑𝟑 ≥ 𝟏𝟎𝟎𝟎 + 𝑷𝟑(𝟏𝟎)

𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊ó𝒏 𝒏𝒐 𝒆𝒙𝒑𝒍í𝒄𝒊𝒕𝒂
𝒙𝒊𝒋 ≥ 𝟎 (𝒏𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒂𝒔)

7. Un proveedor debe preparar de cinco bebidas de frutas en existencia, 500 galones de un

ponche que contenga por lo menos 30% de jugo de naranja, 25% de jugo de toronja y 15%
de jugo de arándano. Si los datos del inventario son los que se presentan a continuación,
¿qué cantidad de cada bebida de fruta deberá emplear el proveedor a fin de obtener la
composición requerida a un costo mínimo?
Bebida Jugo de Jugo de Jugo de Costo $/gal
Existencia galones
Naranja % Toronja % Arándano %
A 40 50 10 200 15.0
 B 30 30 40 400 10.5
C 100 0 0 100 20.0
D 0 100 0 50 17.5
E 50 0 50 800 22.5

8. Una compañía de materiales se dedica al acarreo de gravas y arenas para la construcción y

cuenta con cinco bancos de material diferentes, cuyos costos por acarreo y características
granulométricas de los materiales son los siguientes:

BANCO Cantidad Costo acarreo, Material ½ “, 5 Material ¼ “, % Finos, %

disponible, ton $/ton

1 1500 220 40.2 40.8 19.0

2 2300 155 32.8 33.7 33.5
3 3200 175 30.0 35.0 35.0
4 4500 130 42.0 28.0 30.0
5 5200 150 50.0 20.1 29.9
Si la compañía ha recibido un pedido de material por una cantidad de 6500 ton, que contenga como
mínimo 34% de materia ½ “ , 30% ¼ “ , y como máximo 30% de finos, ¿cuánto deberá acarrear
de cada banco para satisfacer al cliente a un costo total mínimo por el acarreo?

9. Un supermercado puede poner en sus estantes tres nuevos productos, que le ocuparían tres,
cuatro, y cinco estantes, respectivamente, generando 600, 700 y 850 pesos de ingresos
adicionales, respectivamente. Si el supermercado cuenta con 200 estantes para colocar estos
productos, ¿cuántos productos de cada tipo deberá colocar de tal modo que maximice sus
ingresos adicionales?

10. Una radiodifusora cuneta con tres horas de tiempo libre para programar comerciales. Hay
tres tipos de comerciales, los cuales toman 3, 2 y 1.5 minutos cada uno, generando un ingreso
de 1000, 800 y 650 pesos, respectivamente. ¿Cuántos comerciales de cada tipo deberá programar
de manera que sus ingresos por este concepto se maximicen?
11. Un taller de herrería busca mejorar sus utilidades fabricando dos tipos diferentes de puertas. El
taller cuenta con 150 Kg de fierro y 70 horas de tiempo disponible. La puerta tipo 1 requiere de
10 kg de fierro y 6 horas de tiempo dando una utilidad de $2500, mientras que el segundo tipo
necesita e 12 kg de fierro y 7 horas de tiempo, con una utilidad de $3000. ¿Cuántas puertas de
cada tipo deberá fabricar el taller de manera que maximice sus utilidades?

12. Una compañía de materiales se dedica al acarreo de gravas y arenas para la construcción y
cuenta con cinco bancos de material diferentes, cuyos costos por acarreo y características
granulométricas de los materiales son los siguientes:

BANCO Cantidad Costo Material ½ “, Material ¼ “, Finos, %

disponible,ton acarreo,$/ton 5 %
1 1500 220 40.2 40.8 19.0
2 2300 155 32.8 33.7 33.5
3 3200 175 30.0 35.0 35.0
4 4500 130 42.0 28.0 30.0
5 5200 150 50.0 20.1 29.9
Si la compañía ha recibido un pedido de material por una cantidad de 6500 ton, que contenga como
mínimo 34% de materia ½ “ , 30% ¼ “ , y como máximo 30% de finos, ¿cuánto deberá acarrear
de cada banco para satisfacer al cliente a un costo total mínimo por el acarreo?

13. Un supermercado puede poner en sus estantes tres nuevos productos, que le ocuparían tres,
cuatro, y cinco estantes, respectivamente, generando 600, 700 y 850 pesos de ingresos
adicionales, respectivamente. Si el supermercado cuenta con 200 estantes para colocar estos
productos, ¿cuántos productos de cada tipo deberá colocar de tal modo que maximice sus
ingresos adicionales?

Plantee el modelo matemático de optimización para los siguientes casos:

Los siguientes dos casos (3 y 4) son tomados del libro de Hillier y Lieberman capítulo 3 página 76.

14. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un límite de capacidad tanto de peso como de espacio. Los datos
se resumen a continuación:
Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos
debe ser proporcional a su capacidad. Se tienen ofertas para transportar cuatro cargamentos en un
vuelo próximo ya que se cuenta con espacio:

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cuál cantidad de cada
carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la
ganancia del vuelo. Formule el modelo matemático (de Programación lineal).

15. Oxbridge University tiene una computadora grande para uso de académicos, estudiantes de
doctorado y ayudantes de investigación. Durante las horas hábiles debe haber un trabajador para
operar y dar mantenimiento a la computadora y realizar algunos servicios de programación. Beryl
Ingram, director del centro de cómputo, coordina la operación. Al principio del semestre de otoño,
Beryl se enfrenta al problema de asignar horas de trabajo distintas a sus operadores. Debido a que
éstos son estudiantes de la universidad, están disponibles para el trabajo sólo un número limitado
de horas al día, como se muestra en la tabla.
Hay seis operadores (cuatro de licenciatura y dos de posgrado). Todos tienen salarios diferentes
según su experiencia con computadoras y su aptitud para programar. La tabla muestra estos salarios
junto con el número máximo de horas al día que cada uno puede trabajar. Se garantiza a cada
operador un número mínimo de horas de trabajo a la semana que lo mantendrán con un conocimiento
adecuado de la operación. Este nivel se estableció de modo arbitrario en 8 horas por semana para
licenciatura (K. C., D. H., H. B. y S. C.) y 7 horas por semana para posgrado (K. S. y N. K). El
centro de cómputo debe abrir de 8 a.m. a 10 p.m. de lunes a viernes con un operador de guardia en
este horario. Sábados y domingos, lo operan otras personas. Debido al presupuesto reducido, Beryl
tiene que minimizar el costo. Por lo tanto, quiere determinar el número de horas que debe asignar a
cada operador cada día. Formule un modelo matemático.

16. Cada día los trabajadores del departamento de policía de la delegación trabajan en dos turnos
de 4 horas. Las opciones de turnos son : de 4 a.m. a 8 a.m. , de 8 a.m. a medio día (12 p.m.), de
medio día a 4 p.m., de 4 p.m. a 8 p.m., de 8 p.m. a medianoche, de medianoche a 4 a.m. Se
requiere el siguiente número de policías para cada turno:

Horario 4 a.m. 8 a.m. medio día de 4 p.m. 8 p.m. a de medianoche

a 8 a.m medio día a 4 p.m. a 8 p.m. medianoche a 4 a.m.
Requerimiento 12 10 6 7 16 12
de policías

A los policías que tienen dos turnos consecutivos se les paga 28 pesos la hora, a los que no tienen
turnos consecutivos se les paga 25 pesos la hora. Plantee un modelo para el problema.

𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑐𝑜𝑠𝑡𝑜𝑠 𝑑𝑒𝑏𝑖𝑑𝑜 𝑎 𝑠𝑢𝑒𝑙𝑑𝑜𝑠

 𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟𝑍 = 28(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥10 )
+ 25(𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 + 𝑥15 + 𝑥16 )

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎:

𝑡𝑢𝑟𝑛𝑜 1 → 𝑥1 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 ≥ 12

𝑡𝑢𝑟𝑛𝑜 2 → 𝑥1 + 𝑥2 + 𝑥11 + 𝑥12 + 𝑥13 ≥ 10

𝑡𝑢𝑟𝑛𝑜 3 → 𝑥2 + 𝑥3 + 𝑥6 + 𝑥14 + 𝑥15 ≥ 6

𝑡𝑢𝑟𝑛𝑜 4 → 𝑥3 + 𝑥4 + 𝑥7 + 𝑥11 + 𝑥16 ≥ 7

𝑡𝑢𝑟𝑛𝑜 5 → 𝑥4 + 𝑥5 + 𝑥8 + 𝑥12 + 𝑥14 ≥ 16

𝑡𝑢𝑟𝑛𝑜 6 → 𝑥5 + 𝑥10 + 𝑥9 + 𝑥13 + 𝑥15 + 𝑥16 ≥ 12

𝑥𝑖 ≥ 0

17. Mi dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los cuatro “grupos
básicos de alimentos” (pastel de chocolate, helado, refrescos y pastel de queso), por ahora hay
los siguientes cuatro alimentos: barras de chocolate, helado de chocolate, refresco de cola y
pastel de queso con piña. Cada barra de chocolate cuesta 50 centavos, cada bola de helado de
chocolate cuesta 20 centavos, cada botella de refresco de cola cuesta 30 centavos y cada
rebanada de pastel de queso con piña cuesta 80 centavos. Todos los días debo ingerir por lo
 menos 500 calorías, 6 onzas de chocolate, 10 onzas de azúcar y 8 onzas de grasas. El contenido
nutricional por unidad de alimento se proporciona en la siguiente tabla. Plantee un modelo de
programación lineal que minimice costos pero que cumpla los requisitos nutricionales.

Tipo de alimento Calorí Chocolate Azúcar Grasas (oz)

as (oz.) (oz.)
Barra de chocolate 400 3 2 2
Helado de chocolate (1 bola) 200 2 2 4
Refresco de cola (1 botella) 150 0 4 1
Pastel de queso con piña (1 500 0 4 5
rebanada)

18. Una empresa de juguetes de madera fabrica trenecitos y soldados. Un soldado lo vende en 270
pesos y requiere de 100 pesos de materia prima y 140 pesos de costos variables. Cada tren se
vende en 210 pesos utiliza 90 pesos de materia prima y 100 pesos de costos variables, tanto los
trenes como los soldados requieren de dos tipos de mano de obra especializada, carpintería y
acabados. Un soldado necesita 2 horas de cavado y una hora de carpintería. Cada tren requiere
de una hora de acabado y una hora de carpintería. A la semana se disponen de 100 horas de
trabajo de acabado y 80 de carpintería. La demanda de trenes es ilimitada pero a la semana se
venden a lo mucho 40 soldados. La empresa desea maximizar sus utilidades. Diseñe una política
óptima.