Otimização Combinatória e Programação Linear

Esta obra tem por objectivo propiciar subsídios técnicos, descrever modelos matemáticos, debater algoritmos de solução e sugerir temas de aplicação, dentro da visão quantitativa de análise do fenómeno de tomada de decisão, principalmente aos alunos de graduação das engenharias, cursos de administração e de ciência da computação.
O conteúdo programático coberto pelos capítulos 1 a 5 engloba o que é exigido em disciplinas como "Pesquisa Operacional", "Otimização de Sistemas de Engenharia", "Programação Linear" e outras. O conteúdo dos capítulos 6 a 10 aborda temas que são objecto de disciplinas como "Otimização Combinatória", "Algoritmos em Grafos", "Fluxos em Redes", entre outras. Essa segunda parte do livro contém material um pouco mais avançado, servindo a disciplinas optativas dos nossos cursos de graduação ou a disciplinas de pós-graduação. Uma outra característica marcante deste trabalho são as várias aplicações práticas retiradas da realidade brasileira, o que permite aproximar a disciplina ao dia-a-dia do estudante, aumentando o incentivo à motivação. No âmbito da programação linear, o livro é caracterizado pelo uso intensivo da interpretação económica do método simplex e das relações de dualidade e sensibilidade. A ideia é lembrar que as ferramentas de optimização indicam as actividades de maior produtividade nas empresas e que o uso dessas ferramentas também indica os preços de maior competitividade. No âmbito da optimização combinatória, como o próprio nome indica, o livro caracteriza-se pela apresentação dos problemas através do uso deliberado de formulações de programação linear inteira mista. Além do interesse teórico, a formulação de problemas combinatórios através da programação inteira abre caminho para o uso dos eficientes pacotes comerciais de programação matemática, cujo avanço na solução exacta de importantes problemas práticos tem sido marcante. Mesmo para heurísticas que dispensam a formulação de programação linear inteira, muitas vezes podem ser feitas avaliações de qualidade de solução mediante o uso de relaxação do problema de programação linear. Constituindo uma versão actualizada que preserva o conteúdo original e melhora a forma de apresentação, esta segunda edição contempla uma significativa inclusão de referências à produção científica do primeiro lustre do novo milénio. A actualização resultou num saldo positivo de dezenas de páginas, com a supressão de algumas páginas do apêndice que não eram referenciadas no texto principal da primeira edição. A rica ilustração do livro foi reorganizada com a numeração restrita ao escopo de cada capítulo, abrangendo as referências a figuras, equações, quadros e tabelas, que, por sua vez, tiveram apresentação padronizada. Esta segunda edição surge numa época em que se consolida a ligação entre optimização combinatória e programação linear, o que ratifica o acerto do nome do livro e a importância da matéria nele ensinada.