1

Universidad Nacional Autónoma de México

Facultad de Ciencias
Investigación de Operaciones

Tarea 1

 Durante un período de 6 horas el departamento de policía de la ciudad debe tener en

servicio el número de policías que se muestra en la tabla de abajo. Cada policía puede
ser contratado para que trabaje turnos de 12 horas o bien turnos de 18 horas. El pago
que perciben los policías es de $40 por hora en las primeras 12 horas de su turno y $60
la hora por las siguientes 6 horas (Si están contratados por 18 horas). Formular como
un problema de programación lineal de manera que el departamento de policía gaste lo
menos posible.

Número de policías
Período
requeridos
12 a.m.-6 a.m. 12
6 a.m.-12 p.m. 8
12 p.m.-6 p.m. 6
6 p.m.-12 a.m. 15

-Resolución:

I. Variable de decisión
𝑋𝑖𝑗 = # 𝑑𝑒 𝑝𝑜𝑙𝑖𝑐í𝑎𝑠 𝑑𝑒𝑙 𝑡𝑢𝑟𝑛𝑜 𝑖 𝑒𝑛 𝑒𝑙 ℎ𝑜𝑟𝑎𝑟𝑖𝑜 𝑗
1 → 12: 00𝑎𝑚 − 6: 00𝑎𝑚
1 → 12 ℎ𝑟𝑠 2 → 6: 00𝑎𝑚 − 12: 00𝑝𝑚
𝑖={ 𝑗 = {3 → 12: 00𝑝𝑚 − 6: 00𝑝𝑚
2 → 18 ℎ𝑟𝑠
4 → 6: 00𝑝𝑚 − 12: 00𝑎𝑚
II. Función Objetivo
4 4

min 𝑧 = 480 ∑ 𝑋1𝑗 + 840 ∑ 𝑋2𝑗

𝑗=0 𝑗=0

III. Restricciones
𝑋11 + 𝑋21 + 𝑋24 + 𝑋23 + 𝑋13 ≥ 12
𝑋11 + 𝑋12 + 𝑋22 + 𝑋24 + 𝑋21 ≥ 8
𝑋21 + 𝑋12 + 𝑋22 + 𝑋13 + 𝑋23 ≥ 6
𝑋22 + 𝑋13 + 𝑋23 + 𝑋14 + 𝑋24 ≥ 15
𝑋𝑖𝑗 ≥ 0 𝑖 = 1,2 & 𝑗 = 1,2,3,4

 Hay 3 fábricas muy cerca del Río Bravo, cada uno emite dos tipos de contaminantes
que van a dar al río. Si el desperdicio de cada fábrica es procesado la contaminación en
el río puede ser disminuida. Procesar una tonelada de desperdicio en la fábrica 1 cuesta
$15 y cada tonelada procesada reduce la cantidad del contaminante 1 en 0.10 por
tonelada y la cantidad del contaminante 2 en 0.45 por tonelada. Procesar el desperdicio
de la fábrica 2 cuesta $10 y cada tonelada procesada reducirá el monto del
contaminante 1 en 0.20 por tonelada y en 0.25 del contaminante 2 por tonelada.
Procesar el desperdicio de la fábrica 3 cuesta $20 y cada tonelada procesada reducirá
 2

el monto del contaminante 1 en 0.40 por tonelada y en 0.30 del contaminante 2 por
tonelada.
El estado quiere reducir la cantidad del contaminante 1 en el río en al menos 30
toneladas y la cantidad del contaminante 2 en al menos 40 toneladas.
Formula como un problema de programación lineal que minimice los costos de reducir
la contaminación del río en las cantidades deseadas.

-Resolución:

I. Variable de decisión
𝑋𝑖 = # 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑑𝑒𝑠𝑝𝑒𝑟𝑑𝑖𝑐𝑖𝑜 𝑝𝑟𝑜𝑐𝑒𝑠𝑎𝑑𝑎𝑠 𝑝𝑜𝑟 𝑙𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 𝑖
1 → 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 1
𝑖 = {2 → 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 2
3 → 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 3

II. Función Objetivo

min 𝑧 = 15𝑋1 + 10𝑋2 + 20𝑋3
III. Restricciones
0.10𝑋1 + 0.20𝑋2 + 0.40𝑋3 ≥ 30
0.45𝑋1 + 0.25𝑋2 + 0.30𝑋3 ≥ 40
𝑋1 , 𝑋2 , 𝑋3 ≥ 0

 Una confitería es famosa por sus dos especialidades de tartas: la tarta imperial y la tarta
de lima. La tarta imperial requiere para su elaboración medio kilo de azúcar y 8 huevos
y tiene un precio de venta de 70 pesos. La tarta de lima necesita 1 kilo de azúcar y 8
huevos. y tiene un precio de venta de 100 pesos. En el almacén les quedan 10 kilos de
azúcar y 120 huevos. Plantea como un problema de programación lineal donde la
confitería maximice sus ingresos.

-Resolución:

I. Variable de decisión
𝑋𝑖 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑎𝑟𝑡𝑎𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑖
1 → 𝑡𝑎𝑟𝑡𝑎 𝑖𝑚𝑝𝑒𝑟𝑖𝑎𝑙
𝑖={
2 → 𝑡𝑎𝑟𝑡𝑎 𝑑𝑒 𝑙𝑖𝑚𝑎
II. Función Objetivo
max 𝑧 = 70𝑋1 + 100𝑋2
III. Restricciones
0.05𝑋1 + 𝑋2 ≤ 10
8𝑋1 + 8𝑋2 ≤ 120
𝑋1 , 𝑋2 ≥ 0
 3

 Radioloco fabrica dos tipos de radios. El único recurso escaso que se necesita para
producir los radios es la mano de obra. Actualmente la empresa tiene dos trabajadores.
El trabajador A esta dispuesto a trabajar hasta 40 horas a la semana y se le paga $100
la hora. El trabajador B está dispuesto a trabajar hasta 50 horas a la semana y se le
paga $120 la hora. En la siguiente tabla se presentan los precios, así como los recursos
necesarios para construir cada tipo de radio.

Tiempo de fabricación
(horas) Costo de materia prima Precio de venta
Operario A Operario B
Radio 1 1 2 1000 5000
Radio 2 2 1 800 4400
Disponibilidad 40 50
(horas)
Costo/hora 100 120

Plantea como un problema de programación lineal donde Radioloco pueda maximizar

sus ventas netas (ventas totales menos sus gastos de materia prima y mano de obra)

-Resolución:
Para empezar vamos a calcular las ventas netas, con lo cual obtenemos la
siguiente tabla:

Operario 1 Operario 2
Radio 1 3900 3760
Radio 2 3400 3480

I. Variable de decisión
𝑋𝑖𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑎𝑑𝑖𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑖 ℎ𝑒𝑐ℎ𝑜𝑠 𝑝𝑜𝑟 𝑒𝑙 𝑜𝑝𝑒𝑟𝑎𝑟𝑖𝑜 𝑗

1 → 𝑅𝑎𝑑𝑖𝑜 1 1 → 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜 1
𝑖={ 𝑗={
2 → 𝑅𝑎𝑑𝑖𝑜 2 2 → 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜 2
II. Función Objetivo
max 𝑧 = 3900𝑋11 + 3760𝑋12 + 3400𝑋21 + 3480𝑋22
III. Restricciones
𝑋11 + 2𝑋22 ≥ 40
2𝑋12 + 𝑋22 ≥ 30
𝑋𝑖𝑗 ≥ 0 𝑖 = 1,2 & 𝑗 = 1,2