Authors:

Autores

Person role Person
2327
44,998
2326
Félix Eduardo Vaca Obando
44,998

Informations:

Pesc publication

Title
Desenvolvimento de um Algoritmo de Decomposição Utilizado em Programas Lineares
Research area
Publication type
Master's thesis
Identification Number
Date
12/10/1971
Resumo

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.

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.

JSN_TPLFW_GOTO_TOP