Métodos de Programação Max-Linear em Otimização

Este trabalho diz respeito à Programação Max-linear com restrições de desigualdades Max-lineares de dois lados, cuja importância se faz pela possibilidade de estudos e aplicações no âmbito da Programação não linear, muito utilizada em problemas de transporte, sincronização, automação, eventos discretos. Estes problemas produzem modelos não lineares na álgebra usual, no entanto, podem ser descritos por modelos lineares numa estrutura algébrica denominada Álgebra Max-lineares. Apresentamos definições, exemplos e resultados, visando encontrar uma solução para o sistema de desigualdades max-lineares de dois lados, utilizando o método alternante. Utilizamos uma versão do método numérico da falsa posição para encontrarmos o valor ótimo da função max-linear, sujeito às restrições de desigualdades Max-lineares de dois lados.