Vous êtes sur la page 1sur 2

UNIVERSIDAD DE LAS FUERZAS ARMADAS

CARRERA DE INGENIERIA MECANICA

INVESTIGACION OPERATIVA
Nombre

: Paul Martnez

Fecha

: 23/06/2015

NRC

: 3849

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:


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.

Bibliografa:

http://uva.anahuac.mx/content/catalogo/diplanes/modulos/mod2/l1t2m2.htm
https://books.google.com.ec/books?id=3oHztjMSuL8C&pg=PA35&lpg=PA35&
dq=costo+reducido&source=bl&ots=nMBG0c4TGQ&sig=muvzxmE0yiBzYvbz
CGfywqNWWDk&hl=es&sa=X&ei=fYCJVYboPMyYNsiqgsAB&ved=0CDA
Q6AEwAw#v=onepage&q=costo%20reducido&f=false