Considere um problema de programação linear (PL) que consiste em obter um algoritmo de pontos interiores inviáveis para o problema primal-dual de PL, de modo que possamos determinar os valores dos parâmetros θ e μ, associados à viabilidade e à otimalidade, respectivamente, antes do cálculo da direção de Newton. Construímos um algoritmo no qual definimos μ como uma função de θ, de uma variável primal e de uma variável de folga dual, com a possibilidade de aumentar μ explicitamente.Palavras-chave: programação linear, algoritmo de ponto interior inviável, parâmetro de otimalidade.
.png)
.png)
