Universidad Nacional Autónoma de Honduras en el Valle de Sula
Carlos Eduardo Galdamez Reyes
20162000062
Ing. Mildred Rivas
Investigación de Operaciones
Segunda Unidad
Tarea #2
Analisis de Sensibilidad
23/3/2020
Sección 1101
1.
Considere el siguiente problema.
Zmax= 3X1+ X2+ 4X3
Sujeto a = 6X1+3X2+ 5X3 ≤ 25
3X1+4xX+ 5X3 ≤ 20
X1,X2,X3≥0
La siguiente tabla conduce a la solución óptima:
X1 X2 X3 S1 S2
Iteracion 3 Variable Solució
3 1 4 0 0
Cj Basica n
3 X1 1.6667 1 -0.3333 0 0.3333 -0.3333
4 X3 3 0 1 1 -0.2 0.4
zj 17 3 3 4 0.2 0.6
cj-zj 0 -2 0 -0.2 -0.6
a) Suponga que el problema original se cambia a
Zmax= 3X1+ 3X2+ 4x3
Sujeto a = 6X1+2X2+ 5X3 ≤ 25
3X1+3X2+ 5X3 ≤ 20
X1,X2,X3≥0
Determine si con estos cambios sigue siendo optima la solución.
Solución:
Lo anterior esta ligado con el cambio en un coeficiente económico de una
variable no básica y a la vez en los coeficientes tecnológicos por lo que
aplicamos la siguiente formula para ver el precio sombra:
[
C 2−Z 2=3− ( 0.2 0.6 )∗ ( 23)]=3−[ ( 0.2∗2) +( 0.6∗3 ) ]=3−2.2=0.8
Como el precio sombra con dichos cambios resulto positivo y
estamos maximizando entonces ahora X2 entra a la base, por lo que
la solución ya no es la optima.
b) Identifique los nuevos coeficientes de X2 del conjunto final de
ecuaciones después de que se han hecho los ajustes necesarios para
los cambios que se realizaron en el problema original.
Solucion:
Aplicando las formulas adecuadas tenemos los nuevos coeficientes
de X2.
Y 2= (0.3333
−0.2 0.4 )() (
−0.3333 2
∗ =
3
−0.3333
0.8 )
X1 X2 X3 S1 S2
Iteracion 3 Variable Solució
3 3 4 0 0
Cj Basica n
3 X1 1.6667 1 -0.3333 0 0.3333 -0.3333
4 X3 3 0 0.8 1 -0.2 0.4
zj 17 3 2.2 4 .2 .6
cj-zj 0 0.8 0 -0.2 -0.6
-Aplicando algoritmo simplex entra X2 y sale X3.
X1 X2 X3 S1 S2
Iteracion 3 Variable Solució
3 3 4 0 0
Cj Basica n
3 X1 2.9167 1 0 0.42 0.4133 -0.1633
3 X2 3.75 0 1 1.25 -0.25 0.5
zj 20.000 3 3 5.01 0.4899 1.0101
1
cj-zj 0 0 -1.01 -0.4899 -1.0101
-Dicha solución optima nueva es X1 =2.9167 y X2 = 3.75.
c) Ahora suponga que el único cambio al problema original es la
introducción de una nueva variable Xnueva al modelo, de la siguiente
manera:
Zmax= 3X1+ X2+ 4X3+2Xnueva
Sujeto a 6X1+3X2+ 5X3+3Xnueva ≤ 25
3X1+4X2+ 5X3 +2Xnueva≤ 20
X1,X2,X3,Xnueva≥0
Solucion:
Cuando se agrega una nueva variable debemos verificar con la
utilidad propuesta si es factible o vale la pena su elaboración, por lo
que aplicando lo siguiente:
Precio sombra=Utilidad −( Precio sombra de las VH y VE )∗( Vector requerimiento )
Precio sombra=2−[ ( 0.2 0.6 )∗(32)]=0.2
Como el precio sombra es positivo entonces si vale la pena su
elaboración, por lo que la solución ya no sigue siendo optima.
d) Identifique los nuevos coeficientes de Xnueva del conjunto final de
ecuaciones después de que se han hecho los ajustes necesarios para
los cambios que se realizaron en el problema original.
Solucion:
Se debe de agregar la nueva variable a la tabla y buscar sus
elementos de columna.
Y 4=( 0.3333
−0.2
−0.3333 3
0.4
∗ =
2 )() (
0.3333
0.2 )
X1 X2 X3 X4 S1 S2
Iteracion 3 Variable Solució
3 1 4 2 0 0
Cj Basica n
3 X1 1.6667 1 -0.3333 0 0.3333 0.3333 -0.3333
4 X3 3 0 1 1 0.2 -0.2 0.4
zj 17 3 3 4 1.8 .2 .6
cj-zj 0 -2 0 0.2 -0.2 -0.6
Aplicando algoritmo simplex entra X4 y sale X1
X1 X2 X3 X4 S1 S2
Iteracion 3 Variable Solució
3 1 4 2 0 0
Cj Basica n
2 X4 5.0006 3.0003 -1 0 1 1 -1
4 X3 1.9999 - 1.2 1 0 -0.4 0.6
0.6000
zj 18.000 3.6006 2.8 4 2 0.4 0.4
8
cj-zj - -1.8 0 0 -0.4 -0.4
0.6006
La nueva solución optima resulta X4 = 5.0006 y X3 =1.9999
e) Si por retraso del proveedor la disponibilidad del recurso 1 cambia a
10. ¿seguiría siendo optimo?
Solución:
Como menciona los recursos entonces hace énfasis a los intervalos de
factibilidad.
Solucion nueva= (1.6667
3 ) +∆ b (
−0.2 )
0.3333
1 ≥0
¿ 1 ¿ 1.6667+0.3333 ∆ b 1 ≥ 0 ¿ 2 ¿ 3−0.2 ∆ b 1 ≥ 0
∆ b1 ≥−5.0006 ∆ b1 ≤ 15
25−5.0006 ≤b 1 ≤ 25+15
19.9994 ≤ b 1 ≤ 40
Como observamos el recurso número uno no puede bajar menos de
5.0006 unidades.
Aplicando la formula tenemos para b1 = 10 o sea un ∆ b1=−15
Solucion nueva=(1.6667
3 )
+(−15)(
−0.2 )
0.3333
Solucion nueva=( )
−3.3328
6
Lo que hace infactible la
producción.
2.
Maderas Boise ha decidido entrar al lucrativo negocio de las casas
prefabricadas. En un principio, planea ofrecer tres modelos: estándar, de lujo
y muy lujoso. Cada casa se fabrica previamente y se monta parcialmente en
la fábrica, mientras que el montaje final se realiza en el sitio de la
instalación. La cantidad (en dólares) de material de construcción necesario,
la cantidad de trabajo necesario en la prefabricación y montaje parcial en la
fábrica, la cantidad de trabajo necesario para el montaje final, y la ganancia
por unidad son las siguientes:
Modelo Modelo Modelo
Estándar de lujo muy lujoso
Material ($) 6,000 8,000 10,000
Trabajo en la fábrica (horas) 240 200 200
Trabajo en sitio de instalación 180 234 300
(horas)
Ganancia 3,400 4,000 5,000
Para la producción del primer año, se ha presupuestado una suma de
$8,400,000 para el material de construcción; el número de horas de trabajo
disponibles para laborar en la fábrica (para la prefabricación y el montaje
parcial) no debe exceder de 218,400 horas, mientras que la cantidad de
trabajo para el montaje final debe ser menor o igual a 234,360 horas de
trabajo.
Determinar cuántas casas de cada tipo de producir Boise para maximizar su
ganancia en esta nueva empresa (los estudios de mercado han confirmado
que no debe haber problemas con las ventas).
Un modelo de P.L. para optimizar las utilidades de la compañía es:
X1= cantidad de casas modelo estándar a producir
X2= cantidad de casas modelo de lujo a producir
Maximizar Z= 3,400X1 + 4,000X2
Sujeto a = 6000X1 + 8000X2 ≤ 8,400,000 PRESUPUESTO MATERIAL
CONSTRUCCION
240X1 + 200X2 ≤ 218,400 HORAS DE TRABAJO
LABORAR EN LA FABRICA
180X1 + 234X2 ≤ 234,360 HORAS DE TRABAJO MONTAJE
FINAL
X1, X2 ≥ 0
La tabla óptima para este problema es la siguiente:
Variables en 2do término 34000 4000 0 0 0
la base (solución)
X1 X2 S1 S2 S3
S1 420,000 0 0 1 25/14 -250/7
X1 210 1 0 0 13/1120 -5/504
X2 840 0 1 0 -1/112 1/84
Cj – Zj 4,074,000 0 0 0 -3.75 -13.89
a) Para la solución óptima del problema de PL se fabricarían 210 casas
modelo estándar y 840 casas modelo de lujo, dando como resultado
una ganancia máxima de 4,074, 000. Para esta solución se tendrán
420,000 pesos para compra de materiales que no se utilizarán, 0 horas
de trabajo en la fábrica que sobrarán, y 0 horas de trabajo en sitio que
también sobrarán.
b) El gerente de Maderas Boise cree que ajustando su proceso de compra
la contribución a la utilidad para las casas modelo estándar será de
$4,500 por unidad. ¿En qué afecta esto a la solución del problema?
Explique y justifique claramente su respuesta.
Solución:
Se trata de un análisis de coeficiente económico de una
variable básica, por lo tanto se procede de la siguiente
manera.
X1 ->S2
-3.75 -13/1120β ≤ 0
β ≥-4200/13
X1 ->S3
-13.89 –(-5/504)β ≤ 0
β ≤ 1400.112
3400-4200/13≤ ∆C1 ≤3400+1400.112
3076.923 ≤C 1 ≤ 4800.112
Si se puede incrementar a 4500$ sin tener ningún problema en la
solución optima.
Por lo que ahora con esa utilidad de $4500 su Zmax = Actual +
Incremento = 4,074,000 + (210*1100) = $ 4,305,000
c) ¿Cuál es el sobrecosto (extra) que usted estaría dispuesto a pagar por
una hora de trabajo en la fábrica?
Solución:
Los sobrecostos nos lo dan los precios sombra de las variables de
holgura por lo que las horas de trabajo en fabrica se representan
con la variable S2 asi que se dispone a pagar un sobrecosto de
3.75$
d) Por la demanda en alza de las casas modelos de lujo la contribución a
la utilidad por cada casa modelo de lujo puede incrementarse a $4.500
(suponga que la contribución a la utilidad de las casas modelo
estándar sigue siendo $3.400). ¿En qué afecta esto a la solución del
problema? Explique y justifique claramente su respuesta.
Solucion:
Igualmente corresponde a un análisis de coeficiente económico de
variable básica, por lo tanto haciendo el análisis tenemos.
X2 ->S2
-3.75 –(-1/112)β ≤ 0
β≤ 420
X2 ->S3
-13.89 –1/84β ≤ 0
β ≥ -1166.76
4000-1166.76≤ ∆C2 ≤4000+420
2833.24 ≤ C 2 ≤ 4420
No se puede agregar mas de 420$ por lo que con ese incremento de
500$ afectaría la solución óptima del problema y puede que tenga
que salir de la base.
e) Contratando personal en fábrica se pueden obtener 33,600 horas de
trabajo en fábrica, sin ningún costo adicional o extra. ¿Se contratarían
esas 33,600 horas adicionales? ¿En qué afecta esto a la solución del
problema? Explique y justifique claramente su respuesta.
Solucion:
Eso trata acerca de nuestros recursos por lo tanto contiene verificar
los intervalos de factibilidad de ese recurso, entonces aplicando
fórmulas para S2 que representa horas en fabrica.
( ) ( )
420,000 25/14
Solucion nueva= 210 + ∆ b 2 13/1120 ≥ 0
840 −1 /112
25 13 1
#1) 420 , 000+ ∆ b 2≥ 0 ¿ 2 ¿ 210+ ∆ b 2≥ 0 ¿ 3 ¿ 840− ∆b2≥0
14 1120 112
∆ b 2≥−235,200 ∆ b 2≥−18,092.3076 ∆ b 2≤ 94,080
218,400−18,092.3076 ≤ ∆ b 2≤ 218,400+ 94,080
200,307.6924 ≤ b 2 ≤312,480
Si se deben de contratar ya que se pueden contratar hasta un
máximo de 94,080 para que la solución siga siendo la óptima, pero
afecta la utilidad total, por lo tanto.
()
25
14
( )
420,000
13
Solucion nueva= 210 +33600
1120
840
−1
112
( )
480,000
Solucion nueva= 600
540
Znueva = 3400(600) + 4000(540) = 4,200,000
Que viene a ser lo mismo a 33,600*3.75 = 126,000 + Zvieja =
126,000 + 4,074,000 = 4,200,000$
f) Contratando personal para trabajo en sitio se pueden obtener 11,592
horas de trabajo en sitio, sin ningún costo adicional o extra. ¿Usted las
contrataría? Si su respuesta es afirmativa, ¿cuál sería la nueva solución
y la nueva utilidad? Explique claramente su respuesta
Solucion:
Eso trata acerca de nuestros recursos por lo tanto contiene verificar
los intervalos de factibilidad de ese recurso, entonces aplicando
fórmulas para S3 que representa horas en sitio o montaje final.
( ) ( )
420,000 −250 /7
Solucion nueva= 210 + ∆ b 3 −5 /504 ≥ 0
840 1/84
250 5 1
#1) 420 , 000− ∆ b 3 ≥0 ¿ 2 ¿ 210− ∆b3≥0 ¿ 3 ¿ 840+ ∆b2≥0
7 504 84
∆ b3 ≤ 11,760 ∆ b3 ≤ 21,168 ∆ b3 ≥−70560
234,360−70,560≤ ∆ b 3≤ 234,360+11,760
163,800 ≤ b 3≤ 246,120
Si se deben de contratar ya que se pueden contratar hasta un
máximo de 11760 hrs extras para que la solución siga siendo la
óptima, pero afecta la utilidad total, por lo tanto.
()
−250
7
( )
420,000
−5
Solucion nueva= 210 +11592
504
840
1
84
( )
6000
Solucion nueva= 95
978
Znueva = 3400(95) + 4000(978) = 4,235,000
Que viene a ser lo mismo a 11592*13.89 = 161,012.88 + Zvieja =
161,012.88 + 4,074,000 = 4,235,000$
g) Se puede adquirir un préstamo en un banco para tener más recursos
disponibles para compra de materiales. El banco le presta a una tasa
del 1% mensual. ¿Cuánto dinero prestaría al banco? Explique y
justifique claramente su respuesta.
Solución:
Se trata de análisis de recursos, en este caso el numero uno y que
representa S1, haciendo el análisis tenemos que:
( ) ()
420,000 1
Solucion nueva= 210 + ∆ b 1 0 ≥ 0
840 0
#1) 420 , 000+∆ b 1 ≥ 0 ¿ 2 ¿ 210+0 ∆ b 1 ≥ 0
¿ 3 ¿ 840+0 ∆ b 1≥ 0
∆ b1 ≥−420,000 ∆ b1 ≥ ∞ ∆ b 1 ≥ ∞
8,400,000−420,000 ≤ ∆ b 1 ≤ 8,400,000+¿ ∞
163,800 ≤ b 1≤ ∞
Como se puede aumentar el recurso uno sin restricción alguna que
vaya a perjudicar la solución óptima, el banco podría prestar
cualquier cantidad que le solicitemos, pero este recurso nos sobra
como lo muestra la tabla optima asi que no tendría lógica pedir un
préstamo.
