Orientador: Raul Vinhas Ribeiro

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: No primeiro capitulo fazemos a apresentação do problema que deu origem a este trabalho, ou seja, o problema de programação da produção com horizonte de quatro meses. Este problema trata do planejamento da produção de uma indústria, procurando entre as várias alternativas aquela que minimize...

Resumo: No primeiro capitulo fazemos a apresentação do problema que deu origem a este trabalho, ou seja, o problema de programação da produção com horizonte de quatro meses. Este problema trata do planejamento da produção de uma indústria, procurando entre as várias alternativas aquela que minimize os custos de inventário e atenda as vendas previstas, com base nos tempos de produção dos vários itens, respeitando as limitações de horas normais e horas extras de produção. No segundo capitulo apresentamos os métodos de resolução de problemas de programação linear apropriados à estrutura bloco-angular que servem como base para o método de resolução a ser aplicado ao problema proposto. Deve-se ressaltar que neste capitulo os métodos não tratam com variáveis "canalizadas". Os dois capítulos subseqüentes representam a parte teórica deste trabalho, desenvolvida através de adaptações dos métodos de resolução às necessidades da situação exposta: no terceiro capítulo esquecemos temporariamente a estrutura bloco-angular e mostramos um método dual simplex para problemas com variáveis "canalizadas" e no quarto capitulo mostramos um método para a forma dual do problema bloco-angular com variáveis "canalizadas". No quinto capitulo apresentamos um programa de computador que baseia-se no método desenvolvido e explora as peculiaridades da programação de produção com horizonte de quatro meses. Finalmente, no sexto capitulo apresentamos as conclusões e algumas sugestões de continuidade deste trabalho.

Abstract: Not informed.