EL METODO SIMPLEX

En esencia, el método simplex es un procedimiento algebraico para la solución de un sistema de

ecuaciones lineales, presentado en forma tabular.

En el método gráfico se vio que la solución óptima a un problema de P.L. se encuentra en uno de los
vértices del área de soluciones factibles, los cuales se encuentran sobre los valores límites de las
restricciones, es decir, en donde las restricciones son ecuaciones, razón por la cual es necesario
generar un sistema de ecuaciones, introduciendo las variables que sean necesarias para convertir las
restricciones de desigualdad en ecuaciones. Antes de ver cómo se hace esto, vamos a ver dos formas
especiales en las que pueden expresarse los modelos de PL.

Formas especiales del modelo de Programación Lineal

1. Forma canónica 2. Forma estándar

¿ Z=c 1 x 1 +c 2 x 2 +⋯+ c n x n ¿ Z=c 1 x 1 +c 2 x 2 +⋯+ c n x n
¿ a11 x 1+ a12 x 2 +⋯+ a1 n x n ≤b 1 ¿ a11 x1 +a 12 x 2+ ⋯+a 1n x n=b 1
¿ a21 x1 +a 22 x 2+ ⋯+a 2n x n ≤ b2 Max ¿ s . a ¿ ¿ a21 x 1 +a22 x 2 +⋯ +a2 n xn =b2
Max ¿ s . a ¿ ⋮⋮ ¿ ⋮⋮ ¿ ¿ ⋮ ⋮ ¿ ¿ ⋮⋮ ¿ ¿ am 1 x 1 +a m 2 x 2+ ⋯+ amn x n=bn
am 1 x 1 +a m 2 x 2+ ⋯+ amn x n ≤b n ¿
¿ ¿ ¿ ¿
¿ ¿
¿
¿
¿

Afortunadamente, cualquier modelo de PL, se puede expresar en cualquiera de estas formas,

mediante unas sencillas operaciones, que se mencionan a continuación:

Conversiones a las formas canónica y estándar

1. Un problema con función objetivo de minimizar puede convertirse en un problema con función
objetivo de maximizar, multiplicando la función objetivo por -1; esto es: Min Z = Max –Z
2. Una restricción de desigualdad del tipo  se convierte en una restricción de desigualdad del tipo 
multiplicando la restricción correspondiente por ( -1 )
3. Una restricción de igualdad es equivalente a dos restricciones de desigualdad en direcciones
opuestas
4. Una restricción de desigualdad del tipo , se transforma en una ecuación sumando una variable, no
negativa, designada por S. Dicha variable representa la holgura (slack) del recurso correspondiente,
esto es, la cantidad no utilizada del recurso disponible.
5. Una restricción de desigualdad del tipo ≥, se transforma en una ecuación restando una variable, no
negativa, designada por S. Dicha variable representa el excedente (surplus) sobre el requerimiento
mínimo.
6. El lado derecho de las ecuaciones puede hacerse positivo multiplicando la ecuación
correspondiente por ( -1).
De esta manera cualquier problema de PL puede escribirse como un conjunto de ecuaciones, pero al
hacer esto, se obtiene un sistema equivalente pero aumentado, con las variables de holgura

Vamos, ahora a definir algunos conceptos correspondientes a la forma aumentada:

Solución aumentada: es una solución para el problema original que se ha aumentado con los valores
de las variables de holgura correspondientes.

En la forma aumentada se tiene un mayor número de variables que de ecuaciones, lo cual nos da un
número infinito de soluciones, (en caso de existir solución), entonces para poder resolver este
sistema, el método simplex asigna valores de cero a un determinado número de variables (las que
excedan sobre el número de restricciones funcionales) para poder resolver el sistema resultante, la
solución así obtenida recibe el nombre de solución básica.

Una solución básica tiene las siguientes propiedades:

1.- Cada variable se designa como variable básica o como variable no básica.
2.- El número de variables básicas es igual al número de restricciones funcionales (ahora ecuaciones).
Por lo tanto, el número de variables no básicas es igual al número total de variables menos el número
de restricciones funcionales.
3.- Las variables no básicas se hacen iguales a cero.
4.- Los valores de las variables básicas se obtienen con la solución simultánea del sistema de
ecuaciones (restricciones funcionales en la forma aumentada). Al conjunto de variables básicas se le
llama la base y tienen la particularidad de que, bajo de ellas se genera la matriz identidad.
5.- Si las variables básicas satisfacen las restricciones de no negatividad, la solución básica es una
solución básica factible (SBF)

Ejemplo. Exprese en su forma estándar, los modelos de PL que se dan a continuación:

1. Max Z = 300X1 + 400X2
s.a. X1 ≤ 300
X2 ≤ 200
2X1 + 3X2 ≤ 900
X1, X2 ≥ 0

2. Min. Z = 6X1  2X2

s.a: 6X1  2X2 3
 2X1 + 3X2 6
X1 + X2 3
X1, X2 0

3. Max Z = 2X1  X2 + X3
s.a. 2X1 + X2  X3 ≤ 4
X1 + X2 + X3 ≤ 2
X1, X2, X3 ≥ 0