Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Una restricción (≥) establece un límite inferior para las actividades del
modelo de programación lineal. Como tal, la cantidad por la que el lado
izquierdo es mayor que el límite mínimo (lado derecho) representa un
excedente.
Ejemplo:
la restricción -x + y ≤ -3 equivale directamente a la ecuación:
-x + y + s1 = -3, s1 ≥ 0
Ahora se multiplican ambos lados por -1, y se obtiene un lado
derecho no negativo, que es lo que se busca:
x - y - s1 = 3
TRANSICIÓN DE LA SOLUCIÓN GRÁFICA A ALGEBRAICA.
Las variables s1, s2, s3 son las variables de holgura asociadas a las restricciones
respectivas.
Antes de establecer la tabla inicial símplex, la función objetivo debe re-
escribirse así:
Z – 3x – 2y = 0
Básica z x y s1 s2 s3 Solu-
ción
T Renglón
Z 1 -3 -2 0 0 0 0
A Z
B s1 0 2 1 1 0 0 100 Renglón
s1
L
s2 0 1 1 0 1 0 80 Renglón
A s2
#1 Renglón
s3 0 1 0 0 0 1 40
s3
CONDICIÓN DE OPTIMALIDAD
La variable de entrada en un problema de CONDICIÓN DE FACTIBILIDAD
maximización (minimización) es la variable no En los problemas de maximización y
básica que tenga el coeficiente más negativo minimización, la variable de salida es la
(positivo) en el renglón de Z. Los empates se variable básica asociada con la mínima razón
rompen en forma arbitraria. Se llega al óptimo no negativa (con denominador estrictamente
en la iteración en la que todos los coeficientes positivo). Los empates se rompen en forma
de las variables no básicas en el renglón Z son arbitraria.
no negativos (no positivos).
PASOS DEL MÉTODO SÍMPLEX.
Paso 1.
De la tabla #1 se extrae que la solución básica factible de inicio es:
Z=0 s1 = 100 s2 = 80 s3 = 40
Paso 2.
Se selecciona la primera variable de entrada del renglón Z de acuerdo a la
condición de optimalidad (x = -3).
Paso 3.
Se selecciona la variable de salida asociada con la mínima razón no negativa
(condición de factibilidad):
Básica Entra Solución Razón
x
s1 2 100 x = 100/2 = 50
s2 1 80 x = 80/1 = 80
s3 1 40 x = 40/1 = 40 MÍNIMO
Paso 4:
Se realiza la operación de renglón de Gauss-Jordan utilizando el elemento
pivote. Repetimos el paso 2.
PASOS DEL MÉTODO SÍMPLEX. Iteración 1
Básica z x y s1 s2 s3 Solu-
ción
x = entrada
s3 = salida
Z 1 -3 -2 0 0 0 0
s1 0 2 1 1 0 0 100
s2 0 1 1 0 1 0 80
s3 0 1 0 0 0 1 40
Pivote
Básica z x y s1 s2 s3 Solu-
T ción
A
Z 1 0 -2 0 0 3 120
B
L s1 0 0 1 1 0 -2 20
A s2 0 0 1 0 1 -1 40
#2
x 0 1 0 0 0 1 40
PASOS DEL MÉTODO SÍMPLEX. Iteración 2
Básica z x y s1 s2 s3 Solu-
ción
y = entrada
s1 = salida
Z 1 0 -2 0 0 3 120
s1 0 0 1 1 0 -2 20
s2 0 0 1 0 1 -1 40
x 0 1 0 0 0 1 40
Pivote
Básica z x y s1 s2 s3 Solu-
T ción
A
Z 1 0 0 2 0 -1 160
B
L y 0 0 1 1 0 -2 20
A s2 0 0 0 -1 1 1 20
#3
x 0 1 0 0 0 1 40
PASOS DEL MÉTODO SÍMPLEX. Iteración 3
Básica z x y s1 s2 s3 Solu-
ción
s3 = entrada
s2 = salida
Z 1 0 0 2 0 -1 160
y 0 0 1 1 0 -2 20
s2 0 0 0 -1 1 1 20
x 0 1 0 0 0 1 40
Pivote
Básica z x y s1 s2 s3 Solu-
T ción
A
Z 1 0 0 1 1 0 180
B
L y 0 0 1 -1 2 0 60
A s3 0 0 0 -1 1 1 20
#4
x 0 1 0 1 -1 0 20
PASOS DEL MÉTODO SÍMPLEX.
Como ninguno de los coeficientes del renglón Z asociados con las variables
no básicas s1 y s2 son negativos, la tabla #4 es la tabla óptima.
CONSIDERACIONES FINALES
El método símplex aquí descrito funciona cuando todas las restricciones son
del tipo ≤ con lados derechos no negativos. En otros casos debe utilizarse
métodos como el M o el de las dos fases.