IMPLEMENTAÇÃO DE ALGORITMOS SIMPLEX E PONTOS ... - Ucg

( yestudos, Goiânia, v. 35, n. 2, p. 225-246, mar./abr. 2008.λ:para γ = 0.Obter o tamanho do passo= max{ λ;(y + λdy,x + λdx,τ + λdτ,θ + λdθ,s + λds,κ + λdκ)∈V(2β)}.Obter o resultado do passo preditor( y , x,τ,θ , s,κ): = ( y + λdy,x + λdx,τ + λdτ,θ + λdθ,s + λds,κ + λdκ).k + 1, xk + 1, τk+1Passo corretor:Calcular ( dy,dx,dτ,dθ,ds,dκ)∈Gtal que⎛ xds + sdx ⎞ ⎛ xs ⎞⎜ ⎟ = − ⎜γµe ⎟,⎝ τdκ + κdτ ⎠ ⎝ τκ ⎠para γ =1.Obter o resultado do passo corretor, θk + 1, sk + 1, κk + 1Atualizar o parâmetro µµk + 1):= ( y + dy,x + dx,τ + dτ,θ + dθ,s + ds,κ + dκ).( x: =)k+1 Tk + 1s + τn + 1Atualizar o contador de iteraçõesk: = k+1.k+1κk + 1ATÉ QUE µ k < ε.A seguir apresentaremos os dois primeiros resultados:resolução de um problema prático pequeno usando os algoritmosde ponto-interior-inviável e o software LINDO, com uma análisecomparativa em número de iterações; e implementações dosalgoritmos primais-duais simplex tabular e pontos-interiores-.238