ISSN:
1432-5217
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Summary The duality in classical Linear Programming can be interpreted in a natural way as an equilibrium between profitmaximization of the entrepreneur and resource-evaluation of the market. Assuming integer values for the variables this view breaks down.So Baumol-Gomory andAlcaly-Klevorick suggest a postoptimal modification in order to restore the above interpretation. The integerty, the baic problem, cannot be modified away. But their proposals can be improved remarkably by 1. a parametric Linear Programming procedure 2. a new view of the algorithm ofGomory 3. a reduction of the solution space to the convex hull of the integer grid.
Notes:
Zusammenfassung Die Dualität im klassischen linearen Programmieren läßt sich überzeugend als ein Gleichgewicht zwischen dem Profitstreben des Unternehmers und der Ressourcenbewertung durch den Markt deuten. Sobald die Variablen zusätzlich ganzzahlig zu sein haben, versagt diese Interpretation.Baumol-Gomory undAlcaly-Klevorick versuchen durch eine postoptimale Korrektur des ganzzahligen LP diese Interpretation wiederherzustellen. Obwohl die Ganzzahligkeit, die grund-legende Schwierigkeit, nicht zu beseitigen ist, lassen sich diese Vorschläge verbessern durch 1. eine ausnahmenfreie Bewertung durch ein parametrisches lineares Programm 2. eine neue Deutung des Algorithmus vonGomory 3. eine Bewertung auf der Gitterpunkthülle.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01918723
Permalink