ASPECTOS DA DECOMPOSIÇÃO DE PROGRAMAS LINEARES

Neste trabalho é feito um estudo teórico das três estratégias de coordenação que são usadas nos algoritmos de decomposição em programação matemática: Preços, quotas e mista. São apresentadas as respectivas condições de coordenabilidade com uma discussão sobre o problema da descentralização das decisões no caso de programas lineares. O objetivo é mostrar que a coordenação mista é a alternativa mais viável para se obter a descentralização das decisões quando os subproblemas são lineares.This work presents a theoretical discussion about the three coordination mechanisms used on decomposition algorithms in mathematical programming: price-directive, resource-directive and mixed mechanisms. The coordenability conditions are developed around the decentralization of the decisions problem in linear programs. The goal is to suggest the mixed mechanism as the best way to get the decentralization whem the subproblems are linear programs