Variables de Holgura (Método Simplex)

Las variables de holgura permiten determinar los excedentes de las restricciones que podríanser empleados en otros fines sin que la solución óptima se altere.

Las variables de holgura permiten convertir las desigualdades de las restricciones en igualdades, lo cual llega a representar el sobrante de las disponibilidades de cada recurso; en el caso que se desarrolla como ejemplo, es la capacidad de horas máquina en cada proceso o departamento.

En el ejemplo desarrollamos.

Las restricciones lineales de forma:

Agregando una nueva variable no negativa al lado izquierdo de la desigualdad se pueden convertir en ecuaciones, ésta variable es numéricamente igual a la diferencia entre el lado izquierdo y derecho de la desigualdad.  Por lo cual las desigualdades quedan con vértices en las siguientes ecuaciones:

Las variables de holgura S1 y S2 muestran los excedentes de tiempo en la capacidad no utilizada en los procesos I y II respectivamente.

En la solución óptima determinada por método gráfico algebraico cuando:

x1 = 600

x2 = 2.100

Las variables de holgura son:

Método simplex, variables de holgura - costos - programación lineal

Por tanto, las variables de holgura:

S1 = 0

S2 = 0

Significa que no se tienen tiempo ocioso en los procesos I ni II.

.

Contenido relacionado