Gustav Kastner

Operations Research mit BASIC auf Commodore 2000/3000, 4000/8000

12 vollständige Programme

• Broschiertes Buch

Produktbeschreibung

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

Produktdetails

• Verlag: Gabler / Gabler Verlag
• Artikelnr. des Verlages: 978-3-409-19202-6
• 1984.
• Seitenzahl: 172
• Erscheinungstermin: 1. Januar 1984
• Deutsch
• Abmessung: 244mm x 170mm x 10mm
• Gewicht: 273g
• ISBN-13: 9783409192026
• ISBN-10: 3409192026
• Artikelnr.: 32510837

Inhaltsangabe

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.