P. 1
analisis de sensibilidad 3

analisis de sensibilidad 3

|Views: 20|Likes:

More info:

Published by: Jose Remigio Ortega Montero on May 25, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

09/30/2013

pdf

text

original

CAMBIOS QUE AFECTAN LA OPTIMALIDAD

Recordemos:

La solución actual cesará de ser óptima solo si los coeficientes de la función objetivo
violan la condición de optimalidad.

Sabemos que:
(elemento x
j
en la F.O.)=(1er miembro – 2º miembro
de la restricción dual correspondiente)

lo único que necesitamos es revisar la optimalidad volviendo a
obtener los nuevos coeficientes de la F.O.




CAMBIOS QUE AFECTAN LA OPTIMALIDAD
Los posibles cambios son los siguientes:

1. Cambios en la F.O.
a) Sobre variables básicas actuales
b) Sobre variables no básicas

2. Cambios en el uso de recursos de parte de la actividad

3. Adición de una nueva actividad (variable)





CAMBIOS EN LA FUNCION OBJETIVO
1. Cambios en la F.O.






Sobre variables básicas actuales Paso 1. Determinar los nuevos valores
duales.

Paso 2. Utilice estos para volver a
calcular los nuevos coeficientes de la
función Z
Sobre variables no básicas Paso 1. Utilice los valores actuales (de la
tabla actual).

Paso 2. Vuelva a calcular solo los
coeficientes de la función Z de las
variables no básicas implicadas (no habrá
ningún otro cambio en la tabla)
CAMBIOS EN LA FUNCION OBJETIVO
Ejemplo 1: Reddy Mikks.
Supongamos que la F.O. cambia de
a
(X
1
Y X
2
son variables básicas en la solución
actual)
(PROBLEMA ORIGINAL)
PRIMAL DUAL
0
1
1
8 2
6 2
. .
2 3
2
2 1
2 1
2 1
2 1
>
s
s + ÷
s +
s +
+ =
i
x
x
x x
x x
x x
a s
x x MaxZ
0
2 2
3 2
. .
2 8 6
4 3 2 1
1 2 1
4 3 2 1
>
> + + +
> ÷ +
+ + + =
i
y
y y y y
y y y
a s
y y y y MinW
2 1
2 3 x x MaxZ + =
2 1
4 5 x x MaxZ + =
CAMBIOS EN LA FUNCION OBJETIVO
Paso 1. Determinar los nuevos valores duales.




¿Cuál es el orden de las variables básicas?
Nótese que el orden de las variables básicas en la tabla actual es (x
2
,x
1
,x
5
,x
6
)

Paso 2. Calcular los nuevos valores de la función Z
(diferencia 1er miembro – 2º miembro)
Coeficiente




Todos los coeficientes son >= 0 (caso maximización) no altera las variables optimas
y entonces Z = 5(10/3)+4(4/3) = 22


( ) ( ) ( ) 0 , 0 , 2 , 1
1 0 3 / 1 3 / 2
0 1 1 1
0 0 3 / 2 3 / 1
0 0 3 / 1 3 / 2
0 , 0 , 5 , 4 , , ,
4 3 2 1
=
|
|
|
|
|
.
|

