CAMBIOS QUE AFECTAN LA OPTIMALIDAD

Recordemos:

La solucin actual cesar de ser ptima solo si los coeficientes de la funcin objetivo
violan la condicin de optimalidad.

Sabemos que:
(elemento x
j
en la F.O.)=(1er miembro 2 miembro
de la restriccin 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 bsicas actuales
b) Sobre variables no bsicas

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

3. Adicin de una nueva actividad (variable)





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






Sobre variables bsicas actuales Paso 1. Determinar los nuevos valores
duales.

Paso 2. Utilice estos para volver a
calcular los nuevos coeficientes de la
funcin Z
Sobre variables no bsicas Paso 1. Utilice los valores actuales (de la
tabla actual).

Paso 2. Vuelva a calcular solo los
coeficientes de la funcin Z de las
variables no bsicas implicadas (no habr
ningn 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 bsicas en la solucin
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.




Cul es el orden de las variables bsicas?
Ntese que el orden de las variables bsicas en la tabla actual es (x
2
,x
1
,x
5
,x
6
)

Paso 2. Calcular los nuevos valores de la funcin Z
(diferencia 1er miembro 2 miembro)
Coeficiente




Todos los coeficientes son >= 0 (caso maximizacin) 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 rengln de Z quedara como sigue por lo que hay que aplicar el mtodo simplex
ya que la solucin 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





Iteracin 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 bsicas ya
que el caso contrario afecta la matriz inversa.
Este cambio afecta el primer miembro de la restriccin 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 quedara 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 tambin 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 solucin ptima.

>
>