METODO

SIMPLEX
 EL METODO SIMPLEX

M4xlmo(Mfnlmo) Z • 3X1 + 2X1: HJ~io o la, r~1tr1{"('10fM'I

X1+X2$6
2X1 X2~ 0
(I)
(2)
Es una herramienta matemática que
resuelve problemas de planeación y
X1"" 2 (3)
X2~0

t"ormo aitlindnr 8011C ortlRclo.l

.\16.rtmo(.\l;,umo) Z • 3.\'1

programación de operaciones; es decir,

+'lX2 6 .\1 + .\1 (I)
X 1 + ,\1 + 1111 • IS1
,, , -s, +w1
. ,.
2 ,\1 - 0 lX 1 - (2)
+W.s •2 ... (3)
X2 ,\1 ~ 0, H1 ~ 0, S2 ~ 0, W2 ~ 0, W.s ~ 0
X2
1'lbhu 11Jmplex de prlmert1 rese .u;nimo l - \V2 + \V.s a .u;n z- \V2 - \V.s - O

Opdnllllkt•d

(R112Hlf + R%
DASE
z
Z'
0
2
OEC
v, ISI N
t1
0
I
IIOLG
Iii
o
0
SUPER
S2
o
.1
ARTIPICIAL
W2
-1
0
I w.
-1
l
SOL
Factlbllkl•d
I
resuelve la pregunta sobre cuánto
1 ;·
(H11 lfl!+U, • r:

I producir de acuerdo a la capacidad

II,

I w,
u-, I
[ (Hf.)(-3) + R% •
R~
·
+ R, . I z11,
" o
i I
b/i •4

.. operativa y estudios de mercado

x,
•0' ?
RE-RS P-
,a: w, I-JI·• vs
•
-1)+ H11 • p 2/t •4 ~

..
REl(-U+ R z I 1

r;·;
flt:( t). ( H /1, -1- -,
+
"'·' /i'\ \
~ 0 "
x
'1\1.ble,s slmplex de a,egund& fue Mtblmo Z"" 3X1 + 2X2 a Z- 3X1 - 2X2 =O

-vs
Utiliza el modelo de la Programación
Lineal, a través de la solución de una
matriz, usando el método de eliminación
Solud6n6ptimn· zm,nimo=6, X1 z:2. X2-0, H1 •S2••I \V2c=-\V.s=-O

de Gauss Jordan.
EL METODO SIMPLEX

METODOLOGIA DE TRABAJO
Identificación de la
función objeto y Se obtiene a partir del
enunciado del ejercicio y en la
las restricciones práctica, a partir de entrevistas
y/o observación

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
de eliminación Se utiliza la eliminación identificando en cada
iteración la columna de entrada y la ecuación
(Gauss Jordan) pivote
EL METODO SIMPLEX

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

CONSTRUCCION DEL
MODELO DE PL USANDO
LA FORMA ESTANDAR

Función Objeto Inecuaciones

X+2Y<=6
Se debe agrupar las variables Sumar o restar una
X+2Y+S1=6
de un solo lado de la variable supuesta teniendo
ecuación, entonces: en cuenta el sentido de la
2X+Y<=8
Inecuación:
2X+Y+S2=8
Z=3X+2Y, queda como si es menor que se suma
-3X-2Y+Z=0 si es mayor que, se resta
-X+Y<=1
-X+Y+S3=1
De ser necesario cambiar
el signo de toda la igualdad
Y<=2
para que el número del otro
Y+S4=2
lado del igual sea positivo
EL METODO SIMPLEX

MODELO DE PL USANDO
LA FORMA ESTANDAR

Función Objeto -3X-2Y+Z = 0

-3X-2Y+Z Los números después
del signo igual, se
consideran posibles
soluciones, ellos deben
colocarse en la casilla
correspondiente de la

X+2Y+S1 = 6 matriz para solucionar

el modelo de Simplex

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

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

DISEÑO DE LA MATRIZ

Se toman los coeficientes de las ecuaciones del modelo de PL de forma estándar y se

colocan en su lugar correspondiente de acuerdo con la identificación de las filas y
columnas 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

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
objetivo objetivo
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

Coeficientes de las SOLUCION DE LA MATRIZ

Columna de
Entrada
variables No Básicas (Identificación de Columna de
en la función Objeto
Entrada, Ecuación Pivote y
Elemento Pivote)

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

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:

Nueva Ecuación Pivote = Ecuación Pivote / Elemento Pivote

Para hacer 1 el pivote

Coeficientes Nueva
Nueva Ecuación = Ecuación anterior – Columna x Ecuación
entrada Pivote

Hacer 0 la columna de entrada

EL METODO SIMPLEX

Coeficientes de las SOLUCION DE LA MATRIZ

Columna de
Entrada
variables No Básicas (Identificación de Columna de
en la función Objeto
Entrada, Ecuación Pivote y
Hacer 0 el resto de la columna Elemento Pivote)

Básica Z X Y S1 S2 S3 S4 Solución

Z 1 -3 -2 0Hacer01 el 0 0 0
pivote(dividir entre 2
S1 0 1 2 1todo el
0 renglon
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

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

SOLUCION DE LA MATRIZ
(ITERACIONES)

Calculamos cualquiera de las ecuaciones de la nueva Iteración, el ejemplo es el cálculo

de la primera fila (Ecuación objeto)

Renglón Z
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

SOLUCION DE LA MATRIZ
(ITERACIONES)

Se escriben los valores en la fila correspondiente de la Matriz (primera fila)

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

SOLUCION DE LA MATRIZ
(ITERACIONES)

Renglón S1
Ecuación anterior 0 1 2 1 0 0 0 6
Coeficiente Columna Entrada (CCE) 1
Nueva Ecuación Pivote 0 1 1/2 0 1/2 0 0 4
- (CCE x Nueva Eq. Pivote) 0 -1 -1/2 0 -1/2 0 0 -4
Nueva Ecuación 0 0 1 1/2 1 -1/2 0 0 2
EL METODO SIMPLEX

SOLUCION DE LA MATRIZ
(ITERACIONES)

Se escriben los valores en la fila correspondiente de la Matriz (S1)

Básica Z X Y S1 S2 S3 S4 Solución

Z 1 0 -1/2 0 3/2 0 0 12

S1 0 0 1 1/2 1 -1/2 0 0 2

X 0 1 ½ 0 ½ 0 0 4

S3

S4
EL METODO SIMPLEX SOLUCION DE LA MATRIZ
(ITERACIONES)
Renglón S3
Ecuación anterior 0 -1 1 0 0 1 0 1
Coeficiente Columna Entrada (CCE) -1
Nueva Ecuación Pivote 0 1 1/2 0 1/2 0 0 4
- (CCE x Nueva Eq. Pivote) 0 1 1/2 0 1/2 0 0 4
Nueva Ecuación 0 0 1 1/2 0 1/2 1 0 5

Renglón S4
Ecuación anterior 0 0 1 0 0 0 1 2
Coeficiente Columna Entrada (CCE) 0
Nueva Ecuación Pivote 0 1 1/2 0 1/2 0 0 4
- (CCE x Nueva Eq. Pivote) 0 0 0 0 0 0 0 0
Nueva Ecuación 0 0 1 0 0 0 1 2
EL METODO SIMPLEX
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 0 0 1 1/2 1 -1/2 0 0 2

X 0 1 ½ 0 ½ 0 0 4

S3 0 0 1 1/2 0 1/2 1 0 5

S4 0 0 1 0 0 0 1 2

Volvemos a aplicar el procedimiento Iteración 2

EL METODO SIMPLEX
SOLUCION DE LA MATRIZ
(ITERACION 2)

Básica Z X Y S1 S2 S3 S4 Solución

Z 1 0 -1/2 0 3/2 0 0 12

S1 0 0 1 1/2 1 -1/2 0 0 2 2/(1 ½)=4/3

X 0 1 ½ 0 ½ 0 0 4 4/(1/2)=8

0 0 1 1/2 0 1/2 1 0 5 5/(1 ½)=10/3

S3

S4 0 0 1 0 0 0 1 2 2/1=2
EL METODO SIMPLEX
SOLUCION DE LA MATRIZ
(ITERACION 2)

Toda la ecuación pivote(renglón pivote) dividir entre 1 ½

Básica Z X Y S1 S2 S3 S4 Solución

Y 0 0 1 2/3 -1/3 0 0 4/3

S3

S4
EL METODO SIMPLEX SOLUCION DE LA MATRIZ
(ITERACION 2)
Calculamos todas las ecuaciones de la nueva Iteración

Renglón Z
Ecuación anterior 1 0 -1/2 0 3/2 0 0 12
Coeficiente Columna Entrada (CCE) -1/2
Nueva Ecuación Pivote 0 0 1 2/3 -1/3 0 0 4/3
- (CCE x Nueva Eq. Pivote) 0 0 1/2 1/3 -1/6 0 0 2/3
Nueva Ecuación 1 0 0 1/3 4/3 0 0 12 2/3

Renglón X
Ecuación anterior 0 1 1/2 0 1/2 0 0 4
Coeficiente Columna Entrada (CCE) 1/2
Nueva Ecuación Pivote 0 0 1 2/3 -1/3 0 0 4/3
- (CCE x Nueva Eq. Pivote) 0 0 -1/2 -1/3 1/6 0 0 -2/3
Nueva Ecuación 0 1 0 -1/3 2/3 0 0 10/3
EL METODO SIMPLEX SOLUCION DE LA MATRIZ
(ITERACION 2)
Calculamos todas las ecuaciones de la nueva Iteración

Renglón S3
Ecuación anterior 0 0 1 1/2 0 1/2 1 0 5
Coeficiente Columna Entrada (CCE) 1 1/2
Nueva Ecuación Pivote 0 0 1 2/3 -1/3 0 0 4/3
- (CCE x Nueva Eq. Pivote) 0 0 -1 1/2 -1 1/2 0 0 -2
Nueva Ecuación 0 0 0 -1 1 1 0 3

Renglón S4
Ecuación anterior 0 0 1 0 0 0 1 2
Coeficiente Columna Entrada (CCE) 1
Nueva Ecuación Pivote 0 0 1 2/3 -1/3 0 0 4/3
- (CCE x Nueva Eq. Pivote) 0 0 -1 -2/3 1/3 0 0 -4/3
Nueva Ecuación 0 0 0 -2/3 1/3 0 1 2/3
EL METODO SIMPLEX SOLUCION DE LA MATRIZ
(ITERACION 2)

Básica Z X Y S1 S2 S3 S4 Solución

Z 1 0 0 1/3 4/3 0 0 12+2/3

Y 0 0 1 2/3 -1/3 0 0 4/3

X 0 1 0 -1/3 2/3 0 0 10/3

S3 0 0 0 -1 1 1 0 3

S4 0 0 0 -2/3 1/3 0 1 2/3

EL METODO SIMPLEX

SOLUCION DE LA MATRIZ
(SOLUCIÓN)
La solución es, los valores de X y Y que hacen máxima a Z, son 10/3 y 4/3
respectivamente y el valor máximo de Z es 12 +2/3

Básica Z X Y S1 S2 S3 S4 Solución

Z 1 0 0 1/3 4/3 0 0 12+2/3

Y 0 0 1 2/3 -1/3 0 0 4/3

X 0 1 0 -1/3 2/3 0 0 10/3

S3 0 0 0 -1 1 1 0 3

S4 0 0 0 -2/3 1/3 0 1 2/3