ANÁLISIS DE SENSIBILIDAD EN PROGRAMACIÓN LINEAL

INGENIERA INDUSTRIAL
UNIVERSIDAD ARTURO PRAT
Anlisis de Sensibilidad
Una vez que se halla resuelto un programa de programacin lineal, puede darse el caso de que
uno o varios parmetros de la formulacin original, tales como los precios unitarios o la disponibilidad de
recursos cambie, dando origen a un nuevo problema.
El nuevo problema puede diferir del original en uno o varios de los siguientes cambios que pueden
ocurrir simultneamente.
a)
Cambio en el vector b, o sea, cambios en la disponibilidad de recursos.
b)
Cambios en el vector c, o sea, cambio en los precios o costos unitarios.
c)
Cambios en la matriz A, o sea, cambios en los coeficientes tecnolgicos aij.
d)
Cambio en el vector X, o sea, cambios en el nmero de actividades, cuyo nivel debe

decidirse.
e)
Cambios en el nmero de restricciones del sistema lineal a optimizarse.
Los primeros tres cambios pueden ocurrir en forma discreta o continua. El cambio discreto tanto
en los vectores b, c o en los elementos aij de A, significa que uno o varios componentes originales de
dichos vectores o matriz son reemplazados por nuevas cantidades.
ANLISIS DE SENSIBILIDAD
ROBERTO JIMNEZ RAMIREZ

1
Anlisis de sensibilidad para cambios discretos

La estructura de la tabla inicial de cualquier programa lineal a la forma cannica es:
Variables
originales
Z
Variables
de holgura
X1 X2............Xn
Xn+1..............Xn+m
-c
La estructura del tableau ptimo es:

(Z1 c1)(Z2 c2)...(Zn cn) (Zn+1 cn+1)...(Zn+m cn+m)
1
cB B-1A - c
cB B-1
Z =cBXB
B-1A
B-1
XB=B-1b

2
Por facilidad de notacin se va a representar al vector dual cBB-1

componentes a
por
, que tiene como sus
= ( 1 , 2,.........., n)
= cBB-1
La tabla ptimo puede escribirse como
A - c
cBXB
B-1A
B-1
B-1b

3
1. Cambio del vector b, cambio en el vector de recursos

Supngase que el problema original (PO), cuya solucin ptima se tiene, es
Mx.
Z = cX
Sujeto a:
AX b
X 0
Se cambiar en forma discreta el vector b, cuyo nuevo valor ser b + b, donde b es un vector con m
componentes. El nuevo problema (PN) a resolver es
Mx.
Z = cX
Sujeto a
AX b + b
X 0
El anlisis de sensibilidad para este tipo de cambio toma como punto de partida la solucin de (PO).
Supngase que B-1 es la inversa de la base ptima asociada a (PO). Entonces la solucin ptima de
(PO) es

4
X B = B-1b
y
= cBXB
^
Al cambiar b a b +b, el vector XB cambia a uno nuevo XB dado por:

^
XB = B-1 (b + b).
Si XB 0, entonces ser la nueva solucin ptima de (PN). Para que XB 0 es necesario que
B-1(b + b) 0.
Si
B-1 (b + b) 0,
entonces XB no es factible y debemos que usar el mtodo dual simplex para restaurar la factibilidad y de
hecho la optimalidad de (PN). El dual simplex, en caso de usarse, deber aplicarse al tableau ptimo
^
(PO), cambiando la columna XB por la nueva XB .

5
Ejemplo
Supngase que el programa original (PO) consiste en producir X de un producto qumico A que se
vende a $5/litro y otro volumen Y de un producto qumico B que se vende a $3/litro. Dos tipos de
restricciones se consideran en este ejemplo, personal y costo de produccin. En lo que se refiere a la
primera restriccin se tiene un mximo de 15 personas, mientras que en la segunda se tiene un mximo
de $10/horas de trabajo. Los coeficientes tecnolgicos estn dados en la tabla siguiente:
Personal
Costo de
producto
Product Product
o
o
Qumico Qumico
A
B
3
5
5
2
Definicin de variables
X1 : Nmero de litros de producto qumico A a ser producidos por Hora

6
X2 : Idem producto qumico B
Modelo
Maximizar
Z = 5X1 + 3X2
Sujeto a
3X1 + 5X2 15
5X1 + 2X2 10
X1, X2 0
La tabla original es:

Z
1
X1
-5
X2
-3
X3
0
X4
0
X3
15
X4
10
Z
1
X1
0
X2
0
X3
5/19
X4
16/19
235/19
La tabla ptima es:

7
X2
5/19
- 3/19
45/19
X1
- 2/19
5/19
20/19
Por lo tanto
X=
XB
___
XN
X2
X1
___
X3
X4
45/19
20/19
______
0
0
Z = 235/19
5/19 -3/19
-1
=
-2/19
5/19

8
Ilustracin 1
Supngase que por una depresin econmica el nmero de empleados debe reducirse a 5 y el
costo mximo de produccin a $5/horas. El nuevo vector de disponibilidad de recursos es
15
-10
b + b =
+
10
=
-5
El nuevo programa lineal a resolver sera.

Maximizar
Z = 5X1 + 3X2
3X1 + 5X2 5
Sujeto a
5X1 + 2X2 5
X1 0,
X2 0
5/19 -3/19
XB = B-1(b + b)
=
-2/19
5/19

9
10/19
=
15/19
Por lo tanto el nuevo vector solucin
XB
B-1( b + b) es ptimo
X2
10/19
XB
=
X1
15/19
La nueva utilidad ptima es

X2
Z = CBXB,
Z = (C2 , C1)
X1
10/19
Z =
(3, 5)
15/19
Z = 105/19
Z = $ 5,53

10
Ilustracin 2
Supnga ahora que el personal se reduce a 10 personas pero el costo mximo por hora de produccin
se aumenta a $20.
Maximizar
Z = 5X1 + 3X2
3X1 + 5X2 10
Sujeto a
5X1 + 2X2 20
X1 0, X2 0
Utilizando anlisis de sensibilidad
^
XB = B-1 (b + b)
5/19
-3/19
10
-2/19
5/19
20
XB =
-10/19
^
XB =
80/19

11
Es necesario usar el mtodo simplex-dual
Z
1
0
X1
0
X2
0
X3
5/19
X4
16/19
5/19
- 3/19
- 10/19
X1
0
1
1
0
0
5 1/3
- 2/19
1 23/57
5/19
0
4 4/19
X4
6 1/3
-1 2/3
3 1/3
X1
1 2/3
1/3
3 1/3
X2
La nueva solucin es producir

X1 = 10/3 litros del producto qumico A por hora.
X2 = 0 litros del producto qumico B por hora.
Generando una utilidad de
Z = CBXB
X
Z (C4 , C1 ) 4
X1
10 / 3
Z (0 , 5)
10 / 3
Z = $ 50/3
Z = $16.66

12
2. Cambio en el vector C, cambio en las contribuciones a la funcin objetivo

Supngase que el problema original (PO) cuya solucin ptima se conocida es
Maximizar
Z =
Sujeto a
AX b
cX
X 0
Se cambiar en forma discreta el vector c, cuyo nuevo valor ser c + c, donde c, es un vector
con n componentes. El nuevo problema (PN) a resolver es
Maximizar Z = (C + C) X
AX b
X 0
Sujeto a
El anlisis de sensibilidad para este tipo de cambio toma como punto de partida la solucin ptima
de (PO). Supngase que B-1, es la inversa de la base ptima asociada a (PO). Se tiene que al cambiar
c por c + c, las Zj cj cambian a Zj cj cambian a Zj (cj + cj) o sea
Zj (cj + cj) = cB B-1 aj - (cj + cj)

13
aj - (cj +
cj)
donde aj es la columna j de la matriz A.

Se sabe que en condiciones de optimalidad Zj (cj + cj) deben ser no-negativa para cualquier j
en A, no en B, y debe ser cero para cualquier j en B. Si esas dos condiciones se cumplen, la XB
asociada la tabla ptima de (PO) permanece ptimo y el nuevo valor de la funcin objetivo ser
Z = (cB + cB)XB.
En caso contrario se deber primero hacer la Zj (cj + cj) igual a cero, para j en B, mediante
operaciones matriciales elementales y despus obtener las condiciones de optimalidad, Zj cj 0, para
j en A, j no en B, mediante el mtodo simplex.

14
Ejemplo
Maximizar
Z=
5X1 + 3X2
Sujeto a
3X1 + 5X2 15
5X1 + 2X2 10
X1, X2 0
Cuya tabla ptima es

