Recuerde en clase NO se

aprende se entiende !
El repaso y la correccin son
las claves del aprendizaje!

Debemos convencer al cerebro

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

 SOLUCIN MODELOS DE PROGRAMACIN LINEAL
MTODO SIMPLEX

El mtodo simplex creado por George Dantzig en el ao 1947

y considerado uno de los desarrollos ms importantes del
siglo pasado. Su forma general se transfiere a un proceso de
solucin en forma de algoritmo.

El algoritmo simplex se dise para determinar de una forma

eficiente el punto ptimo entre las soluciones bsicas y tiene
dos maneras de aplicarse, de forma matricial y de forma
tabular
Investigacin de Operaciones I Jorge Eduardo Calpa Oliva
 SOLUCIN MODELOS DE PROGRAMACIN LINEAL
MTODO SIMPLEX TABULAR
Igual que en la presentacin matricial el mtodo simplex
utiliza tres criterios fundamentales para su aplicacin de
manera tabular despus de estandarizarlo: criterio de
optimalidad o parada, criterio de salida y criterio de
entrada. El mtodo simplex tabular organiza los valores en
tablas conocidas como tableros simplex.
La forma estndar es el insumo para iniciar el proceso del
mtodo simplex tabular y permite conformar la tabla inicial

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

 SOLUCIN MODELOS DE PROGRAMACIN LINEAL
MTODO SIMPLEX TABULAR
Cj

VARIABLES
BSICAS CB XB X1 X2 S1 S2 S3 Cociente

Zj
Cj - Zj

SOLUCIN BSICA

Es aquella solucin que se obtiene cuando se asigna el valor arbitrario de

cero a las n m variables que sobran en el sistema n x m. A las n
variables que no se les da valor arbitrario de cero se les llama variables
bsicas y se define como una base.
Investigacin de Operaciones I Jorge Eduardo Calpa Oliva
 SOLUCIN MODELOS DE PROGRAMACIN LINEAL
MTODO SIMPLEX TABULAR
Max Z = 300X1 + 500X2 [utilidad total]
Sujeto a
2X1 + X2 230 [horas] Depto de confecciones
X1 +2X2 250 [horas] Depto de empaque
X2 120 [unidades] uniformes escolares UNIF2
(X1, X2) 0
Su forma estndar:
Max Z = 300X1 + 500X2 + 0 S1 + 0S2 + 0S3
Sujeto a
2X1 + X 2 + S1 = 230
X1 + 2X2 + S2 = 250
X2 + S3 = 120
(X1, X2, S1, S2, S3) 0
S1, S2, S3 variables de holgura

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

 SOLUCIN MODELOS DE PROGRAMACIN LINEAL

MTODO SIMPLEX TABULAR

Cj
Max Z = 300 X1 + 500 X2 + 0 S1 + 0 S2 + 0 S3 VARIABLES
CB XB X1 X2 S1 S2 S3 Cociente
BSICAS
Sujeto a

2 X1 + 1 X2 + 1 S1 + 0 + 0 = 230
1 X1 + 2 X2 + 0 + 1 S2 + 0 = 250
1 X2 + 0 + 0 + 1 S3 = 120
Zj
(X1, X2, S1, S2, S3) 0 0 0 0 0
Cj - Zj
S1, S2, S3 variables de holgura

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

 SOLUCIN MODELOS DE PROGRAMACIN LINEAL
MTODO SIMPLEX TABULAR
CAMBIO DE LA BASE

CRITERIO DE OPTIMALIDAD, definido tambin como criterio de parada,

permite reconocer en el proceso de aplicacin si el mtodo ya alcanz la
solucin ptima, se observa en la fila Cj - Zj. Cuando se cumple este criterio el
proceso de aplicacin del mtodo simplex termina.
La regla de decisin para su aplicacin es la siguiente: El algoritmo simplex
termina si todos los valores en

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

 SOLUCIN MODELOS DE PROGRAMACIN LINEAL
MTODO SIMPLEX TABULAR
CRITERIO DE ENTRADA

Permite transformar una variable no bsica en variable bsica, de esta manera la

nueva variable que se vincule a la base con toda seguridad mejorara el valor de la
funcin objetivo.

La regla de decisin para este criterio es la siguiente: Entra a la base (se transforma
en variable bsica) aquella variable que en la fila:

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

 SOLUCIN MODELOS DE PROGRAMACIN LINEAL
MTODO SIMPLEX TABULAR
CRIETERIO DE SALIDA

Permite identificar de aquellas variables que pertenecen a la base, variables

bsicas. Cul debe salir, dejar el espacio para la variable entrante, identificada
como nueva variable bsica.

La regla de decisin para este criterio es la siguiente: Sale de la base la variable

cuyo cociente sea el menor valor, donde

El denominador de esta relacin siempre ser > 0.

El criterio de salida permite identificar la fila pivote. Se debe incluir el valor de cero
para aplicar el criterio de salida.

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

 SOLUCIN MODELOS DE PROGRAMACIN LINEAL
Cj 300 500 0 0 0
MTODO SIMPLEX TABULAR VARIABLE
S BSICAS
CB XB X1 X2 S1 S2 S3 Cociente

S1 0 230 2 1 1 0 0

S2 0 250 1 2 0 1 0

S3 0 120 0 1 0 0 1

Zj 0 0 0 0 0 0

Cj - Zj 300 500 0 0 0

Cj 300 500 0 0 0

VARIABLES
CB XB X1 X2 S1 S2 S3 Cociente
BSICAS

S1 0 230 2 1 1 0 0

S2 0 250 1 2 0 1 0

S3 0 120 0 1 0 0 1

Zj

Cj - Zj

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

 SOLUCIN MODELOS DE PROGRAMACIN LINEAL

MTODO SIMPLEX TABULAR

Cj 300 500 0 0 0
VARIABLES
CB XB X1 X2 S1 S2 S3 Cociente
BSICAS
S1 0 230 2 1 1 0 0 230/1=230
S2 0 250 1 2 0 1 0 250/2=125
S3 0 120 0 1 0 0 1 120/1=120
Zj 0 0 0 0 0 0
Cj - Zj 300 500 0 0 0
Cj 300 500 0 0 0
VARIABLES
CB XB X1 X2 S1 S2 S3 Cociente
BSICAS
S1
S2
X2
Zj
Cj - Zj

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

 SOLUCIN MODELOS DE PROGRAMACIN LINEAL

MTODO SIMPLEX TABULAR

Cj 300 500 0 0 0
VARIABLES
CB XB X1 X2 S1 S2 S3 Cociente
BSICAS
S1

S2

X2

Zj

Cj - Zj

Cj 300 500 0 0 0
VARIABLES
CB XB X1 X2 S1 S2 S3 Cociente
BSICAS
S1

S2

X2

Zj

Cj - Zj

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva