Tema 5 Anlisis de sensibilidad y Post-optimizacin

5.1.- Introduccin
5.2.- Cambio de un coeficiente de la funcin objetivo (ck)
5.2.A.- Cambio de un coeficiente de la funcin objetivo de una Variable No Bsica.
5.2.B.- Cambio de un coeficiente de la funcin objetivo de una Variable Bsica

5.3.- Cambio de un trmino independiente (bk)

5.4.- Cambio de un coeficiente tcnico (akh)
5.4.A.- Cambio de un coeficiente tcnico de una Variable No Bsica.
5.4.B.- Cambio de un coeficiente tcnico de una Variable Bsica.

5.5.- Introduccin de una nueva variable

5.6.- Introduccin de una nueva restriccin

5.1.- Introduccin

En este tema estudiaremos las consecuencias de modificar un dato en un PL. Se trata

de averiguar si la solucin sigue siendo la misma y en caso de que vare tratar de
aprovechar la solucin anterior para obtener ms rpidamente el nuevo ptimo.

Post-optimizacin: Es el anlisis que se hace ante un cambio concreto.

Anlisis de sensibilidad: Consiste en encontrar el intervalo en que puede variar un nico dato
sin que se modifique su solucin.

5.1.- Introduccin
Ejemplo
Max x + 2y
s.a.
x+y4
2x +y 6
x,y0

1 1 1 0

A
2 1 0 1

La tabla ptima de este problema es:

cj

cB
cBB-1Aj
cj - cBB-1Aj

B-1A
1

s1

s2

B-1b

s2

-1

zj

wj

-1

-2

1 0

B
1 1

cBB-1b

: Depende de la funcin objetivo

: Depende de las restricciones
: Depende de todo

5.2.- Cambio de un coeficiente de la funcin objetivo

Solo tiene sentido para los coeficientes de las variables principales.
No tiene sentido para los coeficientes de las variables de holgura ni para los de las variables
artificiales.
5. 2. A. - Cambio de un coeficiente (ck) de una variable no bsica
Ejemplo
Qu ocurre si c1 pasa a valer 3/2?
x

s1

s2

y
s2
zj
wj

Ejemplo
Qu ocurre si c1 pasa a valer 3?
x

s1

s2

y
s2
zj
wj

Ejemplo
Para qu valores de c1 la tabla sigue siendo ptima?
x

s1

s2

y
s2
zj
wj

Resumen
Al cambiar el ck de una Variable No Bsica el nico valor que cambia es el wk de dicha variable (al
que llamaremos wkN). Entonces:
Si wkN 0 : la solucin sigue siendo ptima. La tabla sigue siendo ptima.
Si wkN > 0 : la solucin actual no es ptima pero sigue siendo posible porque el valor de las
variables bsicas es 0. En este caso a partir de la nueva tabla se aplica el Simplex hasta
encontrar la nueva solucin ptima.

5.2. B. - Cambio de un coeficiente (ck) de una Variable Bsica

Ejemplo
Qu ocurre si c2 pasa a valer 4?
x

s1

s2

y
s2
zj
wj

Ejemplo
Para qu valores de c2 la tabla sigue siendo ptima?
x

s1

s2

y
s2
zj
wj

Resumen
Al cambiar el ck de una Variable Bsica cambia el vector cB y por ello pueden cambiar todos los zj y
wj (a los que llamaremos wjN). Tambin puede cambiar el valor de la funcin objetivo. Entonces:
Si wjN 0 j : la solucin sigue siendo ptima. La tabla sigue siendo ptima.
Si algn wjN > 0 : la solucin actual no es ptima pero sigue siendo posible porque el valor de las
variables bsicas es 0. En este caso, a partir de la nueva tabla se aplica el Simplex hasta
encontrar la nueva solucin ptima.

5.3.- Cambio de un trmino independiente (bk)

Ejemplo
Qu ocurre si b1 pasa a valer 5?
x

s1

s2

y
s2
zj
wj

Ejemplo
Qu ocurre si b1 pasa a valer 8?
x

s1

s2

y
s2
zj
wj

Ejemplo
Para qu valores de b1 la tabla sigue siendo ptima?
x

s2

s3

y
s2
zj
wj

Resumen
Al cambiar un bk cambian el valor de las variables bsicas (xB = B-1b) y el de la funcin objetivo
(z=cBxB). Entonces:
Si xB 0 : la tabla sigue siendo ptima, las VB y las VNB siguen siendo las mismas aunque su
valor y el valor de la funcin objetivo ha podido cambiar.
Si algn xB < 0 : la nueva solucin no es posible y no puede seguirse con el Simplex. Habra que
volver a empezar con el Simplex.

5.4.- Cambio de un coeficiente tcnico (ahk)

Slo tiene sentido para los coeficientes de las variables principales. No tiene sentido para los
coeficientes de las variables de holgura ni para los de las variables artificiales.
5. 4. A. - Cambio de un coeficiente tcnico (ahk) de una Variable No Bsica
Ejemplo
Qu ocurre si a11 pasa a valer 1/3?
x

s1

s2

y
s2
zj
wj

Ejemplo
Para qu valores de a11 la tabla sigue siendo ptima?
x

s1

s2

y
s2
zj
wj

Resumen
Al cambiar un ahk de una Variable No Bsica (xk), cambia en la tabla toda la columna de la variable
cuyo coeficiente ha cambiado. Si llamamos wkN al nuevo wk de dicha variable. Entonces:
Si wkN 0 : la solucin sigue siendo ptima. La tabla sigue siendo ptima.
Si wkN > 0 : la solucin actual no es ptima pero sigue siendo posible. En este caso a partir de la
9
nueva tabla se sigue aplicando el Simplex hasta encontrar la nueva solucin ptima.

5. 4. B. - Cambio de un coeficiente tcnico (ahk) de una Variable Bsica

Ejemplo
Qu ocurre si a12 pasa a valer 2?
x

s1

s2

y
s2
zj
wj

Resumen
Al cambiar un ahk de una Variable Bsica (xk): cambia la base B y por tanto cambia toda la Tabla
del Simplex.

10

5.5.- Introduccin de una nueva variable

Ejemplo
Estudia cmo cambiara la tabla ptima si se aade al problema una nueva variable (z) con c3 = 6 y A3 =(a13,a23) =(2,2)

y
s2
zj
wj

Resumen
La incorporacin de una nueva variable (xN) produce un aumento en el nmero de columnas de la
tabla. Si llamamos wN al rendimiento marginal asociado a la nueva variable:
Si wN 0 : La tabla sigue siendo ptima.
Si wN > 0 : La solucin actual (y la tabla) no es ptima. Debemos seguir iterando con el Simplex:
introducir la nueva variable como variable bsica y seguir iterando.

11

5.6.- Introduccin de una nueva restriccin

Ejemplo
Max x + 2y
s.a.
x+y4
2x +y 6
x,y0
La solucin ptima es (x,y) = (0,4).
a)
b)
c)

Dibuja el conjunto de oportunidades asociado al problema. Identifica el ptimo.

Estudia cmo afecta a la solucin ptima que se aada la restriccin x+y 2 al problema.
Estudia cmo afecta a la solucin ptima que se aada la restriccin 3x+y 6 al problema.

Resumen
Al introducir una nueva restriccin al problema:
Si la solucin ptima que tenamos S cumple la nueva restriccin: La solucin ptima que
tenamos tambin es solucin ptima del nuevo problema. Pero la tabla del Simplex tendr una fila
ms (ya que el problema tiene una variable bsica ms)
Si la solucin ptima que tenamos NO cumple la nueva restriccin: La solucin ptima que
tenamos no puede ser la solucin ptima del nuevo problema y habr que volver a aplicar el
Simplex desde el principio.
12