Ejercicios Render
Ejercicios Render
Ejercicios Render
TEMA: Ejercicios del Capítulo 7 desde el 716 al 738 del texto base Render, B., Stair,
CURSO: AE8 – 1 ASIGNATURA: INVESTIGACIÓN OPERATIVA II
ALUMNO: Alex Bolívar Cevallos Quinapallo ENTREGA: Miércoles, 06 /01/2021
ÍNDICE DE ILUSTRACIONES
ÍNDICE DE TABLAS
Tabla 1: Tabla de Excel - Holguras del ejercicio 7-22 mediante método gráfico...........14
Tabla 2: Ejercicio 7-22 resuelto mediante método gráfico (Excel).................................15
Tabla 3: Ejercicio 7-30 resuelto mediante (Excel)..........................................................26
Tabla 4: Ejercicio 7-30 Informe de Confidencialidad.....................................................27
Tabla 5: Ejercicio 7-33 resuelto mediante (Excel)..........................................................30
Tabla 6: Ejercicio 7-33 Solución mediante Informe de Confidencialidad......................30
7-16 El candidato a la alcaldía en un pequeño pueblo asignó $40,000 para propaganda
de último minuto en los días anteriores a la elección. Se utilizarán dos tipos de anuncios:
radio y televisión. Cada anuncio de radio cuesta $200 y llega a unas 3,000 personas.
Cada anuncio de televisión cuesta $500 y llega a un estimado de 7,000 personas. En la
planeación de la campaña de propaganda, la jefa de la campaña quiere llegar a tantas
personas como sea posible, aunque ha establecido que se deben utilizar al menos 10
anuncios de cada tipo. Asimismo, el número de anuncios de radio debe ser al menos tan
grande como el número de anuncios de televisión. ¿Cuántos anuncios de cada tipo se
deberían utilizar? ¿A cuántas personas llegarán?
Variables de decisión:
X Y
# De anuncios de radio # De anuncios de televisión
Resumen de datos:
TIPO DE TOTAL
X Y
RESTRICCIÓN DISPONIBLE
MEDIO Radio Televisión
COSTO $200 $500 Disponible $40.000
ALCANCE 3.000 7.000
RADIO > 10
TELEVISIÓN > 10
NOTA: El número de anuncios de radio debe ser al menos tan grande como el
número de anuncios de televisión.
Variables de decisión:
X Y
# De bancos a fabricar # De mesas a fabricar
Resumen de datos:
TIPO DE TOTAL
X Y
RESTRICCIÓN DISPONIBLE
PRODUCTO Bancos Mesas
MANO DE OBRA 4h 6h Disponible 1.200 h
MADERA SECOYA 10 pies 35 pies Disponible 3.500 pies
UTILIDAD $9,00 $20,00
Conclusión: Outdoor Furniture debe fabricar 263 bancos y 25 mesas para obtener
una utilidad máxima de $2.862,50.
7-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?
X Y
Cursos de Licenciatura Cursos de Posgrado a
a impartir impartir
Resumen de datos:
TIPO DE TOTAL
X Y
RESTRICCIÓN DISPONIBLE
CURSOS Licenciatura Posgrado
COSTO $2.500 $3.000
C. LICENC. > 30
C. POSGRADO > 20
T. DE CURSOS Al menos 60 cursos
Variables de decisión:
X Y
# de minicomputadoras # de minicomputadoras
modelo Alpha 4 a producir modelo Beta 5 a producir
Resumen de datos:
TIPO DE TOTAL
X Y
RESTRICCIÓN DISPONIBLE
MODELO Alpha 4 Beta 5
ENSAMBLE 20 h 25 h Disponible 800
ALPHA 4 > 10
BETA 5 > 15
UTILIDAD $1.200 $1.800
Variables de decisión:
X Y
Cantidad de dinero a Cantidad de dinero a invertir
invertir en la petroquímica. en servicios públicos.
Resumen de datos:
TIPO DE TOTAL
X Y
RESTRICCIÓN DISPONIBLE
EMPRESA Petroquímica Serv. Públicos
INDICE DE
9 4 < 6
RIESGO
RENDIMIENTO
0.12 0.06
ESTIMADO
TOTAL DE
Igual a $50.000
INVERSIÓN
Variables de decisión:
X Y
Cantidad de dinero a Cantidad de dinero a invertir
invertir en la petroquímica. en servicios públicos.
Resumen de datos:
TIPO DE
X Y %
RESTRICCIÓN
EMPRESA Petroquímica Serv. Públicos
INDICE DE
9 4 < 6
RIESGO
RENDIMIENTO
0.12 0.06 > 8%
ESTIMADO
TOTAL DE
Disponible 50.000
INVERSIÓN
Maximizar la utilidad
Z=4 X +4 Y
sujeto a :
3 X +5 Y ≤150
X −2Y ≤ 10
5 X +3 Y ≤150
X ≥ 0 →Y ≥ 0
Holguras:
Ilustración 8: Holguras del ejercicio 7-22 mediante método gráfico (Software QM)
Fuente: Elaboración Propia
X Y
VARIABLES 18.75 18.75
FO: Holgur
Maximizar 4 4 150 a
Restricción. 1 3 5 150 < 150 0
Restricción. 2 1 -2 -18.75 < 10 28.75
Restricción. 3 5 3 150 < 150 0
Tabla 1: Tabla de Excel - Holguras del ejercicio 7-22 mediante método gráfico
Fuente: Elaboración Propia
Conclusión: Para que exista una solución óptima debe haber 18,75 en X y en Y, de
esta forma dará como resultado un valor óptimo de 150. Las holguras tal y como
las muestra el software y la tabla de Excel son de 0 para la Restricción N° 1, para
la Restricción N° 2 es de 28,75 y por último para la Restricción N° 3 es 0.
Mediante Excel:
X Y
25.714285 21.428571
VARIABLES 7 4
FO: 68.5714 Precio
Maximizar 1 2 3 Holgura Sombra
Restricción. 1 1 3 90 > 90 0 0.57
248.571
0
Restricción. 2 8 2 4 > 160 88.57
Restricción. 3 3 2 120 > 120 0 0.14
21.4285
0
Restricción. 4 1 7 < 70 48.57
Tabla 2: Ejercicio 7-22 resuelto mediante método gráfico (Excel)
Fuente: Elaboración Propia
ACCIÓN
Louisiana Gas Trimex Insulation
Factor
and Power Company
Potencial de crecimiento a corto plazo
0.36 0.24
por dólar invertido.
Potencial de crecimiento intermedio (en
los siguientes tres años por dólar 1.67 1.50
invertido)
Potencial de tasa de dividendos 4% 8%
Variables de decisión:
X Y
# de acciones en Louisiana # de acciones en Trimex
Gas And Power Insulation Company
Resumen de datos:
TIPO DE
X Y $
RESTRICCIÓN
Louisiana Trimex
EMPRESA Gas And Insulation
Power Company
Potencial de crecimiento
a corto plazo por dólar 0.36 0.24 > $720
invertido.
Potencial de crecimiento
intermedio (en los
1.67 1.50 > $5.000
siguientes tres años por
dólar invertido)
Potencial de tasa de
0.04 0.08 > $200
dividendos
Planteamiento del modelo:
FUNCIÓN OBJETIVO Z=X +Y
CORTO PLAZO 0.36 X + 0.24 Y ≥ 720
CORTO PLAZO 3 AÑOS 1.67 X +1.5 Y ≥5.000
TASA DE DIVIDENDOS 0.04 X +0.08 Y ≥ 200
NO NEGATIVIDAD X ≥ 0 →Y ≥ 0
Ilustración 10: Ejercicio 7-24 Resuelto mediante método gráfico (Software QM)
Fuente: Elaboración Propia
Conclusión: Para saber cuál debe ser la inversión más pequeña que puede hacer
un profesor para alcanzar las 3 metas es de $3.179,35 invirtiendo $1.358.70 en
acciones de Louisiana Gas And Power, y $1.820,65 en acciones de Trimex
Insulation Company.
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?
Variables de decisión:
X Y
Lbs de carne en cada lb de Lbs de granos en cada libra
comida para perro de comida para perros
Resumen de datos:
TIPO DE
X Y CANT.
RESTRICCIÓN
TIPO Carne Granos
PRECIO 0,90 0,60
CON VITAMINA 1 10 6 > 9
CON VITAMINA 2 12 9 > 10
COMIDA PARA PERRO 1 1 = 1
Ilustración 11: Ejercicio 7-25 Resuelto mediante método gráfico (Software QM)
Fuente: Elaboración Propia
Conclusión: El número de libras de carne que debe incluir es de 0,75 mientras que
se deben incluir 0,25 libras de grano en cada una de las libras de alimento para
perro. Lo segundo es el costo, mismo que el software QM reflejó con un precio de
$0,83.
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
a) La utilidad máxima posible.
b) La mejor combinación de barriles de aceitunas de árboles podados y no podados.
c) El número de acres que el oleicultor debería dedicar a cada proceso de crecimiento.
Variables de decisión:
X Y
# de barriles de aceitunas
# de barriles de aceitunas
producidos en los arboles de
regulares
poda
Resumen de datos:
TIPO DE
X Y CANT.
RESTRICCIÓN
TIPO DE BARRIL De Poda Regular
PRECIO DE VENTA $20 $30
MO 5 2 Disponible 250
ACRES DE TIERRA 1 2 Disponible 150
BARRILES DE PODA < 40
Ilustración 12: Ejercicio 7-26 Resuelto mediante método gráfico (Software QM)
Fuente: Elaboración Propia
X =25
2 Y =2 ( 62,50 )=124
7-27 Considere las siguientes cuatro formulaciones de PL. Usando un método gráfico,
determine
a) que formulación tiene más de una solución óptima.
b) que formulación es no acotada.
c) que formulación no tiene una solución factible.
d) que formulación es correcta como está.
Formulación 1
Formulación 2
Ilustración 14: Ejercicio 7-27.2 Con más de una solución óptima
Fuente: Elaboración Propia
Formulación 3
El gráfico que arrojó el software QM muestra un caso modelo con región no acotada en
la formulación 3 del ejercicio 27.
Formulación 4
Ilustración 16: Ejercicio 7-27.4 Con una sola respuesta óptima
Fuente: Elaboración Propia
El gráfico que arrojó el software QM muestra un caso promedio donde solo existe una
sola respuesta promedio, para X1 (1) y para X2 (4), con una maximización de (15) en la
formulación 4 del ejercicio 27.
Celdas de variables
Reducid Permisibl
Final o Objetivo e Permisible
Celd Valo
a Nombre r Coste Coeficiente Aumentar Reducir
$B$2 Variables X 2 0 4 5 1
3.33333333
$C$2 Variables Y 3 0 6 2 3
Restricciones
Permisibl
Final Sombra Restricción e Permisible
Celd Valo Lado
a Nombre r Precio derecho Aumentar Reducir
$D$4 Restricción 1 8 2.5 8 12 4
$D$5 Restricción 2 24 0.25 24 48 16
Tabla 4: Ejercicio 7-30 Informe de Confidencialidad
Fuente: Elaboración Propia
Ilustración 22: Ejercicio 7-31.a Resuelto mediante método gráfico (Software QM)
Fuente: Elaboración Propia
Si se produjo un gran avance técnico que elevó la utilidad por unidad de X a $8,
¿afectaría esto la solución óptima?
X Y
Variables 30 60
FO Maximizar 5 6 510
Restricción 1 2 1 120 < 120
Restricción 2 2 3 240 < 240
Tabla 5: Ejercicio 7-33 resuelto mediante (Excel)
Fuente: Elaboración Propia
Informe de Confidencialidad.
Celdas de variables
Reducid Permisibl Permisibl
Final o Objetivo e e
Valo
Celda Nombre r Coste Coeficiente Aumentar Reducir
$B$2 Variables X 30 0 5 7 1
$C$2 Variables Y 60 0 6 1.5 3.5
Restricciones
Permisibl Permisibl
Final Sombra Restricción e e
Valo Lado
Celda Nombre r Precio derecho Aumentar Reducir
$D$4 Restricción 1 120 0.75 120 240 80
$D$5 Restricción 2 240 1.75 240 360 120
Tabla 6: Ejercicio 7-33 Solución mediante Informe de Confidencialidad.
Fuente: Elaboración Propia
Ranging mediante QM
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.
Objetivo: Maximizar
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?
Del Recurso 1 se utilizaron las 25 unidades, esto se lo pudo comprobar en la tabla
de resultados donde muestra que no tiene precio sombra pero si holgura.
Del Recurso 2 de igual manera se utilizó 75 unidades ya que según la tabla de
resultados no existe precio sombra pero si holgura.
Para el Recurso 3 se usaron la totalidad de sus unidades (50) ya que según la tabla
existe precio sombra.
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?
El recurso que podría pedir sería el 3 y por este debería pagar $ 25,00 que son el
precio sobra previsto en la gráfica.
e) ¿Qué le pasaría a la utilidad sí, con los resultados originales, la gerencia decidiera
elaborar una unidad más del producto 2?
Según la tabla de resultados se puede verificar que es permisible aumentar hasta
25 unidades sin que la utilidad sufra algún cambio.
¿Cuánto disminuyen las utilidades como resultado de esto? Examine la gráfica, ¿qué
sucedería si el valor del lado derecho se reduce por debajo de 6?
Las utilidades disminuyen en términos de dinero en $8,00, es decir por cada
unidad que se disminuya en el lado derecho de la restricción 1 bajará en $8 la
utilidad.
d) Cambie el valor del lado derecho de la restricción 1 a 5 (en vez de 10) y resuelva el
problema.
f) ¿Qué conclusiones se obtienen de estos resultados con respecto a los límites de los
valores del lado derecho y al precio dual?
En cuanto a las restricciones del lado derecho en las restricciones 2 y 3 no existe
holgura, en la restricción 1 en cambio hay un sobrante de 120, de igual manera en
las restricciones 2 y 3 existe un precio sombra de 0.40 y de 10 respectivamente por
cada unidad que se desee aumentar o reducir hasta un máximo de -280.
7-36 Serendipity*
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ño 15 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”.
Variables de decisión:
X Y
# De cocos # De pieles de león
Resumen de datos:
TIPO DE TOTAL
X Y
RESTRICCIÓN DISPONIBLE
PRECIO 60 rupias 300 rupias
PESO 5 lbs 15 lbs Disponible 300 lbs
CAPACIDAD 1/8 p^3 1 p^3 Disponible 15 pies cubicos
Minimizar el riesgo
12 S+ 5 M
sujeto a :
S+ M =200.000
0.10 S+0.05 M ≥ 14.000
M ≥ 40.000
Variables de decisión:
S M
Dólares invertidos en el Dólares invertidos en fondos
fondo de acciones del mercado monetario
d) Por cada dólar adicional que está disponible, ¿cuál es el cambio en el riesgo?
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 el rendimiento
0.10 S+0.05 M
sujeto a :
12 S+ 5 M ≤11
S+ M =200.000
M ≥ 40.000
Variables de decisión:
S M
Dólares invertidos en el Dólares invertidos en fondos
fondo de acciones del mercado monetario
d) Por cada dólar adicional que está disponible, ¿cuál es la tasa de rendimiento
marginal?
El valor dual o precio sombra, -0,10 -> 10%