Optimierungsmethoden des Operations Research

Band 1 Lineare und ganzzahlige lineare Optimierung

  • Authors
  • Ernst-Peter Beisel
  • Manfred Mendel
Book

Table of contents

  1. Front Matter
    Pages I-IX
    PDF

  2. Lineare Optimierung mit dem Simplexverfahren

    1. Äquivalente Umformungen linearer Gleichungssysteme
      Ernst-Peter Beisel, Manfred Mendel
      Pages 1-18
    2. Lineare Optimierungsaufgaben in Normalform und ihre Lösung mit dem Simplexverfahren
      Ernst-Peter Beisel, Manfred Mendel
      Pages 19-38
    3. Zur Geometrie linearer Optimierungsaufgaben
      Ernst-Peter Beisel, Manfred Mendel
      Pages 39-54
    4. Simplexverfahren für die allgemeine lineare Optimierungsaufgabe
      Ernst-Peter Beisel, Manfred Mendel
      Pages 55-79
    5. Dualität
      Ernst-Peter Beisel, Manfred Mendel
      Pages 80-88

  3. Strukturierte lineare Programmierung

    1. Revidierte Simplexverfahren
      Ernst-Peter Beisel, Manfred Mendel
      Pages 89-105
    2. Dekomposition
      Ernst-Peter Beisel, Manfred Mendel
      Pages 106-125
    3. Kapazitive Simplexverfahren
      Ernst-Peter Beisel, Manfred Mendel
      Pages 126-136
    4. Parametrische Optimierung und Sensitivitätsanalyse
      Ernst-Peter Beisel, Manfred Mendel
      Pages 137-145

  4. Polynomiale Verfahren der linearen Optimierung

    1. Die Ellipsoid-Methode von Chatschijan
      Ernst-Peter Beisel, Manfred Mendel
      Pages 146-168
    2. Die Projektionsmethode von Karmarkar
      Ernst-Peter Beisel, Manfred Mendel
      Pages 169-188

  5. Ganzzahlige lineare Optimierung

    1. Front Matter
      Pages 189-190
      PDF
    2. Ein duales Schnittebenenverfahren nach Gomory
      Ernst-Peter Beisel, Manfred Mendel
      Pages 191-216
    3. Direkte Schnittebenenverfahren
      Ernst-Peter Beisel, Manfred Mendel
      Pages 217-246
    4. Die Branch-and-Bound-Verfahren von Dakin und Land and Doig
      Ernst-Peter Beisel, Manfred Mendel
      Pages 247-262
    5. Additive Balas-Verfahren
      Ernst-Peter Beisel, Manfred Mendel
      Pages 263-280
    6. Verschärfung durch Schrankentabellen
      Ernst-Peter Beisel, Manfred Mendel
      Pages 281-295
  6. Back Matter
    Pages 296-302
    PDF

About this book

Keywords

Algebra Dualität Mathematik Operations Research Optimierung Programmierung Sensitivität Systeme Verfahren lineare Optimierung

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-322-83190-3
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 1987
  • Publisher Name Vieweg+Teubner Verlag
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-528-08976-4
  • Online ISBN 978-3-322-83190-3
  • Buy this book on publisher's site