Mendoza Yessenia

AP-6
08 de enero 2021

Universidad Central Del Ecuador

Facultad De Ciencias Administrativas
Administración Pública

Investigación Operativa: Modelos De Programación

Lineal

Mendoza Yessenia

AP-6

8 enero De 2021
Mendoza Yessenia
AP-6
08 de enero 2021
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?
Función Objetivo: Maximizar el número de personas a las que les llegara la
propaganda
Variables de decisión: x= # anuncios de radio
Y= # anuncios de televisión

Y Tipo de Total de
Recursos X radio
televisión restricción recursos
Costo 200 500 disponible 40000 200x+500y<400000
Personas 3000 7000 3000x+7000y
Al menos 10 X> 10
Al menos 10 y>10

FO: 3000x+7000y
Sujeta a restricciones
200x+500y<400000
X> 10
y>10

restricción de x,y>0

no negatividad
Mendoza Yessenia
AP-6
08 de enero 2021
X Y FO
10 76 562000 (3000*10)+(7000*76)
175 10 595000 (3000*175)+(7000*10)
10 10 100000 (3000*10)+(7000*10)

X RADIO Y TV
VARIABLES 175 10
FO PERS 3000 7000 595000 HOLGURA
COSTO 200 500 40000 < 40000 0
AL MENOS 1 175 > 10 165
AL MENOS 1 10 > 10 10

Conclusión: tenemos como punto óptimo los siguientes (175;10) debido a esto se debe
realizar 175 anuncios de radio y 10 en la televisión, para que de esta manera se pueda llegar
a 595000 personas.

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ían fabricar Outdoor Furniture para obtener la mayor utilidad
posible? Utilice el método gráfico de la PL.
Mendoza Yessenia
AP-6
08 de enero 2021
Función Objetivo: Maximizar utilidad
Variables de decisión: x= bancos
y= mesas
Restricciones: requerimiento de mano de obra y madera de secoya para la
elaboración de mesas y sillas
Maximizar la utilidad: 9x+20y

Restricciones:
Recursos Bancos x Mesas y Tipo restricción Total recursos
Mano de obra 4 6 < 1200
Pies de secoya 10 35 < 3500
Utilidad 9 20

X Y FO
0 100 2000 (9*0)+(20*100)
262,5 25 2862,5 (9*262,5)+(20*25)
300 0 2700 (9*300)+(20*0)

X BANCOS Y MESAS
VARIABLES 262,5 25
FO UTILIDA 9 20 2862,5 HOLGURA
MANO DE OBRA 4 6 1200 < 1200 0
PIES DE SECOYA 10 35 3500 < 3500 0
Mendoza Yessenia
AP-6
08 de enero 2021
Conclusión: La Corporación Outdoor Forniture debe fabricar alrededor de 262 bancos y 25
mesas para obtener la mayor utilidad posible

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?
Función Objetivo: Minimizar
Variables de decisión: x= cursos licenciatura
y= cursos posgrado
Restricciones:
Cursos de licenciatura x>330
Cursos de posgrado y>20
X+y>60

Restricciones de no
Negatividad x >0
y>0

Minimizar: 2500x+3000y

Descripción Cursos Cursos Tipo Total recursos

licenciatura posgrado restricción
Mínimo 30
Mínimo 20
Al menos 1 1 Al menos 60
utilidad $2500 $3000
Mendoza Yessenia
AP-6
08 de enero 2021

FO(A)=FO(30;30)=2500(30)+3000(300)=84000
FO(B)=FO(40;20=2500(40)+3000(20)=106000

Conclusión: el decano del Western College of Business debe impartir 30 cursos de

licenciatura y 30 de posgrado para que los sueldos se reduzcan a 84000

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 Bet5
Restricciones:
20x+25y<800
x>10
Mendoza Yessenia
AP-6
08 de enero 2021
x>15
1200x+1800y

Recursos X Alfa Y Beta Tipo Total Recurso

Restricción
Horas 20 25 Disponible 800
Al Menos 10
Por Lo Menos 15
Utilidad 1200 1800

X Y FO
10 24 55200 (1200*10)+(1800*24)
10 15 39000 (1200*10)+(1800*15)
21,25 15 52500 (1200*21,25)+(1800*15)

x alpha y beta
VARIABLES 10 24
FO UTILIDA 1200 1800 55200 HOLGURA
al menos 1 10 > 10 0
por lo menos 1 24 > 15 9
horas 20 25 800 < 800 0

Solución: el número más rentable que debe producirse el próximo mes es de 10

minicomputadoras Alpha4 y 24 minicomputadores Beta5.
Mendoza Yessenia
AP-6
08 de enero 2021

EJERCICIO 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:

El inversionista quiere maximizar el rendimiento sobre la inversión, pero el índice de riesgo

promedio de la inversión no debería ser mayor a 6. ¿Cuánto 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?
Función Objetivo: Maximizar el rendimiento sobre la inversión
Variables de decisión: x= # de acciones petroquímica
y= # de acciones en Compañía SP
Restricciones:
X+y<50000
9x+4y<300000
Restricciones de no
Negatividad x>0
y>0
Maximizar 0,12x+0,06y

Recursos Petroquímica Compañía SP Restricción

x y
Inversión 1 1 < 5000
Rendimiento 0,12 0,06
Mendoza Yessenia
AP-6
08 de enero 2021
riesgo 9 4 < 6*5000=300000

X Y FO
20000 3000 4200 (0,12*20000)+(0,06*30000)
33333,33 0 4000 (0,12*33333,33)+(0,06*0)
0 50000 3000 (0,12*0)+(0,06*50000)

Con la representación tenemos que el punto que representa el máximo es el primero, con
esta información nosotros podemos responder los siguientes puntos:
¿Cuánto debería invertir en cada acción?
Se debería invertir $20000 en las acciones de petroquímica, así como $30000 en acciones
de la compañía de Servicios Públicos.
¿Cuál es el riesgo promedio de esta inversión?
Petroquímica 20000*9=180000
Compañía SP 30000*4=120000
Riesgo total 300000

¿Cuál es el rendimiento estimado de esta inversión?

Con esta inversión realizada se espera un rendimiento de 4200

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
Mendoza Yessenia
AP-6
08 de enero 2021
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= rendimiento petroquímica

y= rendimiento servicios públicos
Restricciones:
Inversión: x+y=50000(ya que la inversión que se da)
Porcentaje de inversión: 0,12+0,06y>4000(sale del 8% de los 50000)

Minimizar 0,12x+0,06y

Minimizar 9 4
Porcentaje Al menos 4000
0,12 0,06
de riesgo
Inversión 1 1 Igual 50000

Interpretación
Puntos x y Min: 9x+4y
A 16666.67 33333.33 283.33

Solución: tenemos que con la interpretación de la gráfica en punto que aquí

representa el mínimo es el A, por lo cual se reemplaza en la ecuación y el
Mendoza Yessenia
AP-6
08 de enero 2021
resultado es de 283,33, este es el índice mínimo de riesgo, al igual se debe
invertir a lo que es petroquímica $166666,67 y servicio público $33333,33.

EJERCICIO 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:

Interpretación:
Puntos x y M: 4x+4y
A 0 30 120
B 18.75 18.75 150
C 23.38461 7.692307 132.31
D 10 0 40

Restricciones Solución Holguras

3x+5y<150 150<150 0
x-2y<10 -18.75<10 -8.75
5x+3y<150 150<150 0

EJERCICIO 7-23

Considere esta formulación de PL:

Mendoza Yessenia
AP-6
08 de enero 2021

Muestre gráficamente la región factible y aplique el procedimiento de la recta de isocosto, para indicar
qué punto esquina genera la solución óptima. ¿Cuál es el costo de esta solución?

PUNTOS X Y M:x+2y
A 2.5 70 142.50
B 8 48 104
C 25.71428 21.42857 68.57
D 90 0 90

Solución: con la interpretación de la gráfica el punto que representa el mínimo es el punto C

por lo cual reemplazando en la ecuación tenemos que el resultado es 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:
Mendoza Yessenia
AP-6
08 de enero 2021

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?
Variables de decisión: x= Louisiana Gas and Power
y= Trimex Insulation Company
Restricciones:
P. Corto plazo 0,36x+0,24y>720
P. Intermedio 1,67x+1,50y>5000
Tasa dividendos 0.04x+0,08>200

Minimizar x+y

X Y FO
0 3333,333 3333,33
1358,696 1820,652 31793,5
5000 0 5000

Con la interpretación grafica el punto mínimo es el B, por lo cual tenemos que:

Mendoza Yessenia
AP-6
08 de enero 2021
¿Cuál es la inversión más pequeña que puede hacer un profesor para alcanzar estas
tres metas?
La inversión mas pequeña es de 3179,35; ¿Lousiana tenemos $ 1358,70 y $1820,65?

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.
Variables de decisión: x= Libra de carne
y= libra de grano
Restricciones:
Vitamina 1 10x+6y>9
Vitamina 2 12x+9y>10
Producto x+y=1
Minimizar 0,9x+0,6y

Minimizar 0.9 0.6

Vitamina 1 10 6 Al menos 9
Vitamina 2 12 9 Al menos 10
producto 1 1 igual 1
Mendoza Yessenia
AP-6
08 de enero 2021

Interpretación
Puntos X y M: 0,9X+0,6Y
A 0.75 0.25 0.83
B 0.9 0 0.9

¿Cuántas libras de carne y de granos se deberían incluir en cada libra de alimento para
perro?

Tienen que ser 0,75 libras de carne y 0,25 libras de granos

¿Cuáles son el costo y el contenido de vitaminas del producto final?
El costo final es de 0,83

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 se manas, 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
Mendoza Yessenia
AP-6
08 de enero 2021
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: x= barril de aceitunas potados
y= barril de aceitunas reguladores
Restricciones:
Horas de trabajo 5x+2y<250
Acres x+2y<150
Producción x<40
Maximizar 20x+30y

Maximizar 20 30
Horas de trabajo 5 2 Tan solo 250

Acres de terreno 1 2 requiere 150

Producto 1 0 No mas 40

X Y FO
0 75 2250
25 62,5 2375
40 25 1550
40 0 800

a) La utilidad máxima posible.

