Einführung in die lineare und nichtlineare Optimierung:
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | German |
Veröffentlicht: |
Heidelberg u.a.
Physica-Verl.
2000
|
Schriftenreihe: | Physica-Lehrbuch
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | VIII, 206 S. graph. Darst. |
ISBN: | 3790812978 9783790812978 |
Internformat
MARC
LEADER | 00000nam a22000008c 4500 | ||
---|---|---|---|
001 | BV013082542 | ||
003 | DE-604 | ||
005 | 20180515 | ||
007 | t | ||
008 | 000321s2000 gw d||| |||| 00||| ger d | ||
016 | 7 | |a 958604436 |2 DE-101 | |
020 | |a 3790812978 |9 3-7908-1297-8 | ||
020 | |a 9783790812978 |9 978-3-7908-1297-8 | ||
035 | |a (OCoLC)247300592 | ||
035 | |a (DE-599)BVBBV013082542 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
044 | |a gw |c DE | ||
049 | |a DE-739 |a DE-945 |a DE-824 |a DE-573 |a DE-862 |a DE-1102 |a DE-20 |a DE-703 |a DE-Aug4 |a DE-29T |a DE-898 |a DE-355 |a DE-1051 |a DE-91G |a DE-M347 |a DE-1050 |a DE-706 |a DE-91 |a DE-521 |a DE-19 |a DE-526 |a DE-634 |a DE-11 |a DE-2070s |a DE-384 |a DE-92 | ||
084 | |a QH 421 |0 (DE-625)141575: |2 rvk | ||
084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
084 | |a MAT 910f |2 stub | ||
084 | |a 27 |2 sdnb | ||
100 | 1 | |a Marti, Kurt |d 1943- |e Verfasser |0 (DE-588)115845690 |4 aut | |
245 | 1 | 0 | |a Einführung in die lineare und nichtlineare Optimierung |c Kurt Marti ; Detlef Gröger |
264 | 1 | |a Heidelberg u.a. |b Physica-Verl. |c 2000 | |
300 | |a VIII, 206 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 0 | |a Physica-Lehrbuch | |
650 | 0 | 7 | |a Nichtlineare Optimierung |0 (DE-588)4128192-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Nichtlineare Optimierung |0 (DE-588)4128192-5 |D s |
689 | 1 | |5 DE-604 | |
700 | 1 | |a Gröger, Detlef |d 1954- |e Verfasser |0 (DE-588)133295567 |4 aut | |
856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008912545&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-008912545 |
Datensatz im Suchindex
DE-BY-862_location | 2000 |
---|---|
DE-BY-FWS_call_number | 2000/SK 870 M378 |
DE-BY-FWS_katkey | 177186 |
DE-BY-FWS_media_number | 083000329754 |
_version_ | 1824553869770752000 |
adam_text | Inhaltsverzeichnis
I Optimierungsprobleme 1
1 Problemstellung und Überblick 2
II Lineare Programme (LP) 9
2 Lineare Programme in Grundform 10
2.1 Definitionen, graphisches Lösungsverfahren 10
2.2 Einführung von Schlupfvariablen 13
2.3 Tableau-Darstellung von (2) 14
2.4 Allgemeine Grundlagen für die Lösung von (2) 18
3 Der Simplexalgorithmus 33
3.1 Allgemeine Beschreibung des Simplexalgorithmus 33
3.2 Gestalt des v-tea Tableaus (Tv) 34
3.3 Beschreibung des Simplexschrittes (T„) — {Tv+i) 37
3.4 Abbruchkriterien des Simplex-Algorithmus und Ausartung . . 44
3.5 Erweiterter Simplexalgorithmus 52
3.6 Abschwächung der Voraussetzung (V) 59
4 Lösung des allgemeinen linearen Programms 67
4.1 Transformation auf die beiden Grundformen 67
4.2 Hilfsprogramm zur Bestimmung einer Ecke 71
4.3 Bestimmung eines Start-Tableaus bei der 2. Grundform .... 76
5 Dualität bei linearen Programmen 83
YIII Inhaltsverzeichnis
III Spezielle Typen von Minimierungsproblemen 91
lila Minimierungsprobleme ohne explizite Restriktionen 93
6 Charakterisierung der Lösungen 93
7 Iterative (numerische) Lösungsverfahren 101
7.1 Newton-Verfahren 101
7.2 Abstiegsverfahren 105
Illb Minimierungsprobleme mit expliziten Restriktionen 116
8 Vorbemerkungen 116
9 Problem (l a,c) für differenzierbare Funktionen 120
10 Problem (l a,b,c) für differenzierbare Funktionen 124
10.1 Anwendung auf Problem (l a,b,+) 137
11 Problem (l a,b,-|-) für konvexe Funktionen 142
11.1 Abschwächung der Regularitätsvoraussetzung (R) 146
12 Problem (l a,b,+) für konvexe und differenzierbare Funktionen . . . 152
13 Anwendungen des Kuhn-Tucker-Theorems 158
13.1 Anwendung auf lineare Programme 158
13.2 Anwendung auf quadratische Programme 160
Lösungen der Übungsaufgaben 169
Quellenverzeichnis 203
Index 205
|
any_adam_object | 1 |
author | Marti, Kurt 1943- Gröger, Detlef 1954- |
author_GND | (DE-588)115845690 (DE-588)133295567 |
author_facet | Marti, Kurt 1943- Gröger, Detlef 1954- |
author_role | aut aut |
author_sort | Marti, Kurt 1943- |
author_variant | k m km d g dg |
building | Verbundindex |
bvnumber | BV013082542 |
classification_rvk | QH 421 SK 870 |
classification_tum | MAT 910f |
ctrlnum | (OCoLC)247300592 (DE-599)BVBBV013082542 |
discipline | Mathematik Wirtschaftswissenschaften |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01888nam a22004458c 4500</leader><controlfield tag="001">BV013082542</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180515 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000321s2000 gw d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">958604436</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3790812978</subfield><subfield code="9">3-7908-1297-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783790812978</subfield><subfield code="9">978-3-7908-1297-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247300592</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013082542</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</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-945</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-2070s</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-92</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 421</subfield><subfield code="0">(DE-625)141575:</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">MAT 910f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Marti, Kurt</subfield><subfield code="d">1943-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115845690</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Einführung in die lineare und nichtlineare Optimierung</subfield><subfield code="c">Kurt Marti ; Detlef Gröger</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Heidelberg u.a.</subfield><subfield code="b">Physica-Verl.</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 206 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">Physica-Lehrbuch</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Nichtlineare Optimierung</subfield><subfield code="0">(DE-588)4128192-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</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">Nichtlineare Optimierung</subfield><subfield code="0">(DE-588)4128192-5</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">Gröger, Detlef</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133295567</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=008912545&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-008912545</subfield></datafield></record></collection> |
id | DE-604.BV013082542 |
illustrated | Illustrated |
indexdate | 2025-02-20T06:42:44Z |
institution | BVB |
isbn | 3790812978 9783790812978 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008912545 |
oclc_num | 247300592 |
open_access_boolean | |
owner | DE-739 DE-945 DE-824 DE-573 DE-862 DE-BY-FWS DE-1102 DE-20 DE-703 DE-Aug4 DE-29T DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-1051 DE-91G DE-BY-TUM DE-M347 DE-1050 DE-706 DE-91 DE-BY-TUM DE-521 DE-19 DE-BY-UBM DE-526 DE-634 DE-11 DE-2070s DE-384 DE-92 |
owner_facet | DE-739 DE-945 DE-824 DE-573 DE-862 DE-BY-FWS DE-1102 DE-20 DE-703 DE-Aug4 DE-29T DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-1051 DE-91G DE-BY-TUM DE-M347 DE-1050 DE-706 DE-91 DE-BY-TUM DE-521 DE-19 DE-BY-UBM DE-526 DE-634 DE-11 DE-2070s DE-384 DE-92 |
physical | VIII, 206 S. graph. Darst. |
publishDate | 2000 |
publishDateSearch | 2000 |
publishDateSort | 2000 |
publisher | Physica-Verl. |
record_format | marc |
series2 | Physica-Lehrbuch |
spellingShingle | Marti, Kurt 1943- Gröger, Detlef 1954- Einführung in die lineare und nichtlineare Optimierung Nichtlineare Optimierung (DE-588)4128192-5 gnd Lineare Optimierung (DE-588)4035816-1 gnd |
subject_GND | (DE-588)4128192-5 (DE-588)4035816-1 |
title | Einführung in die lineare und nichtlineare Optimierung |
title_auth | Einführung in die lineare und nichtlineare Optimierung |
title_exact_search | Einführung in die lineare und nichtlineare Optimierung |
title_full | Einführung in die lineare und nichtlineare Optimierung Kurt Marti ; Detlef Gröger |
title_fullStr | Einführung in die lineare und nichtlineare Optimierung Kurt Marti ; Detlef Gröger |
title_full_unstemmed | Einführung in die lineare und nichtlineare Optimierung Kurt Marti ; Detlef Gröger |
title_short | Einführung in die lineare und nichtlineare Optimierung |
title_sort | einfuhrung in die lineare und nichtlineare optimierung |
topic | Nichtlineare Optimierung (DE-588)4128192-5 gnd Lineare Optimierung (DE-588)4035816-1 gnd |
topic_facet | Nichtlineare Optimierung Lineare Optimierung |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008912545&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT martikurt einfuhrungindielineareundnichtlineareoptimierung AT grogerdetlef einfuhrungindielineareundnichtlineareoptimierung |
Inhaltsverzeichnis
THWS Schweinfurt Zentralbibliothek Lesesaal
Signatur: |
2000 SK 870 M378 |
---|---|
Exemplar 1 | ausleihbar Verfügbar Bestellen |