Está en la página 1de 4

next 3 1 5 2 X1 Xaver de decisión

4 forma XY
sa Xp ampliada 3 Var de holgura
2x en
3 1 2 2118 Respecto de
Xs Recurso 1
Xa Recurso 2
Xs Recurso 3

Xp Xa 4 N deincognitas 5
2da Xa 12 N deecuaciones 3
3 1 2 2 Xs 18 Gradode libertad 2
Forma ampliada

Asignararbitrariamente 2
valores

Z 3 1 5 2 0 11 0 Variables no
X1 Xs Xa O básicas

3 1
2
2
2
2
Xy
X
EL
12
Xa Xstozvariables
basicas
sistema de ecuaciones
3 1 5
Tableau
Z 2 columna
pivote Números
Xy Xr no están
no son básicas
Porque
además valen O
Var hecho
básicas Ea Z X1 X X X Xs
Z 0 1 3 5 0 0 0 0

Í 1 0 1 0 1 0 0 4

Xy 2 0 0 2 0 1 0 12 14 6

Xs 3 0 3 2 0 0 1 18 7 9

Base XEQI IXIFOX IXZYOxxt.UA Y 13 4


titiritero
renglón

Ygias Eo Z X1 X2 Xs Y Xs techo es.es 0 0.0 0


3 5.0 3
52 5 5.1 0 1 0.0 1
Z 0 1 3 0 0 0 30 asno o 0 0 1 0
0 5.0 0 170.0 1
0 5.4 52
µ 1 O 1 O 1 0 O 4 0 5.0 0
0 5.6 30

XP 2 0 0 1 0 12
0 6
Xs 3 O 3 0 0 1 1 6 iii0 0
12.0
18 2.6
YGI.ca Ea Z X1 Xa Xs Y Xs hecho

Z 0 1 0 0 o 32 1 36

Xs 1 O O O 1 113 113 2 2 horas de


ociosidad
Xa 2 0 0 1 0 112 0 6
hat EÉ
X 1N 3 0 1 0 0 iy 11 2 3 1 22
forma
tu
a mpliada

1 3.0 1 0 1 0 0 01 0.0 0
373.1 0 1 1 1 0 0 0.1 O
o 3.0 0 0 1 0 0 170.0 1
073 0 0 1 1.0 1 070.0 0
512 3 43 3
2 0 1 13 13 11270 113 42
01 3 43 1 0 101 3 13 070.1 3 O
3073 2 36 4 1 2 2 6 70 2 6

Prueba optimilidad róbalas


ZF OF OFTEXI 36 736
Pasos para el método Simplex
1 Se determina la variable no básica
queentre a la base
Var no básica con caer negativo quetiene mayor valor absoluto
2 Determinar variable básica
que sale de la base
Var básica con cociente minino queconsiste en
Elegir los caer estrictamente positivos de la columna pivote
Divida dicho elemento con el ladoderecho del mismo renglón
3 Nueva iteración
Divida el renglón pivote por el ni pivote Use este nuevo renglón pivote
en los
siguientes pasos
En los renglones inclusive en el renglón 0 tienen un
que
caer negativo en la columna pivote se suma a este remolón
La suma del valor absoluto por el caer del nuevo
renglón pivote
En caso
que los coeficientes de la columna pivote sea
positivo se debe restar por el nuevo renglón pivote
4 Una vez obtenidos todos los coeficientes de la iteración se puede
realizar la prueba de optiminidad
En caso no se cumpla debecontinuar a una nueva iteración
aplicandoquelos pasos 2 y 3

También podría gustarte