Operations Research mit BASIC auf dem IBM PC

1m vorliegenden Buch werden fertige, ablauffahige BASIC-Programme zu Proble­ men, Methoden und Verfahren aus dem Bereich des Operations Research angegeben. Ausgewllhlt wurden die Lineare Optimierung (Simplex-Methode) mit Sensibilitllts­ analyse, die Transportproblem-Methode, das Zuordnungsproblem (gelost durch voll­ stiindige Enumeration), das Rundreiseproblem (begrenzte Enumeration). Das Ver­ fahren der dynamischen Planungsrechnung wird an einem Lagerhaltungsproblem und das Branch-and-Bound-Verfahren an einem Einsatzproblem gezeigt. AuBerdem sind noch zwei Programme zur Erzeugung alIer Permutationen aus n Elementen (Grundlage vieler Reihenfolgeprobleme) und aller Kombinationen enthalten sowie ein CPM-Netzplan-Programm. Dabei ist zur sinnvollen Nutzung der Inhalte elementares mathematisches Ab­ straktionsvermogen grundsatzliche Voraussetzung. Entscheidend fur die Anwen­ dungsvielfalt der dargelegten Methoden und Verfahren bleibt die Bereitschaft und Fiihigkeit des Anwenders, konkrete Probleme der Betriebspraxis moglichst sachge­ recht in einen mathematischen Ansatz, der den LOsungsmethoden des Operations Research zugiinglich ist, urnzuformulieren. Immerhin ermoglicht der Mikrocompu­ ter auch dem Klein- und Mittelbetrieb einen efflzienten Einsatz der zeitaufwendigen Verfahren des Operations Research, wenngleich zu beriicksichtigen ist, d~ bei wachsender Komplexitiit des mathematischen Ansatzes die Rechenzeiten zwangs­ liiufig zunehmen. 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 1 dargestellt. Die wichtigsten Phasen sind die Problem­ analyse (siehe Abb. 47) und die Erstellung der Programm-Logik. Wahrend man fUr die Problemanalyse keine allgemeingilltigen oder systematischen Empfehlungen geben kann, gibt es fUr die Darstellung der Programm-Logik mehrere geeignete Hilfs­ mittel. Wir verwenden ausschlieBlich Logik-Diagramme, die leicht abgewandelte Struktogramme sind (siehe Anhang 2).