Klausur 2016, Fragen PDF

Preview

Summary

unknown...

Description

Technische Universität Braunschweig Institut für Wirtschaftsinformatik, Lehrstuhl Decision Support Prof. Dr. Dirk C. Mattfeld Klausur

Planen von Mobilität und Transport (ehemals Entscheidungsmodelle in der Logistik) 05.09.2011 (SS 2011) Studiengang

 Wirtschaftsinformatik (Master)

 Mobilität und Verkehr (Master)

 Wirtschaftsingenieurwesen (Master)

Fachrichtung _______________________

 Sonstiges: ________________________ Persönliche Daten Name:________________________

Vorname:________________________

Matr.-Nr.:______________________

Semester:____

 1. Versuch

 2. Versuch

Bearbeitungshinweise  Zu bearbeiten sind die folgenden 8 Aufgaben.  Die Bearbeitungszeit beträgt 60 Minuten.  Überprüfen Sie bitte sofort nach Erhalt die Vollständigkeit (7 Seiten inklusive Deckblatt) der Klausur.  Schreiben Sie bitte auf jedes Blatt Ihre Matrikelnummer!  Zur Lösung – auch für Konzepte – sind nur die vorgesehenen Lösungsfelder und die entsprechenden Rückseiten bzw. gestempelte Leerseiten zu verwenden.  Als Hilfsmittel sind nur Schreib- und Zeichengeräte zugelassen.  Antworten ohne ausreichende Begründung führen zu Punktabzug.  Insgesamt sind 60 Punkte erreichbar. Ergebnis Aufgabe 1 Maximale Punkt4 zahl Erreichte Punktzahl

2

3

4

5

6

7

4

7

5

4

18 14

8

Summe

4

60

Zur Mitteilung/Veröffentlichung der Prüfungsergebnisse dieser Klausur werden zwei Möglichkeiten angeboten: 1)

Entweder Sie stimmen schriftlich mit folgendem Zusatztext der Veröffentlichung im Internet zu:

Ich bin mit der Veröffentlichung meines Klausurergebnisses im Stud.IP auf den Webseiten zur Vorlesung unter Nennung meiner Matrikelnummer, der Note und der Anzahl der e rreichten Punkte einverstanden. Mir ist bewusst, dass diese Art der Internetveröffentlichung

____________________________

meines Prüfungsergebnisses von jedem Teilnehmer dieser Prüfung gelesen werden kann.

Unterschrift

2) Oder Sie können die Note während der Klausureinsicht erfahren.

Klausur Planen von Mobilität und Transport

Nr.: ……………..

Matrikel-

Grundlagen Aufgabe 1 Was sagt die Dreiecksungleichung aus? Welche Daten erfüllen die Dreiecksungleichung? Nennen Sie ein Beispiel für Netzwerke in denen die Dreiecksungleichung oft nicht erfüllt ist! (4 Punkte)

Aufgabe 2 Erläutern Sie den Zusammenhang zwischen der Komplexität von Datenstrukturen und der Komplexität von Algorithmen. (4 Punkte)

–2–

Klausur Planen von Mobilität und Transport

Nr.: ……………..

Matrikel-

Aufgabe 3 Unten ist das mathematische Modell des Traveling Salesman Problems (TSP) gegeben. Beschreiben Sie das TSP, in dem Sie kurz die Zielfunktion und Nebenbedingungen erklären. Erläutern Sie kurz, warum das TSP eine hohe Komplexität aufweist. (7 Punkte)

Aufgabe 4 Nennen Sie die Schritte die zur Lösung eines kantenorientierten Problems notwendig sind. (5 Punkte)

–3–

Klausur Planen von Mobilität und Transport

Nr.: ……………..

Matrikel-

Standortplanung Aufgabe 5 Beschreiben Sie die Problemstellung und Zielsetzung von CoveringProblemen. (4 Punkte)

Aufgabe 6 Die Speedway Transport GmbH möchte Outlets in 6 benachbarten Städten beliefern, die im unten stehenden Netzwerk dargestellt sind und das die Fahrtzeiten in Stunden zwischen den Städten als Kantengewichte enthält. Die Outlets in den Städten sollen in maximal 12 Stunden von einem Regionallager beliefert werden. Die Speedway Transport GmbH möchte ein Distributionssystem aufbauen und fragt, in welchen Städten sie Regionallager ansiedeln soll, um die Gesamtzahl der Lager zu minimieren.

a) Ermitteln Sie die Überdeckungsmengen daraus die Überdeckungsmatrix A.

für das Netzwerk. Generieren Sie (6 Punkte)

–4–

Klausur Planen von Mobilität und Transport

Nr.: ……………..

Matrikel-

b) Wenden Sie die aus der Vorlesung bekannten Reduktionstechniken auf die Matrix an und dokumentieren diese. (4 Punkte)

c) Stellen Sie die mathematische Formulierung des Covering-Problems anhand der reduzierten Überdeckungsmatrix auf und geben Sie eine zulässige (nicht unbedingt die beste) Lösung an. (4 Punkte)

d) Erklären Sie kurz, warum Reduktionstechnicken beim Covering-Problem zum Einsatz kommen und mit welchem Verfahren man das Covering-Problem lösen kann. (4 Punkte)

–5–

Nr.: ……………..

Klausur Planen von Mobilität und Transport

Matrikel-

Kürzeste Wege in Netzwerken Aufgabe 7 Einer Spedition liegen Fahrtzeiten zwischen den Standorten der Lager in Form des unten stehenden Netzwerks vor. Berechnen Sie die Fahrtzeiten von Lager 1 zu allen anderen Lagern mithilfe des Dijkstra-Algorithmus und dokumentieren Sie die einzelnen Schritte in der Tabelle. (14 Punkte)

Iteration

d(1)

d(2)

d(3)

d(4)

d(5)

d(6)

d(7)

p(1)

p(2)

–6–

p(3)

p(4)

p(5)

p(6)

p(7)

MV

ME

Klausur Planen von Mobilität und Transport

Nr.: ……………..

Matrikel-

Aufgabe 8 Die Spedition möchte nun zeitabhängig planen. Skizzieren Sie allgemein eine Möglichkeit wie zeitabhängige Fahrtzeiten mithilfe von Netzwerken bzw. Graphen modelliert werden können. (4 Punkte)

–7–...