Desarrollo de un algoritmo de descomposicion utilizado en programas lineales

This work is concerned with the decomposition of linear programs. There is presented a rigorous theoretical development of Dantzig-Wolfe's decomposition principles and the associated algorithm. Then, a Fortran program is constructed for this algorithm, and a simple numerical problem is solved, for ilustrating the technique. Before developing the computer program, all the instructions needed are presented, for the users that may be interested only on the direct application of the algorithm.

Grantor dc:publisher

Universidade Federal do Rio de Janeiro

Year dc:date.issued

1971

Author dc:creator

• Obando, Félix Eduardo Vaca

Advisor dc:contributor.advisor

• Maculan Filho, Nelson

• Algoritmos
• Programação matemática
• Decomposição (programação matemática)
• Programação linear
• Engenharia de produção

Statement dc:rights

• Acesso Aberto

Language dc:language

spa

Handle dc:identifier.uri

http://hdl.handle.net/11422/3712

OAI identifier oai:identifier

oai:pantheon.ufrj.br:11422/3712