Skip to main content
SpringerLink
Log in

Eine elementare Methode zur Behandlung des Entartungsfalles in der linearen Optimierung

  • Abhandlungen
  • Published:
Unternehmensforschung Aims and scope Submit manuscript

Zusammenfassung

Mit Hilfe einer einfachen Erweiterung des üblichen Simplextableaus wird ein Verfahren zur Pivotwahl beschrieben, das Basiszyklen vermeidet und auch praktisch anwendbar ist.

Summary

Using a simple extension of the well known Simplextableau there is described a method for choosing a pivot element so, that basiscycles do not appear. This method can be applied in practice as well.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literaturverzeichnis

  1. Stiefel, E.: Note on Jordan elimination, linear programming and Tschebyscheffapproximation, Numer. Math. 2 (1960), S. 1–17.

    Google Scholar 

  2. Charnes, A.: Optimality and Degeneracy in Linear Programming, Econometrica 20 (1952), S. 160–170.

    Google Scholar 

  3. Dantzig, G. B., A. Orden, andP. Wolfe: Generalized Simplex Method for Minimizing a Linear Form under Linear Inequality Restraints, Pacific J. Math. 5 (1955), S. 183–195.

    Google Scholar 

  4. Gale, D.: The Theory of Linear Economic Models, New York (1960), S. 123–129.

Download references

Author information

Authors and Affiliations

  1. Heiligenbornstraße 22, × 8020, Dresden

    H. Bialy

Authors
  1. H. Bialy
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Vorgel. v.:H. P. Künzi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bialy, H. Eine elementare Methode zur Behandlung des Entartungsfalles in der linearen Optimierung. Unternehmensforschung Operations Research 10, 118–123 (1966). https://doi.org/10.1007/BF01951380

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01951380

Search

Navigation