Numerische Lösung

Zusammenfassung

Die im Beispiel 1.1 betrachtete Aufgabe war extrem einfach und konnte mit elementaren graphischen Mitteln gelöst werden. In den meisten praktischen Fällen sieht die Ermittlung einer Optimalfolge wesentlich komplizierter aus, so daß eine graphische Lösung unmöglich ist. Die erforderliche Rechenarbeit wird in diesem Fall vom elektronischen Rechenautomaten übernommen. Das elektronische Rechnen ist nicht nur wesentlich schneller und zuverlässiger, es erlaubt darüber hinaus die Berücksichtigung fast aller Betriebsfaktoren, die auf die Reihenfolge der Aufträge einen Einfluß ausüben. Da wir uns nun der Betrachtung eines die Polygonmethode realisierenden Rechenprogramms zuwenden, müssen wir mit der Aufzählung aller Parameter beginnen, die bei der Ermittlung einer Optimalfolge berücksichtigt worden sind.