Pantheon Repositorio Institucional
Recopila, preserva y difundi la producción académica digital en todas las áreas del conocimiento.
Comprende los activos del repositorio, además de tesis y disertaciones en la UFRJ, artículos científicos, libros electrónicos, capítulos de libros y trabajos presentados en eventos para los profesores, investigadores, personal administrativo y estudiantes de maestría y doctorado.
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/11422/3712| Especie: | Dissertação |
| Título : | Desarrollo de un algoritmo de descomposicion utilizado en programas lineales |
| Otros títulos: | Desenvolvimento de um algoritmo de decomposição utilizado em programas lineares |
| Autor(es)/Inventor(es): | Obando, Félix Eduardo Vaca |
| Tutor: | Maculan Filho, Nelson |
| Resumen: | 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. |
| Resumen: | 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. |
| Materia: | Algoritmos Programação matemática Decomposição (programação matemática) Programação linear Engenharia de produção |
| Materia 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 |
| Unidade de producción: | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia |
| Editor: | Universidade Federal do Rio de Janeiro |
| Fecha de publicación: | dic-1971 |
| País de edición : | Brasil |
| Idioma de publicación: | spa |
| Tipo de acceso : | Acesso Aberto |
| Aparece en las colecciones: | Engenharia de Sistemas e Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 127170.pdf | 1.32 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.