Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Variables de holgura. Aplica para las restricciones del tipo (¿), donde el lado
derecho de la desigualdad representa el limite sobre la disponibilidad de un
recurso y el lado izquierdo representa la utilización de ese recurso limitado que
hacen las variables del modelo. Esto quiere decir que una holgura representa
la cantidad disponible del recurso que excede a la utilización que se le da. En
la conversión de este tipo de desigualdad se añade una variable de ajuste
( Xi o Hi) para convertirla en igualdad. Por ejemplo, tenemos la siguiente
restricción: 3 X 1+2 X 2≤6, su equivalente sería: 3 X 1+2 X 2+ X 3=6.
Variables de superávit. Aplica para las restricciones del tipo (¿), generalmente
determinan los requerimientos mínimos de especificaciones. Es decir, un
superávit representa el exceso mínimo del lado izquierdo sobre el
requerimiento mínimo de la restricción. En la conversión de este tipo de
desigualdad se resta una variable de ajuste ( Xi o Si ) para convertirla en
igualdad. Por ejemplo, tenemos la siguiente restricción: X 1+3 X 2≥5 , su
equivalente sería, X 1+3 X 2− X 3=5.
En el caso del método de las dos fases como su nombre lo indica resuelve
los problemas de programación lineal en dos fases. La fase I trata de encontrar
una solución inicial factible básica, de ser posible, minimizando la suma de las
variables artificiales. En la fase II se utiliza la solución anterior para resolver el
problema original, ya con las variables artificiales eliminadas del modelo de
programación lineal.