Lineares Optimieren

Dieser Band der Vieweg Programmbibliothek beschäftigt sich mit der Anwendung unter schiedlicher Varianten des Simplexverfahrens bei der Lösung 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 zuverlässig rechenbar gemacht werden. Der Band wendet sich in erster Linie an Schüler und Studenten, für deren Bedürfnisse die Kapazität leistungsstarker, programmierbarer Taschenrechner ausreicht. Die hier vorge stellten Programme sind für 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, daß die Veränderungen von einem Programm zum anderen möglichst gering sind. Es soll damit auch ein Weg aufgezeigt werden, wie man von zunächst recht einfachen Programmen zu aufwendigeren Lösungsverfahren gelangt. Für Leser, die Besitzer anderer Taschenrech ner oder Kleincomputer sind, werden die Beschreibungen der Rechenverfahren so gewählt, daß auch sie leicht eigene Programme zu den hier vorgestellten Verfahren schreiben können. Zudem soll dieser Band eine Anregung darstellen, die Programme für die eigenen Bedürf· nisse zu variieren und auch andere Verfahren der linearen Optimierung zu programmieren. Der Verfasser bietet mit der programmierten Lösung zu einfachen Anwendungen der linearen Programmierung einen interessanten Einstieg in dieses zunehmend wichtiger werdende Fachgebiet. Es wird besonderer Wert auf das Verständnis des mathematischen Hintergrundes gelegt. Die Herausgeber Inhaltsverzeichnis 1 Einleitung.............................................. .

Klappentext

Dieser Band der Vieweg Programmbibliothek beschäftigt sich mit der Anwendung unter­ schiedlicher Varianten des Simplexverfahrens bei der Lösung 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 zuverlässig rechenbar gemacht werden. Der Band wendet sich in erster Linie an Schüler und Studenten, für deren Bedürfnisse die Kapazität leistungsstarker, programmierbarer Taschenrechner ausreicht. Die hier vorge­ stellten Programme sind für 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, daß die Veränderungen von einem Programm zum anderen möglichst gering sind. Es soll damit auch ein Weg aufgezeigt werden, wie man von zunächst recht einfachen Programmen zu aufwendigeren Lösungsverfahren gelangt. Für Leser, die Besitzer anderer Taschenrech­ ner oder Kleincomputer sind, werden die Beschreibungen der Rechenverfahren so gewählt, daß auch sie leicht eigene Programme zu den hier vorgestellten Verfahren schreiben können. Zudem soll dieser Band eine Anregung darstellen, die Programme für die eigenen Bedürf· nisse zu variieren und auch andere Verfahren der linearen Optimierung zu programmieren. Der Verfasser bietet mit der programmierten Lösung zu einfachen Anwendungen der linearen Programmierung einen interessanten Einstieg in dieses zunehmend wichtiger werdende Fachgebiet. Es wird besonderer Wert auf das Verständnis des mathematischen Hintergrundes gelegt. Die Herausgeber Inhaltsverzeichnis 1 Einleitung .............................................. .

Inhalt
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.