Blick ins Buch

Lineare und linearisierbare Optimierungsmodelle sowie ihre ADV-gestützte Lösung

Paul Schmitz (Autor)

Buch | Softcover

348 Seiten

1978
Vieweg & Teubner (Verlag)
978-3-528-03330-9 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

Das vorliegende Buch ist aus einer in regelmäßigen Abständen an der Univer sität zu Köln gehaltenen übung hervorgegangen. Es soll dem Leser einen über blick über Anwendungen der linearen und gemischt ganzzahlig linearen Opti mierung auf Probleme der Betriebswirtschaft und deren Lösung mit Hilfe von Standardprogrammpaketen vermitteln und ferner einen Einblick in spezielle problemabhängige Lösungsalgorithmen gewähren. Als Leser kommen in erster Linie Studierende an wissenschaftlichen Hoch schulen und an Fachhochschulen, insbesondere für den Bereich Operations Re search innerhalb der Wirtschaftswissenschaften in Betracht. Darüber hinaus wird das Buch auch für Praktiker als Einführung in die Handhabung entspre chender Standardoptimierungspakete mit Datenverarbeitungsanlagen von Nutzen sein. Auf dem Gebiet des Operations Research werden keine Vorkenntnisse vorausge setzt. Die mathematischen Hilfsmittel übersteigen den in der höheren Schu le dargebotenen Stoff nicht, sie werden darüber hinaus an den betreffenden Stellen - auf das jeweilige Problem zugeschnitten - explizit dargestellt und erläutert. Im Vordergrund der Betrachtungen steht di e Herl eitung mathemati scher ~lodel le und deren Lösung mittels eines Standardprogrammpaketes. Hierfür ist die Kenntnis des dem Lösungsalgorithmus entsprechenden Formelmechanismus nicht erforderlich. Als weitere Gründe, die den Verzicht auf eine mathematische Abhandlung der Lösungsalgorithmen rechtfertigen, seien die geringen mathe matischen Vorkenntnisse des angesprochenen Leserkreises sowie die Fülle von Literatur, die sich mit der mathematischen Herleitung solcher Lösungsalgo rithmen beschäftigt, angeführt. Die Verfasser erachten es deshalb auch als nützlicher, statt des Formelmechanismus, dem der Nichtmathematiker meist hilflos und ohne jegliche Beziehung gegenübersteht, die Idee darzustellen, die dem jeweiligen Lösungsalgorithmus zugrunde liegt.

Paul Schmitz ist geboren 1945 in Aachen, Diplom-Verwaltungswirt, verheiratet und hat zwei Töchter. Er lebt in Monschau-Kalterherberg.

1. Einführung.- 1.1 Der Modellbegriff.- 1.2 Die Bedeutung der automatisierten Datenverarbeitung (ADV) für die Bearbeitung von Optimierungsmodellen.- 1.3 Literatur.- 2. Grundlegende Aussagen zur linearen Optimierung mit kontinuierlichen Variablen.- 2.1 Einführendes Beispiel.- 2.2 Abriß zur Theorie und zum numerischen Lösungsverfahren (Simplexalgorithmus).- 2.3 Literatur.- 3. Lösung des allgemeinen linearen Optimierungsmodell mit kontinuierlichen Variablen mittels automatisierter Datenverarbeitung (ADV).- 3.1 Format und Eingabe der Modell daten (MPS-Format).- 3.2 Erläuterung einer von einem Standardprogrammpaket erzeugten Druckausgabe.- 3.3 Geschlossene Behandlung eines Beispiels.- 3.4 Behandlung großer Modelle.- 3.5 Literatur.- 4. Grundlegende Aussagen zur linearen Optimierung mit diskreten Variablen.- 4.1 Einführendes Beispiel.- 4.2 Abriß zur Theorie und zu wichtigen Lösungsverfahren.- 4.3 Literatur.- 5. Lösung des allgemeinen linearen Optimierungsmodells mit diskreten Variablen mittels automatisierter Datenverarbeitung.- 5.1 Format zur Eingabe der Modelldaten (MPS-Format).- 5.2 Erläuterung einer von einem Standardprogrammpaket erzeugten Druckausgabe.- 5.3 Geschlossene Behandlung eines Beispiels.- 5.4 Gegenüberstellung der Lösungen und des Lösungsaufwandes für ein Beispiel beim Übergang von kontinuierlichen zu diskreten Variablen.- 5.5 Literatur.- 6. Speziell strukturierte Probleme.- 6.1 Transportproblem.- 6.2 Zuordnungsprobleme.- 6.3 Netzwerkprobleme.- 7. Probleme mit geordneten Mengen von Variablen (Special Ordered Sets).- 7.1 Multiple-Choice Probleme.- 7.2 Separable Optimierung.- 7.3 Literatur.- Anhang A: Beschreibung des MPS-Formats.- Anhang B: Verzeichnis der Beispiele, Definitionen und Sätze.- Anhang C: Stichwortverzeichnis.

Erscheint lt. Verlag	1.1.1978
Zusatzinfo	348 S.
Verlagsort	Wiesbaden
Sprache	deutsch
Maße	155 x 235 mm
Gewicht	526 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
Schlagworte	AdV • Algorithmen • Betriebswirtschaft • Lineare Optimierung • Mathematik • Operations Research • Optimierung • Variable
ISBN-10	3-528-03330-4 / 3528033304
ISBN-13	978-3-528-03330-9 / 9783528033309
Zustand	Neuware