Minimierungsproblem < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Ich muss folgende Aufgabe zur Lineare Optimierung (Minimierungsproblem) bis Montag lösen. Könnte mir jemanden helfen die Zielfunktion und die Nebenbedingungen aufzustellen?
Ein Einzelhandelsunternehmen mit vier Märkten in München möchte Waren für
seinen Silvester-Feuerwerksverkauf beziehen. Die geschätzte Nachfrage nach
Feuerwerkskörpern in den vier Märkten kann der folgenden Tabelle
entnommen werden.
Nachfrage Feuerwerk (Pakete)
Markt 1 400
Markt 2 190
Markt 3 100
Markt 4 100
Als Bezugsquellen kommen drei Großhändler (A, B und C) in Frage.
Großhändler A hat nur 450 Feuerwerkspakete auf Lager.
Die Feuerwerkskörper sind bei Großhändler C um 10 Cent pro Paket
teurer als bei A und B.
Ein Feuerwerkspaket wiegt 500 Gramm. Die Transportkosten von den
Großhändlern zu den Märkten sind von den Entfernungen (Luftlinie) und den
Gewichten abhängig: Sie betragen 10 Cent pro km und kg. Die Koordinaten der
Märkte (rechtwinkliges Koordinatensystem) und Großhändler sind in der
folgenden Tabelle angegeben.
Koordinaten [km] x y
Markt 1 - 3 5
Markt 2 3 4
Markt 3 1 -1
Markt 4 -1 0
Großhändler A -6 2
Großhändler B 7 -1
Großhändler C 1 -5
Aus Rentabilitätsgründen müssen von Großhändler B mindestens 100 kg
Feuerwerkskörper abgenommen werden.
Die Kosten sollen insgesamt minimiert werden.
Aufgaben:
1. Stellen Sie das Optimierungsmodell auf und
ermitteln Sie dessen Lösung!
2. Interpretieren Sie die Lösung!
Wenn jemand bereit ist das ganze zu lösen, würde ich mich freuen, aber im wirklichkeit brauche ich nur die Zielfunktion und die Nebenbedingungen. Ich glaube/hoffe, dass ich dann allein weiter rechnen kann!
Mfg
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 08:04 So 04.01.2009 | Autor: | Guarapari |
Kann irgendeiner mir sagen, wie die Zielfunktion und die Nebenbedingugen aussehen???
Ich würde mich sehrrr freuen!
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 13:05 So 04.01.2009 | Autor: | leduart |
Hallo
Ich versteh nicht ganz, da steht doch zu minimieren sind die Kosten.Die sind also die Zielfkt. Alle Nebenbedingungen sind wörtlich gegeben: Entfernungen Maximalmengen, Minimalmengen.
Gruss leduart
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 15:19 So 04.01.2009 | Autor: | Guarapari |
In der Theorie ist mir schon klar, dass die minimierten Kosten die Zielfunktion ist und die 3 Nebenbedingungen, die Maximalmenge, Minimalmenge und der Preis bei Großhändler C sind.
Trotzdem weiss ich es nicht wie das aussehen soll?!!?
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 15:43 So 04.01.2009 | Autor: | Guarapari |
ICh habe auch schon den Abstand von dem Großhändler zu dem Märkten (im Koordinatensystem):
Großhändler A zu Markt 1: 4,2 cm
Großhändler A zu Markt 2: 9,2 cm
Großhändler A zu Markt 3: 7,6 cm
Großhändler A zu Markt 4: 5,4 cm
Großhändler B zu Markt 1: 11,7 cm
Großhändler B zu Markt 2: 6,4 cm
Großhändler B zu Markt 3: 6,0 cm
Großhändler B zu Markt 4: 8,0 cm
Großhändler C zu Markt 1: 10,8 cm
Großhändler C zu Markt 2: 9,2 cm
Großhändler C zu Markt 3: 4,0 cm
Großhändler C zu Markt 4: 5,4 cm
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 19:34 So 04.01.2009 | Autor: | Guarapari |
Kann mir einer bitte helfen? :-(
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:20 Sa 10.01.2009 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|