Operations Research mit BASIC auf Commodore 2000/3000, 4000/8000: 12 vollständige Programme - Brossura

Kastner, Gustav

Brossura

ISBN 10: 3409192026 ISBN 13: 9783409192026

Casa editrice: Gabler Verlag, 1984

Riassunto

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.

Su questo libro

Contenuti

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.

Dettagli dell'edizione

• Editore: Gabler Verlag
• Data di pubblicazione: 1984
• Lingua: Tedesco
• ISBN 10: 3409192026
• ISBN 13: 9783409192026
• Rilegatura: Copertina flessibile
• Numero di pagine: 172
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile