INVESTIGACIÓN DE OPERACIONES
PROBLEMAS DE PROGRAMACIÓN LINEAL
1. ¿Cuáles de las siguientes relaciones matemáticas podrían encontrarse en un modelo de
programación lineal y cuáles no? Para las relaciones que son inaceptables para los
programas lineales, establesca las causas.
a) −𝑥# + 2𝑥& − 𝑥' ≤ 70
b) 2𝑥# − 2𝑥& = 50
c) 𝑥# − 2𝑥&& + 4𝑥' ≤ 10
d) 3√𝑥# + 2𝑥& − 𝑥' ≥ 15
e) 𝑥# + 𝑥& + 𝑥' = 60
f) 2𝑥# + 5𝑥& + 𝑥# 𝑥& ≤ 25
2. Elabore una gráfica separada para cada una de las siguientes restricciones y las soluciones
que las satisfacen:
a) 3𝑥# + 2𝑥& ≤ 18
b) 12𝑥# + 8𝑥& ≥ 480
c) 5𝑥# + 10𝑥& = 200
3. Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de Par cree que
existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo estándar,
como para una bolsa de golf de un precio alto, llamada modelo de lujo. El distribuidor tiene tanta
confianza en el mercado que, si Par puede fabricar las bolsas a un precio competitivo, comprará
todas las bolsas que Par fabrique durante los tres meses siguientes. Un análisis detallado de los
requerimientos de manufactura dio como resultado la tabla siguiente, la cual muestra los
requerimientos de tiempo de producción para las cuatro operaciones de manufactura
requeridas y la estimación que hizo el departamento de contabilidad de la contribución a las
utilidades por bolsa:
El director de manufactura estima que se dispondrá de 630 horas de corte y teñido, 600
horas de costura, 708 horas de acabado y 135 horas de inspección y empaque para la pro-
ducción de las bolsas de golf durante los tres meses siguientes.
a) Si la empresa quiere maximizar la contribución total a las utilidades, ¿cuántas
bolsas de cada modelo debe fabricar?
b) ¿Qué contribución a las utilidades puede obtener Par con estas cantidades de
producción?
c) ¿Cuántas horas de tiempo de producción se programarán para cada operación?
d) ¿Cuál es el tiempo de holgura en cada operación?
e) Elabore una función objetivo que haga del punto extremo sea (0, 540) el punto
extremo óptimo.
INVESTIGACIÓN DE OPERACIONES
f) ¿Cuáles son los valores de las variables de holgura asociadas con esta solución?
4. Healthtech Food Products está considerando elaborar un nuevo bocadillo bajo en grasas.
Será una mezcla de dos tipos de cereales, cada uno de los cuales tiene diferentes
características de fibra, grasa y proteínas. La siguiente tabla muestra estas características de
nutrición para una onza de cada tipo de cereal.
Cereal Fibra Grasa Proteínas
dietética (gramos) (gramos)
(gramos )
A 2 2 4
B 1.5 3 3
Observe que cada onza de cereal A proporciona 2 gramos de fibra dietética y que cada onza
del cereal B proporciona 1.5 gramos de fibra dietética. Por tanto, si Helthtech fuera a
elaborar el nuevo producto usando una mezcla consistente en 50% del cereal A y 50% del
cereal B, 1 onza del bocadillo contendría 1.75 gramos de fibra dietética. Los requerimientos
de nutrición de Healthtech exigen que cada onza del nuevo alimento contenga al menos 1.7
gramos de fibra dietética, no mas de 2.8 gramos de grasa y no mas de 3.6 gramos de
proteínas. El costo del cereal A es $0.02 por onza y el costo del cereal B es $ 0.025 por onza.
Healthtech desea determinar cuánto de cada cereal se necesita para producir 1 onza del
nuevo producto alimentario con el menor costo posible.
a) Formule un modelo de programación lineal para esta situación
b) ¿Cuánto de cada cereal se necesita para producir el nuevo producto alimentario?
c) ¿Cuáles son los valores de las variables de holgura y de excedente?
d) Si Healthtech comercializa el nuevo bocadillo en un paquete de 8 onzas, ¿cuál es el
costo por paquete?
