Beruflich Dokumente
Kultur Dokumente
Se
b0i
0
a0ik , tais que aik > 0, com, i = 1, ..., m. A
linha com menor quociente corresponde VB atual que deve sair da base. Em caso de igualdade, escolher
0
arbitrariamente. Se aik 0, i, o valor timo e o algoritmo termina.
2. Calcular os quocientes
c = 0.
1a Fase:
Passo 1:
Passo 2:
Passo 3:
Se
w > 0,
Passo 4:
Se
w = 0,
Passo 5:
Se, na base do quadro nal, no existem variveis articiais, ento tem-se uma base admissvel
x
j
necessrias;
min w =
P
x
j ;
j
Passo 6:
Se, na base do quadro nal, existem variveis articiais, ento continuar a aplicar o mtodo
2a Fase:
Passo 1:
O quadro nal da 1
Passo 2:
Dualidade
Rest i
Rest i
Rest i
Var j
Var j
Var j
x
max y min
Var i
Var i
=
Var i
0
Rest j
Rest j
0
livre
Rest j
0
0
livre
Algoritmo Stepping-Stone
para as VB,
c ij = cij ui vj = 0,
logo,
cij = ui + vj ; como
u1 = 0;
(m + n)
para as VNB,
c ij = cij ui vj .
xrs
de minimizao, entra a varivel com menor custo reduzido (o mais negativo);
Se todos os custos reduzidos forem positivos ou nulos, no possvel melhorar o valor atual da funo
objetivo e, neste caso, a soluo tima.
Ao entrar na base
xrs
deixa de valer
e passa a valer
> 0.
xrs =
e subtrai-se ou soma-se
xrs
Faz-se
Voltar ao
passo 1.
Algoritmo Hngaro
Passo 1:
Passo 2:
passo 1
Passo 3:
Riscar com o menor nmero de traos horizontais ou verticais todos os zeros da matriz de custos
igual a
ento a soluo tima foi encontrada e denida pelos zeros cobertos da matriz.
menor do que
Passo 4:
ento ir para
passo 4.
k,
passo 3.
a cada
Comandos do
matriz
A(mn) :
inversa
package
A <- matrix(c(linha1,...,linham),m,n,byrow=TRUE)
: A1<-solve(A)
lpSolveAPI:
bi )
solve(modelo)
get.variables(modelo)
get.objective(modelo)
package
ORClass:
phaseI(A,Tr)
phaseII(A,Tr=a)
steppingstone(MatrizCusto,Tr)