Vous êtes sur la page 1sur 5

Precio Dual:

El Precio dual de una restriccin es la mejora del valor ptimo si se agrega una
unidad adicional al lado derecho de dicha restriccin.
Dado que el precio dual de una restriccin es la mejora del valor ptimo, esta
mejora va a depender si el modelo es de maximizar o minimizar la funcin
objetivo. Si el objetivo es maximizar, entonces la mejora significar un aumento
del valor ptimo. Si el objetivo es minimizar, entonces la mejora significar una
disminucin del valor ptimo.
Para ilustrar el clculo ! la interpretacin del precio dual, retomemos el ejemplo
de la produccin de las carteras estndar ! de lujo ! calculemos el precio dual de
la restriccin ".
#umentamos una unidad el lado derecho de dicha restriccin ! calculemos la
nueva solucin ptima$
X1 + 0,5 X2 = 600 (restriccin 2)
0,5 X1 + 0,5 X2 = 351 (restriccin 3)
%esolviendo el sistema de ecuaciones obtenemos la nueva solucin ptima: X1 =
498 ! X2 = 204. %eemplazando estos valores en la funcin utilidad, nuevo valor
ptimo es 13 020. Si compara estos resultados con la solucin ptima original &X1
= 500, X2 = 200' ! valor ptimo original &13 000' notar un cambio de valores.
El aumento en ( del lado derecho de la restriccin " ha producido una mejora de
)* en el valor ptimo, es decir, el precio dual de la restriccin " es )*. +a
interpretacin del precio dual de la restriccin " es que si aumentamos una hora
la capacidad del departamento de #cabado, este aumento generar un
incremento de S,. )* en la utilidad.
Costo Reducido:
El costo reducido de una variable en el modelo de programacin lineal es la
cantidad en que debe cambiar el coeficiente de esa variable en la funcin
objetivo para que en la solucin ptima dicha variable tenga un valor positivo
-ambi.n se interpreta como el valor que disminu!e la funcin objetivo cuando
esta variable cu!o valor ptimo es cero, es forzada a entrar en una unidad.
/omo en el ejemplo de las carteras, la solucin ptima tiene valores de las
variables positivas, entonces no es necesario realizar ning0n cambio en los
coeficientes de las variables en la funcin objetivo ! por lo tanto el costo
reducido de ambas variables es cero.
Sobre el anlisis de sensibilidad se podr1a concluir que$
a. #l cambiar los coeficientes de la funcin objetivo, .sta puede cambiar su
pendiente. El cambio de la pendiente puede afectar a la solucin ptima ! al
valor ptimo.
b. El cambio en el valor del lado derecho de una restriccin equivale
grficamente a un desplazamiento paralelo de la restriccin. Esto puede
afectar tanto a la solucin ptima como al valor ptimo. El efecto depender
de qu. restriccin se ha!a cambiado ! en qu. medida.
c. Estrechar una restriccin de desigualdad significa hacerla ms dif1cil de
satisfacer. Para una restriccin esto significa aumentar el lado derecho.
Para una restriccin significa disminuirlo.
d. %elajar una restriccin de desigualdad, o bien crece el conjunto factible o
posiblemente queda inalterado..
e. Estrechar una restriccin de desigualdad, o bien se contrae el conjunto
factible posiblemente quede inalterado.
f. 2na restriccin es redundante si al ser retirada no cambia la regin
factible.
g. Es mu! importante considerar que una restriccin puede ser redundante
para un conjunto dado, no lo sea cuando se cambian algunos datos.
h. En cualquier modelo de programacin lineal, para un conjunto fijo de
datos, las restricciones inactivas pueden ser retiradas sin afectar la solucin
ptima. +a solucin ptima depende por completo de las restricciones
activas.
i. #l eliminar las restricciones la regin factible queda inalterada o
aumenta.
j. +a adicin de restricciones hace que la regin factible quede inalterada o
se reduzca.
3. +a adicin de restricciones a un modelo o bien empeora el valor ptimo o
lo deja inalterado. +a eliminacin de restricciones o bien mejora el valor
ptimo o lo deja inalterado.
Problema 1.4.-
Dado el siguiente problema de programacin lineal$
Max 100 X1 + 500 X2
sujeto a:
3 X1 + 2 X2 600
2 X1 + 4 X2 800
X1 , X2 0
Determine$
a. +a regin factible.
b. +a solucin ptima ! el valor ptimo.
c. +os precios duales de las restricciones.
d. +os costos reducidos de las variables.

Solucin:
l. +a regin factible se determina grficamente.
m. +a solucin ptima es el v.rtice # &X1 = 0 X2 = 200'4 el valor ptimo es (** ***.
n. Dado que la restriccin 3 X1 + 2 X2 600 no es activa, su precio dual es cero.
Dado que la restriccin 2 X1 + 4 X2 800 s1 es activa, su precio dual es
diferente de cero. Entonces, aumentamos el lado derecho de dicha restriccin
en una unidad, es decir$ 2 X1 + 4 X2 801 ! calculamos el cambio que se
produce en el valor ptimo dada la nueva solucin.
X
2
X
1
100 200 300 400
200
300
400
100
3
X
1
+

2
X
2
=

6
0
0
2
X
1 +

4
X
2 =

8
0
0
Regin
factible
0
A
B
C
X
2
X
1
100 200 300 400
200
300
400
100
3
X
1
+

2
X
2
=

6
0
0
2
X
1 +

4
X
2 =

8
0
0
Regin
factible
0
A
B
C
+a nueva solucin ptima es el v.rtice #5 &X1 = 0 X2 = 200,25' ! el nuevo valor
ptimo es (** ()6. +a funcin objetivo ha mejorado de (** *** a (** ()6.
Esta mejora del valor ptimo, es decir, el precio dual de la restriccin es 125.
o. /omo en la solucin ptima, el valor de X
2
es diferente de cero, su costo
reducido es cero.
/omo en la solucin ptima, el valor de X
1
es cero, su costo reducido es
diferente de cero.
/omo en la solucin ptima X1 = 0, el coeficiente de X1 en la funcin
objetivo debe cambiar &aumentar' ! eso supone un cambio de la pendiente de
la funcin objetivo.
Debido a que es una funcin objetivo a maximizar, los coeficientes
representan las utilidades unitarias. Si X
1
= 0 en la solucin ptima es porque
su utilidad no es suficiente ! debe aumentar. +a pendiente de la funcin
objetivo debe cambiar hasta por lo menos igualar la pendiente de la segunda
restriccin ! obtener soluciones ptimas alternativas, es decir, si /( es el
nuevo coeficiente de 7(
2
1
500
!
1
= , por lo tanto !
1
= 250
El nuevo coeficiente deber1a ser por lo menos )6* para que la solucin de 7
(
sea diferente de cero. Entonces el aumento m1nimo del coeficiente de 7
(
es
)6* 8 (** 9 150, que es el precio dual de 7
)
.
Conceptos clave:
X
2
X
1
100 200 300 400
200
300
400
100
3
X
1
+

2
X 2
=

6
0
0
2
X
1 +
4
X
2 =
8
0
1
Regin
factible
0
A
B
C
X
2
X
1
100 200 300 400
200
300
400
100
3
X
1
+

2
X 2
=

6
0
0
2
X
1 +
4
X
2 =
8
0
1
Regin
factible
0
A
B
C
Variable de decisin: son "os #a"ores so$re "os cua"es se #a a to%ar &ecisiones, es &ecir est'n $ajo e" contro"
&e" &eci&or(
Funcin objetivo: ex)resin %ate%'tica *ue resu%e e" o$jeti#o a o)ti%i+ar )or e" %o&e"o
Restriccin: ,on "os re*uisitos *ue &e$e cu%)"ir "os #a"ores &e "as #aria$"es(
Regin factible: !onjunto &e so"uciones *ue satis-acen to&as "as restricciones &e %anera si%u"t'nea(
Puntos extremos: .os )untos -acti$"es &e "a so"ucin *ue ocurren en "os #/rtices &e "a re0in -acti$"e(
Solucin: cua"*uier conjunto &e #a"ores &e "as #aria$"es
Solucin factible: una so"ucin *ue satis-ace to&as "as restricciones o "i%itantes(
Solucin ptima: una so"ucin *ue cu%)"ien&o con to&as "as restricciones, %axi%i+a (o %ini%i+a) "a -uncin
o$jeti#o(
Valor ptimo: #a"or &e "a -uncin o$jeti#o en "a so"ucin )ti%a(
Restriccin activa: restriccin *ue in&ica *ue )ara e" caso &e "a so"ucin )ti%a un recurso se est' uti"i+an&o
tota"%ente (en e" caso ) o se est' cu%)"ien&o una con&icin con "o %1ni%o in&is)ensa$"e (en e" caso )(
Restriccin no activa: restriccin *ue in&ica *ue )ara e" caso &e "a so"ucin )ti%a un recurso so$ra(en e"
caso ) o se est' cu%)"ien&o una con&icin con %'s &e "o %1ni%o in&is)ensa$"e (en e" caso )(
Restriccin redundante: restriccin *ue no in-"u2e en "a re0in -acti$"e 2 consecuente%ente en "a so"ucin
)ti%a( ,u )resencia en e" %o&e"o no es necesaria(
Holgura: a)"ica&a "a so"ucin )ti%a en una restriccin es "a canti&a& &e recurso no uti"i+a&o en &ic3a
restriccin(
Excedente: a)"ica&a "a so"ucin )ti%a en una restriccin es "a canti&a& a&iciona" *ue exce&e e" "a&o
&erec3o a "o %1ni%o in&is)ensa$"e re*ueri&o )or &ic3a restriccin(
Solucin ptima alternativa: .a situacin en "a cua" un )ro0ra%a "inea" tiene %'s &e una so"ucin *ue
)ro)orcione e" #a"or )ti%o &e "a -uncin o$jeti#o(
Regin no factible: !uan&o "a re0in -acti$"e es #ac1a, es &ecir, cuan&o nin04n )unto )ue&e cu%)"ir con to&as
"as con&iciones o restricciones si%u"t'nea%ente(
n!lisis de sensibilidad: 5stu&ia "a -or%a en *ue "os coe-icientes &e" )ro$"e%a &e )ro0ra%acin "inea"
a-ectan a "a so"ucin )ti%a &e" )ro$"e%a(
Rango de optimalidad: 5" ran0o &e "os #a"ores en e" cua" )ue&e #ariar un coe-iciente &e "a -uncin o$jeti#o sin
causar nin0una %o&i-icacin en "os #a"ores &e "as #aria$"es &e &ecisin en "a so"ucin )ti%a(
Precio "ual: .a %ejor1a en e" #a"or &e "a so"ucin )ti%a )or incre%ento unitario en e" #a"or &e" "a&o &erec3o
&e una restriccin(
Rango de factibilidad: 5" ran0o &e #a"ores en e" cua" )ue&e #ariar e" "a&o &erec3o &e una restriccin 2 es
a)"ica$"e e" )recio &ua"(
Costo reducido: !anti&a& *ue &e$e ca%$iar e" coe-iciente &e "a #aria$"e en "a -uncin o$jeti#o )ara *ue su
so"ucin )ti%a sea )ositi#a( 6a%$i/n es e" #a"or *ue &is%inu2e "a -uncin o$jeti#o cuan&o esta #aria$"e cu2a
so"ucin )ti%a es cero, es -or+a&a a entrar en una uni&a&(