Está en la página 1de 16

EL METODO SIMPLEX

SIMPLEX PRIMAL

YESID ARIZA OSORIO


ASESORAMIENTO EMPRESARIAL & GESTION
CAPACITACION Y ENTRENAMIENTO

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

Se utiliza la eliminacin identificando en


cada iteracin la columna de entrada y
la ecuacin pivote

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

Se debe agrupar las


variables de un solo
lado de la ecuacin,
entonces:

Sumar o restar una


variable
supuesta
teniendo en cuenta el
sentido
de
la
inecuacin; si es menor
que se suma, si es
mayor que, se resta
De
ser
necesario
cambiar el signo de
toda la igualdad para
que el nmero del otro
lado del igual sea
positivo

Z=3X+2Y, queda como


-3X-2Y+Z=0

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

Los nmeros delante


de las variables son sus
coeficientes

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 empate (dos nmeros iguales, se rompe de


manera arbitraria
El nivel ptimo se
alcanza cuando los
coeficientes No Bsicos
de la ecuacin Z son No
Negativos.

El nivel ptimo se
alcanza cuando los
coeficientes No Bsicos
de la ecuacin Z son No
Positivos.

Factibilidad La variable saliente es la variable bsica con menor

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

Ecuacin Pivote; tiene la menor razn


positiva

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

Coeficiente Columna Entrada -3


(CCE)
Nueva Ecuacin Pivote

CCE x Nueva Eq. Pivote

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