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).