Einsendeaufgaben EA-Besprechung | 32621 | SS 2019 | EA2 00853 | 04.07.2019
- Ersteller Antonio
- Erstellt am
Hallo zusammen,
ich mach den Anfang
Bei Aufgabe 1 sehe ich große Ähnlichkeit zum Abschnitt 5.2: "Symmetrisches Rundreiseproblem".
Bei a) erhalte ich den Wert 21km, bei b) den Wert 30km.
Aufgabe c): Der optimale Wegstrecke muss größer oder gleich 30 km sein.
Bei Aufgabe 2 habe ich mich an Abschnitt 5.1 "Überdeckungs- und Partitionsproblem" orientiert,
wobei es sich hier meiner Meinung nach um ein Überdeckungsproblem handelt.
Ich habe zwei optimale Lösungen: 1,5,6 oder 3,4,5. In beiden Fälle erhält man Kosten von 135T€.
Aufgabe 3 finde ich sehr kompliziert.
Ich denke, es ist ein Kombination aus Dichotomie und Fixkostenproblem (S.5 bis S.9 in der KE4)
Viele Grüße
Andreas
ich mach den Anfang
Bei Aufgabe 1 sehe ich große Ähnlichkeit zum Abschnitt 5.2: "Symmetrisches Rundreiseproblem".
Bei a) erhalte ich den Wert 21km, bei b) den Wert 30km.
Aufgabe c): Der optimale Wegstrecke muss größer oder gleich 30 km sein.
Bei Aufgabe 2 habe ich mich an Abschnitt 5.1 "Überdeckungs- und Partitionsproblem" orientiert,
wobei es sich hier meiner Meinung nach um ein Überdeckungsproblem handelt.
Ich habe zwei optimale Lösungen: 1,5,6 oder 3,4,5. In beiden Fälle erhält man Kosten von 135T€.
Aufgabe 3 finde ich sehr kompliziert.
Ich denke, es ist ein Kombination aus Dichotomie und Fixkostenproblem (S.5 bis S.9 in der KE4)
Viele Grüße
Andreas
Hallo zusammen,
für Aufgabe 1 und 2 habe ich die gleichen Ergebnisse. Hat sich jemand nun schon genauer mit Aufgabe 3 auseinandergesetzt? Mir ist noch nicht ganz klar, wie ich die Binärvariablen im Modell verwenden soll, aber vielleicht könnte die Zielfunktion so aussehen:
Min 240x1+250x2+280x3+280x4+280x5+320x6+370x7-800y1+450y2+65y3+150y4
y1 entspricht der Kostensenkung um 800 €, y2 ist die Kostensteigerung um 450 €, y3 die Kosten für das Einzelvisum und y4 die Kosten für ein Sammelvisum. Jetzt müsste man die yj noch in die Restriktionen einbinden... Was meint ihr dazu?
LG Lisa
für Aufgabe 1 und 2 habe ich die gleichen Ergebnisse. Hat sich jemand nun schon genauer mit Aufgabe 3 auseinandergesetzt? Mir ist noch nicht ganz klar, wie ich die Binärvariablen im Modell verwenden soll, aber vielleicht könnte die Zielfunktion so aussehen:
Min 240x1+250x2+280x3+280x4+280x5+320x6+370x7-800y1+450y2+65y3+150y4
y1 entspricht der Kostensenkung um 800 €, y2 ist die Kostensteigerung um 450 €, y3 die Kosten für das Einzelvisum und y4 die Kosten für ein Sammelvisum. Jetzt müsste man die yj noch in die Restriktionen einbinden... Was meint ihr dazu?
LG Lisa
Hallo Lisa,
den Ansatz mit den -800y1 hab ich auch.
Als zugehörige Nebenbedingung hab ich dann folgendes gfeschrieben:
x1+x2+x3+x4+x5+x6+x7 >= y1*4
Falls y1 = 1 ist (also mindestens 4 dabei sind) darf man 800 Euro abziehen.
Was meint Ihr zu meiner Nebenbedingung?
Viele Grüße
Andreas
den Ansatz mit den -800y1 hab ich auch.
Als zugehörige Nebenbedingung hab ich dann folgendes gfeschrieben:
x1+x2+x3+x4+x5+x6+x7 >= y1*4
Falls y1 = 1 ist (also mindestens 4 dabei sind) darf man 800 Euro abziehen.
Was meint Ihr zu meiner Nebenbedingung?
Viele Grüße
Andreas
- Hochschulabschluss
- Bachelor of Science
- Studiengang
- B.Sc. Wirtschaftsinformatik
- 2. Studiengang
- M.Sc. Wirtschaftswissenschaft
Hi zusammen, ich habe eine Frage zu Aufgabe 2c - der Reduktion der Matrix. Am Ende erhalte ich ja die reduzierte Matrix mit 4 Spalten und 3 Zeilen. Durch Nachdenken und Hinschauen sehe ich nun die zwei möglichen Lösungen und dass sie gleichwertig sind. Aber wie habt ihr das formal gelöst?
Hallo Anne,
ich habe es so gemacht:
Nachdem keine Reduktion mehr möglich war, habe ich eine der vier Spalten zur Lösung genommen. Danach kann man wider reduzieren und erhält die 1. Lösung.
Für die nächste Lösung habe ich eine andere Spalte (die bei der 1. Lösung nicht dabei war) zur Lösung genommen.
Dann kann man wider reduzieren und erhält die zweite Lösung.
Ob das mathematisch korrekt ist, weiß ich nicht.
Viele Grüße
Andreas
ich habe es so gemacht:
Nachdem keine Reduktion mehr möglich war, habe ich eine der vier Spalten zur Lösung genommen. Danach kann man wider reduzieren und erhält die 1. Lösung.
Für die nächste Lösung habe ich eine andere Spalte (die bei der 1. Lösung nicht dabei war) zur Lösung genommen.
Dann kann man wider reduzieren und erhält die zweite Lösung.
Ob das mathematisch korrekt ist, weiß ich nicht.
Viele Grüße
Andreas
- Hochschulabschluss
- Bachelor of Arts
- 2. Hochschulabschluss
- Master of Arts
- Studiengang
- M.Sc. Wirtschaftsinformatik
Hi, kann mir jemand die beiden EA vom SS19 bereitstellen. Komme leider nicht mehr über die Fernuni Seite dran..