Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306405
Type: TESE
Title: Um metodo dual-simples para problemas de programação linear e variaveis canalizadas
Author: Periotto, Álvaro José
Advisor: Ribeiro, Raul Vinhas, 1948-
Abstract: 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.
Subject: Programação linear
Variáveis (Matemática)
Language: Português
Editor: [s.n.]
Date Issue: 1983
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Periotto_AlvaroJose_M.pdf1.87 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.