Mtodo

Simplex

Paso
1

Agregar variables de holgura por cada restriccin menor o

igual para convertirlas restricciones en igualdades.

Paso
2
El mtodo Simplex es un
procedimiento iterativo
que permite mejorar la
solucin de la funcin
objetivo en cada paso. El
proceso concluye cuando
no es posible continuar
mejorando dicho valor, es
decir, se ha alcanzado la
solucin ptima (el mayor
o menor valor posible,
segn el caso, para el que
se satisfacen todas las
restricciones).

Roberto Alejandro Surez Enriquez

Industrial 4A

Pasos

Paso
3

Se tiene que identificar cuales son las variables

bsicas y no bsicas del modelo.

Paso
4

Seleccionar una variable bsica que entre en la

iteracin y elegir de la ecuacin 0 el valor absoluto
mayor negativo.

Paso
5
Paso
6

Se tiene que igualar a 0 la funcin objetivo del

modelo matemtico.

Hay que seleccionar la variable bsica que sale del tablero y

dividir el lado derecho entre la columna pivote y seleccionar
el consciente menor.

Calcular el nuevo rengln pivote y el resto de los renglones,

hasta obtener la solucin mas optima del modelo.