HTWD, FB Informatik/Mathematik Operations Research Prof. Dr. M ...

Weitere Magazine

Empfehlungen

Info

$Simulation and Statistical Exploration of Data \(Let's Make a Deal ...$

Aufgabe 3 :Gegeben ist der Ausschnitt eines Stadtplanes. Kreuzungen sind durch Knoten und(Einbahn-) Straßen durch (gerichtete) Kanten dargestellt. Die entsprechenden Fahrzeitensind jeweils angegeben. Ermitteln Sie die kürzeste Route zwischen je zwei Kreuzungen.10 124 5 6✍417510 3✻ 6❄ 1517224Aufgabe 4 :Logistik-UnternehmenEin Logistik-Unternehmen hat ein Verkehrsnetz von sechs Distributionszentren. DieTransportkosten sind für die vorhandenen Wege des Netzes in der Abbildung angegeben.Berechnen Sie jeweils die günstigste Transportroute von 1 nach 5, von 5 nach 1,von 4 nach 3 und von 4 nach 1.101103 ✛225■1917❄12 1841416❘2426
Aufgabe 5 :Der gegebene Graph ist das Modell eines Straßennetzes, wobei die Kantenbewertungdie Länge der entsprechenden Straßen in Längeneinheiten (1 Längeneinheit = 10 m)angibt.(a) Ermitteln Sie die kürzesten Wege vom Postamt P zu allen anderen Kreuzungen(Knoten des Graphen). Verdeutlichen Sie den Ablauf des Algorithmus (möglichstanhand von Tabellen). Markieren Sie die entsprechenden Kanten im Graphen.Welchen Weg sollte man vom Postamt P zur Kreuzung 6 wählen?(b) Ein Postbote soll am Postamt P starten, jede Straße mindestens einmal durchlaufenund zum Postamt zurückkehren. Welche Straßen muß der Postbote doppeltlaufen, damit seine Gesamtlaufstrecke minimal wird? Begründen Sie Ihre Antwort.Tipp: Gehen Sie davon aus, daß die kürzesten Wege zwischen 7 und 8, 7 und 9sowie 8 und 9 jeweils die direkten Verbindungen sind.112822P 2113731081721741552062015182314710815229
Seite 4 und 5: Aufgabe 6 :Der gegebene Graph ist d

HTWD, FB Informatik/Mathematik Operations Research Prof. Dr. M ...

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?