Um Método Pivotal para Programação Linear: Criss-Cross
Autores
|
1774 |
44,752
|
|
|
1775 |
44,752
|
Informações:
Publicações do PESC
PESC: Resumo de Dissertação de MestradoResumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)
Um Método Pivotal para Programação Linear: Criss-Cross
Ana Lúcia de Souza
Junho/1999
| Orientador: | Nelson Maculan Filho | |
|
|
||
Neste trabalho apresentamos alguns métodos pivotais desenvolvidos nas últimas décadas e descrevemos, em especial, o método Criss-Cross finito. Ao contrário do método do Simplex, que exige uma solução básica viável para iniciar o problema de programação. Este método é extremamente simples, pois ele pode ser iniciado com qualquer solução básica e ser resolvido em uma única fase. A solução ótimaé alcançada em um número finito de passos, e caso não exista tal solução, verifica-se que não existe solução primal ou dual viáveis para o problema de programação. Mostramos que o método Criss-Cross finito pode ser generalizado para variáveis canalizadas.
PESC: Master Degree AbstractAbstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)
A Pivot Method for Linear Programming:
CRISS-CROSS
Ana Lúcia de Souza
June/1999
| Advisor: | Nelson Maculan Filho | |
| Department: Systems Engineering and Computer Science | ||
In this work we show some pivot methods developed in the last decades and we describe, especially, the finite Criss-Cross method. On the contrary to the Simplex method, which requires a feasible basic solution to start the programming problem, the finite Criss-Cross method is extremely simple because it can be initiated with any basic solution and can be concluded in just one phase. The best solution is achieved in a finite number of steps and unless this solution does not exist, there won't be possible dual or primal solution to the problem of programming. We also show in this work that the finite Criss-Cross method can be generalized to bounded variables.