Mendoza Yessenia
AP-6
08 de enero 2021
Es de $2375
b) La mejor combinación de barriles de aceitunas de árboles podados y no podados.
Se tiene una cantidad de 25 podados y 62,5 no podados
c) El número de acres que el oleicultor debería dedicar a cada proceso de crecimiento.
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.

FORMULACION 2

b) Que formulación es no acotada.

FORMULACION 3
Mendoza Yessenia
AP-6
08 de enero 2021

c) Que formulación no tiene una solución factible.

FORMULACION 1

d) Que formulación es correcta como está.

FORMULACION 4
Mendoza Yessenia
AP-6
08 de enero 2021

EJERCICIO 7-28
Grafique el siguiente problema de PL e indique el punto de solución óptima:

PUNTOS X Y M: 3x+2y
A 0 100 300
Mendoza Yessenia
AP-6
08 de enero 2021
B 37.5 75 337.5
C 75 0 225
La solución más óptima es el punto B con una utilidad de 337.5

a) ¿Cambiaría la solución óptima si la utilidad por unidad de X cambia a $4.50?

PUNTOS X Y M: 4.5x+2y
A 0 100 200
B 37.5 75 318.75
C 75 0 337.50

En este caso la solución más óptima se traslada al punto C pero su utilidad sigue siendo la
misma.
b) ¿Qué sucede si la función de utilidad hubiera sido $3X + $3Y?

PUNTOS X Y M: 3x+3y
A 0 100 300
B 37.5 75 337.5
C 75 0 225
Mendoza Yessenia
AP-6
08 de enero 2021
La solución más óptima vuelve a estar en el punto B, pero la pendiente de la recta se vuelve
un poco e inclinada.

EJERCICIO 7-29
Gráficamente analice el siguiente problema:

a) ¿Cuál es la solución óptima?

FO: Maximizar la utilidad
U=4x+6y y maximizar
Restricciones
A x+2y<8
B 6x+4y<24
No negatividad x>0
y>0

PUNTOS X Y M: 4x+6y
A 0 0 0
B 0 4 24
C 4 0 16
D 2 3 26
La solución óptima es el punto D con un total de 26

b) Si la primera restricción se modifica como X+ 3Y< 8, ¿cambiarían la región factible o la

solución óptima?
Mendoza Yessenia
AP-6
08 de enero 2021

PUNTOS X Y M: 4x+6y
A 0 0 0
B 0 2.666667 16
C 4 0 16
D 2.857143 1.714286 21.71
Cambia la región factible y también la solución óptima, pues ahora es de 21,71

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?
FO: Maximizar la utilidad
U=4x+6y y maximizar
Restricciones
A x+2y<8
B 6x+4y<36
No negatividad x>0
y>0
Mendoza Yessenia
AP-6
08 de enero 2021

PUNTOS X Y M: 4x+6y
A 0 0 0
B 0 4 24
C 6 0 24
D 5 1.5 29
Se deberían aumentar las horas ya que la solución óptima asciende a 29

EJERCICIO 7-31
Considere el siguiente problema de PL:

a) ¿Cuál es la solución óptima para este problema? Resuélvalo gráficamente.

FO: maximizar la utilidad

U=5x+6y y maximizar
Restricciones
A 2x+y<120
B 2x+3y<240
No negatividad x>0
Mendoza Yessenia
AP-6
08 de enero 2021
y>0

