Prof. Dr. Siegfried Jetzke Grundlagen Operations Research SS 2005

Prof. Dr. Siegfried Jetzke
SS 2005
Grundlagen Operations Research
Name, Vorname : .....................................................................................................
Matr.Nr.: ................................
Unterschrift : .............................................
Bitte unterschreiben Sie dieses Blatt, nummerieren Sie Ihre Lösungsblätter fortlaufend und kennzeichnen Sie das letzte Blatt. Geben Sie Ihre Lösungen zusammen mit
diesem Blatt ab.
Erlaubte Hilfsmittel : Eine von Ihnen beschriebene DIN A4 Seite.
Nicht nachvollziehbare Lösungen werden nicht gewertet.
Aufgabe
1
2
3
4
5
6
7
Summe
Note
Punkte
Aufgabe 1 (7+1 Punkte)
1 a : Wegen eines sehr späten Fußballspiels steht für die Auslieferung von Zeitungen eine Stunde weniger zur Verfügung als üblich. Deshalb werden zusätzliche Auslieferfahrzeuge eingesetzt. Welche der folgenden Planung(en) ist
(sind) zu ändern?
• Tourenplanung
• Routenplanung
• Streckenführung
1 b : Was wird unter traveling salesman und chinese postman problem verstanden?
Welche der beiden Problemklassen ist kanten-, welche knotenorientiert. Nennen Sie jeweils zwei Anwendungsbeispiele.
Aufgabe 2 (6+3 Punkte)
1
3
4
5
3
Betrachten Sie den nebenstehenden Graphen.
2 a : Stellen Sie für die5
4
6
5
sen Graphen die
Adjazenzmatrix
1
2
auf.
2
8
4
2 b : Schreiben Sie die
Adjazenzmatrix in
2
der forward star
6
7
3
Speicherung.
2 c : Erläutern Sie die
Vor- und Nachteile
der Speicherungsmethoden als Adjazenzmatrix verglichen mit der forward star Speicherung für
einen ungerichteten Graphen mit 5000 Knoten und 10000 Kanten.
Aufgabe 3 (5+1 Punkte)
3 a : Beschreiben Sie unterschiedliche Verfahren zur Abstandsberechnung zwischen zwei Punkten in Europa. Diskutieren Sie deren Einsatzmöglichkeiten
Prof. Dr. S. Jetzke - Grundlagen Operations Research
Klausur SS 2005
und deren Vor- und Nachteile.
Aufgabe 4 (6 + 1 Punkte)
4 a : Beschreiben Sie die Vorgehensweise bei Verwendung der evolutionären
Distanz zum Vergleich von Straßennamen.
4 b : Bestimmen Sie die evolutionären Distanzen zwischen
• siegfried/siekvrid
und
• wvsiemensstrasse/wernervonsiemensstrasse (hier reicht eine kurze Erklärung)
Aufgabe 5 (6 + 2 Punkte)
5 a : Wozu kann die Z-Strategie verwendet werden und wie lassen sich durch den
Einsatz dieser Strategie die Erfolgsaussichten steigern?
5 b : Was wird unter asymmetrischer Informationen verstanden? Welche Bedeutung hat diese für die Vermarktung von Gebrauchtwagen im Internet?
Aufgabe 6 (6+1 Punkte)
6 a : Beschreiben Sie Gemeinsamkeiten, Unterschiede, Vor- und Nachteile von
• hill climbing
• threshold accepting
• simulated annealing
Aufgabe 7 (4+1 Punkte)
Ein Unternehmen plant für das kommende Jahr einen Adventskalender zu produzieren. Der Verkaufspreis soll 5 € betragen, die fixen Kosten 5000 € und die Produktionskosten 3 € je Stück.
7 a : Stellen Sie die Gleichung auf, mit der das Unternehmen seinen Gewinn in
Abhängigkeit von der produzierten und verkauften Stückzahl berechnen
kann.
7 b : Stellen Sie die Entscheidungsmatrix auf, die das Unternehmen nutzen kann,
um über die Höhe der zu produzierenden Auflage zu entscheiden. Betrachten
Sie hierbei folgende mögliche verkaufte Stückzahlen: 1000, 5000, 10000 und
Auflagen von 1000, 5000 und 10000 Stück.
Sie haben die Klausur bestanden, wenn Sie 20 oder mehr Punkte erreichen.
ENDE

Download Report