Verlag	Programm	Mathematik	Mathematik - Der Grundkurs Band 3	Inhalt

Herausgeber	Horst Stöcker
Titel	Mathematik - Der Grundkurs Band 3 Lineare Algebra, Optimierung, Wahrscheinlichkeitsrechnung und Statistik

9. Analytische Lösung linearer Optimierungsaufgaben  115

9.1. Theoretische Grundlagen  115

9.1.1 Normalform eines linearen Optimierungsproblems  115

9.1.2 Einführung grundlegender Begriffe  116

9.1.3 Standardbeispiel  117

• Formulierung der Normalform  117
• Ermittlung der Basen und einer Basisdarstellung  118
• Zugehörige Basislösung und Wert der Zielfunktion  119
• Zusammenstellung der Ergebnisse  119

9.1.4 Simplextheorem und Simplexkriterium  121

9.2. Simplexmethode für den Normalfall der Maximierung  122

9.2.1 Grundlegende Aspekte  122

9.2.2 Numerische Lösung des Standardbeispiels  123

• Vorbereitender Schritt  123
• Erster Simplexschritt  124
• Zweiter Simplexschritt  125
• Dritter Simplexschritt  125

9.2.3 Simplexalgorithmus  126

• Vorbereitender Schritt  126
• Simplexschritt  126

9.2.4 Rechteckschema zum Standardbeispiel  131

26.11.1999 © Verlag Harri Deutsch, Gräfstraße 47/51, D-60486 Frankfurt/Main, Tel. (069) 775021, Fax (069) 7073739