Investigacion Operativa
Investigacion Operativa
Investigacion Operativa
ESTUDIANTE:
Cifuentes Edison
CURSO:
AP6-1
ASIGNATURA:
Investigación Operativa
FECHA:
2020 – 07 – 04
PERÍODO: 2020-2020
QUITO – ECUADOR
Ejercicio 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?
Resolución:
Función Objetivo: Maximizar el número de personas tanto como sea posible
Variables de Decisión: x= # anuncios de radio; y= # anuncios de televisión
Restricciones:
Método Gráfico:Geogebra
Interpretación del resultado
Como podemos observar el punto óptimo viene a ser el B (175; 10) para poder llegar a
595000 personas de espectadores entre los anuncios de radio y televisión que es el más
alto de todos.
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.
Resolución:
Función Objetivo: Maximizar utilidad
Variables de Decisión: x=bancos; y=mesas
Restricciones: Requerimiento de mano de obra y madera de secuoya para la
elaboración de mesas y sillas.
Métodos Gráficos
Geogebra
Interpretación del resultado
Como podemos observar el punto óptimo para poder aumentar la utilidad es el B (262,5;
25) en la cual sería que debe fabricar 262 bancos y 25 mesas para obtener la máxima
utilidad.
Ejercicio 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?
Resolución:
FO=2500 x+3000 y → Minimizar
Sujeta alas restricciones :Cursos de Licenciatura : x ≥ 30
Cursos de posgrado : y ≥ 20x + y ≥ 60Restricciones de x ≥0 No Negatividad : y ≥ 0
Método Gráfico
Geogebra
Interpretación del resultado
Como podemos observar el punto óptimo es el B (40; 20) en el decano del Western
College of Business debe impartir 40 cursos de licenciatura y 20 cursos de posgrado
para que los salarios se reduzcan a 84000 dólares.
Ejercicio 7-19
La corporación MSA Computer fabrica dos modelos de minicomputadoras, Alpha 4 y
Beta 5. La empresa contrata a cinco técnicos, que trabajan 160 horas cada mes, en su
línea de ensamble. La gerencia insiste en que se mantenga pleno empleo (es decir, las
160 horas de tiempo) para cada trabajador durante las operaciones del siguiente mes. Se
requiere 20 horas de trabajo para ensamblar cada equipo Alpha 4 y 25 horas de trabajo
para ensamblar cada modelo Beta 5. MSA desea producir al menos 10 Alfa 4 y por lo
menos 15 Beta 5 durante el periodo de producción. Las Alfa 4 generan $1,200 de
utilidad por unidad, y las Beta 5 producen $1,800 cada una. Determine el número más
rentable de cada modelo de minicomputadora que se debe producir durante el próximo
mes.
Función Objetivo: maximizar el número de minicomputadoras
Variables de Decisión: x= # de minicomputadoras Alpha4; y= #de
minicomputadoras Beta5
Restricciones:
20x+25y<80
0
x≥10
x≥15
1200x+1800
y
Método Gráfico
Geogebra
Métodos Gráficos
Geogebra
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?
IDENTIFICACIÓN DE VARIABLES
x= Louisina Gas and power
y= Trimex Insulation Company
Minimizar 1 1
Potencia corto plazo 0.36 0.24 NO MENOS 720
Potencia intermedio 1.67 1.50 NO MENOS 5000
plazo
Tasa de dividendos 0.04 0.08 AL MENOS 200
Puntos x y M: x+y
A 0 3333.333 3333.33
B 1358.696 1820.652 3179.35
C 5000 0 5000
IDENTIFICACIÓN DE VARIABLES
x= barril de aceitunas potados
y= barril de aceitunas regulares
Maximizar 20 30
Horas de 5 2 Tan solo 250
trabajo
Acres de 1 2 Requiere 150
terreno
Producto 1 0 No mas 40
Puntos x y M: 20x+30y
A 0 75 2250
B 25 62.5 2375
C 40 25 1550
D 40 0 800
PLANTEO DE MODELO MATEMÁTICO
Minimizar: 20x+30y
Restricciones
Horas de trabajo: 5x+2y≤250
Acres: x+2y≤150
Producción: x≤40
Métodos Gráficos
Geogebra
Interpretación del resultado
Como podemos observar que con la interpretación de la gráfica el punto que representa
el máximo es el Punto B por lo cual reemplazando en la ecuación tenemos la utilidad
máxima posible es de $2375, se tiene una cantidad de 25 podados y 62.5 no podados, se
tiene que hacer al menos los 150 para poder tener el crecimiento con las cantidades
Ejercicio 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á.
Métodos Gráficos
Geogebra
Esta formulación de PL no es aplicable ya que se tiene varios puntos de intersección y
además no está definida sus restricciones para poder resolverlo:
Métodos Gráficos
Geogebra
Interpretación del resultado
Puntos x y M: x+2y
A 0 1 2
B 1 0.5 2
C 1 0 1
Tenemos que dos puntos son respuestas factibles para maximizar
Métodos Gráficos
Geogebra
Puntos x y M: 3x+2y
A 0 100 300
B 37.5 75 337.5
C 75 0 225
Métodos Gráficos
Geogebra
Interpretación del resultado
Como podemos observar la solución más óptima es el punto B.
a) ¿Cambiaría la solución óptima si la utilidad por unidad de X cambia a $4.50?
Métodos Gráficos
Geogebra
Restricciones
A X + 2Y ≤ 8
B 6X + 4Y ≤ 24
No X ≥0
negativida
Y ≥0
d
Variable 2,00 3
FQ:Utilidad 4 6 26,00
a 1 2 8,00 ≤ 8
b 6 4 24,00 ≤ 24
Métodos Gráficos
Geogebra
A X + 3Y ≤ 8
B 6X + 4Y ≤ 24
No X ≥0
negativida
Y ≥0
d
Métodos Gráficos
Geogebra
Interpretación del resultado
Como podemos observar la región factible cambia a la vez que la solución óptima que
ahora es de 21,7.
Ejercicio 7-30
Examine la formulación de PL en el problema 7-29. La segunda restricción del
problema indica: 6X + 4Y ≤ 24 horas (tiempo disponible en la máquina 2) Si la empresa
decide que 36 horas de tiempo pueden estar disponibles en la máquina 2 (es decir, 12
horas adicionales) a un costo adicional de $10, ¿deberían agregar horas?
Restricciones
A X + 2Y ≤ 8
B 6X + 4Y ≤ 36
No X ≥0
negativida
Y ≥0
d
Métodos Gráficos
Geogebra
Interpretación del resultado
Como podemos observar se deberían aumentar las horas ya que la solución óptima
asciende a 29.
Ejercicio 7-31
Considere el siguiente problema de PL:
Maximizar utilidad = 5X + 6Y
Sujeta a 2X + Y ≤ 120
2X + 3Y ≤ 240
X, Y ≥ 0
a) ¿Cuál es la solución óptima para este problema? Resuélvalo gráficamente
Restricciones
A 2X + Y ≤ 120
B 2X + 3Y ≤ 240
No X ≥0
negativida
Y ≥0
d
Métodos Gráficos
Geogebra
Interpretación del resultado
Como podemos observar la solución óptima es de 510.
b) 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?
U= 8X + 6Y y maximizar
Métodos Gráficos
Geogebra
Ejercicio 7-32
Considere la formulación de PL dada en el problema 7.31. Si la segunda restricción se
cambia de 2X+3Y ≤ 240 a 2X + 4Y ≤ 240, ¿qué efecto tendrá este cambio en la
solución óptima?
Función Objetivo: Maximizar la utilidad
U= 5X + 6Y y maximizar
Restricciones
A 2X + Y ≤ 120
B 2X + 4Y ≤ 240
No X ≥0
negativida
Y ≥0
d
Ejercicio 7-33
X Y
variables 30 60
FO: utilidad 5 6 510 Maximizar
restricción 1 2 1 120 ≤ 120
restricción 2 2 3 240 ≤ 240
Métodos Gráficos
Geogebra
Interpretación del resultado
Como podemos observar que x puede aumentar hasta, 125 y, y hasta 245, debió a que la
diferencia no está providente, no se desplazarían tanto de punto óptimo.
Métodos Gráficos
Geogebra
Métodos Gráficos
Geogebra
Ejercicio 7-34
1. IDENTIFICAR:
Función objetivo: maximizar la utilidad.
Variables: X producto 1, Y producto 2.
Restricciones: mayores.
2. RESUMEN DE DATOS:
producto producto
1 2
variables 25 0
FO: utilidad 50 20 1250 Maximizar
restricción A 1 2 25 ≤ 45
restricción B 3 3 75 ≤ 87
restricción C 2 1 50 ≤ 50
Métodos Gráficos
Geogebra
Función objetivo:
U = 50X + 20Y y maximizar
Para seguir manteniendo una utilidad considerable, se debe producir 25 unidades del
producto 1 y nada de unidades del producto 2.
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?
De la primera restricción se debe producir: Restricción A, utiliza 13 unidades del
producto 1 y 16 unidades del producto 2. De la segunda restricción se debe producir:
Restricción B, utiliza 21 unidades del producto 1 y 8 unidades del producto 2. De la
tercera restricción se debe producir: Restricción C, utiliza 13 unidades del producto 1 y
16 unidades del producto 2.
Se optaría por el producto 1, ya que este tiene más rentabilidad, y no genera pérdidas.
e) ¿Qué le pasaría a la utilidad sí, con los resultados originales, la gerencia decidiera
elaborar una unidad más del producto 2?
La utilidad estaría puesta en riesgo, debido a que esas unidades no salen, y generaría
costos en la producción, sin generar ingresos, porque no se venden.
Ejercicio 7-35
IDENTIFICAR:
Función objetivo: maximizar la utilidad.
Variables: X 1, Y 2.
Restricciones: mayores.
RESUMEN DE DATOS:
X Y
variables 6 4
FO: utilidad 8 5 68 Maximizar
restricción A 1 1 10 ≤ 10
restricción B 1 6 ≤ 6
Función objetivo:
U = 8X + 5Y y maximizar
X Y
variables 6 5
FO: utilidad 8 5 73 Maximizar
restricción A 1 1 11 ≤ 11
restricción B 1 6 ≤ 6
Métodos Gráficos
Geogebra
X Y
variables 6 0
FO: utilidad 8 5 48 Maximizar
restricción A 1 1 6 ≤ 6
restricción B 1 6 ≤ 6
Interpretación del resultado
Como podemos observar al cambiar la primera restricción de 10 a 6, el punto óptimo sigue
siendo en punto C, con sus nuevas coordenadas 6 e x y 0 en y, al realizar dicho cambio la
utilidad es de 48, con esto la utilidad se disminuye 20 dólares. Si el valor del lado derecho se
reduce por debajo de 6, se tendría perdidas, ya no sería rentable producir más unidades.
d) Cambie el valor del lado derecho de la restricción 1 a 5 (en vez de 10) y resuelva el
problema.
Métodos Gráficos
Geogebra
X Y
variables 5 0
FO: utilidad 8 5 40 Maximizar
restricción A 1 1 5 ≤ 5
restricción B 1 5 ≤ 6
Interpretación del resultado
Como podemos observar al cambiar la primera restricción de 10 a 5, el punto óptimo sigue
siendo en punto C, con sus nuevas coordenadas5 e x y 0 en y, al realizar dicho cambio la
utilidad es de 25, con esto la utilidad se disminuye 46 dólares.
Ejercicio 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”.
IDENTIFICAR:
Función objetivo: maximizar la utilidad correspondiente a los cocos y pieles de león cargados
en el bote
Variables: X Numero de cocos cargados en el bote, Y Cantidad de pieles de león cargadas en el
bote
Restricciones: mayores.
RESUMEN DE DATOS:
X Y
variables 24 12
FO: utilidad 60 300 5040 Maximizar
peso en Lb 5 15 300 ≤ 300
Pies cúbicos 0,125 1 15 ≤ 15
Función objetivo:
U = 60X + 330Y y maximizar
d) Por cada dólar adicional que está disponible, cual es el cambio en el riesgo?
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.
a) ¿Cuánto dinero se debería invertir en el fondo del mercado monetario y en el fondo
de acciones? ¿Cuál es el rendimiento total? ¿Qué tasa de rendimiento es esta? b) ¿Cuál
es el riesgo total? ¿Cuál es el riesgo promedio? c) ¿Cambiaría la solución, si el
rendimiento por cada dólar en el fondo de acciones fuera de 0?09 en vez de 0.10? d) Por
cada dólar adicional que está disponible, ¿cuál es la tasa de rendimiento marginal? e)
¿Cuál sería el cambio de la rentabilidad total, si la cantidad que se debe invertir en el
fondo del mercado monetario cambiara de $40,000 a $50,000?
No cambiaría la solución, porque la propuesta está por encima del límite inferior
c) Por cada dólar adicional que está disponible, cual es la tasa de rendimiento
marginal?
El rendimiento total cambiaría por -0.05 (precio doble) x 10,000 (cambio RHS)
--500