Lineares Optimieren

Dieser Band der Vieweg Programmbibliothek beschftigt sich mit der Anwendung unter schiedlicher Varianten des Simplexverfahrens bei der Lsung 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 zuverlssig rechenbar gemacht werden. Der Band wendet sich in erster Linie an Schler und Studenten, fr deren Bedrfnisse die Kapazitt leistungsstarker, programmierbarer Taschenrechner ausreicht. Die hier vorge stellten Programme sind fr 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 Vernderungen von einem Programm zum anderen mglichst gering sind. Es soll damit auch ein Weg aufgezeigt werden, wie man von zunchst recht einfachen Programmen zu aufwendigeren Lsungsverfahren gelangt. Fr Leser, die Besitzer anderer Taschenrech ner oder Kleincomputer sind, werden die Beschreibungen der Rechenverfahren so gewhlt, da auch sie leicht eigene Programme zu den hier vorgestellten Verfahren schreiben knnen. Zudem soll dieser Band eine Anregung darstellen, die Programme fr die eigenen Bedrf nisse zu variieren und auch andere Verfahren der linearen Optimierung zu programmieren. Der Verfasser bietet mit der programmierten Lsung zu einfachen Anwendungen der linearen Programmierung einen interessanten Einstieg in dieses zunehmend wichtiger werdende Fachgebiet. Es wird besonderer Wert auf das Verstndnis des mathematischen Hintergrundes gelegt. Die Herausgeber Inhaltsverzeichnis 1 Einleitung.............................................. .