Operations Research mit BASIC auf Commodore 2000/3000 4000/8000

1m vorliegenden Buch werden fertige ablauffahige BASIC-Programme zu Proble- men Methoden und Verfahren aus dem Bereich des Operations Research angegeben. Ausgewiihlt wurden die Lineare Optimierung (Simplex-Methode) mit Sensibilitiits- analyse die Transportproblem-Methode das Zuordnungsproblem (gelast durch voll- stiindige Enumeration) das Rundreiseproblem (begrenzte EJlumeration). Das. Ver- fahren der dynamischen P1anungsrechnung wird an einem Lagerhaltungsproblem und das Branch-and-Bound-Verfahren an einem Einsatzproblem gezeigt. Au rdem sind noch zwei Programme zur Erzeugung alIer Permutationen aus n Elementen (Grundlage vieler Reihenfolgeprobleme) und alIer Kombinationen enthalten sowie ein CPM-Netzplan-Programm. Ziel des Buches ist es nicht nur fertige einsatzfahige Programme bereitzustellen sondem auch zu zeigen wie man Programme erstellt. Die Phasen der Programmer- stellung sind im Anhang I dargestellt. Die wichtigsten Phasen sind die Problem- analyse (siehe Abb. 47) und die Erstellung der Programm-Logik. Wlihrend man fUr die Problemanalyse keine allgemeingiiltigen oder systematischen Empfehlungen geben kann gibt es fUr die Darstellung der Programm-Logik mehrere geeignete Hilfs- inittel. Wir verwenden ausschlie6lich Logik-Diagramme die leicht abgewandelte Struktogramme sind (siehe Anhang 2). Die Logik-Diagramme (Struktogramme) eignen sich besonders fUr die schritt- weise Verfeinerung bei der Darstellung der Programm-Logik. Ihre Erstellung ist eine konstruktive Tlitigkeit (man spricht nicht umsonst von Software-Engineering). Man sollte sehr viel Sorgfalt - die sich spilter bezahlt macht - bei ihrer Erstellung aufbringen. Meist ist bei Vorlage einer einwandfreien Programm-Logik eine direkte Codierung maglich. Bei Fehlersuche und Programm-Anderung ist sie nicht nur hilf- reich sondem meist unerlii6lich. Wir haben natiirlich nur an einigen Stellen exem- plarisch diese schrittweise Verfeinerung bis in die letzte Detailtiefe wiedergegeben.