Operations Research:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
München [u.a.]
Hanser
2004
|
| Ausgabe: | 2. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIX, 779 S. Ill., graph. Darst. |
| ISBN: | 3446221409 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV021586684 | ||
| 003 | DE-604 | ||
| 005 | 20120227 | ||
| 007 | t | ||
| 008 | 060518s2004 gw ad|| |||| 00||| ger d | ||
| 020 | |a 3446221409 |9 3-446-22140-9 | ||
| 035 | |a (OCoLC)254252191 | ||
| 035 | |a (DE-599)BVBBV021586684 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-384 |a DE-Aug4 |a DE-1049 |a DE-898 |a DE-20 |a DE-634 |a DE-11 | ||
| 084 | |a QH 400 |0 (DE-625)141571: |2 rvk | ||
| 084 | |a QH 411 |0 (DE-625)141572: |2 rvk | ||
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 084 | |a WIR 527f |2 stub | ||
| 100 | 1 | |a Neumann, Klaus |d 1937- |e Verfasser |0 (DE-588)124187633 |4 aut | |
| 245 | 1 | 0 | |a Operations Research |c Klaus Neumann ; Martin Morlock |
| 246 | 1 | 3 | |a Operations-Research |
| 250 | |a 2. Aufl. | ||
| 264 | 1 | |a München [u.a.] |b Hanser |c 2004 | |
| 300 | |a XIX, 779 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Operations Research | |
| 650 | 0 | 7 | |a Operations Research |0 (DE-588)4043586-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Operations Research |0 (DE-588)4043586-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Morlock, Martin |d 1943- |e Verfasser |0 (DE-588)131430327 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UBPassau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014802248&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1805074361926811648 |
|---|---|
| adam_text |
Inhaltsverzeichnis
Verzeichnis der algorithmischen Beschreibungen von Verfahren xv
Symbolverzeichnis. xviii
Kapitel 0 Einführung. 1
0.1 Was ist
0.2 Typische OR-Anwendungen. 11
Kapitel 1 Lineare Optimierung. 35
1.1 Beispiele und Grundbegriffe. 36
1.1.1 Beispiele. 36
1.1.2 Standardproblem der linearen Optimierung. 40
1.1.3 Grundlegende Begriffe und Sätze. 43
1.2 Das Simplexverfahren. 52
1.2.1 Erläuterung der Simplexmethode an Hand eines Beispiels . 53
1.2.2 Austauschschritt. 57
1.2.3 Prinzip des Simplexverfahrens. 64
1.2.4 Entartete Ecken. 67
1.3 Das Simplextableau. 69
1.3.1 Durchführung eines Austauschschrittes. 69
1.3.2 Aufstellung des Anfangstableaus. 71
1.4 Dualität. 76
1.4.1 Duale lineare Optimierungsprobleme. 76
1.4.2 Anwendungen der Dualität. 81
1.4.3 Ökonomische Interpretation der Dualität. 84
1.5 Modifikationen des Standardproblems und Sonderformen des Simplex¬
verfahrens . 86
1.5.1 Variablen ohne Vorzeichenbeschränkung. 86
1.5.2 Untere und obere Grenzen für einzelne Variablen. 89
1.5.3 Duale Simplexmethode. 96
1.5.4 Dreiphasenmethode. 103
1.5.5 Revidierte Simplexmethode. 109
1.6 Sensitivitätsanalyse und parametrische Optimierung. 118
1.6.1 Erläuterung der Sensitivitätsanalyse an Hand von Beispie¬
len . 120
1.6.2 Sensitivitätsanalyse. 124
x Inhaltsverzeichnis
1.6.3 Erläuterung der parametrischen Optimierung an Hand von
Beispielen. 128
1.6.4 Parametrische Optimierung. 133
1.7 Vektoroptimierung und Goal Programming. 135
1.7.1 Das Vektornünimum-Problem. 136
1.7.2 Goal Programming. 141
1.8 Zwei-Personen-Nullsummenspiele. 142
1.8.1 Grundbegriffe. 143
1.8.2 Sattelpunktsspiele. 144
1.8.3 Gemischte Strategien. 146
1.8.4 Hauptsatz der Spieltheorie. 149
1.8.5 Bestimmung optimaler Strategien. 152
1.8.6 Dominanz von Strategien. 154
1.8.7 Lösung von 2 x n~ und
1.9 Ergänzungen. 160
1.9.1 Rechenaufwand der Simplexmethode. 160
1.9.2 Die Ellipsoid-Methode. 161
1.9.3 Die Projektionsmethode von Karmarkar. 166
1.9.4 Dekompositionsverfahren. 171
Kapitel 2 Graphen und Netzwerke. 176
2.1 Grundbegriffe der Graphentheorie. 177
2.1.1 Grundlegende Definitionen. 177
2.1.2 Kantenfolgen in Graphen und Pfeilfolgen in Digraphen. 181
2.1.3 Bäume und
2.1.4 Bewertete Graphen und Digraphen, Netzwerke. 187
2.2 Graphen und Digraphen auf Rechnern. 189
2.2.1 Rechenaufwand von Algorithmen. 189
2.2.2 Elementare Datenstrukturen und Speicherung von Graphen
und Digraphen. 191
2.2.3 Pascal-nahe Beschreibung von Algorithmen. 197
2.3 Minimalgerüste. 198
2.3.1 Verfahren von
2.3.2 Minimale 1-Gerüste. 202
2.4 Kürzeste Wege in Netzwerken. 203
2.4.1 Baumalgorithmen zur Bestimmung kürzester Wege. 204
2.4.2
2.4.3
2.4.4 Kürzeste Wege zwischen allen Knoten. 219
2.5 Elemente der Netzplantechnik. 226
2.5.1 Projekte und Netzpläne. 227
Inhaltsverzeichnis xi
2.5.2 CPM-Netzpläne. 230
2.5.3 Zeitplanung mit CPM. 234
2.5.4 MPM-Netzpläne. 243
2.5.5 Zeitplanung mit MPM. 252
2.6 Flüsse in Netzwerken. 256
2.6.1 Flüsse und Schnitte in Netzwerken. 256
2.6.2 Bestimmung maximaler Flüsse mit dem Algorithmus von
Ford und Fulkerson. 261
2.6.3 Bestimmung maximaler Flüsse mit Hilfe von Schichtennetz¬
werken. 269
2.6.4 Ermittlung eines zulässigen Ausgangsflusses. 273
2.6.5 Kostenminimale Flüsse. 275
2.6.6 Bestimmung kostenminimaler Flüsse mit dem Algorithmus
von Busacker und Gowen. 282
2.7 Matchings und Zuordnungen. 290
2.7.1 Matchings. 290
2.7.2 Das Zuordnungsproblem. 292
2.7.3 Lösung des Zuordnungsproblems mit dem Glover-Klingman-
Algorithmus. 294
2.8 Umladeproblem und Netzwerk-Simplexmethode. 301
2.8.1 Das Umladeproblem. 301
2.8.2 Gerüste und Basen. 305
2.8.3 Das Umladeproblem als lineares Optimierungsproblem. 310
2.8.4 Durchführung eines Austauschschrittes der Netzwerk-Sim¬
plexmethode . 312
2.8.5 Algorithmischer Ablauf eines Austauschschrittes. 319
2.8.6 Bestimmung einer zulässigen Anfangslösung für das Umlade¬
problem . 324
2.8.7 Das Transportproblem. 325
2.8.8 Bestimmung einer zulässigen Anfangslösung für das Trans¬
portproblem . 328
2.8.9 Die MODI-Methode zur Lösung des Transportproblems_ 330
2.9 Das Briefträgerproblem. 337
2.9.1 Das Briefträgerproblem in Graphen. 338
2.9.2 Das Briefträgerproblem in Digraphen. 345
2.10 Ergänzungen. 348
2.10.1 Anwendungsbeispiele. 349
2.10.2 Bestimmung maximaler Flüsse mit Hilfe von Präflüssen
(Verfahren von Goldberg). 352
2.10.3 Minimierung der Projektkosten. 357
xii Inhaltsverzeichnis
2.10.4
2.10.5 Modifizierte Flußprobleme. 371
Kapitel 3 Ganzzahlige und kombinatorische Optimierung_ 380
3.1 Ganzzahlige Optimierung. 381
3.1.1 Ganzzahlige, kombinatorische und binäre Optimierungspro¬
bleme. 381
3.1.2 Ganzzahlige Optimierungsprobleme mit total unimodularer
Koeffizientenmatrix. 384
3.1.3 Verfahren von Gomory zur Lösung des rein-ganzzahligen Op-
timierungsproblerns. 386
3.2 Lösungsmethoden für kombinatorische Optimierungsprobleme. 392
3.2.1 Prinzip der Branch-and-Bound-Verfahren. 393
3.2.2 Heuristiken. 402
3.3 Das Rucksackproblem. 406
3.3.1 Problemstellung. 406
3.3.2 Greedy-Heuristik und Problemreduktion. 408
3.3.3 Branch-and-Bound-Algorithmus. 413
3.3.4 Das ganzzahlige Rucksackproblem. 421
3.4 Verschnittprobleme. 423
3.4.1 Eindimensionale Verschnittprobleme. 425
3.4.2 Zweidimensionale Verschnittprobleme. 432
3.5 Handlungsreisendenproblem und Tourenplanung. 438
3.5.1 Handlungsreisendenproblem: Aufgabenstellung. 438
3.5.2 Formulierung des Handlungsreisendenproblems als binäres
Optimierungsproblem. 442
3.5.3 Heuristische Verfahren für das symmetrische Handlungsrei¬
sendenproblem . 444
3.5.4 Heuristische Verfahren für das asymmetrische Handlungs¬
reisendenproblem . 454
3.5.5 Branch-and-Bound-Verfahren für das asymmetrische Hand¬
lungsreisendenproblem . 459
3.5.6 Branch-and-Bound-Verfahren für das symmetrische Hand¬
lungsreisendenproblem . 463
3.5.7 Tourenplanung: Problemstellung. 468
3.5.8 Das Savingsverfahren zur Lösung des Tourenplanungspro¬
blems . 471
3.6 Maschinenbelegungsplanung. 474
3.6.1 Grundlegende Begriffe und Resultate. 475
3.6.2 Ein-Maschinen-Probleme. 478
Inhaltsverzeichnis xiii
3.6.3 Mehrere parallele Maschinen. 487
3.6.4
3.6.5 Übersicht über die behandelten Schedulingprobleme und
Verfahren. 505
3.7 Ressourcenplanung bei Projekten. 506
3.7.1 Nivellierung des Einsatzmittelbedarfs. 508
3.7.2 Minimierung der Projektdauer bei vorgegebener Einsatzmit¬
telkapazität . 515
3.8 Ergänzungen. 520
3.8.1 Lagrange-Relaxation und Lagrange-Dualität. 520
3.8.2 Verfahren von Benders. 527
3.8.3 Starke gültige Ungleichungen und Branch-and-Cut-Verfah¬
ren . 529
Kapitel 4 Nichtlineare Optimierung. 536
4.1 Grundbegriffe. 537
4.2 Optimalitätsbedingungen. 541
4.2.1 Optimalitätsbedingungen für lokale Minimalpunkte. 541
4.2.2 Konvexe Optimierungsprobleme. 544
4.2.3 Lagrange-Funktion und Karush-Kuhn-Tucker-Bedingungen 548
4.3 Lösungsverfahren für nichtlineare Optimierungsprobleme. 555
4.3.1 Eindimensionale Minimierung. 555
4.3.2 Lösungsverfahren für unrestringierte Optimierungspobleme
imEn. 559
4.3.3 Lösungsverfahren für restringierte Optimierungsprobleme im
ÏÏT
4.4 Quotientenoptimierung. 575
4.5 Ergänzungen. 578
4.5.1 Lagrange-Dualität. 578
4.5.2
4.5.3 Globale Optimierung. 584
Kapitel 5 Dynamische und stochastische Modelle und Metho¬
den. 592
5.1 Dynamische Optimierung. 593
5.1.1 Beispiele. 593
5.1.2 Problemstellung. 597
5.1.3 Bellmansche Funktionalgleichung und Bellmansches Opti-
malitätsprinzip. 600
5.1.4 Bellmansche Funktionalgleichungsmethode. 602
xiv Inhaltsverzeichnis
5.1.5 Binäres und ganzzahliges Rucksackproblem. 608
5.1.6 Umkehrung des Rechenverlaufs. 613
5.1.7 Stochastische dynamische Optimierung. 615
5.1.8 Markowsche Entscheidungsprozesse. 617
5.2 Lagerhaltung. 621
5.2.1 Charakterisierung von Lagerhaltungsmodellen. 621
5.2.2 Losgrößenmodelle. 625
5.2.3 Ein deterministisches dynamisches Modell. 634
5.2.4 Ein stochastisches Ein-Perioden-Modell. 639
5.2.5 Stochastische stationäre Mehr-Perioden-Modelle. 645
5.2.6 Modifikationen der stationären Mehr-Perioden-Modelle. 655
5.2.7 Stochastische unendlich-periodige Modelle. 657
5.3 Warteschlangen. 661
5.3.1 Charakterisierung von Wartesysiemen. 662
5.3.2 Das Wartesystem M\M\1. 665
5.3.3 Gleichgewichtsfall des Wartesystems M|M|1. 669
5.3.4 Verteilung der Wartezeit. 673
5.3.5 Ungeduldige Kunden und endlicher Warteraum. 676
5.3.6 Das Wartesystem M\M\s. 679
5.3.7
5.3.8 Warteschlangennetze. 689
5.3.9 Optimale Auslegung von Wartesystemen.'. 692
5.4 Simulation. 697
5.4.1 Zum Begriff der Simulation und Beispiele. 697
5.4.2 Erzeugen und Testen von Zufallszahlen. 705
5.4.3 Einsatz der Simulation. 722
5.5 Entscheidungstheorie. 731
5.5.1 Gliederung der Entscheidungstheorie. 731
5.5.2 Präferenzrelationen. 734
5.5.3 Entscheidungsregeln. 736
5.6 Ergänzungen. 739
5.6.1 Wartesysteme mit nicht exponentialverteilten Zwischenan-
kunffcs- und Bedienungszeiten. 739
5.6.2 Stochastische Ein-Maschinen-Schedulingprobleme. 742
5.6.3 Verschiedene Warteschlangendisziplinen für Wartesysteme
mit einem Schalter. 744
Literaturverzeichnis. 749
Literaturhinweise (Lehrbücher) zu den einzelnen Kapiteln. 757
Namen- und Sachverzeichnis. 759 |
| adam_txt |
Inhaltsverzeichnis
Verzeichnis der algorithmischen Beschreibungen von Verfahren xv
Symbolverzeichnis. xviii
Kapitel 0 Einführung. 1
0.1 Was ist
0.2 Typische OR-Anwendungen. 11
Kapitel 1 Lineare Optimierung. 35
1.1 Beispiele und Grundbegriffe. 36
1.1.1 Beispiele. 36
1.1.2 Standardproblem der linearen Optimierung. 40
1.1.3 Grundlegende Begriffe und Sätze. 43
1.2 Das Simplexverfahren. 52
1.2.1 Erläuterung der Simplexmethode an Hand eines Beispiels . 53
1.2.2 Austauschschritt. 57
1.2.3 Prinzip des Simplexverfahrens. 64
1.2.4 Entartete Ecken. 67
1.3 Das Simplextableau. 69
1.3.1 Durchführung eines Austauschschrittes. 69
1.3.2 Aufstellung des Anfangstableaus. 71
1.4 Dualität. 76
1.4.1 Duale lineare Optimierungsprobleme. 76
1.4.2 Anwendungen der Dualität. 81
1.4.3 Ökonomische Interpretation der Dualität. 84
1.5 Modifikationen des Standardproblems und Sonderformen des Simplex¬
verfahrens . 86
1.5.1 Variablen ohne Vorzeichenbeschränkung. 86
1.5.2 Untere und obere Grenzen für einzelne Variablen. 89
1.5.3 Duale Simplexmethode. 96
1.5.4 Dreiphasenmethode. 103
1.5.5 Revidierte Simplexmethode. 109
1.6 Sensitivitätsanalyse und parametrische Optimierung. 118
1.6.1 Erläuterung der Sensitivitätsanalyse an Hand von Beispie¬
len . 120
1.6.2 Sensitivitätsanalyse. 124
x Inhaltsverzeichnis
1.6.3 Erläuterung der parametrischen Optimierung an Hand von
Beispielen. 128
1.6.4 Parametrische Optimierung. 133
1.7 Vektoroptimierung und Goal Programming. 135
1.7.1 Das Vektornünimum-Problem. 136
1.7.2 Goal Programming. 141
1.8 Zwei-Personen-Nullsummenspiele. 142
1.8.1 Grundbegriffe. 143
1.8.2 Sattelpunktsspiele. 144
1.8.3 Gemischte Strategien. 146
1.8.4 Hauptsatz der Spieltheorie. 149
1.8.5 Bestimmung optimaler Strategien. 152
1.8.6 Dominanz von Strategien. 154
1.8.7 Lösung von 2 x n~ und
1.9 Ergänzungen. 160
1.9.1 Rechenaufwand der Simplexmethode. 160
1.9.2 Die Ellipsoid-Methode. 161
1.9.3 Die Projektionsmethode von Karmarkar. 166
1.9.4 Dekompositionsverfahren. 171
Kapitel 2 Graphen und Netzwerke. 176
2.1 Grundbegriffe der Graphentheorie. 177
2.1.1 Grundlegende Definitionen. 177
2.1.2 Kantenfolgen in Graphen und Pfeilfolgen in Digraphen. 181
2.1.3 Bäume und
2.1.4 Bewertete Graphen und Digraphen, Netzwerke. 187
2.2 Graphen und Digraphen auf Rechnern. 189
2.2.1 Rechenaufwand von Algorithmen. 189
2.2.2 Elementare Datenstrukturen und Speicherung von Graphen
und Digraphen. 191
2.2.3 Pascal-nahe Beschreibung von Algorithmen. 197
2.3 Minimalgerüste. 198
2.3.1 Verfahren von
2.3.2 Minimale 1-Gerüste. 202
2.4 Kürzeste Wege in Netzwerken. 203
2.4.1 Baumalgorithmen zur Bestimmung kürzester Wege. 204
2.4.2
2.4.3
2.4.4 Kürzeste Wege zwischen allen Knoten. 219
2.5 Elemente der Netzplantechnik. 226
2.5.1 Projekte und Netzpläne. 227
Inhaltsverzeichnis xi
2.5.2 CPM-Netzpläne. 230
2.5.3 Zeitplanung mit CPM. 234
2.5.4 MPM-Netzpläne. 243
2.5.5 Zeitplanung mit MPM. 252
2.6 Flüsse in Netzwerken. 256
2.6.1 Flüsse und Schnitte in Netzwerken. 256
2.6.2 Bestimmung maximaler Flüsse mit dem Algorithmus von
Ford und Fulkerson. 261
2.6.3 Bestimmung maximaler Flüsse mit Hilfe von Schichtennetz¬
werken. 269
2.6.4 Ermittlung eines zulässigen Ausgangsflusses. 273
2.6.5 Kostenminimale Flüsse. 275
2.6.6 Bestimmung kostenminimaler Flüsse mit dem Algorithmus
von Busacker und Gowen. 282
2.7 Matchings und Zuordnungen. 290
2.7.1 Matchings. 290
2.7.2 Das Zuordnungsproblem. 292
2.7.3 Lösung des Zuordnungsproblems mit dem Glover-Klingman-
Algorithmus. 294
2.8 Umladeproblem und Netzwerk-Simplexmethode. 301
2.8.1 Das Umladeproblem. 301
2.8.2 Gerüste und Basen. 305
2.8.3 Das Umladeproblem als lineares Optimierungsproblem. 310
2.8.4 Durchführung eines Austauschschrittes der Netzwerk-Sim¬
plexmethode . 312
2.8.5 Algorithmischer Ablauf eines Austauschschrittes. 319
2.8.6 Bestimmung einer zulässigen Anfangslösung für das Umlade¬
problem . 324
2.8.7 Das Transportproblem. 325
2.8.8 Bestimmung einer zulässigen Anfangslösung für das Trans¬
portproblem . 328
2.8.9 Die MODI-Methode zur Lösung des Transportproblems_ 330
2.9 Das Briefträgerproblem. 337
2.9.1 Das Briefträgerproblem in Graphen. 338
2.9.2 Das Briefträgerproblem in Digraphen. 345
2.10 Ergänzungen. 348
2.10.1 Anwendungsbeispiele. 349
2.10.2 Bestimmung maximaler Flüsse mit Hilfe von Präflüssen
(Verfahren von Goldberg). 352
2.10.3 Minimierung der Projektkosten. 357
xii Inhaltsverzeichnis
2.10.4
2.10.5 Modifizierte Flußprobleme. 371
Kapitel 3 Ganzzahlige und kombinatorische Optimierung_ 380
3.1 Ganzzahlige Optimierung. 381
3.1.1 Ganzzahlige, kombinatorische und binäre Optimierungspro¬
bleme. 381
3.1.2 Ganzzahlige Optimierungsprobleme mit total unimodularer
Koeffizientenmatrix. 384
3.1.3 Verfahren von Gomory zur Lösung des rein-ganzzahligen Op-
timierungsproblerns. 386
3.2 Lösungsmethoden für kombinatorische Optimierungsprobleme. 392
3.2.1 Prinzip der Branch-and-Bound-Verfahren. 393
3.2.2 Heuristiken. 402
3.3 Das Rucksackproblem. 406
3.3.1 Problemstellung. 406
3.3.2 Greedy-Heuristik und Problemreduktion. 408
3.3.3 Branch-and-Bound-Algorithmus. 413
3.3.4 Das ganzzahlige Rucksackproblem. 421
3.4 Verschnittprobleme. 423
3.4.1 Eindimensionale Verschnittprobleme. 425
3.4.2 Zweidimensionale Verschnittprobleme. 432
3.5 Handlungsreisendenproblem und Tourenplanung. 438
3.5.1 Handlungsreisendenproblem: Aufgabenstellung. 438
3.5.2 Formulierung des Handlungsreisendenproblems als binäres
Optimierungsproblem. 442
3.5.3 Heuristische Verfahren für das symmetrische Handlungsrei¬
sendenproblem . 444
3.5.4 Heuristische Verfahren für das asymmetrische Handlungs¬
reisendenproblem . 454
3.5.5 Branch-and-Bound-Verfahren für das asymmetrische Hand¬
lungsreisendenproblem . 459
3.5.6 Branch-and-Bound-Verfahren für das symmetrische Hand¬
lungsreisendenproblem . 463
3.5.7 Tourenplanung: Problemstellung. 468
3.5.8 Das Savingsverfahren zur Lösung des Tourenplanungspro¬
blems . 471
3.6 Maschinenbelegungsplanung. 474
3.6.1 Grundlegende Begriffe und Resultate. 475
3.6.2 Ein-Maschinen-Probleme. 478
Inhaltsverzeichnis xiii
3.6.3 Mehrere parallele Maschinen. 487
3.6.4
3.6.5 Übersicht über die behandelten Schedulingprobleme und
Verfahren. 505
3.7 Ressourcenplanung bei Projekten. 506
3.7.1 Nivellierung des Einsatzmittelbedarfs. 508
3.7.2 Minimierung der Projektdauer bei vorgegebener Einsatzmit¬
telkapazität . 515
3.8 Ergänzungen. 520
3.8.1 Lagrange-Relaxation und Lagrange-Dualität. 520
3.8.2 Verfahren von Benders. 527
3.8.3 Starke gültige Ungleichungen und Branch-and-Cut-Verfah¬
ren . 529
Kapitel 4 Nichtlineare Optimierung. 536
4.1 Grundbegriffe. 537
4.2 Optimalitätsbedingungen. 541
4.2.1 Optimalitätsbedingungen für lokale Minimalpunkte. 541
4.2.2 Konvexe Optimierungsprobleme. 544
4.2.3 Lagrange-Funktion und Karush-Kuhn-Tucker-Bedingungen 548
4.3 Lösungsverfahren für nichtlineare Optimierungsprobleme. 555
4.3.1 Eindimensionale Minimierung. 555
4.3.2 Lösungsverfahren für unrestringierte Optimierungspobleme
imEn. 559
4.3.3 Lösungsverfahren für restringierte Optimierungsprobleme im
ÏÏT
4.4 Quotientenoptimierung. 575
4.5 Ergänzungen. 578
4.5.1 Lagrange-Dualität. 578
4.5.2
4.5.3 Globale Optimierung. 584
Kapitel 5 Dynamische und stochastische Modelle und Metho¬
den. 592
5.1 Dynamische Optimierung. 593
5.1.1 Beispiele. 593
5.1.2 Problemstellung. 597
5.1.3 Bellmansche Funktionalgleichung und Bellmansches Opti-
malitätsprinzip. 600
5.1.4 Bellmansche Funktionalgleichungsmethode. 602
xiv Inhaltsverzeichnis
5.1.5 Binäres und ganzzahliges Rucksackproblem. 608
5.1.6 Umkehrung des Rechenverlaufs. 613
5.1.7 Stochastische dynamische Optimierung. 615
5.1.8 Markowsche Entscheidungsprozesse. 617
5.2 Lagerhaltung. 621
5.2.1 Charakterisierung von Lagerhaltungsmodellen. 621
5.2.2 Losgrößenmodelle. 625
5.2.3 Ein deterministisches dynamisches Modell. 634
5.2.4 Ein stochastisches Ein-Perioden-Modell. 639
5.2.5 Stochastische stationäre Mehr-Perioden-Modelle. 645
5.2.6 Modifikationen der stationären Mehr-Perioden-Modelle. 655
5.2.7 Stochastische unendlich-periodige Modelle. 657
5.3 Warteschlangen. 661
5.3.1 Charakterisierung von Wartesysiemen. 662
5.3.2 Das Wartesystem M\M\1. 665
5.3.3 Gleichgewichtsfall des Wartesystems M|M|1. 669
5.3.4 Verteilung der Wartezeit. 673
5.3.5 Ungeduldige Kunden und endlicher Warteraum. 676
5.3.6 Das Wartesystem M\M\s. 679
5.3.7
5.3.8 Warteschlangennetze. 689
5.3.9 Optimale Auslegung von Wartesystemen.'. 692
5.4 Simulation. 697
5.4.1 Zum Begriff der Simulation und Beispiele. 697
5.4.2 Erzeugen und Testen von Zufallszahlen. 705
5.4.3 Einsatz der Simulation. 722
5.5 Entscheidungstheorie. 731
5.5.1 Gliederung der Entscheidungstheorie. 731
5.5.2 Präferenzrelationen. 734
5.5.3 Entscheidungsregeln. 736
5.6 Ergänzungen. 739
5.6.1 Wartesysteme mit nicht exponentialverteilten Zwischenan-
kunffcs- und Bedienungszeiten. 739
5.6.2 Stochastische Ein-Maschinen-Schedulingprobleme. 742
5.6.3 Verschiedene Warteschlangendisziplinen für Wartesysteme
mit einem Schalter. 744
Literaturverzeichnis. 749
Literaturhinweise (Lehrbücher) zu den einzelnen Kapiteln. 757
Namen- und Sachverzeichnis. 759 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Neumann, Klaus 1937- Morlock, Martin 1943- |
| author_GND | (DE-588)124187633 (DE-588)131430327 |
| author_facet | Neumann, Klaus 1937- Morlock, Martin 1943- |
| author_role | aut aut |
| author_sort | Neumann, Klaus 1937- |
| author_variant | k n kn m m mm |
| building | Verbundindex |
| bvnumber | BV021586684 |
| classification_rvk | QH 400 QH 411 SK 970 |
| classification_tum | WIR 527f |
| ctrlnum | (OCoLC)254252191 (DE-599)BVBBV021586684 |
| discipline | Mathematik Wirtschaftswissenschaften |
| discipline_str_mv | Mathematik Wirtschaftswissenschaften |
| edition | 2. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV021586684</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120227</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">060518s2004 gw ad|| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3446221409</subfield><subfield code="9">3-446-22140-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)254252191</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021586684</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 400</subfield><subfield code="0">(DE-625)141571:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 411</subfield><subfield code="0">(DE-625)141572:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">WIR 527f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Neumann, Klaus</subfield><subfield code="d">1937-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124187633</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Operations Research</subfield><subfield code="c">Klaus Neumann ; Martin Morlock</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Operations-Research</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München [u.a.]</subfield><subfield code="b">Hanser</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIX, 779 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations Research</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Operations Research</subfield><subfield code="0">(DE-588)4043586-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Operations Research</subfield><subfield code="0">(DE-588)4043586-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Morlock, Martin</subfield><subfield code="d">1943-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)131430327</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UBPassau</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014802248&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV021586684 |
| illustrated | Illustrated |
| index_date | 2024-07-02T14:43:10Z |
| indexdate | 2024-07-20T05:24:17Z |
| institution | BVB |
| isbn | 3446221409 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-014802248 |
| oclc_num | 254252191 |
| open_access_boolean | |
| owner | DE-739 DE-384 DE-Aug4 DE-1049 DE-898 DE-BY-UBR DE-20 DE-634 DE-11 |
| owner_facet | DE-739 DE-384 DE-Aug4 DE-1049 DE-898 DE-BY-UBR DE-20 DE-634 DE-11 |
| physical | XIX, 779 S. Ill., graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Hanser |
| record_format | marc |
| spelling | Neumann, Klaus 1937- Verfasser (DE-588)124187633 aut Operations Research Klaus Neumann ; Martin Morlock Operations-Research 2. Aufl. München [u.a.] Hanser 2004 XIX, 779 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Operations Research Operations Research (DE-588)4043586-6 gnd rswk-swf 1\p (DE-588)4123623-3 Lehrbuch gnd-content Operations Research (DE-588)4043586-6 s DE-604 Morlock, Martin 1943- Verfasser (DE-588)131430327 aut Digitalisierung UBPassau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014802248&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Neumann, Klaus 1937- Morlock, Martin 1943- Operations Research Operations Research Operations Research (DE-588)4043586-6 gnd |
| subject_GND | (DE-588)4043586-6 (DE-588)4123623-3 |
| title | Operations Research |
| title_alt | Operations-Research |
| title_auth | Operations Research |
| title_exact_search | Operations Research |
| title_exact_search_txtP | Operations Research |
| title_full | Operations Research Klaus Neumann ; Martin Morlock |
| title_fullStr | Operations Research Klaus Neumann ; Martin Morlock |
| title_full_unstemmed | Operations Research Klaus Neumann ; Martin Morlock |
| title_short | Operations Research |
| title_sort | operations research |
| topic | Operations Research Operations Research (DE-588)4043586-6 gnd |
| topic_facet | Operations Research Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014802248&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT neumannklaus operationsresearch AT morlockmartin operationsresearch |