Z
1
X1
0
X2
0
X3
5/19
X4
16/19
235/19
X2
5/19
- 3/19
45/19
X1
- 2/19
5/19
20/19
Ilustracin 1
Supngase que el precio unitario del producto qumico B, se reduce de $3 a $1.
(PN) es:
Maximizar Z =
5X1 + 1X2
Sujeto a
3X1 + 5X2 15
5X1 + 2X2 10

15
X1, X2 0
Se tiene que
C + C = (5, 3, 0, 0) + (0, -2, 0, 0)
C + C = (5, 1, 0, 0)
Como la nica componente de C que cambi es C2, nicamente Z2 C2 cambia a
Z2 - (C2 + C2) =
- (C2 + C2)
5
= (5/19 , 16/19) 1
2

25 32
1
19 19
57
1
19
= 2

16
Pero
Z2 - (C2 + C2) = 0 en condiciones de optimalidad porque j = 2 est en la base original
ptima de (PO). Por lo tanto, mediante operaciones matriciales elementales se tiene:

Z
1
X1
0
X2
a2
a1
X3
5/19
X4
16/19
235/19
5/19
- 3/19
45/19
- 2/19
5/19
20/19
Z
1
X1
0
X2
0
X3
- 5/19
X4
22/19
145/19
a2
5/19
- 3/19
45/19
a1
- 2/19
5/19
20/19
Y se transforma en
R0 nuevo = R0 antiguo - 2 R1
=
[ 0 2 5/19 16/19 235/19 ]

-2[ 0 1 5/19 -3/19
45/19 ]

17
R0 nuevo
[ 0 0 -5/19 22/19 145/19]
Este nuevo tableau no es ptimo ya que

Z3 C3 = -5/19 0
Utilizando el mtodo simplex se obtiene la nueva solucin ptima que es
Z
1
X1
0
X2
1
X3
0
X4
1
10
X3
3 4/5
- 3/5
X1
2/5
1/5
La solucin es:
X 3
9
X1
2
XB
X = = =
0
XN X 2
X 4
0

Z = 10

18
Ejemplo
Sea el (PO)
Maximizar
Z = 3X1 + 5X2
Sujeto a
X1
3X1 + 2X2 18
X1, X2 0
La tabla optima:
Z
1
X1
9/2
X2
0
X3
0
X4
5/2
45
X3
X2
3/2
1/2
Ilustracin 1
El cambio a realizar es el aumento en el precio del primer producto a un valor de $6. El nuevo problema
es
Maximizar
Z = 6X1 + 5X2
Sujeto a
X1

19
3X1 + 2X2 18
X1, X2 0
El nuevo vector C + C es
C + C = (3, 5, 0, 0) + (3, 0, 0, 0)
C + c = (6, 5, 0, 0)
y la nica Zj Cj que cambia es
Z1 - (C1 + C1) =
- (C1 + C1) = (0 , 5/2) - 6 = 3/2

3

La nueva tabla es el siguiente:

Z
1
X1
3/2
X2
0
X3
0
X4
5/2
45
X3
X2
3/2
1/2
Se puede ver que la solucin es ptima, ya que todos los coeficientes de la Ecuacin (0) son 0.
Al cambiar el precio unitario de X1 (que no es bsico) de $3 a $6, no ha cambiado la solucin ptima que
es

20
4
X 3
9
XB X 2
X = =
=
0
XN X 1
0
X 4

Z = 45
La razn es sencilla. Como X1 no es bsico su nivel de utilizacin es cero. El cambio hecho en su

precio unitario no es lo suficientemente atractivo para que el nivel de utilizacin de X1 se incremente de
su valor cero.
Ilustracin 2
Supngase ahora que el precio de X1 se cambia a $10. El nuevo problema a resolver es:
Maximizar
Z = 10X1 + 5X2
Sujeto a
X1
3X1 + 2X2 18
X1, X2 0
C + C = (3, 5, 0, 0) + (7, 0, 0, 0)
C + C = (10, 5, 0, 0)
y
Z1 - (C1 + C1) =
a 1
(C1 + C1)

21
= (0 , 5/2) - 10
3

= - 5/2
La nueva tabla es
Z
1
X1
-5/2
X2
0
X3
0
X4
5/2
45
X3
X2
3/2
1/2
Esta tabla no es ptima ya que Z1 C1 = - 5/2 0 y por lo tanto se aplica el mtodo simplex
Z
1
X1
0
X2
0
X3
5/2
X4
5/2
55
X1
X2
-3/2
1/9
La nueva solucin es

22
4
X1
3
XB X 2
X = =
=
0
XN X 3
0
X 4

