Investigación de Operaciones
EJERCICIOS SOBRE PROGRAMACIÓN LINEAL – USO DE SOLVER
Problema 1:
Tres sustancias X, Y y Z contienen cuatro vitaminas A, B, C, y D. En la siguiente tabla
están dados los porcentajes de cada vitamina y el costo por onza (en centavos de
dólar) de las tres sustancias.
¿Cuántas onzas se deben combinar de cada sustancia para obtener, con un costo
mínimo, 20 onzas de la mezcla con un contenido de al menos 14% de A, 16% de B y
20% de C.?
Problema 2:
A un joven ingeniero se le pidió que entreviste a un visitante en su empresa durante
tres horas, el pensó que sería una excelente idea que el huésped se emborrachara. Se
le dieron al ingeniero 49 dólares para comprar la bebida. El joven sabía que al visitante
le gustaba mezclar sus tragos pero que siempre bebía menos de 8 vasos de cerveza,
10 de ginebra, 12 de whiskys y 24 de martinis. El tiempo que empleaba para beber era
de 10 minutos por cada vaso.
El costo de bebidas son:
- Vaso de cerveza $ 1
- Vaso de ginebra $ 2
- Vaso de whisky $ 4
- Vaso de martini $ 3
El ingeniero pensó que el objetivo sería maximizar el consumo alcohólico del huésped.
Logró que un amigo químico le diese el contenido alcohólico de las bebidas en forma
cuantitativa las unidades alcohólicas de 8, 15, 16 y 7 por vaso de cerveza, ginebra,
whisky y martini, respectivamente.
El visitante siempre bebía un mínimo de 2 whiskys.
¿Cómo resolvió el problema el ingeniero?
Mg. Mercy M. Vega Becerra
Investigación de Operaciones
Problema 3:
La empresa Topi Top fabrica varias líneas de faldas, vestidos y chaquetas deportivas.
Recientemente, una consultora propuso que la compañía evaluara de nuevo su línea
Blueberry y asignara sus recursos a productos capaces de maximizar la contribución a
las utilidades y a los gastos generales. Cada producto requiere la misma tela de
poliéster y tiene que pasar por los departamentos de corte y de costura. Se recopilaron
los siguientes datos para este estudio:
El departamento de corte dispone de 100 horas de capacidad, el de costura tiene 180
horas de capacidad y cuenta con 60 yardas de material. Cada falda contribuye con $5 a
las utilidades y los gastos generales; cada vestido, con $17; y cada chaqueta deportiva,
con $30.
Especifique la función objetivo y las restricciones para este problema.
Utilice algún programa de computadora para resolver el problema.
Problema 4:
Un problema que preocupa con frecuencia a los gerentes de industrias procesadoras
es el proceso de mezclado. Considere la tarea a la que deberá enfrentarse Lisa Rankin,
gerente de compras de una compañía fabricante de aditivos especiales. Ella tiene que
determinar la cantidad apropiada de cada una de las materias primas que necesitará
comprar para la producción de un producto determinado.
Cada galón de producto terminado deberá tener un punto de combustión de 220°F,
cuando menos. Además, el contenido gamma de ese producto (que produce
contaminación de hidrocarburos) no puede ser mayor del 6% del volumen, y el
contenido zeta del producto (un agente para limpiar las partes móviles del interior de
los motores) deberá constituir por lo menos el 12% por volumen. Hay tres materias
primas disponibles. Cada una de ellas tiene especificaciones diferentes en términos de
las siguientes características:
Mg. Mercy M. Vega Becerra
Investigación de Operaciones
La materia prima A cuesta $0.60 por galón y las materias primas B y C cuestan $0.40 y
$0.50 por galón, respectivamente. La gerente de compras se ha propuesto minimizar el
costo de las materias primas por cada galón de producto. Utilice la programación
lineal para encontrar la proporción óptima de cada materia prima en un galón del
producto terminado.
Utilice algún programa de computadora para resolver el problema.
(Sugerencia: Exprese las variables de decisión en términos de fracciones de galón; la
suma de todas las fracciones deberá ser igual a 1.00).
Problema 5:
Agroindustrial Paramonga S.A.A., invierte en varios tipos de valores. La empresa
cuenta con $5 millones para invertir de inmediato y desea maximizar los intereses que
produzca dicha inversión durante el año próximo. En la siguiente tabla se presentan
cuatro posibilidades de inversión. Para estructurar mejor la cartera de inversión, la
junta directiva ha especificado que por lo menos el 40% de la inversión deberá
realizarse en bonos corporativos y acciones ordinarias.
Además, no se deberá dedicar más del 20% de la inversión a bienes raíces.
Mg. Mercy M. Vega Becerra
Investigación de Operaciones
Formule la función objetivo y las restricciones de este problema de inversión de
cartera una vez que haya definido cuidadosamente las variables de decisión.
Utilice algún programa de computadora para resolver el problema.
Problema 6:
Petro Perú tiene un problema de programación. Los operadores trabajan turnos de
ocho horas y pueden iniciar sus actividades a medianoche, a las 4 A.M., a las 8 A.M., a
mediodía, a las 4 P.M. o a las 8 P.M. Los operadores se necesitan para satisfacer el
siguiente patrón de demanda. Formule un modelo de programación lineal para
satisfacer los requisitos de demanda con el menor número posible de operadores.
Utilice algún programa de computadora para resolver el problema
Mg. Mercy M. Vega Becerra
