Um Algoritmo de Pontos Interiores na Resolução de Problemas de Programação Linear com Coeficientes Fuzzy

Abstract

Existe uma grande variedade de trabalhos que tratam do problema de programação linear fuzzy, uma parte aborda condições de otimalidade e outra parte aborda modos de obter solução. Dentre estes, são poucos os trabalhos que utilizam técnicas de pontos interiores. Neste trabalho, apresentamos um algoritmo de pontos interiores para resolução do problema de programação linear com coeficientes fuzzy na função objetivo. Tal algoritmo é baseado no clássico algoritmo afim-escala e é do tipo factı́vel, ou seja, precisa de um ponto interior factı́vel para iniciar as iterações.