INTRODUÇÃO À PROGRAMAÇÃO LINEAR

A Programação Linear (PL) é uma das primeiras técnicas de Pesquisa Operacional apresentada em diversos cursos de graduação. Por ser uma técnica que permite tratar problemas de otimização com restrições lineares, sua abordagem permite apresentar modelos de programação matemática, utilizando ferramentas baseadas na álgebra linear, acessíveis ao estudante de graduação. Este livro foi organizado de maneira que um modelo de PL surgisse "naturalmente" a partir da análise de um pequeno problema de planejamento de produção; a ideia básica do método Simplex é apresentada em comparação com a ilustração da resolução gráfica de um modelo a duas variáveis; o algoritmo do Simplex é explicado algebricamente e os elementos do tableau do Simplex são interpretados, de modo a facilitar a leitura e a compreensão de relatórios de aplicativos disponíveis para a resolução de problemas modelizados por PL. Um exemplo é tratado do início ao fim do livro, a fim de ilustrar a interligação e a continuidade dos conteúdos apresentados. Além disso, há um pseudocódigo do algoritmo do Simplex, para um problema canônico de maximização, deduzido de análises feitas de todos os casos possíveis de resolução desse tipo de problema.