Ein Rechenblatt für die Simplexmethode

Zusammenfassung

Es wird versucht, ein ausführliches Rechenschema für die Anwendung der Simplexmethode anzugeben. Dazu ist es notwendig, von einer Normalform des Linearen Programms auszugehen. In einem Anhang wird gezeigt, wie man jedes Lineare Programm auf diese Normalform bringen kann. Mit Hilfe eines Flußdiagrammes wird der Rechengang in seinem Ablauf schematisch dargestellt und durch genaue Erläuterungen so präzisiert, daß man auch ohne Kenntnis der Matrizenrechnung — bloß unter Verwendung der vier Grundrechnungsarten — das Programm lösen kann. Schließlich werden Kontrollen angegeben, welche für den richtigen Ablauf der Rechnung verschiedene Grade der Sicherheit gewährleisten.

Summary

A detailed calculation scheme for the application of the simplex method will be given. To reach this goal, it is necessary to start with a normal form of linear programming. The reduction of any linear program to this form is shown in the appendix. The calculations are represented by means of a flow diagram. Careful explanations make it possible to solve the problem without any knowledge of matrix calculus. Some checks are mentioned to guarantee some different levels of security against computing errors.