PUNTOS X Y M: 5x+6y
A 0 0 0
B 60 0 300
C 0 80 480
D 30 60 510
La solución óptima es la del punto D con un total 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?

PUNTOS X Y M: 8x+6y
A 0 0 0
B 60 0 480
C 0 80 480
D 30 60 600
La solución óptima cambia a 600

c) En vez de un aumento en el coeficiente de utilidad X a $ 8, suponga que la utilidad se

sobreestimó y tan solo debería haber sido de $3. ¿Cambia esto la solución óptima?
Mendoza Yessenia
AP-6
08 de enero 2021

PUNTOS X Y M: 3x+6y
A 0 0 0
B 60 0 180
C 0 80 480
D 30 60 450
Si se disminuye el valor de x a 3 la solución óptima cambia a 480

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?
FO: maximizar la utilidad
U=5x+6y y maximizar
Restricciones
A 2x+y<120
B 2x+4y<240
No negatividad x>0
y>0
Mendoza Yessenia
AP-6
08 de enero 2021
PUNTOS X Y M: 5x+6y
A 0 0 0
B 60 0 300
C 0 60 360
D 40 40 440
La solución óptima cambia a 440
EJERCICIO 7-33
El resultado de computadora que se presenta a continuación es para el problema 7.31. Úselo
para contestar las siguientes preguntas.
FO: maximizar utilidad 5x+6y
Restricciones
2x+y<120
2x+3y<240
x,y>0

variables: x,y

Calculo en solver

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?
A mi criterio personal creo que x puede aumentar hasta 125 y h245 ya que la diferencia no
está providente, no se desplazaría tanto de punto optimo
b) Si el lado derecho de la restricción 1 se aumentara en 1 unidad, ¿cuánto aumentaría
la utilidad?
Mendoza Yessenia
AP-6
08 de enero 2021

Si se aumenta el lado de la derecha de la restricción en una unidad la utilidad aumenta a

510
c) Si el lado derecho de la restricción 1 se aumentara en 10 unidades, ¿cuánto
aumentaría la utilidad?

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.
FO: maximizar la utilidad
Variables x= producto 1
Y= producto 2
Mendoza Yessenia
AP-6
08 de enero 2021
Restricciones: Mayores
Calculo en solver

PUNTO OPTIMO: es el punto C

FO:
U=50x+20y y maximizar
 UA:=U(13,16)=50(13)+20(16)=970
 UB:=U(21,8)=50(21)+20(8)=1210
 UC:=U(25,0)=50(25)+20(0)=1250

a) ¿Cuántas unidades del producto 1 y del producto 2 se deberían producir?
Para seguir manteniendo una cantidad consideraba, es necesario producir 25 unidades del
producto 1 y 0 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?

HOLGURA A 20 Esta tiene una holgura de 20, exceso en la utilización

de los productos 1 y 2
HOLGURA B 12 Esta tiene una holgura de 12, exceso en la utilización
de los productos 1 y 2
Mendoza Yessenia
AP-6
08 de enero 2021
HOLGURA C 0 Esta tiene holgadura 0, existe un buen uso de los
recursos
De la primera se debe producir A utiliza 13 unidades del producto 1 y 16 unidades del
producto 2, de la segunda restricción se debe producir 21 unidades del producto 1 y 8
unidades del producto 2, de la tercera restricción se debe producir 13 unidades del producto
1 y 16 unidades del producto 2

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?
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
Resuelva gráficamente el siguiente problema:

FO: maximizar la utilidad

Variables x1
Y2
Restricciones: mayores
Mendoza Yessenia
AP-6
08 de enero 2021

PUNTO OPTIMO
C (6;4), es el punto que maximiza la utilidad
FO:
U= 8x+5y y maximizay
 UA=U(0,10)=8(0)+5(10)=50
 UB=U(6,0)=8(6)+5(0)=30
 UC=U(6,4)=8(6)+5(4)=68
a) ¿Cuál es la solución óptima?
La solución óptima es utilizar 6 unidades de la restricción A y 4 unidades de la restricción B, esto
generara una utilidad de $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?
Mendoza Yessenia
AP-6
08 de enero 2021
Al cambiar la primera restricción de 10 a 11, el punto óptimo sigue siendo el punto C, con sus
nuevas coordenadas 6x y 5y, al realizar dicho cambio la utilidad cambia a 74
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?

Al realizar el siguiente cambio la utilidad cambia a 48 con esto se disminuye $20, si se

reduce el valor derecho por debajo de 6, se tendrían 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.
¿Cuánto disminuye la utilidad con respecto a la utilidad original como resultado de esto?
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?
f) ¿Qué conclusiones se obtienen de estos resultados con respecto a los límites de los valores del
lado derecho y al precio dual?

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.
Mendoza Yessenia
AP-6
08 de enero 2021
“¡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”.
FO: maximizar la utilidad correspondiente a los cocos y pieles de len cargados en el bote
Variables
X= numero de cocos cargados en el bote
Y= cantidad de pieles de león cargadas en el bote
Restriciiones: mayores
Calculo en solver

Planteamiento del problema

Restricción de peso 5x+15y<300
Restricción de pies 1/8x+y<15
Mendoza Yessenia
AP-6
08 de enero 2021

Punto optimo
A(24;12), es el punto que más se aleja del origen maximizando la utilidad
FO:
U=60X+330Y Y maximizar
 UA=U(24;12)=60(24)300(12)=5040
 UA=U(60;0)=60(60)300(0)=1200
El punto óptimo es (24,12) por lo tanto:
X= 24 cocos
Y= 12 pieles de león
La utilidad es de 5040

EJERCICIO 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.
Mendoza Yessenia
AP-6
08 de enero 2021

Minimizar el riesgo = 12S + 5M

Sujeto a restricciones
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 dólares invertidos en el fondo de acciones
M dólares invertidos en fondos del mercado monetario

Restricciones
S= fondo de acciones
M =fondo de mercados monetarios
Max: U= 12S + 5M

Sujeta a las restricciones

S+M=200000
0.10S + 0.05y ≥ 14000
M ≥ 40000
 Mendoza Yessenia
AP-6
08 de enero 2021
Restricción de No Negatividad
S≥0
M≥0
En la parte inferior se muestran los resultados en QM para Windows.

S M
Tipos de
Fondos de Fondo de mercados Total
Restricciones
acciones monetarios
Minimizar 12 5
Inversión 1 1 = 200000
Rendimiento 0.10 0.05 ≥ 14000
Fondo de Mercado
1 ≥ 40000
Monetario

Resultados QM

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?
Mendoza Yessenia
AP-6
08 de enero 2021
Se debería invertir $79999.99 en el fondo de acciones y $120000 en fondo del mercado
monetario y tiene un riesgo de 1560000

b) ¿Cuál es el rendimiento total? ¿Qué tasa de rendimiento es esta?

El rendimiento total es de 14000 pues R= 0.1 (79999.99) +0.05(120000) =14000 y la tasa
tasa del rendimiento es del 140000 /200000= 7%

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?

No cambiara el puesto, ya que el nuevo coeficiente se encuentra entre el límite inferior(5) y

el límite superior (infinito), el punto esquina actual sigue siendo el punto óptimo y
únicamente cambia el riesgo total

d) Por cada dólar adicional que está disponible, ¿cuál es el cambio en el riesgo?
Mendoza Yessenia
AP-6
08 de enero 2021

Por cada dólar adicional el riesgo aumentar en $2

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?

Si lo analizamos el valor estará dentro del intervalo 150000≤C1≤infinito, además el riesgo

aumenta

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.
Función Objetivo: Maximizar el rendimiento

Variables
S= $ invertidos en el fondo de acciones
M = $ invertidos fondos de mercados monetarios
 Mendoza Yessenia
AP-6
08 de enero 2021
Max: U= 0.10S + 0.05M

Sujeta a las restricciones

S+M=200000
12S + 5y ≤ 2200000
M ≥ 40000

Restricción de No Negatividad
S≥0
M≥0

S M
Tipos de
Fondos de Fondo de mercados Total
Restricciones
acciones monetarios
Minimizar 0.10 0.05
Inversión 1 1 = 200000
Rendimiento 12 5 ≤ 2200000
Fondo de Mercado
1 ≥ 40000
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 rendimiento total? ¿Qué tasa de rendimiento es esta?
Debería de invertir $40000 en fondos del mercado monetario; y $160000 en fondo de
acciones y el rendimiento total 18000
La tasa de rendimiento (18000/200000) =0.09
Mendoza Yessenia
AP-6
08 de enero 2021

b) ¿Cuál es el riesgo total? ¿Cuál es el riesgo promedio?

Riesgo total 12(160000) +5(40000) = 2120000
Riesgo promedio 2120000/200000= 10.6

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?
No se puede realizar el cambio ya que está por encima del límite inferior

d) Por cada dólar adicional que está disponible, ¿cuál es la tasa de rendimiento
marginal?

Valor total sería de 0.10 =10%

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?

El rendimiento total cambiaría por (-0.05)(50000-40000)= -500