{"id":{"repo_id":"brazil-uerj","oai_identifier":"oai:pantheon.ufrj.br:11422/3712"},"canonical_url":"https://search.dev.ndltd.org/etd/brazil-uerj/oai:pantheon.ufrj.br:11422/3712","repository":{"repo_id":"brazil-uerj","name":"Brazil UERJ","base_url":"https://pantheon.ufrj.br/oai/request"},"display":{"title":"Desarrollo de un algoritmo de descomposicion utilizado en programas lineales","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Obando, Félix Eduardo Vaca"],"institution":"Universidade Federal do Rio de Janeiro","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Maculan Filho, Nelson"],"committee_chairs":[],"committee_members":[],"year":1971,"date_issued":"1971-12","date_published":"1971-12","updated_at":"2026-07-24T01:16:07Z","subjects":["Algoritmos","Programação matemática","Decomposição (programação matemática)","Programação linear","Engenharia de produção"],"languages":["spa"],"rights":["Acesso Aberto"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11422/3712","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Maculan Filho, Nelson"]},{"key":"dc:creator","label":"Author","values":["Obando, Félix Eduardo Vaca"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2018-03-07T19:59:30Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2026-05-16T03:05:19Z"]},{"key":"dc:date.issued","label":"Date","values":["1971-12"]},{"key":"dc:publisher","label":"Institution","values":["Universidade Federal do Rio de Janeiro"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia"]},{"key":"dc:type","label":"Dc Type","values":["Dissertação"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Algoritmos","Programação matemática","Decomposição (programação matemática)","Programação linear","Engenharia de produção"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["spa"]},{"key":"dc:rights","label":"Dc Rights","values":["Acesso Aberto"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11422/3712"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Desarrollo de un algoritmo de descomposicion utilizado en programas lineales"]}]}],"canonical_facts":{"dc:contributor.advisor":["Maculan Filho, Nelson"],"dc:creator":["Obando, Félix Eduardo Vaca"],"dc:date.accessioned":["2018-03-07T19:59:30Z"],"dc:date.available":["2026-05-16T03:05:19Z"],"dc:date.issued":["1971-12"],"dc:description.abstract":["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."],"dc:identifier.uri":["http://hdl.handle.net/11422/3712"],"dc:language":["spa"],"dc:publisher":["Universidade Federal do Rio de Janeiro"],"dc:publisher.department":["Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia"],"dc:rights":["Acesso Aberto"],"dc:subject":["Algoritmos","Programação matemática","Decomposição (programação matemática)","Programação linear","Engenharia de produção"],"dc:title":["Desarrollo de un algoritmo de descomposicion utilizado en programas lineales"],"dc:type":["Dissertação"]},"updated_at":"2026-07-24T01:16:07Z"}