\
|
÷
÷
÷
÷
= y y y y
0 0 0 0
0 0 0 0
2 0 2 0
1 0 1 0
0 4 0 0 2 ) 1 ( 2 4 2
0 5 0 ) 2 ( 2 ) 1 ( 1 5 2
4 6
3 5
2 4
1 3
4 3 2 1 2
3 2 1 1
= ÷ = ÷ =
= ÷ = ÷ =
= ÷ = ÷ =
= ÷ = ÷ =
= ÷ + + + = ÷ + + + =
= ÷ ÷ + = ÷ ÷ + =
y x
y x
y x
y x
y y y y x
y y y x

CAMBIOS EN LA FUNCION OBJETIVO
Ejemplo 2: Reddy Mikks.
Supongamos que la F.O. cambia de
a

Paso 1.




Paso 2. Coeficiente de



2 1
2 3 x x MaxZ + =
2 1
4 x x MaxZ + =
( ) ( ) ( ) 0 , 0 , 3 / 7 , 3 / 2
1 0 3 / 1 3 / 2
0 1 1 1
0 0 3 / 2 3 / 1
0 0 3 / 1 3 / 2
0 , 0 , 4 , 1 , , ,
4 3 2 1
÷ =
|
|
|
|
|
.
|

\
|
÷
÷
÷
÷
= y y y y
0 0 0 0
0 0 0 0
3 / 7 0 3 / 7 0
3 / 2 0 3 / 2 0
0 1 0 0 3 / 7 ) 3 / 2 ( 2 1 2
0 4 0 ) 3 / 7 ( 2 3 / 2 4 2
4 6
3 5
2 4
1 3
4 3 2 1 2
3 2 1 1
= ÷ = ÷ =
= ÷ = ÷ =
= ÷ = ÷ =
÷ = ÷ ÷ = ÷ =
= ÷ + + + ÷ = ÷ + + + =
= ÷ ÷ + ÷ = ÷ ÷ + =
y x
y x
y x
y x
y y y y x
y y y x
CAMBIOS EN LA FUNCION OBJETIVO

Paso 3. El nuevo renglón de Z quedaría como sigue por lo que hay que aplicar el método simplex
ya que la solución no es óptima (x
3
<0)







x
1
x
2
x
3
x
4
x
5
x
6
SOL.
Z 0 0 -2/3 7/3 0 0 44/3
CAMBIOS EN LA FUNCION OBJETIVO

Tabla simplex optima





Iteración Basica x
1
x
2
x
3
x
4
x
5
x
6
SOL.
Z 0 0 -2/3 7/3 0 0 44/3
1 x
2
0 1 2/3 -1/3 0 0 4/3
(inicial) x
1
1 0 -1/3 2/3 0 0 10/3
x
3
entra x
5
0 0 -1 1 1 0 3
x
2
sale x
6
0 0 -2/3 1/3 0 1 2/3
Z 0 1 0 2 0 0 16
X
3
0 3/2 1 -1/2 0 0 2
2 X
1
1 1/2 0 1/2 0 0 4
(Óptimo) X
5
0 3/2 0 1/2 1 0 5
X
6
0 1 0 0 0 1 2
CAMBIOS EN EL USO DE LOS RECURSOS
• Se restringe el caso a actividades que actualmente sean no básicas ya
que el caso contrario afecta la matriz inversa.
• Este cambio afecta el primer miembro de la restricción dual.

Tomemos el siguiente caso: Supongamos que los usos de las materias
primas A y B de parte de la actividad 2 son 4 y 3 toneladas en vez de 2
y 1, entonces la actividad 2 quedaría como sigue:


0
1
1
8 3 2
6 4
. .
4
2
2 1
2 1
2 1
2 1
>
s
s + ÷
s +
s +
+ =
i
x
x
x x
x x
x x
a s
x x MaxZ
0
1 3 4
2
1 2
4 2
. .
2 8 6
4 3 2 1
4 3 2 1
1 2 1
4 3 2 1
>
> + + +
¬
> + + +
> ÷ +
+ + + =
i
y
y y y y
quedaria d laactivida
anterior y y y y
y y y
a s
y y y y MinW
0
1
1
8 2
6 2
. .
4
2
2 1
2 1
2 1
2 1
>
s
s + ÷
s +
s +
+ =
i
x
x
x x
x x
x x
a s
x x MaxZ
CAMBIOS EN EL USO DE LOS RECURSOS
• La F.O. se mantiene sin cambio los valores duales también se mantienen sin
cambio (y
1
,y
2
,y
3
,y
4
) = (0, 2, 0, 0)

• el coeficiente de X
2
es: 4(0) + 3(2) +1(0) + 1(0) – 1 = 5 0

como es 0 el cambio propuesto no afecta la solución óptima.
¬
>
>

Cambios en la F. 3.O. .CAMBIOS QUE AFECTAN LA OPTIMALIDAD Los posibles cambios son los siguientes: 1. a) Sobre variables básicas actuales b) Sobre variables no básicas Cambios en el uso de recursos de parte de la actividad Adición de una nueva actividad (variable) 2.

Cambios en la F. Utilice estos para volver a calcular los nuevos coeficientes de la función Z Sobre variables no básicas Paso 1.CAMBIOS EN LA FUNCION OBJETIVO 1. Paso 2. Determinar los nuevos valores duales. Paso 2. Utilice los valores actuales (de la tabla actual). Sobre variables básicas actuales Paso 1. Vuelva a calcular solo los coeficientes de la función Z de las variables no básicas implicadas (no habrá ningún otro cambio en la tabla) .O.

CAMBIOS EN LA FUNCION OBJETIVO Ejemplo 1: Reddy Mikks. y1  2 y 2  y1  3 2 y1  y 2  y 3  y 4  2 yi  0 .O.a.a. x1  2 x 2  6 2 x1  x 2  8  x1  x 2  1 x2  1 xi  0 MinW  6 y1  8 y 2  y 3  2 y 4 s. cambia de a MaxZ  3x1  2 x 2 MaxZ  5 x1  4 x 2 PRIMAL (X1 Y X2 son variables básicas en la solución actual) (PROBLEMA ORIGINAL) DUAL MaxZ  3 x1  2 x 2 s. Supongamos que la F.

