Primera aplicación método Simplex:

Un paso preliminar consiste en incorporar las denominadas variables de holgura. De modo de

comprender este concepto consideremos la primera restricción:

2 r 1+3 r 2+r 3 ≥5
En cada solución es factible tiene como variables principales r 1 ,r 2 , r 3 el valor que nos arroja al
lado izquierdo será a lo mas del lado derecho eso que quiere decir que si nos da 0, existirá una
diferencia entre estos dos valores, de esta forma podemos notar que la variable de holgura r 4 por
lo cual sujeto a con sus respectivas restricciones podemos denotar lo siguiente:

r 4=2 r 1−3 r 2−r 3

Donde r 4 ≤0 de forma lógica se puede definir que las variables de holgura no son negativas
r 5 y r 6 para las restricciones 2 y 3 Finalmente podemos describir la función objetivo.
5 r 1+ 4 r 2+3 r 3utilizando z de forma compacta.

Segunda aplicación método simplex

Aquí X3 tiene libertad en el signo, esto es puede tomar valores positivos ó negativos. Hacemos X3
= K – W , en donde K y W deben ser positivas, K > 0 y W > 0

Maximizar Z=4 X 1+5 X 2+2 X 3 – X 4 C . S . R . X 1+ X 2+2 X 3 – X 4>1 2 X 1+2 X 2−3 X 3+ X 4< 3 X 1+ 4 X 2+

Xj >0 ; j=1, 2 , 4
Fíjese que si K > W => X3 será positiva, si K = W => X3 será igual a cero (0) y si K < W => X3

será negativa.

Lo que hemos conseguido es convertir un problema que es irrestricto en su variable X3 en

uno que es restringido en todas sus variables, el problema queda así

Aquí las variables básicas son: X6, X7, y X8