1.

Considere el programa lineal siguiente:

x y
7 3
Utilidad 3 2 27
1 1 10 < 10
3 1 24 < 24
1 2 13 < 16

a. Utilice el procedimiento de solución gráfica para encontrar la solución óptima.

b. Suponga que el coeficiente de la función objetivo para A cambia de 3 a 5.

Aumento permisible

2 < C1 >6

Si aumenta a 5 la función del objetivo a la solución optima

cambia.

c. ¿Cambia la solución óptima? Utilice el procedimiento de solución gráfica para

encontrar la nueva solución óptima. c. Suponga que el coeficiente de la función
objetivo para A permanece en 3, pero el coeficiente de la función objetivo para
B cambia de 2 a 4. ¿La solución óptima cambia?

Aumento permisible para A

2 < C1 >6

Aumento permisible para B

 1 < C2 >3

La solución optima si cambia por que el aumento permisible de B es solo

hasta 3.

d. Utilice el procedimiento de solución gráfica para encontrar la nueva solución

óptima.

2. Considere el programa lineal del problema 1. El valor de la solución óptima es

27. Suponga que el lado derecho de la restricción 1 se incrementa de 10 a 11.

a. Utilice el procedimiento de solución gráfica para encontrar la nueva solución

óptima.
La nueva solución óptima es 28,5

b. Utilice la solución del inciso a, para determinar el precio dual de la restricción

1.
El precio dual corresponde a 1,5

c. ¿Qué indica la información del rango del lado derecho para la restricción 1
acerca del precio dual para esta restricción?
 Que por cada unidad que se incremente el costo subirá 1,5

d. El precio dual para la restricción 2 es 0.5. Utilizando el precio dual y la

información del rango del lado derecho del inciso c, ¿qué conclusión se puede
obtener sobre el efecto de los cambios en el lado derecho de la restricción 2?

Si la producción es de 24 de la restricción dos apenas incrementara en 0,5, si este

incremente la restricción el precio dual cambirá
.
3. Considere el programa lineal siguiente:

X Y
3 2
Utilidad 8 12 48
1 3 9 > 9
2 2 10 > 10
6 2 22 > 18

a. Utilice el procedimiento de solución gráfica para encontrar la solución óptima.

Celdas de variables
Reducid
Final o Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$3 X 3 0 8 4 4
$C$3 Y 2 0 12 12 4
 Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$D$5 9 2 9 2 4
$D$6 10 3 10 8 1
$D$7 22 0 18 4 1E+30

b. Suponga que el coeficiente de la función objetivo para X cambia de 8 a 6. ¿La

solución óptima cambia? Utilice el procedimiento de solución gráfica para
encontrar la nueva solución óptima.

Aumento permisible

4 < C1 > 12

La solución óptima no cambia ya que se encuentra en el rango

permisible.

c. Imagine que el coeficiente de la función objetivo para X sigue siendo 8, pero el

coeficiente de la función objetivo para Y cambia de 12 a 6. ¿Cambia la solución
óptima? Utilice el procedimiento de solución gráfica para encontrar la nueva
solución óptima.

Aumento permisible A

4 < C1 > 12

Aumento permisible B

8 < C1 > 24

La función objetivo si cambia ya que se encuentra fuera de la disminución

permisible.
d. La solución por computadora de The Management Scientist para el programa
lineal del inciso a proporciona la siguiente información sobre el rango del
coeficiente objetivo:

¿Cómo le ayudaría esta información del rango del coeficiente objetivo a

responder los incisos b y c antes de resolver el problema?

Aporta de tal manera en la que muestra cual es el límite superior al igual que el
inferior para no sobre pasar este rango.

4. Considere el programa lineal del problema 3. El valor de la solución óptima es

48. Suponga que el lado derecho de la restricción 1 se incrementa de 9 a 10.

a. Utilice el procedimiento de la solución gráfica para encontrar la nueva

solución óptima.

La nueva solución óptima es 50.

b. Utilice la solución del inciso a, para determinar el precio dual para la

restricción 1.

El precio dual acertadamente si aumenta una unidad procede a tener un aumento de

$2.

c. La solución por computadora de The Management Scientist para el

