Académique Documents
Professionnel Documents
Culture Documents
MIN Z= BY
Sujeto a:
Sujeto a:
AX b
AY C
X0
Y 0
X3 200
x1
x2
x3
x4
x5
Solucin
1/3
2/3
18
X3
-1/3
1/3
X2
1/3
-1/3
X1
-1/9
4/9
X3
X4
X5
Y la solucin del dual:
Y = 18 Y1 = 0, Y2= 1/3, Y3=2/3
1/3
2/3
ANLISIS DE SENSIBILIDAD
Ejemplo:
Sea Maximizar Z= 3X1 + 2X2
Sujeto a:
X2 5
3X1 + 4X2 24
X1 , X2 0
3X1 + X2 15
Tabla final:
VB Z
x1
x2
x3
x4
x5
Solucin
1/3
2/3
18
X3
-1/3
1/3
X2
1/3
-1/3
X1
-1/9
4/9
Solucin ptima :
Z = 18 X1 = 4 X2= 3, X3=2
,es decir,
Las nuevas variables se obtienen multiplicando la matriz H por la matriz formada por los
segundos miembros de las restricciones. La matriz H es la formada por los elementos de las
variables no bsicas en la tabla final.
H=
En este caso, hay por lo menos una variable bsica ( X1) que toma un valor negativo.
Significa entonces que la ltima restriccin no ha sido satisfecha y por consiguiente el
problema no es factible.
Si se desea saber cul es el mximo que se puede reducir el segundo miembro de las
restricciones de manera que permanezca factible la solucin, se hace lo siguiente:
La actual solucin permanece bsica y factible siempre que:
Sea k un parmetro que representa la cantidad a disminuir del tercer recurso por ejemplo.
Entonces:
Esto equivale a:
2 k/3 0
k 6
3 + k/3 0
k-9
4 4k/9 0
k 9
(0, 8, 5) *
-4/9) *
=0-0
Coeficientes de X4:
(0, 19/9,
-4/9) *
= 19/9 0
Coeficientes de X5:
(0, 19/9,
-4/9) *
= -4/9 0
-4/9) *
= 0 *0 + 3 * 19/9+ 3 * (-4/9) = 0
Coeficientes de X1:
(0, 19/9,
-4/9) *
= 1 *0 + 4 * 19/9+ 1 * (-4/9) = 0
VB Z
x1
x2
x3
x4
x5
Solucin
19/9
-4/9
18
X3
-1/3
1/3
X2
1/3
-1/3
X1
-1/9
4/9
Los valores de la tabla son los mismos de la tabla anterior, la fila que cambia es la de la Z.
Se procede a ejecutar iteraciones aplicando el mtodo simplex para obtener la nueva
solucin ptima.
X1 , X2, X3 0
X1
X2
X3
h1
h2
Solucin
100
X2
-1
20
h2
16
-2
-4
10
y1 , y2 0
3y1 + 10 y2 13
Como este es un cambio en una variable no bsica (porque no est en la fila de lasVb en la
tabla final) al cambiar el coeficiente de X3 en la funcin objetivo de 13 a 8, la tercera
restriccin del dual cambia a 3y1 + 10 y2 8. Este cambio no afecta los multiplicadores
simplex. Los multiplicadores simplex son 5 y 0.
Sustituyendo en la nueva restriccin: 3(5) + 10 (0) 8;
15 8
X1 , X2, X3 0
2y1 - y2 12
y1 + 3 y2 4
y1 0
y2: sin restriccin de signo
La tabla inicial para el primal es:
VB
X1
X2
X3
X4
Solucin
-5-2M
-12+M
4-3M
-2M
X4
-1
X1
X2
X3
X4
Solucin
3/5
29/5
M-2/5
141/5
X2
-1/5
2/5
-1/5
8/5
X1
7/5
1/5
2/5
9/5
La matriz H es la formada por los elementos de las variables no bsicas en la tabla final.
H=
( 12, 5)*
= (29/5, -2/5)
se cambian de 1
3, a
-5 y 5. La nueva
Los otros coeficientes de X3 se calculan multiplicando H por los nuevos valores de X3:
X3
-35 en lugar de
3/5
-3
-1/5
7/5
X6
X6
6 en lugar de
Los otros coeficientes de X6 se calculan multiplicando H por los nuevos valores de X6:
X6
16 en lugar de
9/5
X1 , X2, X3 0
X1
X2
X3
X4
Solucin
3/5
29/5
M-2/5
141/5
X2
-1/5
2/5
-1/5
8/5
X1
7/5
1/5
2/5
9/5
X1
X2
X3
X4
X5
Solucin
3/5
29/5
M-2/5
141/5
X2
-1/5
2/5
-1/5
8/5
X1
7/5
1/5
2/5
9/5
X5
Los valores marcado en rojo deben ser cero, y que X1 y X2 son variable bsicas. Se reducen
a cero multiplicando la fila de X1 por -5 y la de X2 por -1 , y sumrselas a X5. Entonces la
tabla queda:
VB
X1
X2
X3
X4
X5
Solucin
3/5
29/5
M-2/5
141/5
X2
-1/5
2/5
-1/5
8/5
X1
7/5
1/5
2/5
9/5
X5
-29/5
-7/5
-9/5
-53/5