Operations Research: deterministische Modelle und Methoden
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
Teubner
2006
|
| Ausgabe: | 1. Aufl. |
| Schriftenreihe: | Teubner Studienbücher Wirtschaftsmathematik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. 373-377 Auch als Internetausgabe |
| Beschreibung: | 381 S. graph. Darst. |
| ISBN: | 3519004488 9783519004486 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV019405664 | ||
| 003 | DE-604 | ||
| 005 | 20230413 | ||
| 007 | t | ||
| 008 | 040928s2006 d||| |||| 00||| ger d | ||
| 020 | |a 3519004488 |9 3-519-00448-8 | ||
| 020 | |a 9783519004486 |9 978-3-519-00448-6 | ||
| 035 | |a (OCoLC)162408365 | ||
| 035 | |a (DE-599)BVBBV019405664 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-20 |a DE-859 |a DE-739 |a DE-N2 |a DE-M347 |a DE-1050 |a DE-1051 |a DE-1102 |a DE-12 |a DE-706 |a DE-703 |a DE-573 |a DE-1047 |a DE-384 |a DE-860 |a DE-945 |a DE-634 |a DE-523 |a DE-83 |a DE-11 |a DE-2070s |a DE-521 | ||
| 082 | 0 | |a 650 | |
| 084 | |a QH 400 |0 (DE-625)141571: |2 rvk | ||
| 084 | |a QH 411 |0 (DE-625)141572: |2 rvk | ||
| 084 | |a QH 420 |0 (DE-625)141574: |2 rvk | ||
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 100 | 1 | |a Dempe, Stephan |d 1956- |e Verfasser |0 (DE-588)132163535 |4 aut | |
| 245 | 1 | 0 | |a Operations Research |b deterministische Modelle und Methoden |c Stephan Dempe ; Heiner Schreier |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Wiesbaden |b Teubner |c 2006 | |
| 300 | |a 381 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Teubner Studienbücher Wirtschaftsmathematik | |
| 500 | |a Literaturverz. S. 373-377 | ||
| 500 | |a Auch als Internetausgabe | ||
| 650 | 0 | 7 | |a Operations Research |0 (DE-588)4043586-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Operations Research |0 (DE-588)4043586-6 |D s |
| 689 | 0 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | |C b |5 DE-604 | |
| 700 | 1 | |a Schreier, Heiner |d 1952- |e Verfasser |0 (DE-588)110411110 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012867780&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-012867780 | ||
Datensatz im Suchindex
| _version_ | 1804132862079795200 |
|---|---|
| adam_text | Inhalt
1 Lineare Optimierung 13
1.1 Das Modell der linearen Optimierung..................... 13
1.2 Graphische Lösung................................ 20
1.3 Der
1.3.1 Grundlagen.................................... 24
1.3.2 Der Optimalitätstest............................... 27
1.3.3 Verbesserungsschritt............................... 29
1.3.4 Der Algorithmus................................. 31
1.3.5 Zyklenvermeidung................................ 34
1.3.6 Berechnung einer ersten zulässigen Basislösung................ 35
1.4 Duale lineare Optimierung........................... 39
1.4.1 Konstruktionsprinzipien............................. 39
1.4.2 Dualitätssätze.................................. 41
1.4.3 Interpretation der dualen Aufgabe....................... 45
1.4.4 Der
1.5 Einparametrische lineare Optimierungsaufgaben............... 52
1.5.1 Aufgaben mit einem Parameter in der Zielfunktion.............. 52
1.5.2 Aufgaben mit einem Parameter in der rechten Seite der
Nebenbedingungen................................ 56
1.6 Vektoroptimierung................................ 60
1.6.1 Pareto-optimale Punkte............................. 60
1.6.2 Ersatzprobleme.................................. 62
1.6.3 Zweikriterielle Optimierung........................... 65
1.7 Ein polynomialer Algorithmus......................... 66
1.7.1 Komplexität des Simplexalgorithmus...................... 66
1.7.2 Der zentrale Pfad................................ 67
1.7.3 Tnnere-Punkt-Methode.............................. 68
1.8 Übungsaufgaben................................. 70
2 Iransportoptimierung 72
2.1 Das klassische Transportproblem........................ 73
2.1.1 Modell ...................................... 73
2.1.2 Qualitative Grundlagen............................. 77
2.1.3
2.1.4 Optimierungsverfahren ............................. 91
2.1.5 Ergänzungen ................................... 95
2.2 Das lineare Zuordnungsproblem....................... . 103
2.2.1 Modelle und Eigenschaften........................... 104
2.2.2 Ungarische Methode................................ 106
2.3 Offene Transportprobleme............................ 111
2.3.1 Standardmodelle................................. 111
2.3.2 Modell mit gemischten Restriktionen ...................... 132
2.4 Kapazitierte
2.4.1 Das kapazitierte klassische Transportproblem ................. 137
2.4.2 Erweiterung des primalen Lösungsverfahrens................. 141
2.5 Umladeprobleme................................. 150
2.6
2.7 Übungsaufgaben ................................. 165
3 Diskrete Optimierimg 166
3.1 Begriffe zur diskreten Optimierung....................... 167
3.2 Modellierung von Diskretheitsbedingungen.................. 170
3.2.1 Optimierungsprobleme mit Ganzzahligkeitsforderungen ........... 170
3.2.2 Modellierung mit Hilfe von 0-1-Variablen ................... 174
3.2.3 Permutationsprobleme.............................. 181
3.3 Das Verzweigungsprinzip............................ 185
3.3.1 Formulierung und Begründung des Verzweigungsprinzips .......... 186
3.3.2 Anwendung des Verzweigungsprinzips..................... 192
3.4 Das Schnittprinzip................................ 197
3.4.1 Formulierung und Begründung des Schnittprinzips.............. 197
3.4.2 Anwendung des Schnittprinzips......................... 201
3.5 Dynamische Optimierung............................ 208
3.5.1 Lösungsprinzip der dynamischen Optimierung................ 208
3.5.2 Anwendung der dynamischen Optimierung.................. 211
3.6 Näherungsverfahren............................... 215
3.6.1 Güte von Näherungsverfahren......................... 215
3.6.2 Greedy-Algorithmen............................... 218
3.6.3 Näherungsverfahren für das Rucksackproblem................. 222
3.7 Übungsaufgaben................................. 230
4 Optimierung über Graphen 231
4.1 Definitionen.................................... 231
4.2 Kürzeste Wege.................................. 232
4.3 Minimalgerüste................................. . 237
4.4 Flussprobleme.................................. 241
4.4.1 Flüsse maximaler Stärke............................. 241
4.4.2 (q — s)-Flüsse mit minimalen Kosten..................... 247
4.4.3 Das Mmimalkosten-Flussproblem......................... 249
4.5 Matchingprobleme................................ 251
4.5.1 Matchings maximaler Kantenzahl ....................... 251
4.5.2 Matchings minimalen Gewichtes........................ 254
4.6 Euler sche Kreise ................................. 256
4.7 Das Rundreiseproblem .............................. 258
4.7.1 Hamiltonkreise .................................. 258
4.7.2 Näherungsalgorithmen.............................. 259
4.7.3 Verbesserungsalgorithmus ............................ 265
4.8 Übungsaufgaben................................. 266
5 Modelle der Logistik 268
5.1 Verallgemeinerte Rundreiseprobleme...................... 268
5.1.1 Besuch eines Teiles der Knoten ......................... 269
5.1.2 Mehrere Reisende................................ 269
5.2 Das Problem des Postboten........................... 271
5.2.1 Das Problem im gerichteten Graphen ..................... 271
5.2.2 Das Problem im ungerichteten Graphen.................... 273
5.2.3 Das Problem des Postboten in gemischten Graphen............. 275
5.2.4 Das Problem des Postboten auf dem Lande.................. 276
5.2.5 Das Problem des Postboten mit richtungsabhängigen Kosten ........ 278
5.3 Tourenprobleme................................. 280
5.3.1 Modellierung.................................... 280
5.3.2 Näherungsalgorithmen.............................. 282
5.4 Standortprobleme................................ 286
5.4.1 Modellierung................................... 286
5.4.2 Das unkapazitierte Standortproblem...................... 288
5.4.3 Lösungszugänge für das kapazitierte Standortproblem ............ 290
5.5 Bestimmung optimaler Maschinenstandorte .................. 292
5.6 Übungsaufgaben................................. 297
6 Nichtlineare Optimierung 299
6.1 Konvexe Mengen und konvexe Funktionen................... 299
6.1.1 Mengen und Hülloperationen .......................... 299
6.1.2 Konvexe Funktionen ............................... 301
6.2 Konvexe Optimierungsaufgaben....................... . 303
6.3 Notwendige Optimalitätsbedingungen..................... 305
6.3.1 Allgemeine Nebenbedingungen......................... 305
6.3.2 Explizite Nebenbedingungen.......................... 307
6.3.3 Regularitätsbedingungen............................ 309
6.4 Hinreichende Optimalitätsbedingungen zweiter Ordnung........... 311
6.5 Duale Optimierungsaufgabe........................... 314
6.5.1 Definition..................................... 314
6.5.2 Beziehungen zwischen primaler und dualer Aufgabe............. 317
6.6 Sattelpunkte................................... 318
6.7 Übungsaufgabe.................................. 319
7 Mathematische Spieltheorie 320
7.1 Spiele in strategischer Form........................... 320
7.1.1
7.1.2 Existenz und Berechnung Nash scher Gleichgewichte............. 323
7.1.3 Nullsummen- und Matrixspiele......................... 324
7.2 Spiele in extensiver Form............................ 328
7.2.1 Definition und Beispiele............................. 328
7.2.2 Stackelberg-Gleichgewicht............................ 331
7.3
7.4 Kooperative Spiele................................ 336
7.4.1 Charakteristische Funktion........................... 336
7.4.2 Zuteilungen.................................... 337
7.4.3 Strategische Äquivalenz............................. 338
7.4.4 Dominante Auszahlungen............................ 339
7.4.5 Der Kern..................................... 339
7.4.6 Die Neumann-Morgenstern-Lösung....................... 341
7.4.7 Der Shapley-Vektor............................... 342
7.5 Übungsaufgaben................................. 343
8 Komplexitätstheorie 345
8.1 Notationen zum Wachstumsverhalten..................... 346
8.2 Probleme, Algorithmen, Kodierung....................... 348
8.3 Komplexität und polynomiale Transformation ................ 355
8.4 Klassifizierung von Entscheidungsproblemen................. 360
8.5 Klassifizierung von Optimierungsproblemen .................. 369
Literaturverzeichnis 373
Sachverzeichnis 378
|
| any_adam_object | 1 |
| author | Dempe, Stephan 1956- Schreier, Heiner 1952- |
| author_GND | (DE-588)132163535 (DE-588)110411110 |
| author_facet | Dempe, Stephan 1956- Schreier, Heiner 1952- |
| author_role | aut aut |
| author_sort | Dempe, Stephan 1956- |
| author_variant | s d sd h s hs |
| building | Verbundindex |
| bvnumber | BV019405664 |
| classification_rvk | QH 400 QH 411 QH 420 SK 970 |
| ctrlnum | (OCoLC)162408365 (DE-599)BVBBV019405664 |
| dewey-full | 650 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 650 - Management and auxiliary services |
| dewey-raw | 650 |
| dewey-search | 650 |
| dewey-sort | 3650 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Mathematik Wirtschaftswissenschaften |
| edition | 1. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01942nam a2200457 c 4500</leader><controlfield tag="001">BV019405664</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230413 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040928s2006 d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3519004488</subfield><subfield code="9">3-519-00448-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783519004486</subfield><subfield code="9">978-3-519-00448-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)162408365</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019405664</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="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-N2</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-1047</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-2070s</subfield><subfield code="a">DE-521</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">650</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">QH 420</subfield><subfield code="0">(DE-625)141574:</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="100" ind1="1" ind2=" "><subfield code="a">Dempe, Stephan</subfield><subfield code="d">1956-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)132163535</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Operations Research</subfield><subfield code="b">deterministische Modelle und Methoden</subfield><subfield code="c">Stephan Dempe ; Heiner Schreier</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Teubner</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">381 S.</subfield><subfield code="b">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="490" ind1="0" ind2=" "><subfield code="a">Teubner Studienbücher Wirtschaftsmathematik</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 373-377</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Auch als Internetausgabe</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="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="1"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="C">b</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Schreier, Heiner</subfield><subfield code="d">1952-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)110411110</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=012867780&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-012867780</subfield></datafield></record></collection> |
| id | DE-604.BV019405664 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T19:59:33Z |
| institution | BVB |
| isbn | 3519004488 9783519004486 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012867780 |
| oclc_num | 162408365 |
| open_access_boolean | |
| owner | DE-20 DE-859 DE-739 DE-N2 DE-M347 DE-1050 DE-1051 DE-1102 DE-12 DE-706 DE-703 DE-573 DE-1047 DE-384 DE-860 DE-945 DE-634 DE-523 DE-83 DE-11 DE-2070s DE-521 |
| owner_facet | DE-20 DE-859 DE-739 DE-N2 DE-M347 DE-1050 DE-1051 DE-1102 DE-12 DE-706 DE-703 DE-573 DE-1047 DE-384 DE-860 DE-945 DE-634 DE-523 DE-83 DE-11 DE-2070s DE-521 |
| physical | 381 S. graph. Darst. |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Teubner |
| record_format | marc |
| series2 | Teubner Studienbücher Wirtschaftsmathematik |
| spelling | Dempe, Stephan 1956- Verfasser (DE-588)132163535 aut Operations Research deterministische Modelle und Methoden Stephan Dempe ; Heiner Schreier 1. Aufl. Wiesbaden Teubner 2006 381 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Teubner Studienbücher Wirtschaftsmathematik Literaturverz. S. 373-377 Auch als Internetausgabe Operations Research (DE-588)4043586-6 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Operations Research (DE-588)4043586-6 s Optimierung (DE-588)4043664-0 s b DE-604 Schreier, Heiner 1952- Verfasser (DE-588)110411110 aut Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012867780&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Dempe, Stephan 1956- Schreier, Heiner 1952- Operations Research deterministische Modelle und Methoden Operations Research (DE-588)4043586-6 gnd Optimierung (DE-588)4043664-0 gnd |
| subject_GND | (DE-588)4043586-6 (DE-588)4043664-0 |
| title | Operations Research deterministische Modelle und Methoden |
| title_auth | Operations Research deterministische Modelle und Methoden |
| title_exact_search | Operations Research deterministische Modelle und Methoden |
| title_full | Operations Research deterministische Modelle und Methoden Stephan Dempe ; Heiner Schreier |
| title_fullStr | Operations Research deterministische Modelle und Methoden Stephan Dempe ; Heiner Schreier |
| title_full_unstemmed | Operations Research deterministische Modelle und Methoden Stephan Dempe ; Heiner Schreier |
| title_short | Operations Research |
| title_sort | operations research deterministische modelle und methoden |
| title_sub | deterministische Modelle und Methoden |
| topic | Operations Research (DE-588)4043586-6 gnd Optimierung (DE-588)4043664-0 gnd |
| topic_facet | Operations Research Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012867780&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT dempestephan operationsresearchdeterministischemodelleundmethoden AT schreierheiner operationsresearchdeterministischemodelleundmethoden |