Library

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Mathematical methods of operations research 23 (1979), S. 197-206 
    ISSN: 1432-5217
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Description / Table of Contents: Zusammenfassung Bereits 1964 hat sichLlewellyn in seinem Buch „Linear Programming“ mit der Vereinfachung von linearen Programmen durch Ermittlung redundanter Nebenbedingungen beschäftigt. Der von ihm für seine Regeln erhobene Anspruch der Allgemeingültigkeit wird in diesem Beitrag durch Gegenbeispiele widerlegt. Ferner werden allgemeine Regeln zur Identifikation redundanter Nebenbedingungen hergeleitet und gezeigt, daß diese die Regeln vonLlewellyn, sofern man sie um eine zusätzliche Bedingung erweitert, umfassen.
    Notes: Abstract In his book “Linear Programming” [1964]Llewellyn devoted a chapter to simplifications and reductions of a linear programming problem by means of algebraic rules. These rules are claimed to be rather general. Here we give some counterexamples, where the rules ofLlewellyn do not hold. Furthermore we give some general rules to identify redundant constraints in the caseLlewellyn considers and show that the original rules ofLlewellyn together with an extra condition are a variant of these general rules. Finally we consider the question whether or not the rules ofLlewellyn should be used to identify redundant constraints.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...