MÉTODO SIMPLEX

Se utiliza para la solución de modelos de PL con dos o más variables de decisión. Fue
creado por George Dantzig en 1947.

Este método solo revisa las soluciones FEV. Una de estas debe ser la óptima, emplea un
proceso iterativo que inicia en un punto extremo factible, normalmente el origen, y se
desplaza sistemáticamente de un punto extremo factible a otro, hasta que se llega al
punto óptimo.

El método simplex se puede resolver de dos formas:

A. En forma algebraica: No es la más conveniente para realizar los cálculos.

B. En forma tabular: Es la más recomendada ya que registra solo la información
esencial, evita tener que escribir los símbolos de las variables en cada ecuación.

PREPARACION PARA EL METODO SIMPLEX

PARA MODELOS DE PL EN SU FORMA ESTANDAR

Los siguientes pasos se utilizan siempre que un modelo se encuentre en su forma

estándar. Un modelo de PL está en su forma estándar si cumple con los siguientes
criterios:

 La función objetivo en maximizar

 Las restricciones en <=
 Los parámetros sean positivos.
 Las restricciones de no negatividad

Una vez que verificamos que el modelo se encuentra en su forma estándar procedemos
aplicarle los siguientes pasos para prepararlo para el método simplex:

1. Igualar la función objetivo a cero, a la cual le damos el nombre de ecuación cero.

2. Convertir las restricciones funcionales de desigualdad (<=) en restricciones de
igualdad (=) equivalente (las restricciones de no negatividad se dejan como
desigualdades y se manejan por separado) esta conversión se logra mediante la
introducción de variables de holgura. A este nuevo modelo se le llama forma
aumentada del modelo.
3. Después de introducir las variables de holgura las variables originales son las
variables no básicas y se igualan a cero y las variables de holgura son las variables
básicas de la solución básica factible inicial.

METODO SIMPLEX EN FORMA TABULAR

Se usa una tabla simplex para registrar solo la información esencial que se desea saber
(a la cual se le llama iteración 0), se registra lo siguiente:

 Los coeficientes de las variables

 Las constantes del lado derecho de las ecuaciones
 Las variables básicas y no básicas que aparece en cada ecuación

1
 Iteración Numero de Variable Coeficiente de: Lado
Ecuación básica derecho
X1 X2 X3 X4 …
0

PASOS ITERATIVOS DEL METODO SIMPLEX

1. Determinar la variable básica entrante con la selección de la variable no básica con el

coeficiente negativo que tiene el mayor valor absoluto (el más negativo) de la ecuación
cero. Se dibuja un recuadro alrededor de la columna de este coeficiente y se le da el
nombre de columna pivote.
2. Se determina la variable básica que sale con la prueba del coeficiente mínimo, que
consta de los siguientes pasos:
a) Elija los coeficientes estrictamente positivos (>0) de la columna pivote.
b) Divida cada coeficiente entre el elemento del lado derecho del mismo
renglón.
c) Identifique el renglón que tiene el menor de estos coeficientes.
d) La variable básica de este renglón es la variable básica que sale; sustitúyala
por la variable básica entrante en la columna de la variable básica de la
siguiente iteración o tabla.

Ponga un recuadro en este renglón que se llama renglón pivote. El número que se
intercepta entre los dos recuadros se llama número pivote.

3. Se determina la nueva solución básica factible construyendo una nueva tabla en la

forma apropiada de eliminación de Gauss, debajo de la que se tiene, mediante
operaciones elementales con renglones.

Para determinar los valores del renglón pivote nuevo (R.P.N.) se utiliza la siguiente
formula:

Renglón Pivote Nuevo = Renglón Pivote Antiguo

Numero Pivote

Para completar la siguiente iteración es necesario seguir usando la eliminación de

Gauss en los otros renglones, para lo cual se utiliza la siguiente formula:

Renglón Nuevo = Renglón Antiguo + [- (Coeficiente de la Columna Pivote del reglon) *

(Renglón Pivote Nuevo)]

4. La solución básica factible es óptima si y solo si todos los coeficientes de la ecuación

cero son positivos (las variables no básicas), si es así el método simplex termina, de
lo contrario se lleva a cabo otra interacción para obtener la nueva solución básica
factible inicial y se regresa al paso 1.

2
EJEMPLO

Almacenes “García” encarga a un fabricante pantalones y playeras deportivas. El

fabricante dispone para la confección de 750 m de tela de algodón y 1000 m de tela de
poliéster. Cada pantalón necesita 1 m de algodón y 2 m de poliéster para su elaboración y
cada playera necesita 1.5 m de algodón y 1 m de poliéster. El precio del pantalón es de
$250 y el de la playera es $240. ¿Qué número de pantalones y chaquetas debe
suministrar el fabricante a los almacenes para que éstos consigan una venta máxima?

