Einführung in die Optimierung: Konzepte, Methoden und Anwendungen
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Wiesbaden
Springer Vieweg
[2018]
|
| Series: | Lehrbuch
|
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | XI, 267 Seiten Illustrationen, Diagramme 24 cm |
| ISBN: | 9783658211509 3658211504 |
Staff View
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV045138995 | ||
| 003 | DE-604 | ||
| 005 | 20190716 | ||
| 007 | t | ||
| 008 | 180821s2018 gw a||| |||| 00||| ger d | ||
| 015 | |a 18,N32 |2 dnb | ||
| 016 | 7 | |a 1163828777 |2 DE-101 | |
| 020 | |a 9783658211509 |c Broschur : EUR 32.99 (DE), EUR 33.92 (AT), CHF 34.00 (freier Preis) |9 978-3-658-21150-9 | ||
| 020 | |a 3658211504 |9 3-658-21150-4 | ||
| 035 | |a (OCoLC)1048272468 | ||
| 035 | |a (DE-599)DNB1163828777 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-HE | ||
| 049 | |a DE-384 |a DE-1050 |a DE-739 |a DE-210 |a DE-11 |a DE-473 |a DE-862 |a DE-521 | ||
| 084 | |a QH 420 |0 (DE-625)141574: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 100 | 1 | |a Grimme, Christian |e Verfasser |0 (DE-588)173826369 |4 aut | |
| 245 | 1 | 0 | |a Einführung in die Optimierung |b Konzepte, Methoden und Anwendungen |c Christian Grimme, Jakob Bossek |
| 264 | 1 | |a Wiesbaden |b Springer Vieweg |c [2018] | |
| 264 | 4 | |c © 2018 | |
| 300 | |a XI, 267 Seiten |b Illustrationen, Diagramme |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Lehrbuch | |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Wirtschaftsinformatik |0 (DE-588)4112736-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Operations Research |0 (DE-588)4043586-6 |2 gnd |9 rswk-swf |
| 653 | |a UT | ||
| 653 | |a KJQ | ||
| 653 | |a KJT | ||
| 653 | |a UT | ||
| 655 | 7 | |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 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Wirtschaftsinformatik |0 (DE-588)4112736-5 |D s |
| 689 | 1 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 1 | 2 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Bossek, Jakob |d 1984- |e Verfasser |0 (DE-588)1167697103 |4 aut | |
| 710 | 2 | |a Springer Fachmedien Wiesbaden |0 (DE-588)1043386068 |4 pbl | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe, eBook |z 978-3-658-21151-6 |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=17d9a54f2815448bb41d04dfd90ba0ac&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030528841&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030528841 | ||
Record in the Search Index
| DE-BY-862_location | 2000 |
|---|---|
| DE-BY-FWS_call_number | 2000/SK 870 G864 |
| DE-BY-FWS_katkey | 971725 |
| DE-BY-FWS_media_number | 083000524843 |
| _version_ | 1824555176847998977 |
| adam_text | Inhaltsverzeichnis 1 2 Grundbegriffe und Komplexität...................................................................... 1 1.1 1.2 Optimierung formal.......................................................................................... Einige Optimierungsprobleme......................................................................... 1.2.1 Problem des Handlungsreisenden (TSP) ........................................... 1.2.2 Maschinenbelegung (Scheduling)....................................................... 1.2.3 Verschnittproblem............................................................................... 1.3 Klassen von Optimierungsproblemen und Lösungsverfahren..................... 1.3.1 Lineare Optimierungsprobleme.......................................................... 1.3.2 Ganzzahlige (lineare) Optimierungsprobleme................................... 1.3.3 Nichtlineare Optimierung................................................................... 1.4 Komplexität von Optimierungsproblemen..................................................... 1.4.1 Ein einfaches Computermodell: Die Turingmaschine..................... 1.4.2 Algorithmische Zeitkomplexität und das O-Kalkül........................ 1.4.3 Komplexitätsklassen: P, NP und NP-Vollständigkeit......................... 1.5 Zusammenfassung des Kapitels...................................................................... Aufgaben .................................................................................................................... 2 5 5 6 7 9 9 10 10 10 10 16 20 24 25 Graphen
undBäume.......................................................................................... 27 2.1 2.2 2.3 28 34 36 36 42 51 64 67 76 84 85 91 Graphen - Definitionen, Eigenschaften, Begriffe......................................... Bäume - Die ganz speziellen Graphen........................................................... Optimierung auf und mit Bäumen und Graphen............................................ 2.3.1 Minimale Spannbäume........................................................................ 2.3.2 Suchen und Finden: Bäume in Aufzählungsverfahren..................... 2.3.3 Kürzeste Wege in Graphen.................................................................. 2.3.4 Eulerwege, Eulertouren und Hamiltonkreise..................................... 2.3.5 Das Traveling Salesperson Problem (TSP)........................................ 2.3.6 Flüsse in Netzwerken........................................................................... 2.4 Zusammenfassung des Kapitels...................................................................... Aufgaben .................................................................................................................... Literatur............................................................. і........................................................ IX
X 3 Inhaltsverzeichnis Lineare Optimierung............................................................................................... 3.1 Problemdefinition............................................................................................. 3.2 Graphische Lösung von linearen Optimierungsproblemen.......................... 3.3 Struktur und Standardform.............................................................................. 3.3.1 Staffelform und Zeilenstufenform eines linearen Gleichungssystems .............................................................................. 3.3.2 Basisform, Basistausch undEcken im Simplex................................. 3.4 Das Simplex-Tableau und der Simplex-Algorithmus ................................... 3.5 Die Anfangslösung: Zweiphasenmethode..................................................... 3.6 Spezielle Lösungsverfahren: Transportprobleme........................................... 3.7 Weiterführende Betrachtung linearer Optimierung........................................ 3.7.1 Sensitivitätsanalyse.............................................................................. 3.7.2 Das duale Problem............................................................................... 3.7.3 Die duale Simplex-Methode ............................................................... 3.8 Zusammenfassung des Kapitels...................................................................... Aufgaben ....................................................................................................................
Literatur....................................................................................................................... 93 95 97 99 100 102 103 112 116 132 133 136 140 143 144 147 4 Nichtlineare Optimierung....................................................................................... 149 4.1 Problemdefinition............................................................................................. 150 4.2 Analytische Lösungen...................................................................................... 151 4.2.1 Optimierung ohne Restriktionen........................................................ 151 4.2.2 Optimierung mit Restriktionen............................................................ 154 4.3 Deterministische numerische Verfahren........................................................ 160 4.3.1 Vorbereitung......................................................................................... 160 4.3.2 Eindimensionale Strategien................................................................ 164 4.3.3 Mehrdimensionale Strategien............................................................. 175 4.4 Zusammenfassung des Kapitels...................................................................... 187 Aufgaben .................................................................................................................... 187 Literatur....................................................................................................................... 189 5 Naturinspirierte
Optimierung............................................................................... 5.1 Optimierung durch Zufall................................................................................. 5.2 Evolutionäre Algorithmen............................................................................... 5.2.1 Ein kurzer Abstecher in dieGeschichte der Evolutionstheorie......... 5.2.2 Eine sehr kurze Geschichte der evolutionärenAlgorithmen............. 5.2.3 Die (1+1)-ES........................................................................................ 5.2.4 Evolutionsschleife und Notation der Evolutionsstrategien .............. 5.2.5 Notation................................................................................................ 5.2.6 Das Individuum und seine Repräsentationen..................................... 5.2.7 Selektionsmechanismen und ihre Bedeutung..................................... 5.2.8 Variation: Mutation und Rekombination ........................................... 191 192 194 195 197 198 199 200 202 206 208
Inhaltsverzeichnis 5.2.9 Unterscheidung von evolutionären Algorithmen.............................. Naturinspirierte Verfahren............................................................................... 5.3.1 Schwarmalgorithmen........................................................................... 5.3.2 Ameisen-Kolonie-Optimierung.......................................................... 5.4 Zusammenfassung des Kapitels...................................................................... Aufgaben .................................................................................................................... Literatur....................................................................................................................... 217 218 219 221 226 227 228 Entscheidungs- und Spieltheorie........................................................................... 6.1 Arten der Entscheidungstheorie undStruktur von Entscheidungsmodellen.................................................................................... 6.1.1 Präskriptive/normative Entscheidungstheorie................................... 6.1.2 Deskriptive Entscheidungstheorie ..................................................... 6.1.3 Struktur von Entscheidungsmodellen................................................. 6.2 Entscheidungsfindung ..................................................................................... 6.2.1 Entscheidungen unter Sicherheit........................................................ 6.2.2 Entscheidungen unter Unsicherheit im engeren Sinne.....................
6.2.3 Entscheidungen unter Risiko............................................................... 6.2.4 Abschlussbemerkung zur Entscheidungstheorie............................... 6.3 Spieltheorie - Hintergrund und Ausprägungen.............................................. 6.4 Strategische Spiele............................................................................................ 6.4.1 Dominanz............................................................................................. 6.4.2 Nash-Gleichgewicht............................................................................ 6.5 Zusammenfassung des Kapitels...................................................................... Aufgaben .................................................................................................................... Literatur....................................................................................................................... 229 5.3 6 XI Sachverzeichnis 230 230 230 233 234 235 240 244 248 249 250 252 254 257 257 259 261
|
| any_adam_object | 1 |
| author | Grimme, Christian Bossek, Jakob 1984- |
| author_GND | (DE-588)173826369 (DE-588)1167697103 |
| author_facet | Grimme, Christian Bossek, Jakob 1984- |
| author_role | aut aut |
| author_sort | Grimme, Christian |
| author_variant | c g cg j b jb |
| building | Verbundindex |
| bvnumber | BV045138995 |
| classification_rvk | QH 420 SK 870 |
| ctrlnum | (OCoLC)1048272468 (DE-599)DNB1163828777 |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02571nam a22006018c 4500</leader><controlfield tag="001">BV045138995</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20190716 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">180821s2018 gw a||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">18,N32</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1163828777</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783658211509</subfield><subfield code="c">Broschur : EUR 32.99 (DE), EUR 33.92 (AT), CHF 34.00 (freier Preis)</subfield><subfield code="9">978-3-658-21150-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3658211504</subfield><subfield code="9">3-658-21150-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1048272468</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1163828777</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</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">XA-DE-HE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-521</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 870</subfield><subfield code="0">(DE-625)143265:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Grimme, Christian</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)173826369</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Einführung in die Optimierung</subfield><subfield code="b">Konzepte, Methoden und Anwendungen</subfield><subfield code="c">Christian Grimme, Jakob Bossek</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Springer Vieweg</subfield><subfield code="c">[2018]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2018</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 267 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</subfield><subfield code="c">24 cm</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">Lehrbuch</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="650" ind1="0" ind2="7"><subfield code="a">Wirtschaftsinformatik</subfield><subfield code="0">(DE-588)4112736-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="653" ind1=" " ind2=" "><subfield code="a">UT</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">KJQ</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">KJT</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">UT</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><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="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="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Wirtschaftsinformatik</subfield><subfield code="0">(DE-588)4112736-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bossek, Jakob</subfield><subfield code="d">1984-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1167697103</subfield><subfield code="4">aut</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">Springer Fachmedien Wiesbaden</subfield><subfield code="0">(DE-588)1043386068</subfield><subfield code="4">pbl</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe, eBook</subfield><subfield code="z">978-3-658-21151-6</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=17d9a54f2815448bb41d04dfd90ba0ac&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</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=030528841&sequence=000001&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-030528841</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV045138995 |
| illustrated | Illustrated |
| indexdate | 2025-02-20T07:03:30Z |
| institution | BVB |
| institution_GND | (DE-588)1043386068 |
| isbn | 9783658211509 3658211504 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030528841 |
| oclc_num | 1048272468 |
| open_access_boolean | |
| owner | DE-384 DE-1050 DE-739 DE-210 DE-11 DE-473 DE-BY-UBG DE-862 DE-BY-FWS DE-521 |
| owner_facet | DE-384 DE-1050 DE-739 DE-210 DE-11 DE-473 DE-BY-UBG DE-862 DE-BY-FWS DE-521 |
| physical | XI, 267 Seiten Illustrationen, Diagramme 24 cm |
| publishDate | 2018 |
| publishDateSearch | 2018 |
| publishDateSort | 2018 |
| publisher | Springer Vieweg |
| record_format | marc |
| series2 | Lehrbuch |
| spellingShingle | Grimme, Christian Bossek, Jakob 1984- Einführung in die Optimierung Konzepte, Methoden und Anwendungen Optimierung (DE-588)4043664-0 gnd Wirtschaftsinformatik (DE-588)4112736-5 gnd Algorithmus (DE-588)4001183-5 gnd Operations Research (DE-588)4043586-6 gnd |
| subject_GND | (DE-588)4043664-0 (DE-588)4112736-5 (DE-588)4001183-5 (DE-588)4043586-6 (DE-588)4123623-3 |
| title | Einführung in die Optimierung Konzepte, Methoden und Anwendungen |
| title_auth | Einführung in die Optimierung Konzepte, Methoden und Anwendungen |
| title_exact_search | Einführung in die Optimierung Konzepte, Methoden und Anwendungen |
| title_full | Einführung in die Optimierung Konzepte, Methoden und Anwendungen Christian Grimme, Jakob Bossek |
| title_fullStr | Einführung in die Optimierung Konzepte, Methoden und Anwendungen Christian Grimme, Jakob Bossek |
| title_full_unstemmed | Einführung in die Optimierung Konzepte, Methoden und Anwendungen Christian Grimme, Jakob Bossek |
| title_short | Einführung in die Optimierung |
| title_sort | einfuhrung in die optimierung konzepte methoden und anwendungen |
| title_sub | Konzepte, Methoden und Anwendungen |
| topic | Optimierung (DE-588)4043664-0 gnd Wirtschaftsinformatik (DE-588)4112736-5 gnd Algorithmus (DE-588)4001183-5 gnd Operations Research (DE-588)4043586-6 gnd |
| topic_facet | Optimierung Wirtschaftsinformatik Algorithmus Operations Research Lehrbuch |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=17d9a54f2815448bb41d04dfd90ba0ac&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=030528841&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT grimmechristian einfuhrungindieoptimierungkonzeptemethodenundanwendungen AT bossekjakob einfuhrungindieoptimierungkonzeptemethodenundanwendungen AT springerfachmedienwiesbaden einfuhrungindieoptimierungkonzeptemethodenundanwendungen |
Description
Sonderstandort Fakultät
| Call Number: |
2000 SK 870 G864 |
|---|---|
| Copy 1 | nicht ausleihbar Checked out – Due: 31.12.2099 Recall This |