Authors:

Autores

Person role Person
6406
44,2903
6405
Oswaldo Nelson Chaves
44,2903

Informations:

Pesc publication

Title
Uma Aplicação de Programação Inteira: Ocupação Ótima de Uma Instalação
Research area
Publication type
Master's thesis
Identification Number
Date
10/3/1973
Resumo

A tese tem por objetivo fornecer 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 desenvolvimemto de rotina de "Branch and Bound", para resolução do PPLI a partir do Simplex Primal (duas fases).

 

Abstract

The objective of this thesis was to 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.

 

JSN_TPLFW_GOTO_TOP