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