Lineare Optimierung < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | In einem Lager befinden sich 450 Kisten mit dem Gut C und 660 Kisten mit Gut D. Zur vollständigen Räumung des Lagers stehen 3 LKWs zur Verfügung. Um den LKW-Laderaum optimal auszunutzen, werden diese drei LKWs stets folgendermaßen beladen:
LKW 1: 15 Kisten Gut C & 30 Kisten Gut D
LKW 2: 30 Kisten Gut C & 30 Kisten Gut D
LKW 3: 30 Kisten Gut C & 20 Kisten Gut D
Wie oft muss jeder LKW für die vollständige Räumung fahren?
Zeigen Sie, dass es mehrere Möglichkeiten gibt!
Wie oft muss jeder LKW fahren, wenn alle drei LKWs eingesetzt werden? |
Ich würde das mit dem Simplexverfahren lösen!?
Ich komme dabei aber nicht auf genügend (Un)gleichungen:
Die LKWs würde ich als x, y, z setzen:
(I) 15x + 30y + 30z [mm] \le [/mm] 450
(II) 30x + 30y + 20z [mm] \le [/mm] 660
(III = I +II) 45x + 60y + 50z [mm] \le [/mm] 1110
Brauche ich da nicht noch ne weitere Gleichung die Zielfunktion? oder ist meine dritte Gleichung die Zielfunktion? Dann brauch ich aber doch noch ne weitere Gleichung?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 10:20 Fr 30.01.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
> In einem Lager befinden sich 450 Kisten mit dem Gut C und
> 660 Kisten mit Gut D. Zur vollständigen Räumung des
> Lagers stehen 3 LKWs zur Verfügung. Um den LKW-Laderaum
> optimal auszunutzen, werden diese drei LKWs stets
> folgendermaßen beladen:
> LKW 1: 15 Kisten Gut C & 30 Kisten Gut D
> LKW 2: 30 Kisten Gut C & 30 Kisten Gut D
> LKW 3: 30 Kisten Gut C & 20 Kisten Gut D
>
> Wie oft muss jeder LKW für die vollständige Räumung
> fahren?
> Zeigen Sie, dass es mehrere Möglichkeiten gibt!
> Wie oft muss jeder LKW fahren, wenn alle drei LKWs
> eingesetzt werden?
> Ich würde das mit dem Simplexverfahren lösen!?
>
> Ich komme dabei aber nicht auf genügend (Un)gleichungen:
>
> Die LKWs würde ich als x, y, z setzen:
>
> (I) 15x + 30y + 30z [mm]\le[/mm] 450
> (II) 30x + 30y + 20z [mm]\le[/mm] 660
> (III = I +II) 45x + 60y + 50z [mm]\le[/mm] 1110
>
> Brauche ich da nicht noch ne weitere Gleichung die
> Zielfunktion? oder ist meine dritte Gleichung die
> Zielfunktion? Dann brauch ich aber doch noch ne weitere
> Gleichung?
Hallo Valkyrion
Wenn ich die Aufgabe richtig verstehe, ist dies gar
nicht unbedingt eine Aufgabe zur linearen Optimierung,
sondern einfach eine Frage zu einem linearen Gleichungs-
system und seiner Lösbarkeit.
Jeder eingesetzte LKW soll bei jeder Fahrt voll nach dem
Ladungsplan beladen werden, d.h. wir haben es nicht
mit Ungleichungen, sondern mit einem linearen Gleichungs-
system (2 Gleichungen für 3 Unbekannte) zu tun.
Das Gleichungssystem ist "überbestimmt", d.h. es
gibt viele Lösungstripel. Diese sollen aber nur aus
nichtnegativen ganzen Zahlen bestehen. Deshalb gibt
es nicht [mm] \infty [/mm] viele, sondern nur eine endliche Anzahl
von Lösungstripeln.
In der Aufgabenstellung erkenne ich keine Angabe
über eine Extremwertaufgabe im Sinne der linearen
Optimierung, also keine "Zielfunktion".
Man könnte aber eine solche einführen, z.B. durch
die Forderung:
"Die Gesamtzahl der LKW-Fahrten soll minimal werden".
Und wenn du magst, kannst du aus den Gleichungen
ein Ungleichungssystem machen, nach dem Prinzip:
$\ T(x,y,z)\ =\ [mm] C\quad \gdw\quad [/mm] T(x,y,z)\ [mm] \le\ [/mm] C\ \ [mm] \wedge\ [/mm] \ T(x,y,z)\ [mm] \ge\ [/mm] C$
Vorschlagen würde ich aber, die Idee "Simplexverfahren"
hier außen vor zu lassen.
Noch ein Tipp:
Um handlichere Gleichungen zu erhalten, würde
ich empfehlen, sie soweit möglich zu kürzen !
LG , Al-Chwarizmi
|
|
|
|