X1= Cantidad de pantalones a fabricar

X2= Cantidad de playeras a fabricar

Función Objetivo MAX Z = 250X1 + 240X2

Sujeta a las Restricciones:

1X1 + 1.5X2 ≤ 750

2X1 + 1X2 ≤ 1000

X1 >=0, X2 >=0

Solucionar el modelo de PL anterior aplicando el método simplex

PREPARACIÓN PARA EL MÉTODO SIMPLEX

1. Igualar la función objetivo a cero, a la cual le damos el nombre de ecuación cero.

MAX Z = 250X1 + 240X2

Z - 250X1 - 240X2 = 0 Ecuación 0

2. Convertir las restricciones funcionales de desigualdad (<=) en restricciones de

igualdad (=) equivalente (las restricciones de no negatividad se dejan como
desigualdades y se manejan por separado) esta conversión se logra mediante la
introducción de variables de holgura. A este nuevo modelo se le llama forma
aumentada del modelo.

1X1 + 1.5X2 + X3= 750

2X1 + 1X2 + X4 = 1000

3
 3. Después de introducir las variables de holgura las variables originales son las
variables no básicas y se igualan a cero y las variables de holgura son las variables
básicas de la solución básica factible inicial.

V. NO BÁSICAS V. BÁSICAS
X1 =0 X3= 750
X2 =0 X4 = 1000

4. Modelo final

MAX Z - 250X1 - 240X2 = 0

1X1 + 1.5X2 + X3= 750

2X1 + 1X2 + X4 = 1000

X1 >=0, X2 >=0, X3 >=0, X4 >=0

MÉTODO SIMPLEX EN FORMA TABULAR

Se usa una tabla simplex para registrar solo la información esencial que se desea saber
(a la cual se le llama iteración 0), se registra lo siguiente:

 Los coeficientes de las variables

 Las constantes del lado derecho de las ecuaciones
 Las variables básicas y no básicas que aparece en cada ecuación

Iteración Numero de Variable Coeficiente de: Lado derecho

Ecuación básica
X1 X2 X3 X4
0 0 z -250 -240 0 0 0
1 X3 1 1.5 1 0 750/1=750
2 X4 2 1 0 1 1000/2=500
1 0 z 0 -115 0 125 125000
1 X3 0 1 1 -0.5 250/1=250
2 X1 1 0.5 0 0.5 500/0.5=1000
2 0 z 0 0 115 67.5 153750
1 X2 0 1 1 -0.5 250
2 X1 1 0 -0.5 0.75 375

ITERACIÓN 1

Renglón Pivote Nuevo = Renglón Pivote Antiguo

Numero Pivote

4
 R.P.N (X1)= 2,1,0,1,1000= 1,0.5,0,0.5,500
2

Renglón Nuevo = Renglón Antiguo + [- (Coeficiente de la Columna Pivote) * (Renglón

Pivote Nuevo)]

R.N(Z) =

R.N(Z)= -250 -240 0 0 0

+[-(-250) 1 0.5 0 0.5 500
+ -250 -240 0 0 0
250 125 0 125 125000
0 -115 0 125 125000

R.N(X3)= 1 1.5 1 0 750

+[-(1) 1 0.5 0 0.5 500
+ 1 1.5 1 0 750
-1 -0.5 0 -0.5 -500
0 1 1 -0.5 250

ITERACIÓN 2

R.P.N(X2)= 0,1,1,-0.5,250 / 1 = 0,1,1,-0.5,250

R.N(Z)= 0 -115 0 125 125000

+[-(-115) 0 1 1 -0.5 250
+ 0 -115 0 125 125000
0 115 115 -57.5 28,750
0 0 115 67.5 153750

R.N(X1)= 1 0.5 0 0.5 500

+[-(0.5) 0 1 1 -0.5 250]
+ 1 0.5 0 0.5 500
0 -0.5 -0.5 0.25 -125
1 0 -0.5 0.75 375

SOLUCIÓN OPTIMA

Z=153,000

5
X1=375

X2=250

Se deben de fabricar 375 pantalones y 250 playeras para maximizar las ganancias a
$153,000.

COMPROBAR EN EL MODELO

Función Objetivo MAX Z = 250X1 + 240X2

MAX 153,750=250(375)+240(250)

MAX 153,750=93,750+60,000

MAX 153,750=153,750

Sujeta a las Restricciones:

1X1 + 1.5X2 ≤ 750

375+1.5(250)<=750

375+375<=750

750<=750

2X1 + 1X2 ≤ 1000

2(375) + 250 <=1000

750 + 250 <= 1000

1000 <= 1000