Ich komme bei einigen Aufgabenstellungen nicht weiter. Könnt ihr helfen? Merci!
Hier sammeln wir alle Aufgabenlösungen dieser Prüfung. Jan Bicker steuert Aufgabe 1 und 2 bei. Meinen Bruder (Wirtschaftsinformatik, Master) habe ich an Aufgabe 4 gesetzt. Aufgabe 5 ist teils von Tim Sch., teils von mir beigesteuert. Wer Aufgabe 3 gemacht hat, der soll gerne schreien = eine Antwort oder ein Kommentar verfassen. Sobald alles beisammen ist, kann ich alles clean anlegen. In Anbetracht der Zeit, werden ihr aber erst einmal hier nach und nach fündig. Wir hoffen, euch damit major helfen zu können.
Aufgabe 1
Aufgabe 2
Aufgabe 3
Soon… Help needed!
Aufgabe 4
Aufgabe 5
a) Herzlichen Dank an Tim Sch.!
s_24=c_12+c_14-c_24=180+200-280=100
s_35=c_13+c_15-c_35=320+380-340=360
s_46=c_14+c_16-c_46=200+200-400=0
s_57=c_15+c_17-c_57=380+340-320=400
s_68=c_16+c_18-c_68=200+300-240=260
b)
Zielfunktion: Minimiere die Gesamtreisestrecke (und damit die Kosten) über alle zu beliefernden Kunden. Dabei bezeichnet c_ij die Fahrtkosten von Kunde i zu Kunde j und x_ij die Entscheidung, ob eine Strecke von Kunde i zu Kunde j gefahren wird oder nicht.
- Nebenbedingung: Das Fahrzeug fährt jeden Kunden genau einmal an.
- Nebenbedingung: Das Fahrzeug verlässt jeden Kunden genau einmal.
- Nebenbedingung: Das Depot ist Ausgangspunkt der Rundreise.
- Nebenbedingung: Beschränkung der möglichen Positionen der Kunden auf der Rundreise auf den Bereich der zulässigen Positionen ohne Depot (y_j geht von 1 bis J).
- Nebenbedingung: Diese Nebenbedingung zeigt, dass für x_ij=1 y_j≥y_i+1 gilt.
- Nebenbedingung: x_ij ist eine Binärvariable, die angibt, ob das Fahrzeug direkt von Kunde i zu Kunde j fährt (x_ij=1) oder nicht (x_ij=0). Man könnte auch sagen, diese Nebenbedingung stellt sicher, dass eine Strecke entweder gefahren wird (x_ij=1) oder nicht (x_ij=0).
Die Nebenbedingungen 3-5 stellen sicher, dass nur Rundreisen zugelassen sind, die am Depot beginnen und enden.
Du willst ordentliche, handsortierte Unterlagen? Schreibe mir an anastasia@lexeo.de und dein Wunsch wird erfüllt! <3 Wir würden uns freuen, wenn du uns auf Instagram @lexeosiegen abonnierst. Nur dann können wir solche verlässlichen, aufwendigen und kostenlose Angebote umsetzen.