Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/3797| Type: | Dissertação |
| Title: | Uma aplicação de programação inteira: ocupação ótima de uma instalação |
| Author(s)/Inventor(s): | Chaves, Oswaldo Nelson |
| Advisor: | Maculan Filho, Nelson |
| Abstract: | 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). |
| Abstract: | 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. |
| Keywords: | Algoritmos Programação quadrática Programação linear Otimização matemática |
| Subject CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO |
| Program: | Programa de Pós-Graduação em Engenharia de Sistemas e Computação |
| Production unit: | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
| Publisher: | Universidade Federal do Rio de Janeiro |
| Issue Date: | Oct-1973 |
| Publisher country: | Brasil |
| Language: | por |
| Right access: | Acesso Aberto |
| Appears in Collections: | Engenharia de Sistemas e Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 134217.pdf | 2.09 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.