Tekijä: | Panne, C. van de |
Otsikko: | Decentralization in linear programming models. |
Lehti: | Decision Sciences
1989 : SPRING, VOL. 20:2, p. 304-319 |
Asiasana: | LINEAR PROGRAMMING ORGANIZATION MANAGEMENT THEORY PRICING |
Kieli: | eng |
Tiivistelmä: | The paper proposes a decomposition of a linear programming problem based on the structure of the optimal basis matrix. If the foregoing matrix contains a zero matrix with appropriate dimensions, then the problem may be decomposed into a price-setting problem and a quantity- setting problem. The decomposition is valid for a set of coefficients of the problem which can be determined by parametric programming. The method can be applied to problems with common constraints or common variables. An application and a comparison complete the paper. |
SCIMA