Tarea 3
Tarea 3
Tarea 3
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 = nùmero de anuncios de radio MODELO MATEMÀTICO DE PL
y = nùmero de anuncios de televisiòn Funciòn Objetivo Maximizar
RESUMEN DE DATOS U=3.000X+7.000Y
Tipo de Total de
X Y Sujeta a las restrincciones
Restricciòn recurso
Tipo Radio Televisiòn Costo 200X+500Y≤40.000
Costo $200 $500 Disponible $40,000 Radio X≥10
Alcance 3,000 7,000 Televisiòn Y≥10
Radio Al menos 10 Radio y televisiòn X-Y≥0
Restricciones de no
Televisiòn X,Y≥0
Al menos 10 negatividad
Mètodo gràfico
RESPUESTA
Se debe utilizar 175 anuncios de radio y 10 anuncios de al máximo de personas que son 595000.televisión, con esto podrá llegar
7.17 La corporación Outdoor Furniture fabrica dos productos, bancos y mesas de picnic, para su uso en jardines y par_x0002_ques. 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
Variables de Decisiòn
x = Nùmero de bancos MODELO MATEMÀTICO DE PL
y = Nùmero de mesas Funciòn Objetivo Maximizar
RESUMEN DE DATOS U=9X+20Y
Tipo de Total de
X Y Sujeta a las restrincciones
Restricciòn recurso
Tipo Bancos Mesas Mano de obra 4X+6Y≤1200
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?
Variables de Decisiòn
x = Licenciatura
y = Posgrado
RESUMEN DE DATOS MODELO MATEMÀTICO DE PL
Tipo de Total de
X Y Funciòn Objetivo Minimizar
Restricciòn recurso
Tipo Licenciatura Posgrado U=2500X+3000Y
Costo $2,500 $3,000 Sujeta a las restrincciones
C. licenciatura Mìnimo 30 Licenciatura X≥30
C. posgrado Mìnimo 20 Posgrado Y≥20
Total cursos Al menos 60 Total de cursos X+Y≥60
7.19 La corporación MSA Computer fabrica dos modelos de minicomputadoras, Alpha 4 y Beta 5. La empresa con trata 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
Variables de Decisiòn
x = nùmero de minicomputadoras modelo Alpha 4 MODELO MATEMÀTICO DE PL
y = nùmero de minicomputadoras modelo Beta 5 Funciòn Objetivo Maximizar
RESUMEN DE DATOS U=1200X+1800Y
Tipo de Total de
X Y Sujeta a las restrincciones
Restricciòn recurso
Tipo Alpha 4 Beta 5 Horas de producciòn 20X+25Y≤800
Ensamblaje 20 25 Disponible 800 Alpha 4 X≥10
Utilidad $1,200 $1,800 Beta 5 Y≥15
7.20 El ganador de la lotería de Texas ha decidido invertir $50,000 al año en el mercado de valores. Piensa adquirir acciones de una empresa petroquímica y de una compañía de
servicios públicos. Aunque una meta a largo plazo es obtener el mayor rendimiento posible, está considerando el riesgo que implica la compra de las acciones. Un índice de riesgo en
una escala de 1-10 (donde 10 es el más riesgoso) se asigna a cada una de
las dos acciones. El riesgo total del portafolios se encuentra al multiplicar el riesgo de cada una de las acciones por el dinero invertido en esa acción.
La siguiente tabla proporciona un resumen de la rentabilidad y el riesgo:
Cantiadad total de
X+Y=50.000
dinero invertido
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?
Variables de Decisiòn
X = Cantidad de dinero invertido en acciones de tipo petroquìmico
Y = Cantidad de dinero invertida en acciones de tipo servicios pùblicos
MODELO MATEMÀTICO DE PL
Funciòn Objetivo Minimizar
U=9X+4Y
Sujeta a las restrincciones
Rendimiento
0.12X-0.06Y≥4000
estimado
Cantidad total de X+Y=50.000
dinero invertida
Restricciones de no X,Y≥0
negatividad
Mètodo gràfico
Respuesta
Se debe invertir $ 16.666,67 en acciones de tipo patroquì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 nos da que el riesgo promedio de esta inversiòn es de 5.66
7-22 Resuelva el siguiente problema de PL utilizando el método gráfico del punto esquina. En la solución óptima, calcule la holgura para cada restricción:
Maximixar la utilidad = 4X+4Y 4X+4Y
sujeta a 3X + 5Y≤ 150
X-2Y≤ 10
5X+3Y ≤ 150
X,Y ≥ 0
Mètodo gràfico
Holguras Respuesta
Para una solución óptima se debe dar 18,75 en X, 18,75 en Y para un valor óptimo de
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
7-23 Considere esta formulación de PL:
Minimizar el costo = $ X+2Y
sujeto a X+3Y≥ 90
Muestre gráficamente la región factible y aplique el procedimiento de la recta de isocosto, para indicar qué punto
8X+2Y≥ 160 esquina genera la solución óptima. ¿Cuál es el costo de esta solución?
3X+2Y≥ 120
Y≤ 70
X,Y≥ `0
Mètodo gràfico
Resultados
Para una solución óptima se debe dar 25,71 en X; 21,42 en Y para minimizar el costo y
obtener un valor óptimo de 68,57.
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:
Acciòn $
Factor TRIMEX
LOUISIANA GAS INSULATION
AND POWER COMPANY
Potencial de
crecimiento a corto 0.36 0.24
plazo por dòlar
invertido
Potencial de
crecimiento 1.67 1.5
intermedio (en los
siguientes tres años)
por dòlar invertido
4% 8%
Potencial de tasa de
dividendos
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?
Potencial de
crecimiento a corto
plazo por dòlar Restricciones de no
1.67 1.5 Al menos $ 5,000.00 X,Y≥ 0
invertido intermedio negatividad
(en los siguientes
tres años )
Potencial de tasa de
dividendos 4% 8% Al menos $ 200.00
Mètodo gràfico
Respuesta
La inversiòn màs pequeña que puede hacer un profesor para alcanzar estas tres metas es de $ 3.179,35, en LOUISIANA GAS AND POWER deberà invertir $1.358,69 mientras que en
TRIMEX INSULATION COMPANY deberà invertir $ 1.820,65
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?
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
Variables de Decisión MODELO MATEMÀTICO DE PL
X= nùmero de barriles de poda Funciòn Objetivo Maximizar
Y= Nùmero de barriles normales U=20X+30Y
RESUMEN DE DATOS Sujeta a las restrincciones
Tipo de Total de Horas de mano de
X Y 5X+2Y≤250
Restricciòn recurso obra
7-27 Considere las siguientes cuatro formulaciones de PL. Usando un método gráfico, determine:
Formulaciòn 1
Maximizar 10X + 10Y
Sujeta a 2X≤ 10
2X+4Y≤ 16
4Y≤8
X=6
Formulaciòn 2
Maximizar X+2Y
Sujeta a X≤ 1
2Y≤2
X+2Y≤2
Formulaciòn 3
Maximizar 3X+2Y
Sujeta a X+Y≥ 5
X≥ 2
2Y≥8
Formulaciòn 4
Maximizar 3X+3Y
Sujeta a 4X+6Y≤ 48
4X+2Y≤ 12
3Y≥3
2X≥2
a) que formulación tiene más de una solución óptima
La formulación 2 tiene más de una soluciòn òptima
b) que formulación es no acotada.
La formulación 3 es no acotada
c) que formulación no tiene una solución factible
La formulación 1 no tiene una solución factible,
d) que formulación es correcta como está.
La formulación 4 es correcta como está
7-28 Grafique el siguiente problema de PL e indique el punto de solución óptima:
Maximizar la utilidad = $ 3X + $ 2Y
Sujeta a 2X+Y≤150
2X+3Y≤300
Mètodo gràfico
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?
MODELO MATEMÀTICO DE PL
Funciòn Objetivo Maximizar
U=5X+6Y
Sujeta a las restrincciones
R1 2X+Y≤120
R2 2X+4Y≤240
Restricciones de no
X,Y≥ 0
negatividad
Mètodo gràfico
Respuesta
La soluciòn òptima se redujo a $ 440
7-33 El resultado de computadora que se presenta a continuación es para el problema 7.31. Úselo para contestar las siguientes preguntas.
a) ¿Cuánto podría aumentar o disminuir la utilidad de X, sin necesidad de cambiar los valores de X y de Y en la solución óptima?
b) Si el lado derecho de la restricción 1 se aumentara en 1 unidad, ¿cuánto aumentaría la utilidad?
c) Si el lado derecho de la restricción 1 se aumentara en 10 unidades, ¿cuánto aumentaría la utilidad?
Respuestas
En la variable X se puede aumentar hasta 12 y reducir hasta 4, y la utilidad no cambia
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.
Mètodo gràfico
7-35 Resuelva gráficamente el siguiente problema:
Maximizar la utilidad 8X+5Y
Sujeta a X+Y≤10
X≤6
X,Y≥0
a) ¿Cuál es la solución óptima?
La solución óptima es x=6; y=4; utilidad =68.
b) Cambie el lado derecho de la restricción 1 a 11 (en vez de 10) y resuelva el problema. ¿Cuánto aumenta la utilidad como consecuencia de esto?
La solución óptima es x=6; y=5; utilidad =73.
c) Cambie el lado derecho de la restricción 1 a 6 (en vez de 10) y resuelva el problema. ¿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?
La solución óptima es x=6; y=0; utilidad 48. La utilidad disminuyó en $20, si el valor del lado derecho se reduce por debajo de 6 iría en contra de la restricción 1, ya que ésta solo puede
llegar hasta 6.
d) Cambie el valor del lado derecho de la restricción 1 a 5 (en vez de 10) y resuelva el problema. ¿Cuánto disminuye la utilidad con respecto a la utilidad original como resultado de
esto
La solución óptima es x=5; y=0; utilidad=40. La utilidad disminuye en $28. Pero esto no es válido debido a que la restricción 1 deja claro que debe ser mayor o igual a 6.
e) Utilizando los resultados por computadora de esta página, ¿cuál es el precio dual de la restricción 1? ¿Cuál es su límite inferior?
El precio de la computadora ubduca que el precio dual para la restriccion es de $5, lo que es válido hasta el limite inferior de 6.
f) ¿Qué conclusiones se obtienen de estos resultados con respecto a los límites de los valores del lado derecho y al precio dual?
Cuando el lado derecho sobrepasa sus límites, el punto optimo consigue una nueva esquina.
Mètodo gràfico
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”.
7-37 A Inversiones Bhavika, un grupo de asesores financieros y planeadores de jubilación, se le ha pedido que aconseje a uno de sus clientes cómo invertir $200,000. El cliente ha
estipulado que el dinero se debe poner en cualquier fondo de acciones o de mercado monetario, y que el rendimiento anual debería ser de al menos de $14,000. También se le han
especificado otras condiciones relacionadas con el riesgo, y se desarrolló el siguiente programa lineal para ayudar con esta decisión de inversión.
Minimizar el riesgo 12S+5M
Sujeto a S+M=200.000 La inversiòn total es de $200.000
0,10S+0,05M≥14.000 El rendimiento debe ser al menos de $14.000
M≥40.000 Al menos $40.000 deben estar en fondos del mercado monetario
S,M≥0
Donde
S= dolares invertidos en el fondo de acciones
M=dòlares invertidos en fondos del mercado monetario
a) ¿Cuánto dinero se debería invertir en el fondo del mercado monetario y en el fondo de acciones? ¿Cuál es el riesgo total?
Se debe invertir en el fondo de acciones $80000 y en el fondo del mercado monetario $120000, con un riesgo total de $1560000.
b) ¿Cuál es el rendimiento total? ¿Qué tasa de rendimiento es esta?
El rendimiento total es $14000, usando la tasa de 0,10 en el fondo de acciones y 0,05 en el fondo del mercado monetario.
c) ¿Cambiaría la solución si la medida de riesgo de cada dólar en el fondo de acciones fuera de 14 en vez de 12?
La solución sí cambiaría, la inversión en el fondo de acciones correspondería a $160000 y la inversión en el fondo del mercado monetario sería del $40000.
d) Por cada dólar adicional que está disponible, ¿cuál es el cambio en el riesgo?
El cambio será mínimo dado que para cada dólar que se adicione afectará relativamente el riesgo.
e) ¿Podría cambiar la solución si la cantidad que se deba invertir en el fondo del mercado monetario cambiara de $40,000 a $50,000?
La solución no tendría cambio alguno.
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