Está en la página 1de 5

Costo reducido:

Unidades = (unidad monetaria)/(unidad de producto) = (u.m.)/(u.p.) = las


mismas unidades que Cj
Precio dual:
Unidades = (unidad monetaria)/(unidad de recurso) = (u.m.)/(u.r.)
Interpretacin del Costo reducido:
En cuantas unidades monetarias empeora la funcin objetivo al producir
una unidad de un producto que no se est produciendo.
En minimizacin: (Dz / Dx)

En maximizacin: (z / Dx)

Si la variable es bsica ,el costo reducido es 0.


Si la variable es no bsica, es >= 0. Cuando es 0 significa soluciones
alternativas.
Interpretacin del Precio dual:
En cuantas unidades monetarias va a variar la funcin objetivo al variar en
una unidad de recurso limitante.
Cuando es >0: ((z / (b) ((z / (b)
Cuando es <0: ((z / (b) ((z / (b)

Una restriccin es limitante cuando limita a la funcin objetivo. Esto


sucede cuando se cumple la igualdad de la restriccin.
Si la restriccin es no limitante, el precio dual es 0.
Si la restriccin es limitante, puede tomar cualquier valor positivo, negativo
o 0.
Costo reducido

:En las soluciones no degeneradas, el costo reducido de cualquier variable


dedecisin se define como cunto tendra
que cambiar el coeficiente de dicha variable, enla funcin objetivo, para
tener un valor ptimo positivo. Por tanto, si una variable ya es positiva en la
optimalidad, su costo reducido es cero. Por el contrario, si el valor ptimode
una variable es cero, entonces, segn la definicin de costo reducido, dicho
costo esel incremento o el decremento permisible que corresponde a dicha
variable.Puede darse otra interpretacin equivalente al costo reducido de
una solucin nodegenerada. En las soluciones no degeneradas, el costo
reducido de una variable dedecisin (cuyo valor ptimo actual es cero) es la
razn (por cantidad unitaria) a la cualse afecta el valor objetivo a medida que
se fuerza la variable (no bsica) hacia unasolucin ptima.Considere ahora
una solucin degenerada con una variable de decisin cuyovalor ptimo es
cero. El coeficiente de la variable en la funcin objetivo debe cambiar por lo
menos, y posiblemente ms que, el costo reducido para que haya una
solucinptima, apareciendo tal variable con un nivel positivo.1

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 Tambin se interpreta como el valor que disminuye la
funcin objetivo cuando esta variable cuyo valor ptimo es cero, es forzada a
entrar en una unidad. Como en el ejemplo de las carteras, la solucin ptima
tiene valores de las variables positivas, entonces no es necesario realizar
ningn cambio en los coeficientes de las variables en la funcin objetivo y por
lo tanto el costo reducido de ambas variables es cero. Sobre el anlisis de
sensibilidad se podra concluir que:
2. a. Al cambiar los coeficientes de la funcin objetivo, sta puede cambiar su
pendiente. El cambio de la pendiente puede afectar a la solucin ptima y 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 haya cambiado y en qu medida. c. Estrechar
una restriccin de desigualdad significa hacerla ms difcil de satisfacer. Para
una restriccin esto significa aumentar el lado derecho. Para una restriccin
significa disminuirlo. d. Relajar 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. Una restriccin es redundante si al ser retirada no cambia
la regin factible. g. Es muy 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. La solucin ptima depende por completo de las restricciones activas.
i. Al eliminar las restricciones la regin factible queda inalterada o aumenta. j.
La adicin de restricciones hace que la regin factible quede inalterada o se
reduzca. k. La adicin de restricciones a un modelo o bien empeora el valor
ptimo o lo deja inalterado. La eliminacin de restricciones o bien mejora el
valor ptimo o lo deja inalterado.
3. 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. La regin factible. b. La solucin ptima y el valor ptimo. c. Los
precios duales de las restricciones. d. Los costos reducidos de las variables.
Solucin: l. La regin factible se determina grficamente. m. La solucin ptima
es el vrtice A (X1 = 0; X2 = 200); el valor ptimo es 100 000. 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 s 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 y calculamos el cambio que se produce en el valor
ptimo dada la nueva solucin. X2 X1 100 200 300 400 200 300 400 100 3X1
+2X2 =600 2X 1 + 4X 2 = 800 Regin factible 0 A B C X2 X1 100 200 300 400
200 300 400 100 3X1 +2X2 =600 2X 1 + 4X 2 = 800 Regin factible 0 A B C X2
X1 100 200 300 400 200 300 400 100 3X1 +2X2 =600 2X 1 + 4X2 =801Regin
factible 0 A B C X2 X1 100 200 300 400 200 300 400 100 3X1 +2X2 =600 2X
1 + 4X2 =801Regin factible 0 A B C
4. La nueva solucin ptima es el vrtice A (X1 = 0; X2 = 200,25) y el nuevo
valor ptimo es 100 125. La funcin objetivo ha mejorado de 100 000 a 100
125. Esta mejora del valor ptimo, es decir, el precio dual de la restriccin es
125. o. Como en la solucin ptima, el valor de X2 es diferente de cero, su
costo reducido es cero. Como en la solucin ptima, el valor de X1 es cero, su
costo reducido es diferente de cero. Como en la solucin ptima X1 = 0, el
coeficiente de X1 en la funcin objetivo debe cambiar (aumentar) y 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 X1
= 0 en la solucin ptima es porque su utilidad no es suficiente y debe

aumentar. La pendiente de la funcin objetivo debe cambiar hasta por lo


menos igualar la pendiente de la segunda restriccin y obtener soluciones
ptimas alternativas, es decir, si C1 es el nuevo coeficiente de X1 2 1 500 C1
= , por lo tanto C1 = 250 El nuevo coeficiente debera ser por lo menos 250
para que la solucin de X1 sea diferente de cero. Entonces el aumento mnimo
del coeficiente de X1 es 250 100 = 150, que es el precio dual de X2.
Conceptos clave:
5. Variable de decisin: son los valores sobre los cuales se va a tomar
decisiones, es decir estn bajo el control del decidor. Funcin objetivo:
expresin matemtica que resume el objetivo a optimizar por el modelo
Restriccin: Son los requisitos que debe cumplir los valores de las variables.
Regin factible: Conjunto de soluciones que satisfacen todas las restricciones
de manera simultnea. Puntos extremos: Los puntos factibles de la solucin
que ocurren en los vrtices de la regin factible. Solucin: cualquier conjunto
de valores de las variables Solucin factible: una solucin que satisface todas
las restricciones o limitantes. Solucin ptima: una solucin que cumpliendo
con todas las restricciones, maximiza (o minimiza) la funcin objetivo. Valor
ptimo: valor de la funcin objetivo en la solucin ptima. Restriccin activa:
restriccin que indica que para el caso de la solucin ptima un recurso se est
utilizando totalmente (en el caso ) o se est cumpliendo una condicin con lo
mnimo indispensable (en el caso ). Restriccin no activa: restriccin que
indica que para el caso de la solucin ptima un recurso sobra(en el caso ) o
se est cumpliendo una condicin con ms de lo mnimo indispensable (en el
caso ). Restriccin redundante: restriccin que no influye en la regin factible
y consecuentemente en la solucin ptima. Su presencia en el modelo no es
necesaria. Holgura: aplicada la solucin ptima en una restriccin es la
cantidad de recurso no utilizado en dicha restriccin. Excedente: aplicada la
solucin ptima en una restriccin es la cantidad adicional que excede el
lado derecho a lo mnimo indispensable requerido por dicha restriccin.
Solucin ptima alternativa: La situacin en la cual un programa lineal tiene
ms de una solucin que proporcione el valor ptimo de la funcin objetivo.
Regin no factible: Cuando la regin factible es vaca, es decir, cuando ningn
punto puede cumplir con todas las condiciones o restricciones
simultneamente. Anlisis de sensibilidad: Estudia la forma en que los
coeficientes del problema de programacin lineal afectan a la solucin ptima
del problema. Rango de optimalidad: El rango de los valores en el cual puede
variar un coeficiente de la funcin objetivo sin causar ninguna modificacin en
los valores de las variables de decisin en la solucin ptima. Precio Dual: La
mejora en el valor de la solucin ptima por incremento unitario en el valor del
lado derecho de una restriccin. Rango de factibilidad: El rango de valores en el
cual puede variar el lado derecho de una restriccin y es aplicable el precio
dual. Costo reducido: Cantidad que debe cambiar el coeficiente de la variable
en la funcin objetivo para que su solucin ptima sea positiva. Tambin es el
valor que disminuye la funcin objetivo cuando esta variable cuya solucin
ptima es cero, es forzada a entrar en una unidad.

6. Variable de decisin: son los valores sobre los cuales se va a tomar


decisiones, es decir estn bajo el control del decidor. Funcin objetivo:
expresin matemtica que resume el objetivo a optimizar por el modelo
Restriccin: Son los requisitos que debe cumplir los valores de las variables.
Regin factible: Conjunto de soluciones que satisfacen todas las restricciones
de manera simultnea. Puntos extremos: Los puntos factibles de la solucin
que ocurren en los vrtices de la regin factible. Solucin: cualquier conjunto
de valores de las variables Solucin factible: una solucin que satisface todas
las restricciones o limitantes. Solucin ptima: una solucin que cumpliendo
con todas las restricciones, maximiza (o minimiza) la funcin objetivo. Valor
ptimo: valor de la funcin objetivo en la solucin ptima. Restriccin activa:
restriccin que indica que para el caso de la solucin ptima un recurso se est
utilizando totalmente (en el caso ) o se est cumpliendo una condicin con lo
mnimo indispensable (en el caso ). Restriccin no activa: restriccin que
indica que para el caso de la solucin ptima un recurso sobra(en el caso ) o
se est cumpliendo una condicin con ms de lo mnimo indispensable (en el
caso ). Restriccin redundante: restriccin que no influye en la regin factible
y consecuentemente en la solucin ptima. Su presencia en el modelo no es
necesaria. Holgura: aplicada la solucin ptima en una restriccin es la
cantidad de recurso no utilizado en dicha restriccin. Excedente: aplicada la
solucin ptima en una restriccin es la cantidad adicional que excede el
lado derecho a lo mnimo indispensable requerido por dicha restriccin.
Solucin ptima alternativa: La situacin en la cual un programa lineal tiene
ms de una solucin que proporcione el valor ptimo de la funcin objetivo.
Regin no factible: Cuando la regin factible es vaca, es decir, cuando ningn
punto puede cumplir con todas las condiciones o restricciones
simultneamente. Anlisis de sensibilidad: Estudia la forma en que los
coeficientes del problema de programacin lineal afectan a la solucin ptima
del problema. Rango de optimalidad: El rango de los valores en el cual puede
variar un coeficiente de la funcin objetivo sin causar ninguna modificacin en
los valores de las variables de decisin en la solucin ptima. Precio Dual: La
mejora en el valor de la solucin ptima por incremento unitario en el valor del
lado derecho de una restriccin. Rango de factibilidad: El rango de valores en el
cual puede variar el lado derecho de una restriccin y es aplicable el precio
dual. Costo reducido: Cantidad que debe cambiar el coeficiente de la variable
en la funcin objetivo para que su solucin ptima sea positiva. Tambin es el
valor que disminuye la funcin objetivo cuando esta variable cuya solucin
ptima es cero, es forzada a entrar en una unidad.