Determinar los nuevos valores duales. y 2 . y 4   4.0.x1.5.x6) Paso 2. Calcular los nuevos valores de la función Z (diferencia 1er miembro – 2º miembro) Coeficiente x1  y1  2 y 2  y 3  5  1(1)  2(2)  0  5  0 x 2  2 y1  y 2  y 3  y 4  4  2(1)  2  0  0  4  0 x 3  y1  0  1  0  1 x4  y 2  0  2  0  2 x5  y 3  0  0  0  0 x6  y 4  0  0  0  0 Todos los coeficientes son >= 0 (caso maximización) y entonces Z = 5(10/3)+4(4/3) = 22  no altera las variables optimas .x5.0  1 1    2 / 3 1/ 3  0 0  0 0  1.CAMBIOS EN LA FUNCION OBJETIVO Paso 1.0.0  1 0  0 1  ¿Cuál es el orden de las variables básicas? Nótese que el orden de las variables básicas en la tabla actual es (x2.  2 / 3  1/ 3   1/ 3 2 / 3  y1 .2. y 3 .

0  1 1    2 / 3 1/ 3  Paso 2. y 4   1. MaxZ  3x1  2 x 2 MaxZ  4 x1  x 2 0 0  0 0   2 / 3.CAMBIOS EN LA FUNCION OBJETIVO Ejemplo 2: Reddy Mikks.0. Supongamos que la F. cambia de a Paso 1.O.7 / 3.0  1 0  0 1   2 / 3  1/ 3   1/ 3 2 / 3  y1 . y 2 .0. Coeficiente de x1  y1  2 y 2  y 3  4  2 / 3  2(7 / 3)  0  4  0 x 2  2 y1  y 2  y 3  y 4  1  2(2 / 3)  7 / 3  0  0  1  0 x 3  y1  0  2 / 3  0  2 / 3 x4  y 2  0  7 / 3  0  7 / 3 x5  y 3  0  0  0  0 x6  y 4  0  0  0  0 . y 3 .4.

44/3 .CAMBIOS EN LA FUNCION OBJETIVO Paso 3. El nuevo renglón de Z quedaría como sigue por lo que hay que aplicar el método simplex ya que la solución no es óptima (x3 <0) x1 Z 0 x2 0 x3 -2/3 x4 7/3 x5 0 x6 0 SOL.

44/3 4/3 10/3 3 2/3 16 1 (inicial) x3 entra x2 sale x2 x1 x5 x6 Z X3 2 (Óptimo) X1 X5 X6 0 1 0 0 3/2 1/2 3/2 1 1 0 0 0 -1/2 1/2 1/2 0 0 0 1 0 0 0 0 1 2 4 5 2 .CAMBIOS EN LA FUNCION OBJETIVO Tabla simplex optima Iteración Basica Z x1 0 0 1 0 0 0 x2 0 1 0 0 0 1 x3 -2/3 2/3 -1/3 -1 -2/3 0 x4 7/3 -1/3 2/3 1 1/3 2 x5 0 0 0 1 0 0 x6 0 0 0 0 1 0 SOL.

x1  2 x2  6 2 x1  x2  8  x1  x2  1 x2  1 xi  0 MaxZ  4 x1  x2 s. y1  2 y2  y1  4 2 y1  y2  y3  y4  1anterior  laactividad 2quedaria 4 y1  3 y2  y3  y4  1 yi  0 .a. entonces la actividad 2 quedaría como sigue: MaxZ  4 x1  x2 s. Este cambio afecta el primer miembro de la restricción dual. • Tomemos el siguiente caso: Supongamos que los usos de las materias primas A y B de parte de la actividad 2 son 4 y 3 toneladas en vez de 2 y 1. x1  4 x2  6 2 x1  3x2  8  x1  x2  1 x2  1 xi  0 MinW  6 y1  8 y2  y3  2 y4 s.CAMBIOS EN EL USO DE LOS RECURSOS • Se restringe el caso a actividades que actualmente sean no básicas ya que el caso contrario afecta la matriz inversa.a.a.

2.CAMBIOS EN EL USO DE LOS RECURSOS • La F.O. 0. se mantiene sin cambio cambio (y1.y4) = (0.y3. . 0) el coeficiente de X2 es: como es  los valores duales también se mantienen sin • 4(0) + 3(2) +1(0) + 1(0) – 1 = 5  0  0 el cambio propuesto no afecta la solución óptima.y2.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->