Z = 55
La razn es sencilla. Como X1 no es bsico su nivel de utilizacin es cero. El cambio hecho en su
precio unitario es lo suficientemente atractivo para que el nivel de utilizacin de X1 se incremente de su
valor desde cero a cuatro.
Ejemplo
Supngase que el precio de ambos productos qumicos es de $1.
Maximizar
Z = X1 + X 2
Sujeto a
3X1 + 5X2 15
5X1 + 2X2 10
X1, X2 0

23
C + C = (3, 5, 0, 0) + (-2, -4, 0, 0)

C + C = (1, 1, 0, 0)
O sea que solo Z1 - c1 y Z2 - c2 han cambiado a
Z1 - (C1 + C1) =
a 1
(C1 + C1)
3
= (5/19 , 16/19) - 1
5

=51=4
Z2 - (C2 + C2) =
- (C2 + C2)
5
= (5/19 , 16/19) - 1
2

=31=2
Como tanto el vector a1 y a2 estn en la base ptima correspondiente a (PO), la Z1 - (C1 + C1) y
Z2 - (C2 + C2) deben ser cero.
X2
X1
Z
1
0
0
X1
4
0
1
X2
2
1
0
X3
5/19
5/19
-2/19
X4
16/19
-3/19
5/19
239/19
45/19
20/19
Ejecutando operaciones Matriciales elementales

24
X2
X1
Z
1
0
0
X1
0
0
1
X2
0
1
0
X3
3/19
5/19
-2/19
X4
2/19
-3/19
5/19
65/19
45/19
20/19
Este tableau es ptimo ya que todos Zj Cj 0 dando como resultado

45 / 19
X 2
20 / 19
X1
XB
X = = =
0
XN X 3
0
X 4

Z = 65/19
3. Cambio de un coeficiente tecnolgico aij cuando j no es bsico, no est en la base.

Analizaremos slo cambios discretos de una o varios coeficientes tecnolgicos asociados a
variables no bsicas.
Un cambio en los componentes del vector aj con j en N (no - bsico) ocasiona un cambio en el
trmino Zj cj, j en N puesto que
Zj Cj = CB B-1 aj -cj

25
a c
j
Si el vector aj se cambia por una nueva a j , el nuevo trmino Z J C J sera
Z J CJ =
a j c j
Mientras este trmino sea no - negativo, la solucin ptima asociada con (PO) sigue siendo
ptima. En caso contrario, hay que aplicar el mtodo simplex, para obtener la solucin ptima para el
nuevo problema, hay que tener cuidado que el vector Yj del tableau ptimo de (PO) sea actualizado por
^
otro Y J
donde
YJ B aj

26
Ejemplo
Sea el problema original (PO)
Maximizar Z = 3X1 + 5X2
Sujeto a
X1
3X1 + 2X2 18
X1, X2 0
Cuyo tableau ptimo es
X3
X2
Z
1
0
0
X1
9/2
1
3/2
X2
0
0
1
X3
0
1
0
X4
5/2
0
1/2
45
4
9
Supngase que el vector a1 = que no es bsico, se cambia a a 1 = .

3
2

27
El nuevo problema a resolver es

Sujeto a
2X1
2X1 + 2X2 18
X1, X2 0
Como nicamente se cambio el vector a1 solamente Z1 c1 se modifica a

^
Z J CJ =
cj
= (0 , 5/2) - 3
2

=2

28
Como Z 1 C1 = 2 0 el nuevo tableau es optimo, y la solucin ptima (PO) continua siendo la solucin
ptima (PN).
X3
X2
X1
X2
X3
X4
1
0
0
2
1
3/2
0
0
1
0
1
0
5/2
0
1/2
45
4
9
B-1
Y1 =
3 / 2
4
X 3
9
X 2
XB
X = = =
0
XN X 1
0
X 4

Z = 45

29
Ejemplo
1
Supngase que el problema (PO) anterior, el vector a1 = se cambia a

3

^
10
a 1 =
1
El problema a resolver es
Sujeto a
10X1
X1 + 2X2 18
X1, X2 0
El nuevo elemento Z1 c1 sera
^
Z 1 C1 =
a1 c 1
10
- 3
1
= (0 , 5/2)
^
= -1/2
Como Z 1 C1 = -1/2 < 0 hay que aplicar el mtodo simplex, actualizando

1
Y1 =
3/2

30
de la tabla ptima del (PO) por otro nuevo Y 1 ,

