Variables del Método Simplex

Variables
• Var. de Decisión
– Las que hemos definido al formular el modelo de
programación lineal.
• Var. de Holgura
– Las variables que permiten transformar una
desigualdad en igualdad.
• Var. Artificiales
– Variables que ayudan a cumplir con la condición de
no negatividad a las variables de holgura en las
restricciones de tipo mayor igual en la inicialización.
– También ayuda evitar una contradicción en las
restricciones de tipo igual en la inicialización.
 Variables Artificiales
Caso de Restricciones de tipo >=
• Ejemplo: X1 + X2 >= 10
– X1 y X2 son variables de decisión
• Forma aumentada: X1 + X2 – X3 = 10
– X3 es una variable de holgura.
• Inicialización: X1 = 0 , X2 = 0
– X1 + X2 – X3 = 10
– 0 + 0 – X3 = 10 => X3 = -10
– X3 no cumple con la condición de no
negatividad.
 Variables Artificiales
Caso de Restricciones de tipo >=
• Forma aumentada corregida:
 X1 + X2 – X3 + X4 = 10
 X4 es una variable artificial
• Inicialización.
 X1 + X2 – X3 + X4 = 10
 Grados de libertad se incrementan en 1 por la
aparición de la var. Artificial.
 Entonces se tendrán 3 ceros.
 0 + 0 – 0 + X4 = 10
 X3 = 0, cumple con la condición de no negatividad.
 Variable Artificial
Caso de Restricciones de tipo =
• Ejemplo: X1 + X2 = 10
– X1 y X2 son variables de decisión
• Forma aumentada: X1 + X2 = 10
– Al ser una ecuación no requiere una var. de
holgura.
• Inicialización: X1 = 0 , X2 = 0
X1 + X2 = 10
0 + 0 = 10 => 0 = 10
Se presenta una contradicción.
 Variable Artificial
Caso de Restricciones de tipo =
• Considerando una variable artificial:
• Forma aumentada: X1 + X2 + X4 = 10
– X4: Es una variable artificial.
• Inicialización:
X1 + X2 + X4 = 10
0 + 0 + X4 = 10 => X4 = 10
Ya no existe la contradicción.
Var. Artificial en la Función Objetivo
• Ejemplo: Max. Z = X1 + 2X2
• Adicionando la Variable Artificial con la
técnica de la M grande.
Max. Z = X1 + 2X2 - MX4
Donde M es un valor muy grande y positivo y
se le da el signo contrario al objetivo del
problema. Es decir si se maximiza, la M
tendrá signo negativo.
Var. Artificial en la Función Objetivo
• Modelo en la forma aumentada en
restricción >=:
Max. Z = X1 + 2X2 - MX4
Restricción: X1 + X2 – X3 + X4 = 10
Para operar el método simplex reemplazamos
la variable artificial por su equivalente.
X4 = 10 – X1 – X2 + X3 (de la restricción)
Reemplazando en la función objetivo:
Max. Z = X1 + 2X2 – M(10 – X1 – X2 + X3)
Max. Z = (1+M)X1 + (2+M)X2 – MX3 – 10M
Var. Artificial en la Función Objetivo
• Modelo en la forma aumentada en
restricción =:
Max. Z = X1 + 2X2 - MX4
Restricción: X1 + X2 + X4 = 10
Para operar el método simplex reemplazamos
la variable artificial por su equivalente.
X4 = 10 – X1 – X2 (de la restricción)
Reemplazando en la función objetivo:
Max. Z = X1 + 2X2 – M(10 – X1 – X2)
Max. Z = (1+M)X1 + (2+M)X2 – 10M