Entwurf eines Programms zur Simplexmethode

Zusammenfassung

Um eine Optimierungsaufgabe von einem elektronischen Rechner lösen zu lassen, muß zuerst überlegt werden, wie eine Aufgabe in den Computer eingegeben werden soll, und welche weiteren Bestandteile für den Lösungsprozeß notwendig sind. Die Größe der einzugebenden Matrix ergibt sich aus der Zahl der Variablen und der Zahl der Restriktionen. Eine in Gleichungsform gebrachte Restriktion besteht aus n Strukturvariablen, m Schlupfvariablen und einer oberen Begrenzung. Die Matrix besteht aus m Restriktionen sowie der Zielfunktion. Demnach besteht die Matrix aus (n + m + 1) • (m + 1) Zahlen, die jeweils einen Speicherplatz benötigen. Zur Speicherung einer Aufgabe mit 2 Variablen und 3 Restriktionen werden danach 24 Register benötigt. Um am Ende der Berechnungen feststellen zu können, welche Variablen in die Lösung eingegangen sind, ist es notwendig, m weitere Register für Indexziffern als Anhang zur Matrix bereitzustellen.