^
Y 1 B a1
^
1
Y1 =
0
1 / 2
10

1
^
10
Y1 =
1 / 2
El mtodo simplex se aplica al siguiente tableau que difiere del tableau ptimo de (PO) en el trmino Z1
C1 y en la columna Y1
X3
X2
X1
X2
X1
X2
X3
X4
1
0
0
1
0
0
-1/2
10
1/2
0
1
0
0
0
1
0
0
1
0
1
0
1/20
1/10
-1/20
5/2
0
1/2
5/2
0
1/2
45
4
9
45.2
4/10
8.8

31
La nueva solucin ptima es

0,4
X1
8,8
XB
X2
X=
= X = 0
X
3
N
X
4
0
Z = 45,2
d) Adicin de nuevas actividades Xj
La adicin de nuevas variables Xj, crea nuevos trminos Zj cj y nuevas columnas Yj en el

tableau. Si asociado a la nueva actividad Xj, se conoce su precio unitario cj y su vector de coeficientes
tecnolgicos aj; los nuevos elementos se calculan as:
^
Z j Cj =
a j c j
1
Yj B a j
Si el nuevo trmino Zj Cj 0, la variable Xj no debe entrar a la base y su valor de utilizacin es

cero. En caso contrario, es decir Zj Cj < 0 se introduce el vector Yj en el tableau y se aplica el mtodo
simplex hasta obtener el ptimo

32
Ejemplo
Supngase que el problema original es
Sujeto a
X1
3X1 + 2X2 18
X1, X2 0
Conviene producir una nueva actividad X5 cuyo precio unitario es $7 y su vector de coeficientes
1
tecnolgicos a5 = ?
2


Maximizar Z = 3X1 + 5X2 + 7X5
Sujeto a
X1 +
X5 4
3X1 + 2X2 + 2X5 18

X1, X2, X5 0
El nuevo elemento Z5 c5 es
Z 5 C5 =
c5

33
= (0 , 5/2) -7
2
= -2
Como resulta negativo hay que calcular la columna YS del nuevo tableau dado por
1
Y 5 B a5
1
0
1 / 2
1

2
1
Y5 =
1
La nueva tabla donde el mtodo simplex debe aplicarse es

Z
X3
X2
X5
X2
1
0
0
1
0
0
9/2
1
3/2
13/2
1
1/2
X1
X2
0
0
1
0
0
1
Xs
-2
1
1
0
1
0
X3
0
1
0
2
1
-1
5/2
0
1/2
5/2
0
1/2
X4
45
4
9
53
4
5
La nueva solucin ptima es que la actividad XS debe producirse a un nivel de 4 unidades y la

actividad X2 debe reducirse de 9 a 5 unidades, con un incremento en la utilidad de 45 a 53.

34
Ejemplo
Supngase que en el problema siguiente
Sujeto a
X1
3X1 + 2X2 18
X1, X2 0
10
. El (PN) a resolver es
4

El precio unitario de la nueva actividad X5 = $4 y el vector a5 =
Maximizar Z = 3X1 + 5X2 + 4X5

Sujeto a
X1 +
10X5 4
3X1 + 2X2 + 4X5 18

X1, X2, Xs 0
El termino Z 5 C5 es
Z 5 C5 =
c5

35
10
- 4
4
= (0 , 5/2)
Z S CS = 6
Como es positivo, el tableau ptimo correspondiente a (PO) es ptimo para (PN) y X5 debe ser
igual a cero. Por lo tanto, con las condiciones actuales, no se debe producir X5 y la solucin ptima de
(PN) es
4
X 3
9
X 2
XB
X = = =
0
XN X 1

X 4

0
e) Adicin de nuevas restricciones
Si al agregar k (k > 0) nuevas restricciones del tipo

n
a
j 1
ij
Xj
bi
i = m+1,............, m+k
al problema original (PO), la solucin ptima XB asociado a (PO) las satisface, entonces XB es tambin
solucin ptima del nuevo problema.

36
Por el contrario, si XB viola algunas de las k nuevas restricciones, habr que restablecer la
factibilidad del nuevo problema y obtener su optimalidad por el mtodo dual simplex
En caso de ser necesaria la aplicacin del mtodo dual simplex, cada una de las nuevas k
restricciones deben aadirse en el tableau ptimo de (PO) con su correspondiente variable de holgura.
Todos los vectores unitarios asociados al tableau ptimo de (PO) deben re-establecerse por medio de
operaciones elementales matriciales. El mtodo dual simplex, debe aplicarse hasta obtener una solucin
ptima.
Ejemplo
Supngase que el problema original (PO) es el siguiente:
Sujeto a
3X1 + 5X2 15
5X1 + 2X2 10
X1, X2 0
TABLEAU OPTIMO
X2
X1
X1
X2
X3
X4
1
0
0
0
0
1
0
1
0
5/19
5/19
-2/19
16/19
-3/19
5/19
235/19
45/19
20/19

37
La solucin ptima asociada a (PO) es

45 / 19
X 2
20 / 19

XB X 1
X = =
=
X
3
0
X
N
X 4

0
Z = 235/19
Supongamos que se introduce la siguiente restriccin X2 1. Es evidente que la solucin ptima

transgreda esta restriccin, ya que X2 ptimo en 45/19.
Maximizar
Z = 5X1 + 3X2
Sujeto a 3X1 + 5X2 15

5X1 + 2X2 10
X2 1
X1, X2 0
Agregando las variables de holgura se tiene
Maximizar
Z = 5X1 + 3X2

38
Sujeto a
3X1 + 5X2 + X3
= 15
5X1 + 2X2
+X4
X2
= 10
+ X5 = 1
X1, X2, X3, X4, X5 0

En trminos del tableau ptimo de (PO) se tiene que
X2
X1
X5
X1
X2
X3
X4
1
0
0
0
0
0
1
0
0
1
0
1
5/19
5/19
-2/19
0
16/19
-3/19
5/19
0
X5
0
0
0
1
235/19
45/19
20/19
1
Reestructurando el vector unitario de X2, por medio de operaciones matriciales elementales da el

siguiente.
Tableau
X2
X1
X1
X2
X3
X4
1
0
0
0
0
1
0
1
0
5/19
5/19
-2/19
16/19
-3/19
5/19
X5
0
0
0
235/19
45/19
20/19

39
X5 0
-5/19
3/19
-26/19
Aplicando el mtodo dual simplex se obtiene el tableau ptimo.
X2
X1
X3
X1
X2
X3
X4
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1/5
-3/5
X5
1
1
-2/5
-19/5
11
1
8/5
26/5
La nueva solucin ptima es

1
X 2
8/5
X1
26
/
5
X
B
X3
X = = =
XN X 4
0
0
X 5
con Z = 11

40

ANÁLISIS DE SENSIBILIDAD EN PROGRAMACIÓN LINEAL

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

ANÁLISIS DE SENSIBILIDAD EN PROGRAMACIÓN LINEAL

Hochgeladen von

Copyright:

Verfügbare Formate

INGENIERA INDUSTRIAL

UNIVERSIDAD ARTURO PRAT

Cambio en el vector b, o sea, cambios en la disponibilidad de recursos.

Cambios en el vector c, o sea, cambio en los precios o costos unitarios.

Cambios en la matriz A, o sea, cambios en los coeficientes tecnolgicos aij.

Cambio en el vector X, o sea, cambios en el nmero de actividades, cuyo nivel debe

Cambios en el nmero de restricciones del sistema lineal a optimizarse.

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

Anlisis de sensibilidad para cambios discretos

La estructura del tableau ptimo es:

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

Por facilidad de notacin se va a representar al vector dual cBB-1

, que tiene como sus

La tabla ptimo puede escribirse como

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

1. Cambio del vector b, cambio en el vector de recursos

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

Al cambiar b a b +b, el vector XB cambia a uno nuevo XB dado por:

(PO), cambiando la columna XB por la nueva XB .

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

X2 : Idem producto qumico B

La tabla original es:

La tabla ptima es:

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

El nuevo programa lineal a resolver sera.

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

Por lo tanto el nuevo vector solucin

La nueva utilidad ptima es

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

Es necesario usar el mtodo simplex-dual

La nueva solucin es producir

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

2. Cambio en el vector C, cambio en las contribuciones a la funcin objetivo

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

donde aj es la columna j de la matriz A.

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

Cuya tabla ptima es

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT

Z2 - (C2 + C2) = 0 en condiciones de optimalidad porque j = 2 est en la base original

ptima de (PO). Por lo tanto, mediante operaciones matriciales elementales se tiene:

[ 0 2 5/19 16/19 235/19 ]

ROBERTO JIMNEZ RAMIREZ

UNIVERSIDAD ARTURO PRAT