MTODO SIMPLEX

Cuando los problemas de programacin lineal tienen ms de dos

variables ya no es posible graficarlos (fcilmente), entonces para poder
solucionar

este

tipo

de

modelos

aplicamos

el

mtodo

simplex.

Igualmente, los modelos de dos variables se pueden solucionar por

mtodo simplex sin ningn problema. Como en esta seccin vamos a
analizar el desarrollo del mtodo simplex no vamos a modelar un
problema, si no que partiremos de un modelo listo. Debemos tener en
cuenta que estos modelos tienen unas modificaciones bsicas, en el
caso que veremos a continuacin debemos tener muy en cuenta la
inclusin de las variables de holgura al modelo original para generar el
modelo en su forma aumentada y poder armar el tebleau de simplex.
El modelo original es el siguiente:
Max Z = 3X1 +5X2
Sujeto a:
X1
4 2X2
12
3X1 + 2X2
18 X1, X2
0
Es necesario que todas las restricciones estn de la forma como se
muestra en el modelo anterior; los cambios de esta forma o del criterio
de la funcin en su forma de minimizacin hacen que el proceso previo
al desarrollo del mtodo simplex cambie.
Por cada restriccin del tipo se debe agregar una variable de holgura,
estas variables nos mostrarn ms adelante los faltantes de los recursos
en

el anlisis pos ptimo; estas variables continan la nomenclatura de la

notacin natural de los modelos, entonces en este caso agregaremos
variables de holgura desde X3, y se debe agregar una variable de
holgura por cada restriccin que tenga el modelo; en este caso debemos
agregar 3 variables de holgura. Las restricciones de no negatividad no
se contemplan, adems se cambian las desigualdades por igualdades;
de esta manera, la forma aumentada del modelo quedara de la
siguiente manera:
Max Z = 3X1 +5X2
Sujeto a:
X1 + X3 = 4
2X2 + X4 = 12
3X1 + 2X2 + X5
= 18 X1, X2, X3,
X4, X5 0
Si una variable de holgura es igual a cero en la solucin actual, entonces
esta solucin se encuentra sobre la frontera de restriccin para la
restriccin funcional correspondiente. Un valor mayor de cero significa
que la solucin est en el lado factible de la frontera de restriccin,
mientras que un valor menor de cero significa que est en el lado no
factible de esta frontera.
Para la forma aumentada del modelo observe que el sistema de
restricciones funcionales tiene 5 variables y 3 ecuaciones, as
Nmero de variables nmero de ecuaciones = 5 3 = 2.
Este hecho proporciona 2 grados de libertad al resolver el sistema, ya
que se pueden elegir dos variables cualesquiera e igualarlas a cualquier
valor

arbitrario para resolver las tres ecuaciones en trminos de las tres

variables restantes.
Para realizar la construccin de la tabla cero slo falta un paso y es dejar
la funcin objetivo igualada a cero, esto significa que la funcin objetivo
se modificara de la siguiente manera:
Z - 3X1 - 5X2 = 0
As, el modelo aumentado listo para pasar a la tabla cero sera:
Z - 3X1 - 5X2 = 0
X1 + X3 = 4
2X2 + X4 = 12
3X1 + 2X2 + X5
= 18 X1, X2, X3,
X4, X5 0
Ahora, la tabla cero del mtodo simplex contiene los siguientes campos:
Variable
bsica

Ecuacin
numerada

Coeficiente de:
Z

X1

X2

X3

X4

X5

Lado
derecho

En la seccin de coeficientes se deben poner tantas variables como

posea el sistema; en el caso de nuestro ejemplo tenemos que:
Variable
bsica

Ecuacin
numerada

Coeficiente de:

Lado
derecho

X1

X2

X3

X4

X5

(0)

-3

-5

X1

(1)

X2

(2)

12

X3

(3)

18

Debemos tener en cuenta que en la columna de variable bsica solo van

las variables originales, las variables de holgura no se contemplan en

esa columna. Los procesos para desarrollar el mtodo simplex desde la
tabla cero son reducciones matriciales por Gauss Jordan, las cuales no se
vern en este curso pero se puede ver un ejemplo en los videos de
soporte de la unidad; para la solucin de este tipo de ejercicios
usaremos la aplicacin WIN-QSB.