Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Administración de Empresas
Investigación Operativa II
Tema: Ejercicios de programación lineal con dos variables del capítulo 7 desde el 7-16 al
7-38 del texto base: Render, B., Stair, R. M., Hanna, M. E. (2012). Métodos Cuantitativos
para los Negocios. (11°ed.). México: Pearson Educación.
Ejercicio 7.16
Z=3000x+7000y
Tabla de funciones
Costo Al menos 10 de cada No X al menos tan grande
tipo negatividad como y
200x+500y≤40.000 X ≥ 10 X≥0 x–y≥0
Y ≥ 10 Y≥0
Ejercicio 7.17
La corporación Outdoor Furniture fabrica dos productos, bancos y mesas de picnic, para su
uso en jardines y parques. La empresa cuenta con dos recursos principales: sus carpinteros
(mano de obra) y el suministro de madera de secoya para fabricar muebles. Durante el
siguiente ciclo de producción están disponibles 1,200 horas de mano de obra de acuerdo
con el sindicato. La empresa también cuenta con un inventario de 3,500 pies de secoya de
buena calidad. Cada banco que produce Outdoor Furniture requiere de 4 horas de mano de
obra y de 10 pies de secoya, en tanto que cada mesa de picnic toma 6 horas de mano de
obra y 35 pies de secoya. Los bancos terminados darán una utilidad de $9 cada uno; y las
mesas una utilidad de $20 cada una. ¿Cuántos bancos y mesas debería fabricar Outdoor
Furniture para obtener la mayor utilidad posible? Utilice el método gráfico de la PL.
Maximizar la utilidad
Tabla de funciones
Horas mano de obra Madera No negatividad
4x+6y≤1200 10x+35y ≤ 3 500 X ≥ 0; Y ≥ 0
Para que la empresa pueda maximizar sus utilidades debe fabricar 262,5 ≈ 263 bancos y 25
mesas, al producir esta cantidad de productos consigue una utilidad de 2 862,50 dólares.
Ejercicio 17.18
El decano del Western College of Business debe planear la oferta de cursos de la escuela
para el semestre de otoño. Las demandas de los estudiantes hacen que sea necesario ofrecer
un mínimo de 30 cursos de licenciatura y 20 de posgrado durante el semestre. Los contratos
de los profesores también dictan que se ofrezcan al menos 60 cursos en total. Cada curso de
licenciatura impartido cuesta a la universidad un promedio de $2,500 en salarios de
docentes, y cada curso de posgrado cuesta $3,000. ¿Cuántos cursos de licenciatura y
posgrado se deberían impartir en otoño, de manera que los salarios totales del profesorado
se reduzcan al mínimo?
Ecuaciones
Demanda Restricciones No negatividad
x + y ≥ 60 X ≥ 30; y ≥ 20 x ≥ 0; y ≥ 0
El decano debe dar apertura a 40 cursos de licenciatura y 20 de posgrado para que los
gastos en los sueldos de los profesores se minimicen hasta los 160 000 dólares.
Ejercicio 7.19
Maximizar
Sujeta a Restricciones
Horas Restricciones No negatividad
20x + 25y ≤ 800 X ≥ 10; y ≥ 15 x ≥ 0; y ≥ 0
Resolución por el método gráfico
Ejercicio 7.20
Maximizar
Sujeta a Restricciones
Dinero invertido Índice de Riesgo No negatividad
x + y ≤ 50 000 9x + 4y ≤ 6(50 x ≥ 0; y ≥ 0
000)
Resolución por el método gráfico
Se debe invertir $20 000 dólares en acciones de tipo petroquímica y $30 000 dólares en
acciones de servicios públicos para obtener un mejor rendimiento el cual es de $4 200
dólares, remplazando estos valores en la ecuación de índice de riesgo se obtiene que el
riesgo promedio es de 6.
Ejercicio 7.21
Con referencia a la situación de la lotería de Texas del problema 7-20, supongamos que el
inversionista ha cambiado su actitud respecto a la inversión y desea considerar más el
riesgo de la inversión. Ahora el inversionista desea minimizar el riesgo de la inversión,
siempre y cuando se genere al menos 8% de rendimiento. Formule esto como un problema
de PL y encuentre la solución óptima. ¿Cuánto se debería invertir en cada acción? ¿Cuál es
el riesgo promedio de esta inversión? ¿Cuál es el rendimiento estimado de esta inversión?
Minimizar
Función Objetivo: Z = 9X + 4Y
Sujeta a Restricciones
Rendimiento Cantidad invertida No negatividad
0,12x + 0,06y ≥ X + Y ≤50 000 x ≥ 0; y ≥ 0
4000
Se debe invertir $16 666,67 en acciones de tipo petroquímica y $33 333,33 en acciones de
tipo servicio público para minimizar el riesgo de la inversión. Remplazando estos valores
en la restricción de índice de riesgo nos da que el riesgo promedio de esta inversión es 5,66.
Ejercicio 7.22
Maximizar la utilidad: 4x + 4y
Sujeta a: 3x + 5y ≤ 150
X – 2 y ≤ 10
5x + 3y ≤ 150
X, y ≥ 0
Holguras
Para una solución óptima se debe dar 18,75 en X, 18,75 en Y para maximizar la función
objetivo hasta 150. Las holguras para la restricción 1 es 0; para la restricción 2 es 28,75 y
para la restricción 3 es 0.
Ejercicio 7.23
Sujeta:
X+3Y ≥ 90
8X + 2Y ≥ 160
3X + 2Y ≥ 120
X ≤ 70
X, Y ≥ 0
Interpretación de resultados
Para obtener la solución óptima de minimizar la función se debe tener en X un valor de 25,
71 y en Y el costo debe ser de 21,42 dando un total mínimo de 68, 57.
Ejercicio 7.24
La casa de bolsa Blank, Leibowitz and Weinberger analizó y recomendó dos acciones a un
club de inversionistas de profesores de la universidad. Los profesores estaban interesados
en factores tales como el crecimiento a corto plazo, el crecimiento intermedio y las tasas de
dividendos. Los datos de cada acción son los siguientes:
Cada miembro del club tiene una meta de inversión de: 1. una ganancia de no menos de
$720 a corto plazo, 2. una ganancia de al menos $5,000 en los siguientes tres años, y 3. un
ingreso por dividendos de al menos $200 anuales. ¿Cuál es la inversión más pequeña que
puede hacer un profesor para alcanzar estas tres metas?
X Y Tipo de Total de
restricción Recurso
Louisiana Trimex
Tipo Gas and Insulation
Power Company
1.Potencial de crecimiento a 0,36 0,24 Al menos 720
corto plazo por dólar invertido
2.Potencial de crecimiento a 1,67 1,5 Al menos 5 000
corto plazo por dólar invertido
intermedio
3. Potencial de tasas de 4% 8% Al menos 200
dividendos
Minimizar
Función Objetivo: Z = X + Y
Sujeta a Restricciones
Corto plazo Corto Plazo 3 años Tasa de dividendos No negatividad
0,36x + 0,24y ≥ 720 1,67x + 1,5y ≥ 5 0,04x + 0,08y ≥ 200 x ≥ 0; y ≥ 0
000
Interpretación de resultados
El monto mínimo que un profesor tiene que invertir para alcanzar las tres metas es de $3
179, 35, para esto deberá invertir $1 358,7 en Louisiana Gas an Power y 1 820,65 en
Trimex Insulation Company.
Ejercicio 7.25
Woofer Pet Foods elabora un alimento bajo en calorías para perros con condición de
sobrepeso. Este producto está hecho con productos de carne y granos. Cada libra de carne
cuesta $0.90, y cada libra de grano cuesta $0.60. Una libra de alimento para perro debe
contener al menos 9 unidades de vitamina 1 y 10 unidades de vitamina 2. Una libra de
carne de res contiene 10 unidades de vitamina 1 y 12 unidades de vitamina 2. Una libra de
grano tiene 6 unidades de vitamina 1 y 9 unidades de vitamina 2. Formule este como un
problema de PL para minimizar el costo del alimento para perro. ¿Cuántas libras de carne y
de granos se deberían incluir en cada libra de alimento para perro? ¿Cuáles son el costo y el
contenido de vitaminas del producto final?
Minimizar
Sujeta a Restricciones
Vitamina 1 Vitamina 2 Producto No negatividad
10x + 6y ≥ 9 12x + 9y ≥ 10 X+y=1 x ≥ 0; y ≥ 0
El producto debe tener 0,75 libras de carne y 0,25 libras de granos, teniendo un costo de
$0,83 y el contenido de vitaminas del producto finales de 10 unidades de Vitamina 1 y
11.25 unidades de vitamina 2.
Ejercicio 7.26
El rendimiento estacional de las aceitunas de un viñedo de Pireo, Grecia, está muy influido
por el proceso de la poda de las ramas. Si los olivos se podan cada dos semanas, la
producción aumenta. Sin embargo, el proceso de poda requiere considerablemente más
mano de obra que permitir que los olivos crezcan por sí mismos y den como resultado una
aceituna de menor tamaño. También, permitiría que los olivos estén más cercanos. La
producción de 1 barril de aceitunas mediante la poda requiere 5 horas de trabajo y un acre
de terreno. La producción de 1 barril de aceitunas por el proceso normal requiere tan solo 2
horas de trabajo, pero 2 acres de terreno. Un oleicultor dispone de 250 horas de mano de
obra y un total de 150 acres para el cultivo. Debido a la diferencia de tamaño, 1 barril de
aceitunas producidas en los árboles podados se vende por $20, mientras que un barril de
aceitunas regulares tiene un precio de mercado de $30. El oleicultor ha determinado que,
debido a la incertidumbre de la demanda, se deben producir no más de 40 barriles de
aceitunas de árboles podados. Use la PL gráfica para encontrar
Maximizar
Sujeta a Restricciones
Mano de obra Acres de tierra Barriles de poda No negatividad
5x + 2y ≤ 250 x + 2y ≤ 150 X ≤ 40 x ≥ 0; y ≥ 0
Interpretación de resultados
Ejercicio 7.27
Considere las siguientes cuatro formulaciones de PL. Usando un método gráfico, determine
Formulación 1
Formulación 2
Formulación 3
Formulación 4
Interpretación de resultados
Ejercicio 7.28
Ejercicio 7.29
Al modificar la primera restricción el punto óptimo cambia con respecto al primer literal, al
maximizar la función se tiene un valor óptimo de 21,71, el cual es menor al primer literal,
con un punto óptimo de 2.95 para X y de 1,71 para Y.
Ejercicio 7.30
Z = 4(5) + 6(1,5)
Z = 29
Interpretación de resultados
Ejercicio 7.31
Análisis: La solución óptima para este ejercicio es (30; 60) dando una utilidad total de 510.
Ejercicio 7.32
Maximizar
Función Objetivo: U = 5X + 6Y
Ejercicio 7.33
Ejercicio 7.34
Los resultados por computadora que se muestran en la siguiente página son de un problema
de mezcla de productos donde hay dos productos y tres restricciones de recursos. Utilice
tales resultados para ayudarle a responder las siguientes preguntas. Suponga que desea
maximizar las utilidades en cada caso.
b) ¿Cuánto de cada uno de los tres recursos se está utilizando? ¿Cuánta holgura hay
en cada restricción? ¿Cuáles restricciones son obligatorias, y cuáles no son
obligatorias?
Se está usando 25 del recurso 1 dejando holguras de 20, 75 del recurso 2 dejando
holguras de 12 y 50 del recurso 3 dejando 0 holguras. Son obligatorias las
restricciones 1 y 2. No es obligatoria la restricción 3
d) Si se pudiera obtener más de uno de los recursos, ¿cuál debería obtener? ¿Cuánto
estaría dispuesto a pagar por esto?
Ejercicio 7.35
La solución óptima es 6 para X1 y 4 para X2, obteniendo una utilidad máxima de 68.
Quiere decir que, aunque el valor derecho de la restricción 1 disminuya hasta 280
aumente al infinito, la utilidad no cambiará.
Ejercicio 7.36
Los tres príncipes de Serendip hicieron un pequeño viaje. No podían llevar mucho peso;
más de 300 libras los hicieron dudar. Planearon llevar pequeñas cantidades. Cuando
regresaron a Ceilán descubrieron que sus provisiones estaban a punto de desaparecer
cuando, para su alegría, el príncipe William encontró un montón de cocos en el suelo.
“Cada uno aportará 60 rupias”, dijo el príncipe Richard con una sonrisa. Como casi se
tropieza con una piel de león. “¡Cuidado!”, grito el príncipe Robert con alegría cuando
observó más pieles de león debajo de un árbol. “Estas valen aún más: 300 rupias cada una.
Si tan solo pudiéramos llevarlas todas a la playa”. Cada piel pesaba quince libras y cada
coco cinco, pero cargaron todo y lo hicieron con ánimo. El barco para regresar a la isla era
muy pequeño15 pies cúbicos de capacidad de equipaje, eso era todo. Cada piel de león
ocupó un pie cúbico mientras que ocho cocos ocupaban el mismo espacio. Con todo
guardado se hicieron a la mar y en el trayecto calculaban lo que su nueva riqueza podría
ser. “¡Eureka!”, gritó el príncipe Robert, “Nuestra riqueza es tan grande que no hay otra
forma de regresar en este estado. Cualquier otra piel o coco que pudiéramos haber traído
ahora nos harían más pobres. Y ahora sé que voy a escribir, a mi amigo Horacio, en
Inglaterra, porque seguramente tan solo él puede apreciar nuestro serendipity”. Formule y
resuelva Serendipity con PL gráfica para calcular “cuál podría ser su nueva riqueza”.
Maximizar
Su nueva riqueza podría ser de 5040 rupias pues pudieron haber llevado 12 pieles y 24
cocos
Ejercicio 7.37
Solución
Z = 12S + 5M
Restricciones
R1 R2 R3 No negatividad
S + M = 200 0,10S + 0,05M ≥ 14 000 M ≥ 10 000 X, Y ≥ 0
000
0.10𝑆 + 0.05𝑀 = 0
0.10(80000) + 0.05(120000) = 14000
14000/200000 = 0.07
No puede cambiar. por que el valor de riesgo de fondo de acciones puede aumentar
al infinito sin afectar a la solución óptima
d) Por cada dólar adicional que está disponible, ¿cuál es el cambio en el riesgo
No, no cambiaría ya que el valor derecho de esta restricción puede aumentar hasta
$120000 sin afectar a la solución óptima
Ejercicio 7.38
Consulte el caso de Inversiones Bhavika (problema 7-37), una vez más. Se ha decidido que,
en vez de minimizar el riesgo, el objetivo debería ser maximizar el rendimiento, haciendo
una restricción a la cantidad del riesgo. El riesgo promedio no debería ser de más de 11
(con un riesgo total de 2,200,000 de los $200,000 invertidos). Se reformuló el programa
lineal, y los resultados QM para Windows se muestran en la siguiente página.
Maximizar
12𝑆 + 5𝑀 = 0
12(160000) + 5(40000) = 2120000
2120000/200000 =10.6
d) Por cada dólar adicional que está disponible, ¿cuál es la tasa de rendimiento
marginal?