Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/3797
Tipo: Dissertação
Título: Uma aplicação de programação inteira: ocupação ótima de uma instalação
Autor(es)/Inventor(es): Chaves, Oswaldo Nelson
Orientador: Maculan Filho, Nelson
Resumo: Fornece metodologias alternativas para enquadramento do problema da ocupação funcional de instalações numa empresa. Desenvolve modelos determinísticos na área de Programação Quadrática e Programação Linear Mista, bem como um algoritmo específico de resolução do problema, através dos métodos de Enumeração Implícita. Incorpora, ainda, programas computacionais de montagem desses modelos, em paralelo com o desenvolvimento de rotina de “Branch and Bound”, para resolução do PPLI a partir do Simplex Primal (duas fases).
Resumo : Offer alternative methodologies for solving the problem of functional occupation of the physical facilities existing in a building. Deterministic models for “Quadratic Programming” and “Mixed Programming”, as well as especific algorithm for solving the problem through the “Implicit Enumeration” method were developed. Computer programs for the stablishment of these models, as well as routine of Branch and Bound for "MP" solving starting from Simplex Primal were also studied.
Palavras-chave: Algoritmos
Programação quadrática
Programação linear
Otimização matemática
Assunto CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
Programa: Programa de Pós-Graduação em Engenharia de Sistemas e Computação
Departamento: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa em Engenharia
Editor: Universidade Federal do Rio de Janeiro
Data de publicação: Out-1973
País de publicação: Brasil
Idioma da publicação: por
Tipo de acesso: Acesso Aberto
URI: http://hdl.handle.net/11422/3797
Aparece nas coleções:Engenharia de Sistemas e Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
134217.pdf2,09 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.