OPERATIONS RESEARCH MIT BASIC AUF COMMODORE 2000/3000, 4000/ IBD

Sinopse

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.