Ein Algorithmus zur Lösung von linearen Produktionsgleichungsproblemen

Zusammenfassung

Dem von Bornemann entwickelten Algorithmus wird eine Lösungsmethode gegenübergestellt, zu welcher der Verfasser durch die besondere Gestalt des dualen Problems angeregt wurde. Leider konnte der Nachweis nicht erbracht werden, daß dieser Algorithmus in jedem Falle zu einer Lösung führt. Es hat jedoch den Anschein, als ob die angegebene hinreichende Bedingung nach einer endlichen Zahl von Schritten (welche die Anzahl der Variablen des originären Problems nicht übertrifft) automatisch erfüllt ist.

Summary

The algorithm proposed by Bornemann is confronted with a method which is suggested by the special structure of the dual problem. The author fails to prove that his algorithm must eventually come to an optimal solution. However, the sufficient condition stated below seems to be fulfilled automatically after a finite number of steps which does not exceed the number of variables in the primal problem.