programa lineal del problema 3 proporciona la siguiente información sobre
el rango del lado derecho:
 ¿Qué indica la información del rango del lado derecho para la restricción 1
acerca del precio dual para dicha restricción?

Indica los límites permisibles hasta el cual puede llegar y la solución óptima no tendrá
cambios.

d. El precio dual para la restricción 2 es 3. Utilizando este precio dual y la

información sobre el rango del lado derecho del inciso c, ¿qué conclusión se
puede obtener respecto al efecto de los cambios en el lado derecho de la
restricción 2?

Se va a denotar que los cambios serán directamente proporcionales a medida

que baja el precio sube la restricción y viceversa
10. Recuerde el problema de Innis Investment (capítulo 7, problema 39).
Sea:
S =unidades compradas en el fondo de acciones
M = unidades compradas en el fondo de mercado de dinero, lo cual nos lleva a la
formulación siguiente:

Min 8 S + 3 M
s.a.
50 S + 100 M ≤ 1,200,000 Fondos disponibles
5 S +4 M ≥ 60,000 Ingresos anuales
M ≥ 3,000 Unidades en el mercado de dinero
S, M ≥ 0

FA=S FMD=M
Variables 4000 10000
MIN(UTILI
) 8 3 62.000
Precio 50 100 1.200.000 < 1.200.000
rendimiento 5 4 60.000 > 60.000
M 100 1.000.000 > 300.000

a. ¿Cuál es la solución óptima y cuál el riesgo total mínimo?

La solución óptima es de FO = 8S+3M
S= 4000 FO= 8(4000) +3(10000) = 62000
M= 10000
b. Especifique los rangos del coeficiente objetivo.
FO: 8S+3M
c. ¿Cuántos ingresos anuales se obtendrán con el portafolio?
Los ingresos anuales serán de 62000
d. ¿Cuál es la tasa de rendimiento para el portafolio?
La tasa de rendimiento para este ejercicio es de 2.17 según nos proyecta en el precio
sombra
e. ¿Cuál es el precio dual para la restricción de los fondos disponibles?
El precio dual para la restricción de fondos disponibles es de 1200$
f. ¿Cuál es la tasa de rendimiento marginal sobre los fondos extra añadidos al
portafolio?

La tasa de rendimiento marginal sobre los fondos es de 3,4 como nos muestra el análisis de
sensibilidad

11. Remítase al problema 10 y a la solución por computadora que aparece en la fi gura

8.18.

a. Suponga que el índice de riesgo para el fondo de acciones (el valor de CS)
aumenta su valor actual de 8 a 12. ¿Cómo cambia la solución óptima, si es que
cambia?

FA=S FMD=M
Variables 4000 10000
MIN(UTILI
) 12 3 78000
Precio 50 100 1200000 < 1200000
rendimiento 5 4 60000 > 60000
M 100 1000000 > 300000

La solución óptima cambia de 62000 a 78000 teniendo como ecuación FO=12S+3M

 b. Imagine que el índice de riesgo para el fondo del mercado de dinero (el valor de
CM) aumenta su valor actual de 3 a 3.5. ¿Cómo cambia la solución óptima, si
es que lo hace?

FA=S FMD=M
Variables 4000 10000
MIN(UTILI
) 8 3,5 67000
Precio 50 100 1200000 < 1200000
rendimiento 5 4 60000 > 60000
M 100 1000000 > 300000

En este caso si cambia la solución óptima de 62000 con el incremento de M de 3 a 3.5

tiene un valor de 67000

c. Suponga que CS se incrementa a 12 y CM a 3.5. ¿Cómo cambia la solución

óptima, si es que lo hace?

FA=S FMD=M
Variables 4000 10000
MIN(UTILI
) 12 3,5 83000
Precio 50 100 1200000 < 1200000
rendimiento 5 4 60000 > 60000
M 100 1000000 > 300000

La solución óptima al aumentar 12S+3,5M= 83000 cuando se tenía en 8S+3M= 62000

existiendo una diferencia de 21000

