Operations Research Mit Basic Auf Commodore 2000/3000, 4000/8000: 12 Vollständige Programme

ISBN-13: 9783409192026 / Niemiecki / Miękka / 1984 / 161 str.

Gustav Kastner

Opis

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.

Spis treści

1. Das Standardproblem der Linearen Optimierung.- 2. Postoptimale Rechnung (Sensibilitätsanalyse).- 3. Die verallgemeinerte Simplex-Methode.- 4. Die Transportproblem-Methode.- 5. Das Zuordnungsproblem (Vollständige Enumeration).- 6. Das Rundreiseproblem (Begrenzte Enumeration).- 7. Kombinationen.- 8. Optimale Lagerhaltung (Dynamische Planungsrechnung).- 9. Das Branch-and-Bound-Verfahren (Binärer Entscheidungsbaum).- 10. CPM-Netzplan.- Programm- und Literaturverzeichnis.- Anhang 1: Phasen der Programm-Erstellung.- Anhang 2: Logik-Diagramme.- Anhang 3: BASIC-Sonderzeichen.