UNIVERSIDAD NACIONAL DE INGENIERA

UNI RUACS ESTELI

EL METODO SIMPLEX

El mtodo simplex es el ms generalizado para resolver problemas de programacin

lineal. Se puede utilizar para cualquier nmero razonable de productos y
restricciones, y adems del arreglo ptimo, proporciona otra informacin til.

El mtodo simplex utiliza una tabla, en la cual hay una columna para cada variable
y un rengln para cada restriccin.

Cada restriccin se debe expresar en la forma estndar: como una igualdad. Esto
significa que cada restriccin se debe aumentar con variables extras para convertirla
en igualdad.

Cualquier desigualdad puede convertir en una igualdad, agregando o restando una

variable extra.

Por ejemplo: una restriccin del tipo limitacin (), 7X1 + 7 X2 49, se convierte en
7X1 + 7 X2 + S3 = 49, debido a que se agrega una variable para que absorba la
holgura, o la diferencia en la que 7X1 + 7 X2 puede ser menor que 49.

Demostracin:

La variable artificial opera para mantener todas las variables no negativas cuando
X2 es menor que 2. S X2 = 0, entonces S3 = 0 y

En resumen, se aumenta en una restriccin del tipo requerimiento () restando una

variable de excedo y sumando una variable artificial.

Ing. Mario Pastrana Moreno Grupo: #1 UNI

 UNIVERSIDAD NACIONAL DE INGENIERA
UNI RUACS ESTELI

Con las restricciones que ya son igualdad, se sugiere siempre agregar una variable
artificial.

Todas las variables que aparecen en las restricciones deben aparecer en la funcin
objetivo. Cada variable de holgura, de excedente y artificial debe aparecer en la
funcin objetivo.

Cules son sus coeficientes? Para variables de holgura y de excedente la

respuesta es fcil: siempre son cero. Las variables artificiales no son deseables en
la solucin final (slo se ocupan para evitar que las variables de excedente violen
las restricciones de no negatividad) por lo tanto, se les asigna un coeficiente 100
veces mayor (M) que cualquier otro coeficiente y con el signo adecuado para
garantizar que salgan de las soluciones. M significa un nmero muy grande.

Para maximizar.. MA

Para minimizar +MA

REGLAS DE AUMENTO

DE AGREGUESE A:
TIPO RESTRICCIN FUNCION OBJETIVO
RESTRICCION
+S Maximizar- +0S
Minimizar -0S + MA
-S + A Maximizar - +0S - MA
Minimizar +0S + MA
= +A Maximizar - - MA

Ing. Mario Pastrana Moreno Grupo: #1 UNI

 UNIVERSIDAD NACIONAL DE INGENIERA
UNI RUACS ESTELI

Minimizar + MA

Transformar las siguientes restricciones en la forma estndar:

1. X 0
2. Y 0
3. X 1.5
4. 2X1 + 3X2 6
5. X1 + X2 2.5
6. 2X 3+ 3X4 13.5
7. 6X 1+ 3X2 9
8. X 1+ X2 25

El mtodo simplex no es ms que un enfoque complicado de prueba y error para

resolver problemas de Programacin Lineal. Al igual que en el mtodo grfico,
todos los vrtices son probados usando la funcin objetivo.

El mtodo simplex tambin emplea los puntos de interseccin, pero no prueba

todos los puntos:

Ing. Mario Pastrana Moreno Grupo: #1 UNI

 UNIVERSIDAD NACIONAL DE INGENIERA
UNI RUACS ESTELI

Comienza en el origen y seleccionar los que dan la mayor mejora en

el valor de la funcin objetivo.

Al moverse de un punto a otro la funcin objetivo siempre est

mejorando, por eso es ms eficaz este mtodo que el anterior.

PASOS PARA APLICAR EL METODO SIMPLEX

1. Transformar el modelo en un modelo estndar equivalente.

2. Construir la tabla simplex.
3. Seleccionar la variable que entra y salen de la solucin.
a. En maximizacin: la variable que entra es la de mayor valor positivo y
la variable que sale es la de menor valor positivo.

b. En minimizacin: la variable que entra es la de mayor valor negativo y

la variable que sale es la de menor valor positivo.

4. Efectuar operaciones entre renglones. Esto debe hacerse sin alterar las
columnas encabezadas por las variables bsicas. Ver forma de clculo.

5. Repetir pasos 3 y 4 hasta que los indicadores de optimalidad sealen que:

a. Para maximizacin---------------Cj Zj 0
b. Para minimizacin-------------- Cj Zj 0

El valor mximo de la funcin objetivo estar dado por el elemento inferior

derecho de la tabla.

LA TABLA SIMPLEX GENERAL

Ing. Mario Pastrana Moreno Grupo: #1 UNI

 UNIVERSIDAD NACIONAL DE INGENIERA
UNI RUACS ESTELI

Variables de decisin Variables de holgura /excesos y

artificiales

C1 C2 .. Cn 0 0 .. 0 Valores
Cj
de

solucin
Variables X1 X2 Xn Sn+1 Sn+2 Sn+m
Bsicas . ..

0 Sn+1 a11 A12 a1n 1 0 . 0 b1

0 Sn+2 a21 A22 A2n 0 1 0 b2

0 0 1 0

0 Sn+m bm
Zj
z

Cj Zj

Caractersticas:

Un rengln para cada restriccin.

Ing. Mario Pastrana Moreno Grupo: #1 UNI

 UNIVERSIDAD NACIONAL DE INGENIERA
UNI RUACS ESTELI

Una columna para cada variable.

En la celda Z se encuentra el valor total de la funcin objetivo.

Zj = rengln del costo de oportunidad.

Cj Zj = rengln del criterio simplex. = valores que determinan variable

que sale.

ELABORADO POR:
Ing. Mario Pastrana Moreno

Ing. Mario Pastrana Moreno Grupo: #1 UNI