Restriktionsprobleme < Lin. Algebra/Vektor < Oberstufe < Schule < Mathe < Vorhilfe
|
ich habe ein problem die restiktionen und die zielfunktion für folgende aufgabe aufzustellen. zu lösen ist das ganze mit dem solver.
"Ein Binnenschiff kann genau 392t Fracht laden. In einem Hafen stehen rote, gelbe, grüne, blaue, weiße und schwarze Container.
rot = 2t
gelb = 20t
grün = 30t
blau = 50t
weiß = 100t
schwarz = 200t
Mit möglichst wenig Containern soll das Schiff möglichst vol beladen werden."
Zusatzaufgabe:
"Von den Lieferorten Hamburg (H) u. Rotterdam (R) soll Kaffee nach München (M), Frankfurt (F) und Berlin (B) kostenmin. transportiert werden.
Vorratsmengen:
H = 18t
R = 22t
Bedraf:
M = 13t --> Transportkosten H = 200/t R = 200/t
F = 13t --> Transportkosten H = 600/t R = 700/t
B = 14t --> Transportkosten H = 500/t R = 900/t
Formulieren Sie ein lineares Programm(Restrikt. Ziel. NNB) und lösen Sie es mit dem Solver."
Zusatzaufgabe:
"6 verschieden Cent Münzen. 1, 5, 10, 25, 50, 100 (Wert). Mit möglichst wenig Münzen sollen 196 Cent erreicht werden. Restirkt. und Zielfkt. ) Lösen Sie mit dem Simplex Algorithmus."
|
|
| |
|
Hallo!
Ich stell auch viele Fragen in diesem Forum, aber ich stell wenigstens welche! 
Es ist nicht so toll, wenn man einfach eine Aufgabe postet, ohne zu schreiben, welche Gedanken man sich schon gemacht hat bzw. wo das Problem liegt.
Ich helfe, wenn ich helfen kann, aber einen eigenen Lösungsansatz sollte man präsentieren oder sagen, dass man nicht weiß, wie man ansetzen soll.
Zum ersten Teil deiner Aufgabe:
"Ein Binnenschiff kann genau 392t Fracht laden. In einem Hafen stehen rote, gelbe, grüne, blaue, weiße und schwarze Container.
rot = 2t
gelb = 20t
grün = 30t
blau = 50t
weiß = 100t
schwarz = 200t
Mit möglichst wenig Containern soll das Schiff möglichst voll beladen werden."
Am Anfang definierst du dir die Container:
R=Anzahl der roten Container,
Ge= gelb
Gr=grün
B=Blau
W=Weiß
S=Schwarz.
Jetzt überlegst du dir:
Wieviele Rote Container brauch ich, wieviele gelbe,..., und wieviele schwarze?
Jeder rote kann 2t,.............., jeder schwarze kann 200t transportieren.
D.h. R ist die Anzahl der roten Container, damit können unsere roten Container 2R Tonnen laden (zum Beispiel, wenn R=5, d.h. wir haben 5 Container, dann können die insgesamt 5 mal 2 = 10 Tonnen laden).
Wenn wir jetzt alle Container zusammen nehmen, können die also
2R+20Ge+30Gr+50B+100W+200S viele Tonnen laden.
Wichtig ist, dass die Variablen natürliche Zahlen sind, wir können ja nicht 2,34 rote Container haben, zum Beispiel.
Dann haben wir ja noch die Bedingung mit "Ein Binnenschiff kann genau 392t Fracht laden."
Also darf nicht mehr in das Schiff als 392 Tonnen.
Demnach ist unsere Bedingung 2R+20Ge+30Gr+50B+100W+200S [mm] $\leq$ [/mm] 392.
Jetzt steht da noch: Möglichst wenige Container.
Die Anzahl der Container, die wir haben ist R+Ge+Gr+B+W+S. Und die soll minimal sein, also ist das unsere Zielfunktion. f(R,Ge,Gr,B,W,S)=R+Ge+Gr+B+W+S --> min.
Und das war's meiner Meinung nach.
Für die Zusatzaufgaben überlegst du dir mal selbst einen Ansatz und stellst bitte konkretere Fragen, ok? 
Hier im Forum helfen wirklich alle gerne, aber eine Frage zu stellen, sollte nicht zu viel verlangt sein!
Stefan.
|
|
|
| |
|
Du hast vollkommen recht. Ich hätte die Fragen nicht nur so hier stellen müssen. Bin total overload. Schreibe morgen Betriebswirtschaft (Controlling/Marketing-und Vertrieb/und eben lineares Optimieren) Soweit bin ich auch fit, hatte eben nur bei diesen Aufgaben schwierigkeiten. Sorry wegen des plumpen Fragestellens.
Aber ich danke dir wirklich sehr! Du hast mir erheblich weitergeholfen!
|
|
|
|
