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

Wesley Shirabayashi, Akebo Yamakami, Juliana Verga

Resumo


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.


Palavras-chave


Pontos interiores, Programação linear fuzzy, Primal afim-escala.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2017.005.01.0457

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato