Return to search

Um metodo dual-simples para problemas de programação linear e variaveis canalizadas

Orientador: Raul Vinhas Ribeiro / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-16T02:36:30Z (GMT). No. of bitstreams: 1
Periotto_AlvaroJose_M.pdf: 1914503 bytes, checksum: 88686c8f692da7772c43bb8b4145b422 (MD5)
Previous issue date: 1983 / 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. / Mestrado / Mestre em Matemática Aplicada

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306405
Date16 July 2018
CreatorsPeriotto, Álvaro José
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Ribeiro, Raul Vinhas, 1948-
Publisher[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computação, Programa de Pós-Graduação em Matemática Aplicada
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format81 p., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0024 seconds