12. Quality Air Conditioning fabrica tres modelos de aparatos domésticos de aire
acondicionado: económico, estándar y de lujo. Las utilidades por unidad son $63, $95
y $135, respectivamente. Los requerimientos de producción por unidad son los
siguientes:
Para el periodo de producción siguiente, la empresa cuenta con 200 motores de
ventilador, 320 serpentines de enfriamiento y 2400 horas de tiempo de manufactura
disponibles. ¿Cuántos modelos económicos (E), estándar (S) y de lujo (D) debe
producir la empresa para maximizar las utilidades? El modelo de programación lineal
para el problema es el siguiente:

Max 63 E +95 S +135 D

s.a.
1 E +1 S + 1 D ≤ 200 Motores de ventilador
1 E +2 S + 4 D ≤ 320 Serpentines de enfriamiento
8 E + 12 S +14 D ≤ 2,400 Tiempo de manufactura
E, S, D ≥ 0
económic
o estándar lujo
variables 80 120 0
Max 63 95 135 16440
motores
vent. 1 1 1 200 < 200
serpentines 1 2 4 320 < 320
tiempo 8 12 14 2080 < 2.400

a. ¿Cuál es la solución óptima y cuál el valor de la función objetivo?

La solución óptima es de:
E=80 FO= 63E+95S+135D
S=120 FO=63(80) +95(120) +135(0) =16440
D= 0
b. ¿Cuáles restricciones son confinantes?
Las restricciones confinantes son las del modelo económico y la de modelo estándar que
dan la solución óptima de 16440

c. ¿Cuál restricción muestra capacidad adicional? ¿Cuánta capacidad muestra?

La que muestra capacidad adicional es la de serpentines de enfriamiento con una capacidad
de 320
d. Si las utilidades para el modelo de lujo aumentaran a $150 por unidad,
¿cambiaría la solución óptima?
No cambiaría la solución óptima se mantendrá ya que esta restricción no tiene ningún
cruce con las 2 restricciones de modelo económico y estándar

13. Remítase a la solución por computadora del problema 12 en la fi gura 8.19.

a. Identifique el rango de optimalidad para cada coeficiente de la función

objetivo.
FO= 63E+95S+135D
FO=63(80) +95(120) +135(0) =16440

b. Suponga que las utilidades para el modelo económico se incrementan $6 por

unidad, las utilidades para el modelo estándar disminuyen $2 por unidad, y las
utilidades para los modelos de lujo aumentan $4 por unidad. ¿Cuál sería la
solución óptima?

económic
o estándar lujo
variables 80 120 0
Max 69 93 139 16680
motores
vent. 1 1 1 200 < 200
serpentine
s 1 2 4 320 < 320
Tiempo 8 12 14 2080 < 2400

E=69 obteniendo la utilidad máxima de 16680 siendo las restricciones E y S

S=93
D=0

c. Identifique el rango de factibilidad para los valores del lado derecho.

El rango de factibilidad es:

160< LD1 < 80
200 < LD2 <400
∞ < LD3 <2720

d. Si la cantidad de motores de ventilador para la producción aumenta en 100, ¿el

precio dual cambia para esa restricción? Explique por qué.
El precio dual si cambiaria de 31 a 55 si existe el aumento en la producción de motores de
ventilador en 100 unidades

Darling

17.-

DRB DRW
Variables 1000 800
MAX 200 280 424000

acero 20 25 40000 < 40.000

maufactur
a 40 100 120000 < 120.000

ensamble 60 40 92000 < 96.000

1 Cuál es la solución optima y la función

. objetivo
U=200x+280
x=1000 y
U=200(100)+280(800)=4240
y=800 00
F.O
2
. debe aumentar en $2 por las libras las 500
Si debe comprar porque el precio sombra es de 8.8 y el precio de libra es de 909,09

3
. Considera usar horas extras para incrementar el tiempo de ensamble disponible
No debe aumentar las horas extras porque no ocupamos las horas disponibles que es
96000 por lo que se llega a 92000 con un tiempo de holgura de 4000

4
. Debido a la mayor competencia se puede bajar en utilidades en 175 de cada unidad
si estoy dentro del rango el punto optimo se va a mantener porque es limite es de 88 pero
la utilidad bajara

5 Si el tiempo de manufactura disponible se incrementa 500 h cambiara el precio dual para

. la restricción de tiempo manufactura
120000-5714,28 < LD2 < 120000+4000
 0
114285 < LD3 < 160000