Advertisement

Unternehmensforschung

, Volume 5, Issue 1, pp 3–14 | Cite as

Gemischt ganzzahlige lineare Programme zur Lösung gewisser Entscheidungsprobleme

  • W. Dinkelbach
  • F. Steffens
Veröffentlichungen
  • 55 Downloads

Zusammenfassung

Es wird einleitend herausgestellt, daß die Beschränkungsungleichungen, wie sie bei normalen linearen Programmen auftreten, die einzelnen Variablen auf einen Lösungsbereich, d. h. rein quantitativ beschränken. Darüber hinaus kann man auch Beschränkungen über die Anzahl, der in der Endlösung auftauchenden Variablen, festsetzen. Solche Beschränkungen werden als Beschränkungen qualitativer Art bezeichnet. Im zweiten Abschnitt werden dann Modelle aufgestellt, die zusätzlich diese qualitativen Beschränkungen enthalten. Es handelt sich um gemischt ganzzahlige lineare Programme, deren Lösungsmethode nachGomory anschließend dargestellt wird. Abschließend wird ein numerisches Beispiel aus dem Bereich der Absatzplanung gebracht.

Summary

First it is shown that beside normal inequations as constraints of linear programs there can be qualitative constraints as well. In section 2 programs are put up containing these qualitative constraints in addition to the normal ones. The programs in question are mixed integer ones, the method of solution of which developed byGomory is given in the following section. A numerical example concerning the planning of sales can be found at the end of the paper.

Résumé

Pour commencer on montre que dans des programmes linéaires il peut avoir comme restriction à côté d'inéquations normales aussi des restrictions d'ordre qualitative. Dans le deuxième chapitre on établi des modèles, qui contiennent en plus ces restrictions qualitatives. Il s'agit de programmes linéaires mixte intégral, dont la méthode de resolution d'aprèsGomory est exposée ensuite. Finalement on traite un exemple numérique.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    Dantzig, G. B.: On the significance of solving linear programming problems with some integer variables. Econometrica Vol.28, 30–44 (1960).MathSciNetCrossRefGoogle Scholar
  2. [2]
    Gass, S. I.: Linear Programming. New York-Toronto-London 1958.Google Scholar
  3. [3]
    Gomory, R. E.: Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, Vol.64, 275–278 (1958).MathSciNetCrossRefGoogle Scholar
  4. [4]
    Gomory, R. E.: An algorithm for the mixed integer problem. The RAND Corporation, Paper P — 1885, Februar 1960.Google Scholar
  5. [5]
    Gomory, R. E., andW. J. Baumol: Integer programming and pricing. Econometrica Vol.28, 521–550 (1960).MathSciNetCrossRefGoogle Scholar
  6. [6]
    Krelle, W.: Ganzzahlige Programmierungen. Theorie und Anwendungen in der Praxis. Unternehmensforschung2, 161–175 (1958).MATHGoogle Scholar
  7. [7]
    Piesch, W.: “Übereinige Modelle der Absatzplanung. Unternehmensforschung3, 51–69 (1959).MATHGoogle Scholar

Copyright information

© Physica-Verlag 1961

Authors and Affiliations

  • W. Dinkelbach
    • 1
  • F. Steffens
    • 1
  1. 1.Köln

Personalised recommendations