Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11422/3712
Tipo: Dissertação
Título: Desarrollo de un algoritmo de descomposicion utilizado en programas lineales
Título(s) alternativo(s): Desenvolvimento de um algoritmo de decomposição utilizado em programas lineares
Autor(es)/Inventor(es): Obando, Félix Eduardo Vaca
Orientador: Maculan Filho, Nelson
Resumo: Refere-se à decomposição de programas lineares. É apresentado o desenvolvimento teórico do princípio de decomposição de Dantzig-Wolfe e seu algoritmo. Depois é elaborado um programa Fortran para este algoritmo, e resolve-se um exemplo numérico para ilustrar o método. Antes do desenvolvimento do programa são apresentadas todas as instruções necessárias para quem esteja interessado na aplicação direta do algoritmo.
Resumo : 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.
Este trabajo se refiere a la descomposición de programas lineales. Es presentado el desarrollo teórico del principio de descomposición de Dantzig-Wolfe y su algoritmo. Luego es elaborado un programa Fortran para este algoritmo, y se resuelve un pequeno ejemplo numérico para ilustrar el método. Antes del desarrollo del programa son presentadas todas las instrucciones necesarias, para quienes estén interesados en la aplicación directa del algoritmo.
Palavras-chave: Algoritmos
Programação matemática
Decomposição (programação matemática)
Programação linear
Engenharia de produção
Assunto CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::ENGENHARIA DE SOFTWARE
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: Dez-1971
País de publicação: Brasil
Idioma da publicação: spa
Tipo de acesso: Acesso Aberto
URI: http://hdl.handle.net/11422/3712
Aparece nas coleções:Engenharia de Sistemas e Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
127170.pdf1,32 MBAdobe PDFVisualizar/Abrir


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