Analisis de Sensibilidad y Dualidad

1
ANLISIS DE SENSIBILIDAD Y DUALIDAD:

Introduccin
Es un mtodo para investigar el efecto que tienen cambios en los diferentes
parmetros sobre la solucin ptima de un problema de P.L. Se pueden cambiar
los coeficientes de la funcin objetivo, los valores del segundo trmino de las
ecuaciones de restriccin o los coeficientes asociados directamente con las
restricciones, pues es frecuente que estos valores sean definidos con base a
estimaciones.
Ejemplo: Caso Agro-Tech Inc. (Modificado)
Formulacin del Problema:
X
1
= Toneladas de 5-5-10 a fabricarse
X
2
X
3
Utilizando precio de venta de $60 por tonelada y la mezcla de ingredientes (5-5-5) para
el tercer producto, su contribucin a las utilidades es de $14.50 por tonelada. Dado que
no se han aadido restricciones adicionales, la formulacin es la siguiente:
2
Formulacin del Problema:
Maximizar Z = 18.5X
1
+ 20X
2
+ 14.5X
3
Sujeto a: 0.05X
1
+ 0.05X
2
+ 0.05X
3
1100
0.05X
1
+ 0.10X
2
+ 0.05X
3
1800
0.10X
1
+ 0.05X
2
+ 0.05X
3
2000
X
1
, X
2
, X
3
0
Solucin ptima del Problema utilizando el mtodo Simplex:
0 0 0 14.5 20.0 18.5
C
J
V.B.
0
0
1
0
0
S
3
-4.0
18.5
-0.05
0
1
X
3
-340
340
-3
-20
40
S
1
-30 0 0 C
j
-Z
j
428.000 30 20 18.5 Z
j
500 1 0 0 0 S
3
14.000 20 1 0 20.0 X
2
8.000 -20 0 1 18.5 X
1
Segundo
Trmino
(Solucin bj)
S
2
X
2
X
1
3
Inquietudes a resolver:
Mercadotecnia: Posibilidad de aumentar el precio del 5-5-5 para que sea
redituable.
Compras: Considerar una posible reduccin en el nitrato.
Ventas: Considerar una posible reduccin en el precio del 5-5-10
Alternativas:
Resolver de nuevo el problema con los valores modificados, de acuerdo con las
inquietudes planteadas.
Iniciar el Anlisis a partir de la Tabla ptima, cuando el problema modificado
tiene el mismo conjunto ptimo de variables bsicas.
4
Procedimiento:
1. Anlisis bsico:
Cambio del coeficiente de una variable no bsica en la Funcin
Objetivo.
Cambio del coeficiente de una variable bsica en la Funcin Objetivo.
Cambio en el valor de uno de los recursos (Segundo Trmino).
Nota: El anlisis bsico debe hacerse por separado para facilitar su
comprensin.
2. Calcular los lmites del cambio (en un coeficiente o en el segundo trmino) sin
que se afecte la mezcla combinacin que conduce a la solucin ptima.
3. Si el cambio que se propone est por fuera de los lmites (Allowable min-max),
la solucin ptima actual ya no lo ser y deber calcularse una nueva solucin
de P.L.
RANGOS DE
OPTIMALIDAD (Cj)
RANGOS DE
FACTIBILIDAD (bj)
1. Anlisis bsico: Cambio del coeficiente de una variable no bsica en la
Funcin Objetivo.
Determinar la sensibilidad de los valores solucin a cambios en los coeficientes
de la funcin objetivo:
Adicionar una cantidad
j
al coeficiente que se tiene de la funcin objetivo,
C
j
. El nuevo coeficiente de la funcin objetivo es:
Considerando X
3
para resolver la primera inquietud, se determina
3
y C
3
para dicha variable.
La Tabla ptima modificada es la siguiente:
j j j
C C
= +
5
1. Anlisis bsico: Cambio del coeficiente de una variable no bsica en la
Funcin Objetivo.
La Tabla ptima modificada es la siguiente:
0 0 0
14.5 +
3
20.0 18.5
C
J
V.B.
0
0
1
0
0
S
3

3
-4.0
18.5
-0.05
0
1
X
3
-340
340
-3
-20
40
S
1
-30 0 0 C
j
-Z
j
428.000 30 20 18.5 Z
j
500 1 0 0 0 S
3
14.000 20 1 0 20.0 X
2
8.000 -20 0 1 18.5 X
1
Segundo
Trmino
(Solucin)
S
2
X
2
X
1
2. Calcular los lmites del cambio: Cambio del coeficiente de una variable no
bsica en la Funcin Objetivo.
Antes de que X
3
se pueda volver bsica, el valor (C
j
Z
j
) asociado, debe volverse
no negativo, esto significa que:
Despejando
3
, se tiene que
3
4.0. Como
3
4.0 0
3 3 3
C C
= +
3
3
14.5 4.0
18.5
C
C
= +
6
2. Calcular los lmites del cambio: Cambio del coeficiente de una variable no
bsica en la Funcin Objetivo.
Otra forma para determinar el valor de lmite superior (Mximo) del coeficiente,
para las variables no bsicas, es tomar el valor absoluto de (C
j
Z
j
) de la Tabla
ptima. Para nuestro ejemplo: (C
3
Z
3
) =
3
|C
3
Z
3
|
3. Lo anterior indica que si el precio de X
3
se elevara un poco ms de $4.00, es decir,
si su contribucin a las utilidades fuera mayor que $18.5, entonces la produccin de
X
3
se volvera ms redituable que la mezcla actual de produccin (X
1
= 8.000 y X
2
=
14.000). Si el precio se aumenta exactamente en $4.00, se llegara a un punto de
decisin en el que podra fabricarse X
3
, pero no se obtendran utilidades
adicionales. Se obtendran los mismos $428.000 de utilidades para esta solucin
ptima alternativa.
Para concluir:
Si la contribucin a la utilidad de la variable no bsica disminuye o aumenta en una
cantidad inferior al valor de |C
j
Z
j
| para la variable objeto de anlisis, no hay
cambio en la solucin ptima.
Slo habr cambio en la Solucin ptima, si la contribucin a las utilidades
aumenta en una cantidad mayor al valor actual de |C
j
Z
j
|.
Una variable no bsica no se encuentra en la solucin ptima porque las utilidades
que se obtienen al fabricar ese producto son inferiores a lo que se perdera por
hacerlo. Para cambiar esta relacin, es necesario aumentar la contribucin del
producto a las utilidades hasta que sean iguales o mayores que lo que se perdera
por fabricarlo.
7
1. Anlisis bsico: Cambio del coeficiente de una variable bsica en la Funcin
Objetivo.
Determinar la sensibilidad de los valores solucin a cambios en los
coeficientes de la funcin objetivo:
j
al coeficiente que se tiene de la funcin
objetivo, C
j
. El nuevo coeficiente de la funcin objetivo es:
2. Calcular los lmites del cambio:
Para determinar los lmites, es necesario examinar todos lo valores (C
j
Z
j
) que se
ven afectados por
j
, esto se observa en la siguiente tabla:
j j j
C C
= +
2. Calcular los lmites del cambio: Cambio del coeficiente de una variable bsica
en la Funcin Objetivo.
La Tabla ptima modificada para cambio en coeficiente de X
1
(5-5-10):
0 0 0 14.5 20.0
18.5 +
1
C
J
V.B.
1
0
0
S
3
-0.05
0
1
X
3
-3
-20
40
S
1
C
j
-Z
j
Z
j
500 1 0 0 0 S
3
14.000 20 1 0 20.0 X
2
8.000 -20 0 1
18.5 +
1
X
1
Segundo
Trmino
(Solucin)
S
2
X
2
X
1
8
La Tabla ptima modificada para cambio en coeficiente de X
1
(5-5-10):
0 0 0 14.5 20.0
18.5 +
1
C
J
V.B.
0
0
1
0
0
S
3
- 4.0 -
1
18.5 +
1
-0.05
0
1
X
3
-340 - 40
1
340 + 40
1
-3
-20
40
S
1
-30 + 20
1
0 0 C
j
-Z
j
428.000 +
8.000
1
30 - 20
1
20
18.5 +
1
Z
j
500 1 0 0 0 S
3
14.000 20 1 0 20.0 X
2
8.000 -20 0 1
18.5 +
1
X
1
Segundo
Trmino
(Solucin)
S
2
X
2
X
1
Como se observa en la tabla anterior, se ha adicionado un coeficiente
1
en las
partes en que interviene X
1
; se calcularon nuevamente los renglones Z
j
y (C
j
Z
j
)
con los valores modificados.
Para que la combinacin actual (X
1
= 8.000, X
2
= 14.000), siga siendo ptima, debe
asegurarse que ningn valor (C
j
Z
j
) de la tabla anterior, se vuelva positivo; por lo
tanto, se debe determinar el valor
1
; para lo cual se despeja una desigualdad para
cada uno de los valores no bsicos (C
j
Z
j
) , as:
3 1
1
1
4 0
0 4
4
Para X
+

9
1
1
1
Re : 4
8.5
1.5
sumiendo

2 1
1
1
1
30 20 0
20 0 30
30
20
1.5
Para S +
+

1 1
1
1
1
340 40 0
40 0 340
40 340
40 40
8.5
Para S
+

Se selecciona el conjunto de condiciones ms restrictivo:

1
1.5 nica condicin de menor o igual que.

1
- 4 Se utiliza la ms cercana a cero porque satisface las
otras condiciones, en este caso : (
1
- 8.5)
NOTA: En caso de varias restricciones de mayor o igual que, se selecciona
la que tenga el valor ms cercano a cero, lo cual permitir
determinar el intervalo apropiado de utilidades.
10
3. Los cambios permisibles para C
1
pueden expresarse como:
- 4
1
1.5 Por ello, la contribucin X
1
a las utilidades no puede
aumentar en ms de $1.50 o disminuir en ms de
$4.00; es decir, $14.50 C
1
$20.
C
1
debe ser superior a $14.50 e inferior a $20 con el objeto que la mezcla ptima
de produccin permanezca igual. Suponiendo que las condiciones del mercado
permiten un incremento de las utilidades del producto X
1
de hasta $25 (fuera de los
lmites anteriores), la mezcla actual no sera ptima y se deben calcular los nuevos
reglones Z
j
y (C
j
Z
j
) haciendo
1
= +6.5 ($25 18.5). Esta modificacin se
presenta en la siguiente tabla:
Tabla modificada para
1
= +6.5:
Como se observa el valor de la F.O aument en 102.000. Los valores de (C
j
-Z
j
) han
cambiado tambin; esto implica que la mezcla actual no es ptima y que debe
recalcularse con el objeto de lograr una nueva solucin ptima.
0 0 0 14.5 20 25
C
J
V.B.
-100000
100000
20000
1
-20000
S
3
-5.5
20
1
-0.05
1
X
3
-300000
300000
-20000
-3
40000
S
1
0 0 0 C
j
-Z
j
530.000 0 20 25 Z
j
18.000 0 1 1 25 X
1
500 1 0 0 0 S
2
4.000 0 1 0 20 X
2
Segundo
Trmino
(Solucin)
S
2
X
2
X
1
11
1. Anlisis bsico: Cambio en el valor de uno de los recursos (Segundo Trmino).
Determinar la sensibilidad de los valores solucin a cambios en el valor de
un recurso:
j
al recurso que se quiere cambiar y se vuelve
aplicar el proceso de solucin:
2. Calcular los lmites del cambio en el valor de uno de los recursos:
En la tabla inicial del Simplex, obtenida para el caso de Agro Tech, se incluye el
cambio en el nivel de nitrato disponible (1100 +
N
), donde
N
es positivo o
negativo para reflejar posibles aumentos o disminuciones en la disponibilidad del
recurso. :
Tabla inicial para el nuevo nivel de recursos:
0 0 0 14.5 20.0 18.5
C
J
V.B.
0
0
1
0
0
S
3
14.5
0
0.05
0.05
0.05
X
3
0
0
0
0
1
S
1
0 20 18.5 C
j
-Z
j
0 0 0 0 Z
j
2.000 0 0.05 0.10 0 S
3
1.800 1 0.10 0.05 0 S
2
1.100 +
N
0 0.05 0.05 0 S
1
Segundo
Trmino
(Solucin bj)
S
2
X
2
X
1
12
Se procede con las iteraciones normales del Simplex incluyendo
N
, hasta llegar a
la Tabla ptima:
23
0 0 0 14.5 20.0 18.5
C
J
V.B.
0
0
1
0
0
S
3
-4.0
18.5
-0.05
0
1
X
3
-340
340
-3
-20
40
S
1
-30 0 0 C
j
-Z
j
428.000 + 340
N
30 20 18.5 Z
j
500 - 3
N
1 0 0 0 S
3
14.000 - 20
N
20 1 0 20.0 X
2
8.000+40
N
-20 0 1 18.5 X
1
Segundo Trmino
(Solucin bj)
S
2
X
2
X
1
En la Tabla ptima se puede apreciar que el valor de la F.O aumenta en $340 por
cada tonelada adicional de nitrato o disminuye en la misma cantidad por tonelada
que deje de usarse.
Como los valores de la solucin siempre deben ser no negativos, pueden utilizarse
estas funciones para determinar la cantidad de nitrato que puede aumentarse o
disminuirse, antes de que el conjunto de variables solucin deje de ser ptimo, as:
13
1
8.000 40 0
40 8.000
40 8.000
8.000
40
200
N
N
N
N
N
Para X +

2
14.000 20 0
20 14.000
20 14.000
20 20
700
N
N
N
N
Para X

3
500 3 0
3 500
3 500
3 3
166.67
N
N
N
N
Para S

Re : 200
700
166.67
N
N
N
sumiendo

Si
N
es menor que 166.67, tambin ser menor que $700, pero no viceversa.
Entonces, los lmites son los siguientes:
- 200
N
166.67
3. Lo anterior significa que la disponibilidad de nitrato puede cambiar en cualquier
forma, desde un aumento de 166.67 toneladas hasta una disminucin de 200
toneladas, sin ocasionar cambios en el conjunto de variables de la solucin. Los
valores de la F.O, los valores de las varables de la solucin y el valor del Segundo
Trmino cambiarn, pero la mezcla actual de variables se mantendr. As, las
variables para la solucin ptima actual seguirn siendo las mismas, si existen
cuando menos 900 toneladas de nitrato disponible o si hay no ms de 1266.67.
14
DUALIDAD:
Para todo problema de maximizacin de programacin lineal existe un problema
equivalente de minimizacin; y a la inversa, para todo problema de minimizacin de
programacin lineal existe un problema equivalente de maximizacin.
La dualidad es importante porque:
En algunos casos, el planteamiento de problema de PL puede dar como resultado
una reduccin considerable en los clculos para resolver el problema.
La relacin dual tiene un nexo importante con el anlisis de sensibilidad.
Es posible obtener importante informacin econmica acerca del valor de los
recursos escasos que se utilizan examinando el problema dual.
PLANTEAMIENTO DUAL:
1. Reemplazar las variables X
j
del problema primario por variables y
i
en el dual.
2. Colocar los coeficientes de la F.O del primario como los valores del Segundo
Trmino en el dual.
3. Colocar los valores del Segundo Trmino del primario como los coeficientes de la
F.O en el dual.
4. Transponer los renglones de los coeficientes de restriccin del primario para
convertirlos en columnas de coeficientes en el dual.
5. Invertir la direccin de las desigualdades, es decir, si las desigualdades del primario
son de mayor o igual, las desigualdades en el dual sern de menor o igual.
15
EJEMPLO: (Problema original de los dos fertilizantes Tom Anderson)
Planteamiento del problema primario:
Maximizar: Z =18.5X
1
+ 20X
2
Sujeto a: 0.05X
1
+ 0.05X
2
1100
0.05X
1
+ 0.10X
2
1800
0.10X
1
+ 0.05X
2
2000
X
1
, X
2
0
X
1
, X
2
son toneladas a fabricar de fertilizante 5-5-10 y 5-10-5 respectivamente y
1100, 1800 y 2000 son las toneladas disponibles de recursos (nitrato, fosfato y
potasio).
Planteamiento del problema DUAL:
Y
i
= valor marginal del recurso i (1=Nitrato, 2=Fosfato, 3=Potasio) en dlares por
tonelada.
Minimizar Z =1100Y
1
+ 1800Y
2
+ 2000Y
3
Sujeto a: 0.05Y
1
+ 0.05Y
2
+ 0.10Y
3
18.5
0.05Y
1
+ 0.10Y
2
+ 0.10Y
3
20.0
Y
1
, Y
2
, Y
3
0
Cada restriccin del dual se relaciona con un producto final (un tipo de fertilizante)
en vez de hacerlo con un recurso.
16
Utilizando la primera restriccin, se tiene:
Puesto que las unidades de medicin son iguales en ambos lados de la desigualdad, la
restriccin es correcta.
1
2
0.05
5 5 10
0.05
5 5 10
0.05
5 5 10
toneladas de nitrato dlares
Y
toneladas de toneladas de nitrato
toneladas de fosfato dlares
Y
toneladas de toneladas de fosfato
toneladas de potasio
toneladas de

+

+

3
18.5
5 5 10
dlares dlares
Y
toneladas de potasio toneladas de

