Vous êtes sur la page 1sur 2

Estiben Bohrquez Rey y sus amigos

Investigacin de operaciones I
Universidad Sergio Arboleda

Los cambios del lado derecho del vector es un tipo de anlisis de sensibilidad,
que se define como un estudio por medio del cual se puede realizar cambios a
los parmetros que se establecen en un problema a solucionar (Universidad
Catlica de Chile, 2003). Para este caso especfico se vara entorno a los
coeficientes al lado derecho de las restricciones.
Est ligado a las restricciones que se utilizan en un problema a resolver por medio de la
programacin lineal, en donde se busca que la interaccin de recursos encuentre otras cantidades
que no afecten a la solucin ptima. Las variables bsicas del problema seguirn siendo las
mismas por lo cual la nueva forma de resolverlo se encontrar al solucionar el sistema de
ecuaciones plantado inicialmente. Los coeficientes al iniciar la resolucin deben tomar valores
positivos, de lo contrario estaramos ante un caso de una solucin bsica infectable, en este caso
se debe encontrar un nuevo valor ptimo por medio de la solucin dual (Garzn, 2013).
La forma de realizar adecuadamente los cambios del lado derecho del vector es solucionar un
ejercicio, en donde se encuentre una solucin ptima. Luego se debe analizar las restricciones y
efectuar un cambio en una o ms de ellas en la parte de los recursos. Se procede a encontrar la
condicin de factibilidad, en donde se realiza una multiplicacin matricial de matriz de las variables
de holgura por matriz del vector del lado derecho. El resultado indica la factibilidad de la nueva
cantidad del recurso escogido y nos indica si existe una mejora en la solucin ptima. Si resulta
negativo es necesario resolver el problema y encontrar una nueva solucin ptima (Garzn, 2013).
Por medio de esta forma de anlisis de sensibilidad es posible realizar clculos entorno a la
capacidad de un sistema, los requerimientos que sugiere una poblacin, la disponibilidad de
recursos para una lnea de produccin, entre otros. (Winston, 2008)
Existen dos formas que se d el caso dependiendo el tipo de la restriccin la primera est dada
para una restriccin no activa o una restriccin menor o igual con alguna holgura y el segundo tipo
es para las restricciones activas o que sean con signo de mayor o igual pero estas deben tener su
holgura igual a cero (Winston, 2008)
Finalmente para concluir si se incurre en un cambio en el lado derecho de alguna restriccin da
como resultado una variacin en la regin factible incicial de la solucin ptima. Y se puede realizar
un anlisis sustancial al cambio en los recursos para poder encontrar una situacin mejor.

Bibliografa
Garzn, F. (5 de Febrero de 2013). Gestin de operaciones. Recuperado el 25
de Marzo de 2016, de Gestin de Operaciones:
http://www.gestiondeoperaciones.net/programacion_lineal/cambio-en-el-ladoderecho-de-las-restricciones-analisis-de-sensibilidad-en-programacion-lineal/
Universidad Catlica de Chile. (2003). Anlisis de Sensibilidad. En Fundamentos
de Investigacin de Operaciones (pgs. 40-44). Santiago.
Winston, W. L. (2008). Anlisis de sensibilidad. En Investigacin de
operaciones, aplicaciones y algoritmos (pgs. 275-289). Mxico: Edamsa
impresiones.