Documente Academic
Documente Profesional
Documente Cultură
El Mtodo Simplex es
uno de los varios mtodos
que existen para el clculo
de los programas lineales.
4.3. EL MTODO SIMPLEX:
Se tiene:
a
j 1
ij xj bi
Para evitar la holgura,
le agregamos xn+1,
quedando:
n
a x
j 1
ij j x n 1 bi
Donde: xn+1 = Variable
de holgura.
VARIABLE DE EXCESO.-
ij j
a
j 1
x bi
Para evitar el exceso del
primer miembro le quitamos
xn+1 y la definimos como
ecuacin:
n
a x
j 1
ij j - x n 1 b i
Donde: xn+1 = Variable de exceso.
VARIABLE ARTIFICIAL.-
3x1 + 4x2 + x3 = 5
x1 - x2 - x 4 + q1 = 1
x1 0
x2 0
Y la funcin objetivo es el siguiente:
M - MAX
M + MIN
BASE: MATRIZ
UNIDAD, en este
caso va estar 1 0
formado por los 0 1
coeficientes de x3
y q1
OBSERVACIONES
IMPORTANTES:
CB XB b x3 q1 x1 x2 x4
0 X3 5 1 0 3 4 0 13
-M q1 1 0 1 1 -1 -1 1
Zj
Clculo de los valores de la fila Zj
=
Cj 0 -M 4 -1 0 COMP. bi/xie
CB XB b x3 q1 x1 x2 x4
0 X3 5 1 0 3 4 0 13
-M q1 1 0 1 1 -1 -1 1
Zj -M 0 -M -M M M
Clculo de los valores de la fila Zj -
Cj
=
Cj 0 -M 4 -1 0 COMP. bi/xie
CB XB b x3 q1 x1 x2 x4
0 X3 5 1 0 3 4 0 13
-M q1 1 0 1 1 -1 -1 1
Zj -M 0 -M -M M M
Determinar la variable que entra a la
base y la variable que sale de la base:
Al existir un valor negativo en la fila de los Zj Cj no se
ha llegado a la solucin.
Por lo que determinamos la variable que entra y la variable
que sale:
VARIABLE QUE ENTRA A LA BASE: Escogemos la
variable con coeficiente negativo mayor de la fila Zj Cj.
VARIABLE QUE SALE DE LA BASE: Menor cociente
entre los bi y los xie de su fila (el menor cociente debe ser
positivo. Se considera al cero como vlido):
= bi/xie
Determinar la variable que entra y
la variable que sale
=
Cj 0 -M 4 -1 0 COMP. bi/xie
CB XB b x3 q1 x1 x2 x4
0 X3 5 1 0 3 4 0 13
-M q1 1 0 1 1 -1 -1 1
Zj -M 0 -M -M M M
Ve
Determinar la variable que entra (x1) y la variable que
sale (q1)
PIVOTE = 1; SEMIPIVOTE = 3
=
Cj 0 -M 4 -1 0 CO bi/xie
MP.
CB XB b x3 q1 x1 x2 x4
5/3=1,67
0 X3 5 1 0 3 4 0 13
Vs
-M q1 1 0 1 1 -1 -1 1
1/1=1
Zj -M 0 -M -M M M
Ve
Determinar los valores de la Nueva
Matriz (Inversin de Matrices)
1.- Dividimos la fila del pivote entre ste y
as quedar conformada la nueva fila.
2.- La ubicacin del semipivote (o de los
semipivotes) se reemplazan por ceros.
3.- Los elementos restantes resultan
restando del elemento original el producto
del semipivote de su fila por el elemento
de su columna que result del paso
anterior:
PASO 2:Determinar los valores de la Nueva
Matriz (Inversin de Matrices)
=
Cj 0 -M 4 -1 0 COMP bi/xie
.
CB XB b x3 q1 x1 x2 x4
0 X3 0
4 x1 1 0 1 1 -1 -1 1
Zj
Clculos para determinar los valores de la
Nueva Matriz (Inversin de Matrices)
Elemento Restante Elemento Original - Semipivote de su fila x Elemento de su Columna que result del paso anterior
b1 = 5 3 x 1 = 2
y11 = 1 3 x 0 = 1
y12 = 0 3 x 0 = -3
a12 = 4 3 x (-1) = 7
a13 = 0 3 x (-1) = 3
c1 = 13 3 x (1) = 10
Determinar los valores de la Nueva Matriz
(Inversin de Matrices)
=
Cj 0 -M 4 -1 0 COMP bi/xie
.
CB XB b x3 q1 x1 x2 x4
0 X3 2 1 -3 0 7 3 10
4 x1 1 0 1 1 -1 -1 1
Zj 4 0 4 4 -4 -4
Determinar la variable que entra y la
variable que sale
=
Cj 0 -M 4 -1 0 COMP bi/xie
.
CB XB b x3 q1 x1 x2 x4
Vs
0 X3 2 1 -3 0 7 3 10 0,67
4 x1 1 0 1 1 -1 -1 1 -1
Zj 4 0 4 4 -4 -4
Ve
PASO 3:Determinar los valores de la
nueva matriz
=
Cj 0 -M 4 -1 0 COMP bi/xie
.
CB XB b x3 q1 x1 x2 x4
4 x1 0
Zj
Clculos para completar la matriz
anterior:
b2 = 1 (-1) x 2/3 = 5/3
y21 = 0 (-1) x 1/3 = 1/3
y22 = 1 (-1)x (-1) = 0
a21 = 1 (-1) x 0 =1
a22 = -1 (-1) x 7/3 = 3
c2 = 1 (-1) x 10/3 = 13/3
Clculo de los valores de la nueva
matriz
=
Cj 0 -M 4 -1 0 COMP. bi/xie
CB XB b x3 q1 x1 x2 x4
13/3
4 x1 5/3 1/3 0 1 4/3 0