Desarrollo de un algoritmo de descomposicion utilizado en programas lineales
type: CreativeWork
description: 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: 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.
author: Obando, Félix Eduardo Vaca
language: spa
keywords: Algoritmos, Programação matemática, Decomposição (programação matemática), Programação linear, Engenharia de produção
date published: 1971-12
date modified: 2026-07-24T01:16:07Z
provider: Brazil UERJ
publisher: Networked Digital Library of Theses and Dissertations
type: WebPage
source organization: Universidade Federal do Rio de Janeiro

PropertyValue
property ID: Handle
value: http://hdl.handle.net/11422/3712