Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis: mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
Wiesbaden
Springer Spektrum
2013
|
| Ausgabe: | 2., überarbeitete und erweiterte Auflage |
| Schriftenreihe: | Lehrbuch
|
| Schlagwörter: | |
| Links: | http://deposit.dnb.de/cgi-bin/dokserv?id=4164668&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=025510084&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | xix, 381 Seiten Diagramme |
| ISBN: | 3658006897 9783658006891 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV040683746 | ||
| 003 | DE-604 | ||
| 005 | 20210408 | ||
| 007 | t| | ||
| 008 | 130118s2013 gw |||| |||| 00||| ger d | ||
| 015 | |a 12,N43 |2 dnb | ||
| 016 | 7 | |a 1027024467 |2 DE-101 | |
| 020 | |a 3658006897 |9 3-658-00689-7 | ||
| 020 | |a 9783658006891 |9 978-3-658-00689-1 | ||
| 024 | 3 | |a 9783658006891 | |
| 028 | 5 | 2 | |a Best.-Nr.: 86161548 |
| 035 | |a (OCoLC)820502941 | ||
| 035 | |a (DE-599)DNB1027024467 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-HE | ||
| 049 | |a DE-91G |a DE-384 |a DE-11 |a DE-20 |a DE-83 |a DE-19 |a DE-634 |a DE-1049 |a DE-945 | ||
| 082 | 0 | |a 519.77 |2 22/ger | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a QH 422 |0 (DE-625)141576: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a ZG 9220 |0 (DE-625)156051: |2 rvk | ||
| 084 | |a MAT 913f |2 stub | ||
| 084 | |a 90C11 |2 msc | ||
| 084 | |a 510 |2 sdnb | ||
| 100 | 1 | |a Kallrath, Josef |0 (DE-588)1042215855 |4 aut | |
| 245 | 1 | 0 | |a Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis |b mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik |c Josef Kallrath |
| 250 | |a 2., überarbeitete und erweiterte Auflage | ||
| 264 | 1 | |a Wiesbaden |b Springer Spektrum |c 2013 | |
| 300 | |a xix, 381 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Lehrbuch | |
| 650 | 0 | 7 | |a Gemischt-ganzzahlige Optimierung |0 (DE-588)4156566-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Gemischt-ganzzahlige Optimierung |0 (DE-588)4156566-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-658-00690-7 |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4164668&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025510084&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-025510084 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0102 MAT 913f 2001 A 1093(2) |
|---|---|
| DE-BY-TUM_katkey | 1906576 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040071475679 |
| _version_ | 1826254035616792576 |
| adam_text |
INHALTSVERZEICHNIS
VORWORT ZUR 2. AUFLAGE V
VORWORT VII
INHALTSVERZEICHNIS XIII
ABBILDUNGSVERZEICHNIS X
X
VERZEICHNIS VON MODELLBEISPIELEN XXI
1 EINFUEHRUNG: MODELLE, MODELLBILDUNG U
N
D OPTIMIERUNG 1
1.1 WAS IST GEMISCHT-GANZZAHLIGE OPTIMIERUNG? 1
1.2 ZUR GESCHICHTE DER GEMISCHT-GANZZAHLIGEN OPTIMIERUNG 3
1.3 ZUR BEDEUTUNG VON MODELLEN 6
1.4 DIE KUNST DER MODELLIERUNG 9
1.5 VARIABLEN, INDIZES UND INDEXMENGEN 10
1.6 NEBENBEDINGUNGEN, BESCHRAENKUNGEN, CONSTRAINTS 13
1.7 DIE ZIELFUNKTION 13
1.8 DEFINITION GEMISCHT-GANZZAHLIGER OPTIMIERUNGSPROBLEME 14
1.9 KONVENTIONEN UND ABKUERZUNGEN '.
16
2 EINFUEHRENDE MOTIVIERENDE BEISPIELE 19
2.1 BEISPIEL: LINEARE OPTIMIERUNG - VERLEIHUNG VON BOOTEN 19
2.2 BEISPIELE: GEMISCHT-GANZZAHLIGE LINEARE OPTIMIERUNG 22
2.2.1 BEISPIEL 1: VON KUEHEN UND SCHWEINEN 23
2.2.2 BEISPIEL 2 : EIN PROJEKTPLANUNGSSYSTEM 24
2.2.3 BEISPIEL 3 : EIN PRODUKTIONSPLANUNGSSYSTEM 24
2.2.4 BEISPIEL 4 : OPTIMALE DEPOTWAHL - EIN STANDORTPLANUNGSMODELL 25
2.2.5 BEISPIEL 5 : OPTIMALE PRODUKTVERTEILUNG 26
2.2.6 BEISPIEL 6 : MODELLIERUNG LOGISCHER BEDINGUNGEN 27
2.2.7 BEISPIEL 7 : OPTIMALE EINBRUCHSTRATEGIE - EIN RUCKSACKPROBLEM 27
2.3 BEISPIEL: NICHTLINEARE OPTIMIERUNG - EIN MISCHUNGSPROBLEM 29
2.4 ES MUSS NICHT IMMER OPTIMIERUNG SEIN 30
3 OPTIMIERUNG IN DER PRAXIS 35
3.1 VORTEILE DURCH DEN EINSATZ MATHEMATISCHER OPTIMIERUNG 35
3.2 OPTIMIERUNG IST NICHT GENUG 36
3.2.1 HINTERGRUND 36
3.2.2 PROBLEME UND LOESUNGEN.: 37
3.2.2.1 AKZEPTANZ 38
3.2.2.2 TRANSPARENZ 38
3.2.2.3 DATENQUALITAET 39
3.2.2.4 OPTIMALE LOESUNGEN UND RANDBEDINGUNGEN 39
HTTP://D-NB.INFO/1027024467
XIV INHALTSVERZEICHNIS
3.2.2.5 ZIELDEFINITIONEN 40
3.2.2.6 KONSISTENZ : 42
3.2.2.7 MONITORING - WAS MUSS WANN-BEOBACHTET WERDEN? 42
3.2.2.8 PROJEKTFAEHIGKEIT 43
3.2.2.9 PROBLEMLOESUNG UND PROJEKTE 43
3.2.3 ZUSAMMENFASSUNG 44
3.3 DIE STRUKTUR VON OPTIMIERUNGSPROJEKTEN 44
3.3.1 KONTRAKTIERUNGSPHASE UND TRAININGSPHASE 44
3.3.2 STRUKTURIERUNG UND BESCHAFFUNG DER DATEN 45
3.3.3 MODELLFORMULIERUNG UND MODELLIERUNGSSPRACHEN 46
3.3.4 PROBLEMGROESSE. KOMPLEXITAET UND ALGORITHMISCHE ASPEKTE 47
3.3.5 ERGEBNISSE DER OPTIMIERUNG UND IHRE INTERPRETATION 49
3.3.5.1 DUALE VARIABLEN UND SCHATTENPREISE 50
3.3.5.2 REDUZIERTE KOSTEN 50
3.3.6 IMPLEMENTIERUNG UND VALIDIERUNG - VOM MODELL ZUM EINSATZ 50
3.3.7 BENUTZERINTERFACE - TABELLENKALKULATION UND DATENBANKEN 51
3.3.8 KOMMUNIKATION MIT DEM AUFTRAGGEBER 52
3.3.9 DIE LEBENSDAUER EINES MODELLS 52
3.4 ALGEBRAISCHE MODELLIERUNGSSPRACHE.N 53
3.4.1 MODELLE UND GEGENSATZ ZWISCHEN DEKLARATIV UND PROZEDURAL 56
3.4.2 EIN BEISPIEL: DEKLARATIV VERSUS PROZEDURAL 57
3.4.3 MODELLIERUNG UND STUDIUM 58
3.5 SUPPLY CHAIN MANAGEMENT UND OPTIMIERUNG 59
3.5.1 SUPPLY CHAIN MANAGEMENT UND SUPPLY CHAIN OPTIMIERUNG 60
3.5.2 APS - ADVANCED PLANNING SYSTEMS 61
3.5.2.1 STRATEGISCH, TAKTISCH OPERATIVES EINSATZGEBIET 63
3.5.2.2 LEBENSDAUER DES OPTIMIERUNGSMODELLS .64
3.5.2.3 BENUTZERSCHNITTSTELLE 65
3.5.3 SAP APO ALS BEISPIEL FUER EIN APS 65
3.6 OPTIMIERUNG UND INTEGRATION IN DER INDUSTRIE 68
3.7 OPTIMIERUNG IN KLEINEN UND MITTELSTAENDISCHEN FIRMEN 70
4 GRUNDLAGEN DER MATHEMATISCHEN LOESUNGSTECHNIKEN : 7
1
4.1 LINEARE OPTIMIERUNG - LINEARE PROGRAMMIERUNG 71
4.1.1 DAS SIMPLEXVERFAHREN - EIN KURZER UBERBLICK 72
4.1.2 IPM - EIN KURZER UEBERBLICK 72
4.1.3 LINEARE PROGRAMMIERUNG ALS UNTERPROBLEM 73
4.2 ELEMENTARE ERLAEUTERUNG DES SIMPLEXVERFAHRENS 74
4.2.1 STANDARDFORMULIERUNG LINEARER OPTIMIERUNGSPROBLEME 74
4.2.2 SCHLUPF- UND UEBERSCHUSSVARIABLEN 76
4.2.3 UNTERBESTIMMTE LINEARE GLEICHUNGSSYSTEME UND OPTIMIERUNG 76
4.2.4 SIMPLEXVERFAHREN UND BOOTSVERLEIHPROBLEM 77
4.3 LINEARE GEMISCHT-GANZZAHLIGE OPTIMIERUNG 83
4.3.1 ELEMENTARE EINFUEHRUNG DES BRANCH&BOUND-VERFAHRENS 84
4.3.2 BRANCH&BOUND (B&B) MIT LP-RELAXIERUNG 88
4.3.2.1 KNOTENWAHL 91
4.3.2.2 VARIABLENWAHL 93
4.3.2.3 DAS B&B-VERFAHREN IM UEBERBLICK, ABBRUCHKRITERIEN 94
INHALTSVERZEICHNIS XV
4.3.2.4 KONVEXE HUELLE UND LOESUNGSVERHALTEN DES B&B-VERFAHRENS 96
4.3.3 SCHNITTEBENENVERFAHREN UND BRANCH&CUT 96
4.3.4 BRANCH&PRICE: OPTIMIERUNG MIT SPALTENERZEUGUNG 98
4.3.5 L-KLASSEN - ENUMERATION 98
4.4 NICHTLINEARE, KONTINUIERLICHE OPTIMIERUNG 105
4.4.1 EINIGE GRUNDLAGEN ZUR UNBESCHRAENKTEN OPTIMIERUNG 105
4.4.2 BESCHRAENKTE OPTIMIERUNG - GRUNDLAGEN UND EINIGE THEOREME 109
4.4.3 REDUZIERTE-GRADIENTEN-VERFAHREN 112
4.4.4 SEQUENTIELLE QUADRATISCHE PROGRAMMIERUNG 115
4.4.5 INNERE-PUNKTE-METHODEN 116
4.5 GEMISCHT-GANZZAHLIGE NICHTLINEARE OPTIMIERUNG 116
4.5.1 EINFUEHRENDE BEMERKUNGEN 116
4.5.2 EXAKTE VERFAHREN ZUR LOESUNG VON KONVEXEN MINLP-PROBLEMEN 117
4.6 GLOBALE OPTIMIERUNG 118
5 DIE KUNST GUTER MODELLIERUNG 125
5.1 MODELLIERUNG LOGISCHER ZUSAMMENHAENGE 125
5.1.1 GANZZAHLIGE VARIABLEN UND LOGISCHE BEDINGUNGEN 126
5.1.2 TRANSFORMATION LOGISCHER AUSSAGEN IN ARITHMETISCHE AUSDRUECKE 127
5.1.3 LOGISCHE AUSDRUECKE MIT ZWEI ARGUMENTEN 127
5.1.4 MULTIVARIATE LOGISCHE AUSDRUECKE 129
5.1.5 DAS ERFUELLBARKEITSPROBLEM 131
5.2 LOGISCHE BEDINGUNGEN AUF NEBENBEDINGUNGEN 132
5.2.1 LOGISCHE BEDINGUNGEN AUF EINZELNEN VARIABLEN 133
5.2.2 LOGISCHE BEDINGUNGEN AUF NEBENBEDINGUNGEN. 133
5.2.3 DISJUNKTIVE MENGEN VON IMPLIKATIONEN 135
5.3 MODELLIERUNG VON NICHT-NULL-VARIABLEN 137
5.4 MODELLIERUNG VON MENGEN PAARWEISE VERSCHIEDENER WERTE 138
5.5 MODELLIERUNG VON BETRAGSTERMEN 139
5.6 BEHANDLUNG UND TRANSFORMATION NICHTLINEARER PROBLEME 141
5.6.1 NICHTLINEARE BINAERE OPTIMIERUNGSPROBLEME 141
5.6.2 QUADRATISCHE OPTIMIERUNGSPROBLEME IN BINAEREN VARIABLEN 142
5.6.3 BEHANDLUNG VON STUECKWEISE LINEAREN FUNKTIONEN 143
5.6.4 PRODUKTE VON BINAERVARIABLEN 146
5.6.5 PRODUKTE BINAERER UND EINER KONTINUIERLICHEN VARIABLEN 147
5.7 STRUKTURIERTE MENGEN - SPECIAL ORDERED SETS 147
5.7.1 STRUKTURIERTE VARIABLENMENGEN VOM TYP 1 (SOS-L-MENGEN) 148
5.7.2 STRUKTURIERTE VARIABLENMENGEN VOM TYP 2 (SOS-2-MENGEN) 149
5.7.3 STRUKTURIERTE VARIABLENMENGEN - VERKNUEPFTE MENGEN 152
5.7.4 STRUKTURIERTE VARIABLENMENGEN - FAMILIEN VON SOS-MENGEN 154
5.8 VERBESSERTE MODELLFORMULIERUNGEN: LOGISCHE UNGLEICHUNGEN 155
5.9 VERBESSERTE MODELLFORMULIERUNGEN: SPEZIELLE SCHNITTE 156
5.9.1 SCHNITTE FUER GANZZAHLIGE UND SEMI-KONTINUIERLICHE VARIABLEN 156
5.9.2 ELIMINATION UNERWUENSCHTER KOMBINATIONEN VON BINAERVARIABLEN 157
5.10 PREPROCESSING.- 158
5.10.1 PRESOLVE 158
5.10.1.1 ARITHMETISCHE TESTS 158
5.10.1.2 VERSCHAERFUNG VON SCHRANKEN 160
XVI INHALTSVERZEICHNIS
5.10.2 DISAGGREGATION VON NEBENBEDINGUNGEN 161
5.10.3 KOEFFIZIENTENREDUKTION 162
5.10.4 ERZEUGUNG VON CLIQUE-UNGLEICHUNGEN 164
5.10.5 ERZEUGUNG VON COVER-UNGLEICHUNGEN 165
5.11 EFFIZIENTE LOESUNG VON LP-PROBLEMEN 166
5.11.1 WARMSTARTS 166
5.11.2 EFFIZIENTE SKALIERUNG 166
5.12 EFFIZIENTE MODELLIERUNG - GUTE MODELLIERUNGSPRAXIS 167
5.13 VERZWEIGUNGSSTRATEGIEN IM BRANCH&BOUND-VERFAHREN 171
5.13.1 ZIELFUNKTION UND WAHL DES AKZEPTANZWERTES 171
5.13.2 VERZWEIGUNGSHEURISTIKEN IM B&B-VERFAHREN 171
5.13.3 VERZWEIGUNGSREGELN FUER STRUKTURIERTE VARIABLENMENGEN 172
5.13.4 VERZWEIGUNG AUF HALBSTETIGEN UND PARTIELL-GANZZAHLIGEN
VARIABLEN. 174
6 LINEARE OPTIMIERUNG IN DER PRAXIS 177
6.1 PRODUKTIONSPLANUNG FUER EINEN CHEMIEREAKTOR 177
6.2 VERSCHNITTPROBLEME 179
6.2.1 BEISPIEL: EIN VERSCHNITTPROBLEM IN DER PAPIERINDUSTRIE 179
6.2.2 BEISPIEL: EIN GANZZAHLIGES VERSCHNITTPROBLEM 181
6.3 EIN SCHEINBAR NICHTLINEARES MISCHUNGSPROBLEM 182
6.3.1 DER WEG ZUM MODELL 183
6.3.2 FORMULIERUNG DES OPTIMIERUNGSPROBLEMS 184
6.3.3 ANALYSE UND REFORMULIERUNG DES MODELLS 185
6.4 MULTIKRITERIELLE OPTIMIERUNG UND GOAL PROGRAMMING 187
6.4.1 MULTIKRITERIELLE OPTIMIERUNG 187
6.4.2 ZIEL-PROGRAMMIERUNG - GOAL PROGRAMMING 188
6.4.3 GOAL PROGRAMMING UND WEICHE NEBENBEDINGUNGEN 190
6.5 GRENZEN LINEARER PROGRAMMIERUNG 192
6.5.1 ZIELFUNKTION 192
6.5.2 LINEARITAET IN DEN NEBENBEDINGUNGEN 192
6.5.3 HARTE UND WEICHE NEBENBEDINGUNGEN 192
6.5.4 KONSISTENTE UND VERFUEGBARE DATEN 193
6.6 POST-OPTIMALE ANALYSE 193
6.6.1 UNTERSUCHUNG VON UNZULAESSIGKEITEN 193
6.6.2 SENSITIVITAETSANALYSE UND RANGING BEI LP-PROBLEMEN 194
6.6.3 PARAMETRISCHE OPTIMIERUNG 197
6.6.4 SENSITIVITAETSANALYSE IN GANZZAHLIGEN OPTIMIERUNGSPROBLEMEN 197
7 GEMISCHT-GANZZAHLIGE LINEARE OPTIMIERUNG IN DER PRAXIS 199
7.1 MODELLIEREN WILL GELERNT SEIN - AUFBAU VON ERFAHRUNG 199
7.2 EIN STANDORTPLANUNGSPROBLEM 199
7.3 OPTIMIERUNG IM VERKEHR - EINSATZPLANUNG FUER BUSFAHRER 201
7.4 DREI INSTRUKTIVE PRAKTISCHE PROBLEME YY 203
7.4.1 OPTIMIERUNG IN DER ENERGIEWIRTSCHAFT - VERTRAGSALLOKATION 203
7.4.2 OPTIMALE PRODUKTION VON BARREN IN DER METALLINDUSTRIE 205
7.4.3 PROJEKT-PORTFOLIO-OPTIMIERUNG UND PROJEKTPLANUNG 206
. .7.5 EIN PROJEKT-RESSOURCEN-PLANER 208
7.6 ROUTENPLANUNG MIT ZEITFENSTERN 211
INHALTSVERZEICHNIS XVII
8 POLYLITHISCHE MODELLIERUNGS- UND LOESUNGSANSAETZE IN DER PRAXIS 217
8.1 POLYLITHISCHE MODELLIERUNGS-UND LOESUNGSANSAETZE 217
8.1.1 IDEE UND GRUNDLAGEN POLYLITHISCHER LOESUNGSANSAETZE 217
8.1.1.1 MONOLITHISCHE MODELLE UND LOESUNGSANSAETZE 218
8.1.1.2 POLYLITHISCHE MODELLE UND LOESUNGSANSAETZE (PMSAS) 218
8.1.2 PROBLEMSPEZIFISCHES PREPROCESSING 219
8.1.2.1 DYNAMISCHE REDUZIERUNG VON BIG-M-KOEFFIZIENTEN 219
8.1.2.2 VERSCHAERFTE SCHRANKEN AUF GANZZAHLIGE VARIABLEN 219
8.1.2.3 DATENZULAESSIGKEITSTEST 220
8.1.3 MATHEMATISCHE ALGORITHMEN 220
8.1.3.1 BRANCH&BOUND UND BRANCH&CUT 220
8.1.3.2 DEKOMPOSITIONSVERFAHREN 221
8.1.3.2.1 BENDERS' DEKOMPOSITION (BD) 221
8.1.3.2.2 SPALTENENUMERIERUNG UND SPALTENERZEUGUNG 221
8.1.3.2.3 COLUMN GENERATION UND BRANCH&PRICE 222
8.1.3.3 LAGRANGE-RELAXIERUNG 223
8.1.3.3.1 DAS SUBGRADIENTENVERFAHREN 225
8.1.3.3.2 BEISPIEL: ERWEITERTES ZUORDNUNGSPROBLEM 226
8.1.3.3.3 VARIATIONEN BEI NICHTLINEAREN PROBLEMEN 229
8.1.4 PRIMALE HEURISTIKEN 229
8.1.4.1 STRUKTURIERTE PRIMALE HEURISTIKEN 230
8.1.4.1.1 LP-GUIDED DIVES, RELAX-AND-FIX 230
8.1.4.1.2 SOS-2 BASIERTE LINEARE APPROXIMATION 231
8.1.4.1.3 HOMOTOPIE-SEQUENZEN VON MODELLEN 232
8.1.4.2 HYBRID-VERFAHREN 232
8.2 ROLLENVERSCHNITTMINIMIERUNG 233
8.2.1 PRELIMINARIEN 233
8.2.1.1 INDIZES UND MENGEN 233
8.2.1.2 EINGABEDATEN 233
8.2.1.3 VARIABLEN. 233
8.2.2 DAS MODELL 234
8.2.3 STRUKTUR DES PROBLEMS UND LOESUNG MITTELS SPALTENERZEUGUNG 235
8.3 MINIMIERUNG DER ANZAHL DER MUSTER 237
8.3.1 INDIZES UND MENGEN 238
8.3.2 EINGABEDATEN 238
8.3.3 VARIABLEN 239
8.3.4 DAS AUSSCHOEPFUNGSVERFAHREN IM DETAIL 239
8.3.5 DAS MODELL 239
8.3.6 TYPISCHES ERGEBNIS 242
8.4 2D-FORMAT-PRODUKTION - VERSCHNITTMINIMIERUNG 243
8.4.1 INDIZES UND MENGEN 245
8.4.2 EINGABEDATEN 246
8.4.3 VARIABLEN 246
8.4.4 UEBERBLICK UEBER DIE ALGORITHMISCHEN KOMPONENTEN 246
8.4.5 MASTER- UND UNTERPROBLEM 247
8.4.5.1 DAS MASTERPROBLEM: PARTITIONIERUNGSMODELL 247
8.4.5.2 DAS UNTERPROBLEM 248
8.4.5.3 EXPLIZITE LOESUNG DES UNTERPROBLEMS 249
XVIII
INHALTSVERZEICHNIS
9 NICHTLINEARE OPTIMIERUNG IN DER PRAXIS 251
9.1 REKURSION UND SEQUENTIELLE LINEARE PROGRAMMIERUNG 251
9.1.1 REKURSION 252
9.1.2 DAS YYPOOLING"-PROBLEM UND DISTRIBUTIVE REKURSION 253
9.2 QUADRATISCHE PROGRAMMIERUNG 256
10 GEMISCHT-GANZZAHLIGE NICHTLINEARE OPTIMIERUNG IN DER PRAXIS 261
10.1 EINE INTEGRIERTE STANDORTANALYSE 261
10.1.1 DAS MATHEMATISCHE MODELL 262
10.1.1.1 VARIABLEN 263
10.1.1.2 NEBENBEDINGUNGEN 263
10.1.1.3 ZIELFUNKTION 265
10.1.2 LOESUNGSWEG YYHOMOTOPIE-VERFAHREN" UND ERGEBNISSE 266
10.2 SIMULTANES PROZESSDESIGN UND PRODUKTIONSPLANUNG 267
10.2.1 MATHEMATISCHE FORMULIERUNG DES MODELLS 267
10.2.1.1 MASSENBILANZIERUNG DER REAKTOREN 268
10.2.1.2 REAKTIONSRATEN UND GEWICHTSANTEILE 269
10.2.1.3 DISKRETE STRUKTUREN IM MODELL 271
10.2.1.4 DIE ZIELFUNKTION 271
10.2.2 LOESUNGSANSATZ 272
10.2.3 VALIDIERUNG UND IMPLEMENTIERUNG 272
10.2.4 ERGEBNISSE UND VORTEILE FUER DEN KUNDEN 273
11 GLOBALE OPTIMIERUNG IN DER PRAXIS 275
11.1 ENERGIEXNINIMALE MOLEKUELKONFIGURATION 275
11.2 EIN VERSCHNITTPROBLEM AUS DER PAPIERINDUSTRIE 279
11.3 ZUSCHNITT- UND PACKPROBLEME MIT KREISEN, POLYGONEN UND ELLIPSEN 282
11.3.1 MODELLIERUNG DER ZUSCHNITTBEDINGUNGEN 283
11.3.1.1 ZUSCHNITTBEDINGUNGEN FUER KREISE 283
11.3.1.2 ZUSCHNITTBEDINGUNGEN FUER POLYGONE 285
11.3.1.3 ZUSCHNITTBEDINGUNGEN FUER ELLIPSEN 289
11.3.2 PROBLEMSTRUKTUR UND SYMMETRIE 294
11.3.3 EINIGE ERGEBNISSE 295
11.4 OPTIMALE VERKAUFSSTRATEGIEN 296
12 SCHLUSSBETRACHTUNGEN UND AUSBLICK 301
12.1 LERNENSWERTES AUS DEN FALLSTUDIEN 301
12.2 PARALLELE OPTIMIERUNG 302
12.3 ZUKUENFTIGE ENTWICKLUNGEN 302
12.3.1 SIMULTANE OPERATIVE PLANUNG UND DESIGN-OPTIMIERUNG 305
12.3.2 SIMULTANE OPERATIVE PLANUNG UND STRATEGISCHE OPTIMIERUNG 305
12.3.3 POLYLITHISCHE MODELLIERUNGS- UND LOESUNGSANSAETZE 306
12.3.4 GLOBALE OPTIMIERUNG 306
12.4 MATHEMATISCHE OPTIMIERUNG FUER EINE BESSERE WELT 306
INHALTSVERZEICHNIS XIX
A MATHEMATISCHE BESCHREIBUNG DER OPTIMIERUNGSVERFAHREN 313
A.L EINE TIEFERE BETRACHTUNG DES SIMPLEXVERFAHRENS 313
A.L.L DAS SIMPLEXVERFAHREN - EINE DETAILLIERTE BESCHREIBUNG 313
A.L.2 DIE BERECHNUNG VON STARTLOESUNGEN 318
A.L.3 LP-PROBLEME MIT OBEREN SCHRANKEN 319
A.1.4 DAS DUALE SIMPLEXVERFAHREN 323
A.2 DUALITAETSTHEORIE 324
A.2.1 KONSTRUKTION DES DUALEN PROBLEMS IN DER LINEAREN PROGRAMMIERUNG
324
A.2.2 INTERPRETATION DES DUALEN PROBLEMS 326
A.2.3 DUALITAET UND KOMPLEMENTARITAET 327
A.3 INNERE-PUNKTE-METHODEN - EINE DETAILLIERTE BESCHREIBUNG 329
A.3.1 PRIMAL-DUALE INNERE-PUNKTE-METHODEN 331
A.3.2 PRAEDIKTOR-KORREKTOR-SCHRITT 333
A.3.3 ZUR BERECHNUNG ZULAESSIGER STARTPUNKTE 334
A.3.4 DIE BERECHNUNG DES HOMOTOPIEPARAMETERS 334
A.3.5 ABBRUCHKRITERIUM 335
A.3.6 IDENTIFIZIERUNG EINER BASIS UND CROSS-OVER 335
A.3.7 INNERE-PUNKTE-METHODEN VERSUS SIMPLEXVERFAHREN 336
A.4 GEMISCHT-GANZZAHLIGE NICHTLINEARE OPTIMIERUNG 336
A.4.1 EIN AUSSERE-APPROXIMATION-VERFAHREN FUER KONVEXE PROBLEME 336
A.4.2 NATUERLICHE POLYEDRISCHE REPRAESENTATION 337
A.4.3 AEUSSERE APPROXIMATION UND MILP-MASTERPROBLEME 338
A.4.4 FORMULIERUNG DES MASTERPROBLEMS 338
A.4.5 SCHRANKEN 340
A.4.6 UNZULAESSIGE TEILPROBLEME 341
A.4.7 ZUSAMMENFASSUNG DES AUSSERE-APPROXIMATION-VERFAHRENS 342
A.4.8 OPTIMALITAET 343
A.4.9 ERWEITERUNG DES AUSSERE-APPROXIMATION-VERFAHRENS 344
A.4.9.1 EINBEZIEHUNG VON GLEICHUNGEN 344
A.4.9.2 BEHANDLUNG NICHTKONVEXER MINLP-PROBLEME 345
B GLOSSAR 347
LITERATURVERZEICHNIS 353
INDEX 373 |
| any_adam_object | 1 |
| author | Kallrath, Josef |
| author_GND | (DE-588)1042215855 |
| author_facet | Kallrath, Josef |
| author_role | aut |
| author_sort | Kallrath, Josef |
| author_variant | j k jk |
| building | Verbundindex |
| bvnumber | BV040683746 |
| classification_rvk | SK 890 QH 422 SK 870 ZG 9220 |
| classification_tum | MAT 913f |
| ctrlnum | (OCoLC)820502941 (DE-599)DNB1027024467 |
| dewey-full | 519.77 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.77 |
| dewey-search | 519.77 |
| dewey-sort | 3519.77 |
| dewey-tens | 510 - Mathematics |
| discipline | Technik Mathematik Wirtschaftswissenschaften |
| edition | 2., überarbeitete und erweiterte Auflage |
| 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">BV040683746</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210408</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">130118s2013 gw |||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,N43</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1027024467</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3658006897</subfield><subfield code="9">3-658-00689-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783658006891</subfield><subfield code="9">978-3-658-00689-1</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783658006891</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86161548</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)820502941</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1027024467</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-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-945</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.77</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 422</subfield><subfield code="0">(DE-625)141576:</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="084" ind1=" " ind2=" "><subfield code="a">ZG 9220</subfield><subfield code="0">(DE-625)156051:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 913f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C11</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kallrath, Josef</subfield><subfield code="0">(DE-588)1042215855</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis</subfield><subfield code="b">mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik</subfield><subfield code="c">Josef Kallrath</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., überarbeitete und erweiterte Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Springer Spektrum</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xix, 381 Seiten</subfield><subfield code="b">Diagramme</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">Gemischt-ganzzahlige Optimierung</subfield><subfield code="0">(DE-588)4156566-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Gemischt-ganzzahlige Optimierung</subfield><subfield code="0">(DE-588)4156566-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-658-00690-7</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=4164668&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">DNB Datenaustausch</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=025510084&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025510084</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV040683746 |
| illustrated | Not Illustrated |
| indexdate | 2025-03-10T13:01:46Z |
| institution | BVB |
| isbn | 3658006897 9783658006891 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025510084 |
| oclc_num | 820502941 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-11 DE-20 DE-83 DE-19 DE-BY-UBM DE-634 DE-1049 DE-945 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-11 DE-20 DE-83 DE-19 DE-BY-UBM DE-634 DE-1049 DE-945 |
| physical | xix, 381 Seiten Diagramme |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Springer Spektrum |
| record_format | marc |
| series2 | Lehrbuch |
| spellingShingle | Kallrath, Josef Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik Gemischt-ganzzahlige Optimierung (DE-588)4156566-6 gnd |
| subject_GND | (DE-588)4156566-6 (DE-588)4123623-3 |
| title | Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik |
| title_auth | Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik |
| title_exact_search | Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik |
| title_full | Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik Josef Kallrath |
| title_fullStr | Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik Josef Kallrath |
| title_full_unstemmed | Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik Josef Kallrath |
| title_short | Gemischt-ganzzahlige Optimierung: Modellierung in der Praxis |
| title_sort | gemischt ganzzahlige optimierung modellierung in der praxis mit fallstudien aus chemie energiewirtschaft papierindustrie metallgewerbe produktion und logistik |
| title_sub | mit Fallstudien aus Chemie, Energiewirtschaft, Papierindustrie, Metallgewerbe, Produktion und Logistik |
| topic | Gemischt-ganzzahlige Optimierung (DE-588)4156566-6 gnd |
| topic_facet | Gemischt-ganzzahlige Optimierung Lehrbuch |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=4164668&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=025510084&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kallrathjosef gemischtganzzahligeoptimierungmodellierunginderpraxismitfallstudienauschemieenergiewirtschaftpapierindustriemetallgewerbeproduktionundlogistik |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik
| Signatur: |
0102 MAT 913f 2001 A 1093(2)
Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |