Author(s): Borgwardt K.H., Tinkl M., Worle T.
Publisher: Vieweg
Year: 2009
Language: German
Pages: 429
3834808784......Page 1
Aufgabensammlung und Klausurentrainer zur Optimie......Page 2
Vorwort......Page 6
Inhalt......Page 9
Teil I
Lineare Optimierun......Page 20
Kapitel 1
Problemstellung und Zweck......Page 25
Kapitel 2
Darstellungsformen und Alternativsätze für lineare Optimierungsprobleme......Page 46
Kapitel 3
Polyedertheorie......Page 61
Kapitel 4
Polyederstruktur......Page 96
Kapitel 5
Dualität......Page 121
Kapitel 6
Simplex-Algorithmus......Page 140
Teil II Ganzzahlige (lineare) Optimierung......Page 207
Kapitel 7
Problemstellung und Zweck......Page 209
Kapitel 8
Polyedertheorie bei Ganzzahligkeit......Page 233
Kapitel 9
Algorithmen der Ganzzahligen Optimierung......Page 243
Teil III Nichtlineare Optimierung......Page 271
Kapitel 10
Problemstellung und Zweck der nichtlinearen Optimierung......Page 273
Kapitel 11
Konvexität in nichtlinearen Optimierungsproblemen......Page 289
Kapitel 12
Optimalitätskriterien......Page 330
Kapitel 13
Dualität in der nichtlinearen Optimierung......Page 358
Teil IV
Elementare kombinatorische
Optimierung......Page 382
Kapitel 14
Bäume und Wälder......Page 387
Kapitel 15
Kürzeste Wege und Routenplanung......Page 405
Literaturhinweise......Page 425
