Metodo

simplex
Forma tabular del mtodo
simplex

El mtodo Simplex en forma

tabular
Mtodo

de Gauss con pivote.

Es necesario contar con un sistema de
ecuaciones, no de desigualdades.
El primer paso es reescribir el sistema; a
partir de all el mtodo realiza una serie
de iteraciones hasta encontrar la mejor
solucin.

El mtodo se puede bosquejar

as:
1)

2)
3)
4)

Transformar las desigualdades del problema

en un problema estndar introduciendo las
variables de holgura.
Construir la tabla inicial.
Determinar la solucin inicial, llamada
solucin bsica inicial.
Determinar si se puede mejorar la solucin
dependiendo de los coeficientes de la
funcin objetivo segn el criterio de
mejorabilidad:

Si s, entonces hay que calcular la nueva

solucin:
a) Determinar cual es la variable entrante.
b) Determinar cual es la variable saliente.
c) Modificar las restricciones por pivoteo.
d) Calcular el valor de FO.
e) Explicitar la nueva solucin.
f) Volver al inciso 4.
) Si no, entonces se termina y la ultima
solucin es la solucin optima.

Para explicar el mtodo se

resolver el problema planteado
por las ecuaciones (4.1):

1) Se deben transformar las

desigualdades de las
restricciones como se hizo en
(4.2):

Pero la FO tambin debe modificarse ya que en el

mtodo matricial todas las variables deben estar del
mismo lado e igualadas al termino independiente;
entonces (4.1a) se convierte en:

2) Construccin de la tabla
inicial.

3) Determinacin de la
solucin inicial.

4) Se puede mejorar esta solucin?