Skip to main content
SpringerLink
Log in

Redundante Ungleichungen bei linearen Ungleichungssystemen

  • Abhandlungen
  • Published:
Unternehmensforschung Aims and scope Submit manuscript

Zusammenfassung

Es wird ein allgemeines Kriterium für die Identifikation redundanter Ungleichungen bei linearen Ungleichungssystemen angegeben. Das Kriterium wird mit bekannten Kriterien verglichen, und es wird gezeigt, wie man es in einem Spezialfall auf einfache Weise anwenden kann.

Summary

A general criterion for identification of redundant inequalities of linear inequality systems is given. The criterion is compared with other well-known criteria and it is shown by an example how it can be applied practically in a special case.

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

  • Boot, J. G. C.: On trivial and binding constraints in programming problems. Management Science,8, 1962, 419–441.

    Google Scholar 

  • Collatz, L. undW. Wetterling: Optimierungsaufgaben. Berlin-Heidelberg-New York, Springer, 1966.

    Google Scholar 

  • Eckhardt, U.: Eine Modifikation der Auswahlvorschrift beim Simplex-Verfahren. In:R. Henn, H. P. Künzi undH. Schubert, eds.: Operations Research Verfahren VI. Meisenheim, Verlag Anton Hain, 1969, 93–97.

  • ——: Fastkomplementäre Iterationspfade und Teilprobleme beim linearen Programmieren. In:R. Henn, H. P. Künzi undH. Schubert, eds.: Operations Research Verfahren VIII. Meisenheim, Verlag Anton Hain, 1970, 64–76.

    Google Scholar 

  • Llewellyn, R. W.: Linear Programming. New York-Chicago-San Francisco-Toronto-London, Holt, Rinehart and Winston, 1964.

    Google Scholar 

  • Rényi, A. undR. Sulanke: Zufällige konvexe Polygone in einem Ringgebiet. Z. Wahrscheinlichkeitstheorie verw. Geb.,9, 1968, 146–157.

    Article  Google Scholar 

  • Ritter, K.: A method for solving maximum-problems with a nonconcave quadratic objective function. Z. Wahrscheinlichkeitstheorie verw. Geb.,4, 1966, 340–351.

    Article  Google Scholar 

  • Saaty, T. L. undS. I. Gass: Parametric objective function (Part 1). Operations Research,2, 1954, 316–319.

    Google Scholar 

  • Schmidt, W. M.: Some results in probabilistic geometry. Z. Wahrscheinlichkeitstheorie verw. Geb.,9, 1968, 158–162.

    Article  Google Scholar 

  • Thompson, G. L., F. M. Tonge, andS. Zionts: Techniques for removing nonbinding constraints and extraneous variables from linear programming problems. Management Science,12, 1966, 588–608.

    Google Scholar 

  • Vogel, W.: Lineares Optimieren. Leipzig, Akademische Verlagsgesellschaft, Geest & Portig K.-G., 1967.

Download references

Author information

Authors and Affiliations

  1. Rhein.-Westf. Technische Hochschule, Templergraben 55, D-51, Aachen

    Ulrich Eckhardt

Authors
  1. Ulrich Eckhardt
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eckhardt, U. Redundante Ungleichungen bei linearen Ungleichungssystemen. Unternehmensforschung Operations Research 15, 279–286 (1971). https://doi.org/10.1007/BF01939835

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation