UNIVERSIDAD TECNOLÓGICA DEL PERÚ
CURSO:
INVESTIGACIÓN OPERATIVA
SECCIÓN:
(28304)
PROFESOR:
ALFREDO MANUEL CANAZA MASCO
INTEGRANTES:
AREQUIPA - PERÚ
2025
1. La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de
ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60 por
cada ventana con marco de madera y de $30 por cada una con marco de aluminio.
Doug hace marcos de madera, y puede terminar 6 al día, Linda hace 4 marcos de
aluminio al día, Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio
por día, cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada
de aluminio usa 8 pies cuadrados de vidrio. La compañía desea determinar cuántas
ventanas de cada tipo producir al día para maximizar la ganancia total.
a) Formule el modelo de programación lineal.
b) Use el método gráfico para resolver el modelo.
c) Un nuevo competidor en la ciudad también produce ventanas de madera,
esto puede forzar a la compañía a bajar sus precios y por ende la ganancia
debida a este tipo de ventanas. ¿Cómo cambiaría la solución óptima (si
cambia) si la ganancia por ventana de madera disminuye de $ 60 a $ 40 y de
$ 60 a $ 20?.
d) Doug piensa reducir sus horas de trabajo, lo cual reducirá el número de
ventanas de madera por día. ¿Cómo cambiaría la solución óptima si hace
solo 5 marcos diarios?
Modelo Dual con solver:
2. La Ápex Televisión debe decidir el número de televisores de 27” y 20”, producidos
en una de sus fábricas, la investigación de mercado indica ventas a lo más 40
televisores de 27” y 10 de 20” cada mes. El número máximo de horas-hombre
disponible es de 500 por mes, un televisor de 27” requiere 20 horas-hombre y uno
20” requiere 10 horas-hombre, cada televisor de 27” produce una ganancia de $ 120
y cada uno de 20” da una ganancia de $ 80. Un distribuidor está de acuerdo en
comprar todos los televisores producidos siempre en cuando no exceda el máximo
indicado por el estudio de mercado.
a) Formule el modelo de programación lineal.
b) Use el método gráfico para resolver el modelo.
Modelo Dual con solver:
3. La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y
2) que requieren partes de metal y componentes eléctricos. La administración desea
determinar cuántas unidades de cada producto fabricar para maximizar la ganancia.
Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2
unidades de componentes eléctricas, por cada unidad del producto 2 se requieren 3
unidades de partes de metal y 2 unidades de componentes eléctricas, la compañía
tiene 200 unidades de partes de metal y 300 de componentes eléctricas, cada
unidad del producto 1 da una ganancia de $ 1 y cada unidad de producto 2, hasta 60
unidades da una ganancia de $ 2, cualquier exceso de 60 unidades no tiene
ganancia por lo que fabricar más de 60 está fuera de consideración.
a) Formule el modelo de programación lineal.
b) Utilice el método gráfico para resolver este modelo, y cuál es la ganancia
total que resulta.
Modelo Dual con solver:
4. La compañía de seguros primo está en proceso de introducir dos nuevas líneas de
productos: seguro de riesgo especial e hipotecas, la ganancia esperada es de $ 5
por el seguro de riesgo especial y $ 2 por unidad de hipoteca. La administración
desea establecer las cuotas de venta de las nuevas líneas para maximizar la
ganancia total. Los requerimientos de trabajo son los siguientes:
a) Formule el modelo de programación lineal.
b) Use el método gráfico para resolver el modelo.
c) Verifique el resultado de la solución óptima en el inciso b con la solución
algebraica de las dos ecuaciones simultáneas relevantes.
Modelo Dual con solver:
5. Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs,
muelen su propia harina para el pan a una tasa máxima de 200 libras por semana.
Cada pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la
entrega de 800 libras de productos de puerco cada lunes. Cada hotdog requiere ¼
de libra de producto de puerco, se cuenta con suficiente cantidad del resto de los
ingredientes de ambos productos, por último la mano de obra consiste en 5
empleados de tiempo completo(40horas por semana), a cada hotdog requiere 3
minutos de mano de obra y cada pan 2 minutos de mano de obra cada hotdog
proporciona una ganancia de $ 0,20 y cada pan $ 0.10, Weenis and Buns desea
saber cuántos hotdog y cuántos panes debe producir cada semana para logara la
ganancia más alta posible.
a) Formule un modelo de programación lineal.
b) Use el método gráfico para resolver el modelo.
Modelo Dual con solver:
6. La compañía manufacturera Omega descontinuó la producción de cierta línea de
productos no rentables. Esto creó un exceso considerable en la capacidad de
producción. La gerencia quiere dedicar esta capacidad a uno o más de tres
productos, llamados productos 1, 2, y 3. En la siguiente tabla se resume la
capacidad disponible de cada máquina que puede limitar la producción.
El número de horas-máquina requerida para cada unidad de los productos respectivos es:
Coeficiente de productividad (en horas –máquina por unidad).
El departamento de ventas indica que las ventas potenciales para los productos 1 y 2
exceden la tasa máxima de producción y que las ventas potenciales del producto 3 son 20
unidades por semana, la ganancia unitaria respectiva seria de $ 50, $20 y $25 para los
productos 1, 2 y 3, el objetivo es determinar cuántos productos de cada tipo debe producir la
compañía para maximizar la ganancia.
a) Formule un modelo de programación lineal.
b) Utilice una computadora para resolver este modelo con el método simplex.
Modelo Primal:
Análisis de Sensibilidad de coeficientes FO (Primal):
Modelo Dual:
7. Considere el siguiente problema donde el valor de C1 todavía no ha sido
establecido.
Use el método gráfico para determinar la solución óptima para X1 y X2, para los
diferentes valores posibles de C1 (-∞ < C1 < ∞).
8. Considere el siguiente problema donde el valor de k todavía no ha sido establecido.
La solución que se usa por ahora es X1 = 2, X2 =3. Use el análisis gráfico para determinar
los valores de k tales que esta solución sea de hecho óptima.
9. Considere el siguiente problema para el que no se han determinado valores de C1 y
C2.
Utilice el método gráfico para determinar las soluciones óptimas para X1 y X2 para los
diferentes valores posibles de C1 y C2 (Sugerencia: Separe los casos en los cuales C2 = 0,
C2 > 0, C2 < 0 para los dos últimos casos centre su atención en la razón C1 entre C2).
10. La siguiente tabla resume los siguientes hechos sobre dos productos A y B, y los
recursos Q, R, S requeridos para producirlos.
Todas las suposiciones de programación lineal se cumplen.
a) Formule un modelo de programación lineal.
b) Resuelva este modelo en una gráfica.
c) Verifique el valor exacto de la solución óptima en b con la solución algebraica de
las dos ecuaciones relevantes.
Modelo Dual en Solver:
11. El área sombreada de la siguiente gráfica representa la región factible de un
problema de programación lineal cuya función objetiva debe maximizarse.
Diga si cada una de las siguientes afirmaciones es falsa o verdadera y después
justifique su respuesta con base al método gráfico. En cada caso de un ejemplo de
una función objetivo que ilustre su respuesta.
a) Si (3,3) produce un valor más grande de la función objetivo que (0,2) y (6,3)
entonces (3,3) debe ser una solución óptima.
b) Si (3,3) es una solución óptima existen soluciones óptimas múltiples entonces uno
de los dos (0,2) o (6,3) también deben ser una solución óptima.
c) El punto (0,0) no puede ser una solución óptima.
12. Hoy es su día de suerte acaba de ganarse un premio de $ 10 000 dedicara $ 4 000
a impuestos y diversiones, pero ha decidido invertir los otros $ 6 000, al oír las
nuevas, dos amigos le han ofrecido una oportunidad de convertirse en socio en dos
empresas distintas cada uno planeada por uno de ellos, en ambos caso la inversión
incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser
un socio completo en caso del primer amigo debe invertir $ 5 000 y 400 horas, y su
ganancia estimada (sin tomar en cuenta el valor del dinero en el tiempo) seria $ 4
500. Las cifras correspondientes para el segundo caso son $ 4 000 y 500 horas con
una ganancia estimada de $ 4 500, sin embargo ambos amigos son flexibles y le
permiten participar con cualquier fracción de participación que quiera. Si elige una
participación parcial todas las cifras dadas para la sociedad completa (inversión de
dinero y tiempo, y la ganancia) se puede multiplicar por esa fracción. Como de todas
formas usted busca en trabajo de verano interesante (máximo 600 horas), ha
decidido participar en una o ambas empresas en alguna combinación que maximice
su ganancia total estimada. Usted debe resolver el problema de encontrar la mejor
combinación.
a) Formule el modelo de programación lineal.
b) Use el método gráfico para resolver en modelo, ¿Cuál es su ganancia total
estimada?
13. Use el método gráfico para encontrar todas las soluciones óptimas del siguiente
modelo.
14. Use el método gráfico para demostrar que el siguiente modelo no tiene soluciones
factibles.
Maximizar: Z= 5X1+7X2
Sujeto a:
15. Suponga que se proporcionaron las siguientes restricciones para un modelo de
programación lineal.
a) Demuestre que la región factible es no acotada.
b) Si el objetivo es maximizar Z = -X1 + X2, ¿tiene el modelo una solución optima? Si
es así encuéntrela, si no explique por qué no.
c) Repita el inciso b cuando el objetivo es maximizar Z = X1 – X2.
d) Para las funciones objetivas con las que el modelo no tiene solución óptima,
¿Significa esto que no existen buenas soluciones según el modelo? Explique que es
probable que este mal en la formulación del modelo.
16. Utilice el método gráfico para resolver el problema:
Maximizar: Z = 15x1 + 20x2
Sujeto a:
17. Utilice el método gráfico para resolver el problema:
18. Considere el siguiente problema, donde el valor de C1 no se ha determinado.
19. Considere el siguiente modelo:
a) Use el modelo grafico para resolver este modelo.
b) ¿Cómo varia la solución optima si la función objetivo se cambia a Z = 40X1 + 70X2?
c) ¿Cómo varia la solución optima si la tercera restricción funcional se cambia a 1 2 2
15 x x ?
20. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una
dieta continua de solo estos dos alimentos (más algunos líquidos y suplementos de
vitaminas) en todas sus comidas. Ralph sabe que no es la dieta más sana y quiere
asegurarse de que toma las cantidades adecuadas de los dos alimentos para
satisfacer los requerimientos nutricionales. Cuenta con la siguiente información
nutricional y de costo:
Ralph quiere determinar el número de porciones diarias (pueden ser fraccionadas)
de res y papas que cumplirían con estos requerimientos a un costo mínimo.
a) Formule un modelo de programación lineal.
b) Use el método gráfico para resolver el modelo.
c) Utilice una computadora para resolver este modelo por el método simplex.