Академический Документы
Профессиональный Документы
Культура Документы
SIMPLEX PRIMAL
EL METODO SIMPLEX
SIMPLEX PRIMAL
Es una herramienta matemtica
que resuelve problemas de
planeacin y programacin de
operaciones; es decir, resuelve
la
pregunta
sobre
cunto
producir de acuerdo a la
capacidad operativa y estudios
de mercado
Utiliza
el
modelo
de
la
Programacin Lineal, a travs de
la solucin de una matriz,
usando el mtodo de eliminacin
EL METODO SIMPLEX
SIMPLEX PRIMAL
Identificacin
de la funcin
objeto y las
restricciones
Construccin
del modelo de
programacin
lineal de forma
estndar
Construccin
de un modelo
matricial
Solucin de la
matriz por
mtodo de
eliminacin
(Gauss Jordan)
METODOLOGIA DE TRABAJO
Se obtiene a partir del
enunciado del ejercicio y
en la prctica, a partir de
entrevistas y/o
observacin
Las variables se consideran
positivas
Se suman o restan variables
bsicas o supuestas para
eliminar la inecuacin
Se asegura que el signo del
nmero al otro lado de la
solucin sea positivo
Se construye una matriz, generalmente de
dos dimensiones, una para las variables
bsicas incluyendo a Z (Funcin objeto) y
otra para todas las variables
EL METODO SIMPLEX
SIMPLEX PRIMAL
IDENTIFICACION DE LA
FUNCION OBJETO Y LAS
RESTRICCIONES
Ejemplo
Maximizar Z= 3X + 2Y, sujeto a:
X+2Y<=6
2X+Y<=8
-X+Y<=1
Y<=2
Considere todas las variables positivas
EL METODO SIMPLEX
SIMPLEX PRIMAL
CONSTRUCCION
DEL
MODELO DE PL USANDO
LA FORMA ESTANDAR
Funcin Objeto
Inecuaciones
X+2Y<=6
X+2Y+S1=6
2X+Y<=8
2X+Y+S2=8
-X+Y<=1
-X+Y+S3=1
Y<=2
Y+S4=2
EL METODO SIMPLEX
SIMPLEX PRIMAL
MODELO DE PL USANDO
LA FORMA ESTANDAR
Funcin
Objeto
Restriccio
nes
-3X-2Y+Z
=0
X+2Y+S1
=6
2X+Y+S2
=8
-X+Y+S3
Los
nmeros
despus del signo
igual, se consideran
posibles soluciones,
ellos
deben
colocarse
en
la
casilla
correspondiente de
la
matriz
para
solucionar
el
modelo de Simplex
EL METODO SIMPLEX
SIMPLEX PRIMAL
DISEO DE LA MATRIZ
Esquema de la matriz
Bsic
a
Z
S1
S2
S3
S4
S
1
S2
S3
S4
Soluci
n
EL METODO SIMPLEX
SIMPLEX PRIMAL
DISEO DE LA MATRIZ
Se toman los coeficientes de las ecuaciones del modelo de PL de
forma estndar y se colocan en su lugar correspondiente de acuerdo
con la identificacin de las filas y columnas de la matriz
Bsic
a
S
1
S2
S3
S4
Soluci
n
-3
-2
S1
S2
S3
-1
S4
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(Condiciones de optimidad y de
factibilidad)
CONDICIN
Optimidad
MAXIMIZACIN
MINIMIZACIN
La variable entrante es
la que tiene el
coeficiente mas
negativo en la ecuacin
objeto.
La variable entrante es la
que tiene el coeficiente
mas positivo en la
ecuacin objeto.
El nivel ptimo se
alcanza cuando los
coeficientes No Bsicos
de la ecuacin Z son No
Positivos.
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(Identificacin de Columna de
Entrada, Ecuacin Pivote y
Elemento Pivote)
Coeficientes
de
las variables No
Bsicas
en
la
funcin Objeto
Columna
de
Entrada
Bsi
ca
S
1
S2
S3
S4
Soluci
n
-3
-2
S1
6/1=6
S2
8/2=4
S3
-1
1/-1=1
S4
2/0=
Pivote
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(ITERACIONES)
Se utiliza el mtodo de eliminacin Gauss Jordan para calcular los
nuevos coeficientes, segn las siguientes operaciones del clculo:
Nueva Ecuacin Pivote = Ecuacin Pivote / Elemento Pivote
Coeficient
Nueva Ecuacin = Ecuacin anteriores
Columna
entrada
Nueva
Ecuaci
n Pivote
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(ITERACIONES)
Utilizamos el clculo de la nueva Ecuacin Pivote, dividimos cada
coeficiente entre el elemento pivote, el resultado es:
Bsic
a
S
1
S2
S3
S4
Soluci
n
Z
S1
X
S3
S4
Note que la variable X pas a ser
bsica
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(ITERACIONES)
Calculamos cualquiera de las ecuaciones de la nueva Iteracin, el
ejemplo es el clculo de la primera fila (Ecuacin objeto)
Ecuacin anterior
1 -3 -2
0 0
0 0 0
0 3
3/2
0 3/2 0 0 12
Nueva Ecuacin
1 0
1/2
0 3/2 0 0 12
1 1/2
0 1/2 0 0
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(ITERACIONES)
Se escriben los valores en la fila correspondiente de la Matriz (primera
fila)
Bsic
a
S
1
S2
S3
S4
Soluci
n
1/2
3/2
12
S1
X
S3
S4
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(SOLUCIN)
Se realizan las Iteraciones que sean necesarias, identificando una y
otra vez la Columna de Entrada, la Ecuacin Pivote y el elemento
pivote, hasta que se cumpla el valor ptimo descrito en la
condicin de Optimidad. La matriz resultante es la siguiente:
Bsica
Z
X Y
S1
S2
S3
S4
Solucin
Z
1/3
4/3
12+2/3
2/3
-1/3
4/3
-1/3
2/3
10/3
S3
-1
S4
-2/3
1/3
2/3
EL METODO SIMPLEX
SIMPLEX PRIMAL
SOLUCION DE LA MATRIZ
(SOLUCIN)
La solucin es, los valores de X y Y que hacen mxima a Z, son 10/3 y
4/3 respectivamente y el valor mximo de Z es 12 +2/3
Bsica
S1
S2
S3
S4
Solucin
1/3
4/3
12+2/3
2/3
-1/3
4/3
-1/3
2/3
10/3
S3
-1
S4
-2/3
1/3
2/3