|
|
|
|
||
|
| Verlag | Programm | Mathematik | Taschenbuch der Mathematik | Inhalt |
|
|
|
|
|
|
|
| Autoren | Ilja N. Bronstein, Konstantin A. Semendjajew, Gerhard Musiol, Heiner Mühlig |
|
|
| Titel | Taschenbuch der Mathematik |
|
|
Problemstellung und geometrische Darstellung 841
- Formen der linearen Optimierung 841
- Beispiele und graphische Lösungen 842
Grundbegriffe der linearen Optimierung, Normalform 843
- Ecke und Basis 843
- Normalform der linearen Optimierungsaufgabe 845
Simplexverfahren 846
- Simplextableau 846
- Übergang zum neuen Simplextableau 847
- Bestimmung eines ersten Simplextableaus 848
- Revidiertes Simplexverfahren 849
- Dualität in der linearen Optimierung 851
Spezielle lineare Optimierungsprobleme 852
- Transportproblem 852
- Zuordnungsproblem 854
- Verteilungsproblem 855
- Rundreiseproblem 855
- Reihenfolgeproblem 855
Problemstellung und theoretische Grundlagen 856
- Problemstellung 856
- Optimalitätsbedingungen 856
- Dualität in der Optimierung 857
Spezielle nichtlineare Optimierungsaufgaben 858
- Konvexe Optimierung 858
- Quadratische Optimierung 858
Lösungsverfahren für quadratische Optimierungsaufgaben 859
- Verfahren von Wolfe 859
- Verfahren von Hildreth-d'Esopo 861
Numerische Suchverfahren 861
- Eindimensionale Suche 862
- Minimumsuche im n-dimensionalen euklidischen Vektorraum 862
Verfahren für unrestringierte Aufgaben 863
- Verfahren des steilsten Abstieges (Gradientenverfahren) 863
- Anwendung des Newton-Verfahrens 863
- Verfahren der konjugierten Gradienten 864
- Verfahren von Davidon, Fletcher und Powell (DFP) 864
Gradientenverfahren für Probleme mit Ungleichungsrestriktionen 865
- Verfahren der zulässigen Richtungen 865
- Verfahren der projizierten Gradienten 867
Straf- und Barriereverfahren 869
- Strafverfahren 869
- Barriereverfahren 870
Schnittebenenverfahren 871
Diskrete dynamische Entscheidungsmodelle 872
- n-stufige Entscheidungsprozesse 872
- Dynamische Optimierungsprobleme 872
Beispiele diskreter Entscheidungsmodelle 873
- Einkaufsproblem 873
- Rucksackproblem 873
Bellmannsche Funktionalgleichungen 873
- Eigenschaften der Kostenfunktion 873
- Formulierung der Funktionalgleichungen 874
Bellmannsches Optimalitätsprinzip 875
Bellmannsche Funktionalgleichungsmethode 875
- Bestimmung der minimalen Kosten 875
- Bestimmung der optimalen Politik 875
Beispiele zur Anwendung der Funktionalgleichungsmethode 876
- Optimale Einkaufspolitik 876
- Rucksackproblem 877
|
|
| 08.06.1999 © Verlag Harri Deutsch, Gräfstraße 47/51, D-60486 Frankfurt/Main, Tel. (069) 775021, Fax (069) 7073739 |