VARIABLE DE HOLGURA

Para emplear el método simplex se requiere transformar las inecuaciones en ecuaciones,

cuando las restricciones son inecuaciones con menor o igual (≤), para transformarlas en
ecuaciones, agregamos a cada restricción una nueva variable no negativa llamada Variable
de Holgura.
Consideremos la primera restricción asociada al departamento de corte:

x1 + x2 ≤ 80

Donde tenemos 80 horas disponibles de mano de obra, si agregamos la variable h1

de holgura a la restricción obtenemos:

x1 + x2 + h1 = 80

Interpretando la variable de holgura h, en el contexto del departamento de corte,

corresponde al número de horas que no se utilizan en este departamento. Es decir, por
ejemplo, si producimos x1 = 40 y x2 = 30 escritorios tipo I y tipo II respectivamente,
reemplazando en la restricción:
x1 + x2 ≤ 80
40 + 30 ≤ 80

En el departamento de corte solo se necesitan 70 horas con este nivel de producción, y no

son utilizadas 10 horas de las 80 horas disponibles, es decir h1 = 10

Dado que h1 se define como la cantidad de horas no utilizadas en el departamento de corte

entonces:
(Tiempo utilizado en corte) + (Tiempo no utilizado en corte) = (Horas Disponibles)

(x1 + x2 ) + h1 = 80

Análogamente para las otras restricciones, tenemos que h2, h3 son las variables de holgura
de los departamentos de armado y acabado respectivamente.
Es importante tener en cuenta que las variables de holgura tienen que ser no negativas. De
esta manera las restricciones del problema las podemos escribir así:
x1 + x2 + h1+ 0h2 + 0h3 = 80
3x1 + 2x2 + 0h1 + h2 + 0h3 = 220
2x1 + 3x2 + 0h1 + 0h2 + h3 = 210
x1, x2, h1, h2, h3 ≥ 0

En la función objetivo agregamos las variables de holgura colocándoles coeficientes

cero y obtenemos:
Maximizar Z = 5x1 + 6x2 + 0h1 + h2 + 0h3

Resumiendo lo anterior obtenemos:

PROBLEMAS ORIGINAL SIN VARIABLES DE HOLGURA:
Maximizar Z = 5x1 + 6x2
Sujeto a:
x1 + x2 ≤ 80 Departamento de corte
3x1 + 2x2 ≤ 220 Departamento de armado
2x1 + 3x2 ≤ 210 Departamento de acabado
x1 + x2 ≥ 0

PROBLEMA DE PROGRAMACION LINEAL CON VARIABLES DE HOLGURA:

Maximizar: Z = 5x1 + 6x2 + 0h1 + 0h2 + h3

Sujeto a: x1 + x2 + h1 + 0h2 + 0h3 = 80
3x1 + 2x2 + 0h1+ h2 + 0h3 = 220
2x1 + 3x2 + 0h1 + 0h2 + h3 = 210
x1 ≥ 0 , x2 ≥ 0 , h1 ≥ 0 , h2 ≥ 0, h3 ≥ 0
 Dónde: h1: número de horas no utilizadas en el departamento de corte
h2 : número de horas no utilizadas en el departamento de armado
h3 : número de horas no utilizadas en el departamento de acabado
h1 , h2 , h3 , son variables de holgura no negativa

VARIABLES BASICAS Y SOLUCION BÁSICA

En un problema de Programación Lineal con n variables (incluyendo las de holgura), y m
ecuaciones, para hallar una solución básica, se igualan a cero n – m variables, las cuales se
denominan no básicas, y las restantes se denominan variables básicas.
Las ecuaciones básicas incluyendo las que calculamos se presentan en el siguiente cuadro:

Soluciones Básicas
solucion x1 x2 h1 h2 h3
1 0 0 80 220 210
2 0 80 0 60 -30
3 0 110 -30 0 -120
4 0 70 10 80 0
5 80 0 0 -20 50
6 220∕3 0 20∕3 0 190∕30
7 105 0 -25 -95 0
8 60 20 0 0 30
9 30 50 0 30 0
10 48 38 -6 0 0

SOLUCION BASICA FACTIBLE

Una solución básica es factible cuando todas las variables toman valores no negativos.
Observe en el cuadro anterior que en las soluciones 1 – 4 -6 -8 -9 todos los valores de las
variables son no negativos, por lo tanto tenemos soluciones factibles, mientras que en las
soluciones 2 -3 -5 -7 -10 , algunas variables toman valores negativos , por lo tanto son
soluciones no factibles.
En este problema, una solución factible tiene máximo tres variables con valores positivos, y
el resto de las variables son iguales a cero. Por ejemplo:
 x1=0 , x2 =0 h1=80 , h2=220, h3=210
Variables No Básicas Variables Básicas

En el ejemplo tenemos un sistema de n = 5 variables y m = 3 ecuaciones, por lo tanto, para

hallar una solución básica igualamos a cero n-m = 5 -3 = 2 variables básicas.
Tomemos x1 = 0 y x2 = 0 ; y al reemplazar en el sistema de ecuaciones , obtenemos :

0 + 0 + h1 + 0h2 + 0h3 = 80
3(0) + 2(0) + 0h1 + h2 + 0h3 = 220
2(0) + (0) + 0h1 + 0h2 + h3 = 210
Luego: h1 = 80 , h2 = 220 y h3 = 210

Tenemos una solución básica: x1 = 0

x2 = 0
h1= 80
h2 = 220
h3= 210
Por lo tanto las variables igualadas a cero se llaman variables no básicas y las variables
diferentes ve cero se llaman variables básicas, para el ejemplo x1 , x2 son variables no
básicas , mientras que h1 , h2 , h3 son variables básicas.
Para hallar otra solución básica tomando x1 = 0 y h1= 0, de donde obtenemos:
0 + x2 + 0 + 0h2 + 0h3 =80
3 (0) + 2x2 + 0 + h2 + 0h3 = 220
2(0) + 3x2 +0 + 0h2 + h3 = 210
El anterior Sistema es equivalente a:
X2 =80 (1)
2x2 + h2 = 220 (2)
3x2 + h3 = 210 (3)
 Reemplazando x2 =80 en (2) , tenemos : 2(80) + h2 = 220 de donde h2 = 60
Reemplazando x2 =80 en (3) , tenemos : 3(80) + h3 = 210 de donde h3 = -30
Tenemos una solución básica: x1 =0 ,x2 =80 , h1 = 0 , h2 = 60 , h3 = -30 , de donde x1 y
h1 son no básicas , y x2 , h2, y h3 son variables básicas
Diagrama de Flujo del método simplex

Adicione las variables de

,
holgura a todas las
desigualdades

Encuentre una solución básica

factible.

¿Hay una solución

Resuelva el problema para una
básica factible sí mejor solución básica factible.
¨mejor¨?

NO

La solución básica factible es la

óptima.

FIN