9 Problemas Denis
9 Problemas Denis
9 Problemas Denis
PROBLEMA 2:
La gerencia de Hartman Company trata de determinar la cantidad de cada uno de dos
productos a fabricar durante el prximo periodo de planeacin. La informacin
siguiente se reere a la disponibilidad de la mano de obra, el uso de la misma y la
rentabilidad del producto:
IV.- Resumen:
Maximizar ($): 30x + 15y, sujeto a:
1x + 0.35y <= 100
0.3x + 0.2y <= 36
0.2x + 0.5y <= 50
x , y >= 0 y enteros
cada uno?
Se podra programar horas extra en el departamento A y no en el B, ya que el
valor objetivo aumenta en $15.79 en el departamento A por cada hora extra y en
C) ANLISIS DE SENSIBILIDAD:
a. Funcin objetivo:
- Si los beneficios por un producto de tipo 1 varan entre $ 22.5 y $ 42.85, entonces mis
valores ptimos no varan, siempre y cuando las dems variables permanezcan
constantes.
- Si los beneficios por producto de tipo 2 varan entre $ 10.5 y $ 20, entonces mis
valores ptimos no varan, siempre y cuando las dems variables permanezcan
constantes.
- Si fabrico una unidad adicional del producto tipo 1, al valor objetivo no se ver
afectada, siempre y cuando los dems parmetros permanezcan constantes.
- Si fabrico una unidad adicional del producto tipo 2, al valor objetivo no se ver
afectada, siempre y cuando los dems parmetros permanezcan constantes.
b. Informe de sensibilidad de las restricciones:
- Si las horas utilizadas en el departamento A varan entre 97.55 y 120, entonces el
precio ser $15.79. Adems, por cada hora de incremento en mis horas disponibles
(100), el valor objetivo se incrementar en cada hora adicional multiplicada por el
precio sombra, sucede a la inversa cuando disminuimos las horas disponibles; siempre y
cuando los dems parmetros permanezcan constantes. Ejemplo, si aumento mi
restriccin a 120, entonces mi valor objetivo ser: $ 3284.21 + (120-100) * $15.79= $
3600.01
- Si las horas utilizadas en el departamento B varan entre 30 y 36.63, entonces el precio
ser $ 47.37. Adems, por cada hora de incremento en mis horas disponibles (36), el
valor objetivo se incrementar en cada hora adicional multiplicada por el precio sombra,
sucede a la inversa cuando disminuimos las horas disponibles; siempre y cuando los
dems parmetros permanezcan constantes. Ejemplo, si aumento mi restriccin a 40,
entonces mi valor objetivo ser: $ 3284.21 + (40-36) * $ 47.37= $ 3473.69
- Si utilizo una hora adicional a las horas empleadas de los valores ptimos en el
departamento C, entonces esto no repercutir en nada en mi valor objetivo, ya que an
tengo 2.84 horas ociosas.
PROBLEMA 6:
G. Kunz and Sons, Inc. fabrica dos productos que se usan en la industria del equipo
pesado. Los dos productos requieren operaciones de manufactura en dos departamentos.
Las cifras siguientes son el tiempo de produccin (en horas) y las utilidades a la
contribucin para los dos productos:
Para el periodo de produccin siguiente, Kunz tiene disponibles un total de 900 horas de
mano de obra que pueden asignarse a cualquiera de los dos departamentos. Encuentre el
plan de produccin y la asignacin de mano de obra (horas asignadas en cada
departamento) que maximizarn la contribucin total a las utilidades.
A) PLANTEAMIENTO:
I.- Identificacin de las variables de decisin:
X: N de productos tipo 1
Y: N de productos tipo 2
II.- Identificacin de la funcin objetivo:
Maximizar los beneficios por la venta de los productos tipo A y producto tipo B
Maximizar ($): 25x + 20y
III.- Identificacin de las restricciones:
IV.- Resumen:
Maximizar ($): 25x + 20y, sujeto a:
6x + 8y <= 350
12x + 10y <= 550
x , y >= 0 y enteros
Valores ptimos: 45 unidades del producto tipo 1 y 0 unidades del producto tipo
2
Los valores ptimos del nmero de producto tipo 1 y productos tipo 2 para
C) ANLISIS DE SENSIBILIDAD:
a. Funcin objetivo:
- Si los beneficios por un producto de tipo 1 varan entre $ 24 y hasta el infinito,
entonces mis valores ptimos no varan, siempre y cuando las dems variables
permanezcan constantes.
- Si los beneficios por producto de tipo 2 varan entre $ 0 y $ 20.83, entonces mis
valores ptimos no varan, siempre y cuando las dems variables permanezcan
constantes.
- Si fabrico una unidad adicional del producto tipo 1, al valor objetivo no se ver
afectada, siempre y cuando los dems parmetros permanezcan constantes.
- Si fabrico una unidad adicional del producto tipo 2, al valor objetivo no se ver
afectada, siempre y cuando los dems parmetros permanezcan constantes.
b. Informe de sensibilidad de las restricciones:
- Si utilizo una hora adicional a las horas empleadas de los valores ptimos en el
departamento A, entonces esto no repercutir en nada en mi valor objetivo, ya que an
tengo 75 horas ociosas.
A) PLANTEAMIENTO:
I.- Identificacin de las variables de decisin:
A: nmero de guantes regulares
B: nmero de guantes para catcher
II.- Identificacin de la funcin objetivo:
Minimizar la funcin objetivo
Maximizar ($): 5A + 8C
III.- Identificacin de las restricciones:
Acabados:
No negatividad y enteros: A , B 0
IV.- Resumen:
Minimizar ($): 5A + 8B, sujeto a:
A,B 0
C) ANLISIS DE SENSIBILIDAD:
- Si las horas utilizadas en el rea de costura varan entre 133.33 y 400, entonces el
precio ser $3. Adems, por cada hora de incremento en mis horas disponibles (300), el
valor objetivo se incrementar en cada hora adicional multiplicada por el precio sombra,
sucede a la inversa cuando disminuimos las horas disponibles; siempre y cuando los
dems parmetros permanezcan constantes. Ejemplo, si aumento mi restriccin a 310,
entonces mi valor objetivo ser: $ 3700 + (310-300) * $3 = $ 3730
- Si las horas utilizadas en el rea de acabado varan entre 75 y 135, entonces el precio
ser $28. Adems, por cada hora de incremento en mis horas disponibles (100), el valor
objetivo se incrementar en cada hora adicional multiplicada por el precio sombra,
sucede a la inversa cuando disminuimos las horas disponibles; siempre y cuando los
dems parmetros permanezcan constantes. Ejemplo, si aumento mi restriccin a 110,
entonces mi valor objetivo ser: $ 3700 + (110-100) * $ 28= $ 3980
- Si utilizo una hora adicional a las horas empleadas de los valores ptimos en el rea de
corte y teido, entonces esto no repercutir en nada en mi valor objetivo, ya que an
tengo 775 horas ociosas.
PROBLEMA 7:
Investment Advisors, Inc. es una firma de corretaje que administra portafolios de acciones
para varios clientes. Un portafolio en particular consta de U acciones de U.S. Oil y H
acciones de Huber Steel. El rendimiento anual para U.S. Oil es $3 por accin, y para Huber
Steel es $5 por accin. Las acciones de U.S. Oil se venden a $25 por accin y las de Huber
Steel a $50. El portafolio tiene $80,000 para invertir. El ndice de riesgo del portafolio (0.50
por accin de U.S. Oil y 0.25 por accin de Huber Steel) tiene un mximo de 700. Adems,
el portafolio est limitado a un mximo de 1000 acciones de U.S. Oil.
La formulacin de la programacin lineal que maximizar el rendimiento anual total del
portafolio es el siguiente:
A) PLANTEAMIENTO:
I.- Identificacin de las variables de decisin:
A: nmero de acciones de U.S. Oil
B: nmero de acciones de Huber Steel
II.- Identificacin de la funcin objetivo:
Minimizar el rendimiento anual total del portafolio
Maximizar ($): 3A + 5C
III.- Identificacin de las restricciones:
Riesgo mximo:
No negatividad y enteros: A , B 0
IV.- Resumen:
Minimizar ($): 5A + 8B, sujeto a:
1A <= 1000
A,B0
Valores ptimos: 800 acciones de U.S. Oil y 1200 acciones de Huber Steel
C) ANLISIS DE SENSIBILIDAD:
CAPTULO 7
PROBLEMA 42:
El siguiente programa lineal involucra infactibilidad, ilimitacin o soluciones ptimas
alternas? Explique por qu.
A) PLANTEAMIENTO:
I.- Identificacin de las variables de decisin:
A: Variable de decisin N1
B: Variable de decisin N2
II.- Identificacin de la funcin objetivo:
Maximizar la funcin objetivo
Maximizar ($): 4A+8B
III.- Identificacin de las restricciones:
2A+2B <= 10
-1A+1B >= 8
No negatividad y enteros: A , B 0
IV.- Resumen:
Maximizar ($):4A+8B, sujeto a:
2A+2B <= 10
-1A+1B >= 8
A, B >= 0
C) ANLISIS DE SENSIBILIDAD:
A) PLANTEAMIENTO:
I.- Identificacin de las variables de decisin:
A: Variable de decisin N1
B: Variable de decisin N2
8A+6B >= 24
2B >= 4
No negatividad y enteros: A , B 0
IV.- Resumen:
Minimizar ($):1A+1B, sujeto a:
8A+6B >= 24
2B >= 4
A, B >= 0
C) ANLISIS DE SENSIBILIDAD:
PROBLEMA 44:
Considere el programa lineal siguiente:
A) PLANTEAMIENTO:
I.- Identificacin de las variables de decisin:
A: Variable de decisin N1
B: Variable de decisin N2
II.- Identificacin de la funcin objetivo:
Minimizar la funcin objetivo
Minimizar ($): 1A+1B
III.- Identificacin de las restricciones:
5A+3B <= 15
3A+5B <= 15
No negatividad y enteros: A , B 0
IV.- Resumen:
Minimizar ($):1A+1B, sujeto a:
5A+3B <= 15
3A+5B <= 15
A, B >= 0
C) ANLISIS DE SENSIBILIDAD:
A) PLANTEAMIENTO:
I.- Identificacin de las variables de decisin:
A: Variable de decisin N1
B: Variable de decisin N2
II.- Identificacin de la funcin objetivo:
Maximizar la funcin objetivo
Maximizar ($): 1A-2B
III.- Identificacin de las restricciones:
-4A+3B 3
1A-1B 3
No negatividad y enteros: A , B 0
IV.- Resumen:
Maximizar ($):1A-2B, sujeto a:
-4A+3B 3
1A-1B 3
A, B >= 0
C) ANLISIS DE SENSIBILIDAD:
IV.- Resumen:
Maximizar ($): 10x + 15y, sujeto a:
0.125x + 0.4y <= 80
10x + 12y <= 2400
x , y >= 0 y enteros
B) SOLUCIN (APLICATIVO SOLVER):
No se presenta holgura
C) ANLISIS DE SENSIBILIDAD: