Documente Academic
Documente Profesional
Documente Cultură
Alfredo Valencia-Toledo
2x1 + x2 = 100
x∗ = (20, 60)
x1 + x2 = 80
Para realizar este estudio se supone que se tiene una solución óptima del
problema, y que debido a las fluctuaciones del mercado han variado los pre-
cios de alguno de los productos, o se han producido cambios en los recursos
1
disponibles. Partimos de una solución óptima del problema precedente, pero
es necesario realizar algunas modificaciones debido a los cambios producidos.
Por este motivo, el Análisis de Sensibilidad se conoce también con el nombre de
Análisis de Post-optimalidad.
0 0
y los costes reducidos de las variables no básicas son cB B −1 N − cN , siendo nulo
los costes reducido de las variable básicas. La solución del problema es:
0
0
XB = B −1 .b Z 0 = cB B −1 b
2
Por tanto , como sólo vamos a cambiar una variable no básica sólo puede cam-
biar, en todo el proceso anterior esta útima expresión. Únicamente tendremos
que recalcular z2 − c2 , resultarı́a:
−2
z2 − c2 = (0, 20, 60) −2 − (30 + ∆) = 5 − ∆
1.25
3
todas la variables no básicas:
0 0
−2 2 −8
cB B −1 N − cN =
0 20 60 + ∆ −2 2 −4 − 30 0 0
1.25 −0.5 1.5
= 5 + 1.25∆ 10 − 0.5∆ 10 + 1.5∆
Z = (60 + ∆) ∗ 2 + 30 ∗ 0 + 20 ∗ 8 = 280 + 2∆
4
Resolviendo se obtiene que la solución óptima del nuevo problema es: x1 = 4,
x2 = 0, x3 = 0, con esta solución el valor de la funicón objetivo es Z = 400
Queda como ejercicio comprobar que esta solcuión se obtiene.
que tendrı́a que tomar todos los valores positivos si queremos que se mantenga
la base actual.
24 + 2∆ ≥ 0
8 + 2∆ ≥ 0
2 − 0.5∆ ≥ 0
Si no se cumple la restricción anterior, por ejemplo, ∆ = 10, la tabla resultante
serı́a
60 30 20 0 0 0
x1 x2 x3 h1 h2 h3
h1 0 0 −2 0 1 2 −8 44
x3 20 0 −2 1 0 2 −4 28
x1 60 1 1.25 0 0 −0.5 1.5 −3
0 5 0 0 10 10 Z = 280
Esta solución es dual factible, pero no primal factible y debemos aplicar
el algoritmo dual del Simplex para continuar la resolución del problema. Tras
hacer una iteración del algoritmo dual del Simplex, se obtiene que la solución
óptima del programa modificado, con b2 = 20 + ∆ = 30, es la siguiente: x1 = 0,
x2 = 0 y x3 = 16, con Z = 320.
Queda como ejercicio comprobar que se obtenga dicho resultado.
5
cB x1 x2 x3 h1 h2 h3
h1 0 8 5 1 1 0 0 48
h2 0 4 2 1.5 0 1 0 20
h3 0 2 2 0.5 0 0 1 8
−60 −43 −20 0 0 0 Z=0
Esto sólo originarı́a un cambio en la columna 2 de la tabla final, que quedarı́a
como sigue:
2 2 8 5 −7
0 2 −4 2 = −4 .
0 −0.5 1.5 2 2
Y en el coste reducido de esta columna serı́a:
−7
z2 − c2 = 0 20 60 −4 − 43 = −3
2