Académique Documents
Professionnel Documents
Culture Documents
SIMPLEX PRIMAL
Construcción del
modelo de •Las variables se consideran positivas
programación •Se suman o restan variables básicas o
supuestas para eliminar la inecuación
lineal de forma •Se asegura que el signo del número al
estándar otro lado de la solución sea positivo
Construcción de un
Se construye una matriz, generalmente de dos
modelo matricial dimensiones, una para las variables básicas
incluyendo a Z (Función objeto) y otra para todas las
variables
Solución de la
matriz por método
Se utiliza la eliminación identificando en cada
de eliminación iteración la columna de entrada y la ecuación
(Gauss Jordan) pivote
EL METODO SIMPLEX
SIMPLEX PRIMAL
IDENTIFICACION DE LA
FUNCION OBJETO Y LAS
RESTRICCIONES
Ejemplo
X+2Y<=6
2X+Y<=8
-X+Y<=1
Y<=2
Restricciones
2X+Y+S2 = 8
-X+Y+S3 = 1
Y+S4 = 2 Los números delante de las
variables son sus
coeficientes
EL METODO SIMPLEX
SIMPLEX PRIMAL
DISEÑO DE LA MATRIZ
Esquema de la matriz
Básica Z X Y S1 S2 S3 S4 Solución
S1
S2
S3
S4
EL METODO SIMPLEX
SIMPLEX PRIMAL
DISEÑO DE LA MATRIZ
Básica Z X Y S1 S2 S3 S4 Solución
Z 1 -3 -2 0 0 0 0 0
S1 0 1 2 1 0 0 0 6
S2 0 2 1 0 1 0 0 8
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(Condiciones de optimidad y de
factibilidad)
CONDICIÓN MAXIMIZACIÓN MINIMIZACIÓN
La variable entrante es la que La variable entrante es la que
tiene el coeficiente mas tiene el coeficiente mas
negativo en la ecuación positivo en la ecuación objeto.
objeto.
Optimidad El empate (dos números iguales, se rompe de manera arbitraria
El nivel óptimo se alcanza El nivel óptimo se alcanza
cuando los coeficientes No cuando los coeficientes No
Básicos de la ecuación Z son Básicos de la ecuación Z son No
No Negativos. Positivos.
Factibilidad La variable saliente es la variable básica con menor razón
positiva entre la solución y el coeficiente en la dirección de la
variable entrante.
EL METODO SIMPLEX
SIMPLEX PRIMAL
Básica Z X Y S1 S2 S3 S4 Solución
Z 1 -3 -2 0 0 0 0 0
S1 0 1 2 1 0 0 0 6 6/1=6
S2 0 2 1 0 1 0 0 8 8/2=4
S3 0 -1 1 0 0 1 0 1 1/-1=-1
S4 0 0 1 0 0 0 1 2 2/0=∞
Pivote Ecuación Pivote; tiene la menor razón positiva
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(ITERACIONES)
Se utiliza el método de eliminación Gauss Jordan para calcular los nuevos coeficientes,
según las siguientes operaciones del cálculo:
Coeficientes Nueva
Nueva Ecuación = Ecuación anterior – Columna x Ecuación
entrada Pivote
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(ITERACIONES)
Utilizamos el cálculo de la nueva Ecuación Pivote, dividimos cada coeficiente entre el
elemento pivote, el resultado es:
Básica Z X Y S1 S2 S3 S4 Solución
S1
X 0 1 ½ 0 ½ 0 0 4
S3
S4
Note que la variable X pasó a ser básica
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(ITERACIONES)
Ecuación anterior 1 -3 -2 0 0 0 0 0
Coeficiente Columna Entrada (CCE) -3
Nueva Ecuación Pivote 0 1 1/2 0 1/2 0 0 4
CCE x Nueva Eq. Pivote 0 3 3/2 0 3/2 0 0 12
Nueva Ecuación 1 0 -1/2 0 3/2 0 0 12
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(ITERACIONES)
Básica Z X Y S1 S2 S3 S4 Solución
Z 1 0 -1/2 0 3/2 0 0 12
S1
X 0 1 ½ 0 ½ 0 0 4
S3
S4
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(SOLUCIÓN)
Se realizan las Iteraciones que sean necesarias, identificando una y otra vez la Columna
de Entrada, la Ecuación Pivote y el elemento pivote, hasta que se cumpla el valor
óptimo descrito en la condición de Optimidad. La matriz resultante es la siguiente:
Básica Z X Y S1 S2 S3 S4 Solución
S3 0 0 0 -1 1 1 0 3
Básica Z X Y S1 S2 S3 S4 Solución
S3 0 0 0 -1 1 1 0 3