Consideraciones al plantear el Dual:
El nmero de variables del dual ser igual al nmero de restricciones en el
primario.
El nmero de restricciones en el dual ser igual al nmero de variables en el
primario.
La F.O del dual estar formada por los valores del segundo trmino del primario.
Los valores del segundo trmino del dual sern los coeficientes de las utilidades
del primario.
Los coeficientes de las restricciones del dual sern las columnas del primario.
17
Diferencias entre planteamientos Primario y Dual:
Requerimientos de utilidad por
unidad para cada producto
Limitacin sobre el uso de
recursos escasos
Restriccin:
Minimizar valor marginal = (valor
marginal por tonelada del
recurso) x (toneladas del
recurso que se utilizan)
Maximizar utilidades = (unidades
del producto) x (utilidad por
unidad)
Funcin
objetivo:
Valor marginal por tonelada del
recurso
Unidades de producto final que se
fabrican
Variables:
Dual Primario
Tabla ptima para el planteamiento dual del problema:
Nota: El valor negativo de Z de $428.000 resulta porque el problema dual fue un
problema de minimizacin. No se debe considerar el signo negativo.
-20.000 -20.000 0 0 -2.000 -1.800 -1.100
C
J
V.B.
-6.000
-14.000
20
-20
A
2
0
-1.800
1
0
Y
2
-8.000
+8.000
20
-40
S
1
-14.000
+14.000
-20
20
S
2
-12.000 -500 0 C
j
-Z
j
-428.000 -8.000 -1.500 -1.100 Z
j
30 -20 -1 0 -1.800 Y
2
340 40 3 1 -1.100 Y
1
Segundo
Trmino
(Solucin)
A
1
Y
3
Y
1
18
Tabla ptima problema primario:
0 0 0 20.0 18.5
C
J
V.B.
0
0
1
0
0
S
3
-340
340
-3
-20
40
S
1
-30 0 0 C
j
-Z
j
428.000 30 20 18.5 Z
j
500 1 0 0 0 S
3
14.000 20 1 0 20.0 X
2
8.000 -20 0 1 18.5 X
1
Segundo
Trmino
(Solucin bj)
S
2
X
2
X
1
Relacin entre el primario y el dual ptimo: En la solucin ptima, los valores de la
F.O de ambos problemas son iguales. Para cualquier otra solucin dual (que no
sea ptima) el valor de la F.O ser siempre mayor que el de cualquier valor
primario factible.
Relacin entre los valores de la F.O en el problema primario y en el dual: Si el cambio
es un aumento unitario, la utilidad Z del primario aumentar en una cantidad
equivalente al valor ptimo de la variable dual correspondiente. Una disminucin
unitaria en el nivel de un recurso dar como resultado una disminucin
correspondiente en el valor de la F.O en la solucin ptima del primario.
19
Para el ejemplo esto significa: Que un aumento de una tonelada en la disponibilidad
del nitrato da como resultado $340 de aumento en las utilidades, en tanto que un
aumento de una tonelada en el uso del fosfato da como resultado un aumento de
$30 en las utilidades. Un aumento en la disponibilidad de potasio no tendra
impacto sobre las utilidades (en la solucin primaria existen 500 toneladas de
potasio que no se utilizaron.
Los valores de las variables duales pueden encontrarse en la tabla ptima del primario,
formndose una correspondencia de uno a uno entre las variables duales y las variables
primarias de holgura.
INTERPRETACIN ECONMICA DEL DUAL:
Cada una de las variables duales equivale a la utilidad adicional que puede obtenerse de
una unidad adicional del recurso correspondiente, es decir Y
1
=340 implica que cada
tonelada adicional de nitrato produce $340 adicionales de utilidad; Y
2
=30 implica que
cada tonelada adicional de fosfato produce $30 adicionales de utilidad; y Y
3
=0 implica
que no se obtienen utilidades adicionales al aadir toneladas extra de potasio.
Las variables duales indican la cantidad extra que se estara en disponibilidad de pagar
por una unidad adicional de un recurso especfico. Se estara dispuesto a pagar un
precio ms elevado por un recurso escaso, hasta por el valor de la variable dual. Por
ejemplo: Cada tonelada de fosfato vale $30, y estariamos dispuestos a pagar al
proveedor hasta $110 por tonelada ($80 del precio actual ms $30 adicionales) adicional
de fosfato. El aumento neto en la utilidad por tonelada adicional de recurso ser la
diferencia entre $30 y el precio ms elevado que se pague.

Analisis de Sensibilidad y Dualidad

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Analisis de Sensibilidad y Dualidad

Încărcat de

Drepturi de autor:

Formate disponibile

1

ANLISIS DE SENSIBILIDAD Y DUALIDAD:

S-ar putea să vă placă și