Lineares Optimieren: Maximierung -- Minimierung

ISBN-13: 9783528043124 / Niemiecki / Miękka / 1984 / 100 str.

Herbert Mai;Herbert Mai

Opis

Dieser Band der Vieweg Programmbibliothek beschaftigt sich mit der Anwendung unter schiedlicher Varianten des Simplexverfahrens bei der Losung linearer Ungleichungs. und/ oder Gleichungssysteme, wie sie bei der mathematischen Behandlung von Planungsvorbe. reitungen und Entscheidungsfindungen eingesetzt werden. Durch die Einbeziehung von Taschencomputern sollen auch umfangreichere Aufgaben zuverlassig rechenbar gemacht werden. Der Band wendet sich in erster Linie an Schuler und Studenten, fur deren Bedurfnisse die Kapazitat leistungsstarker, programmierbarer Taschenrechner ausreicht. Die hier vorge stellten Programme sind fur den Hewlett-Packard HP-41 in der Ausstattung mit Ouad Modul und Magnetkartenleser entwickelt worden. Um dem Leser das Nachvollziehen der Programme zu erleichtern, sind diese so gehalten, dass die Veranderungen von einem Programm zum anderen moglichst gering sind. Es soll damit auch ein Weg aufgezeigt werden, wie man von zunachst recht einfachen Programmen zu aufwendigeren Losungsverfahren gelangt. Fur Leser, die Besitzer anderer Taschenrech ner oder Kleincomputer sind, werden die Beschreibungen der Rechenverfahren so gewahlt, dass auch sie leicht eigene Programme zu den hier vorgestellten Verfahren schreiben konnen. Zudem soll dieser Band eine Anregung darstellen, die Programme fur die eigenen Bedurf. nisse zu variieren und auch andere Verfahren der linearen Optimierung zu programmieren. Der Verfasser bietet mit der programmierten Losung zu einfachen Anwendungen der linearen Programmierung einen interessanten Einstieg in dieses zunehmend wichtiger werdende Fachgebiet. Es wird besonderer Wert auf das Verstandnis des mathematischen Hintergrundes gelegt. Die Herausgeber Inhaltsverzeichnis 1 Einleitung .............................................. ."

Spis treści

1 Einleitung.- 2 Anwendung der linearen Optimierung.- 3 Entwurf eines Programms zur Simplexmethode.- 4 Das duale Simplexverfahren.- 5 Entwurf eines Programms zur dualen Simplexmethode.- 6 Das Simplexverfahren ohne Einheitsmatrix.- 7 Sonderfälle der Normalform.- 8 Gleichungen als Restriktionen.- 9 Aufgaben mit unterschiedlichen Restriktionen.- Lösungen.- Bibliografische Hinweise.- Tabellenverzeichnis.- Bilderverzeichnis.