Paul Schmitz

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

• Broschiertes Buch

Produktbeschreibung

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überhinaus 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.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Studienbücher Informatik
• Verlag: Vieweg+Teubner / Vieweg+Teubner Verlag
• Artikelnr. des Verlages: 978-3-528-03330-9
• 1978.
• Seitenzahl: 352
• Erscheinungstermin: 1. Januar 1978
• Deutsch
• Abmessung: 235mm x 155mm x 20mm
• Gewicht: 539g
• ISBN-13: 9783528033309
• ISBN-10: 3528033304
• Artikelnr.: 24753495

Autorenporträt

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

Inhaltsangabe

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.