HILFE Lineares Optimierungsproblem |
| 09.01.2007, 12:21 | DonCalvente | Auf diesen Beitrag antworten » |
| HILFE Lineares Optimierungsproblem ich habe ein Problem: Ich habe eine Aufgabe, dich ich einfach nicht lösen kann.... Vielleicht wärt ihr so nett und könntet mir ein wenig weiterhelfen, die Aufgabe ist folgende: Eine Parfümfirma stellt 2 Sorten Parfüm her: P1 und P2. Rohstoffe für P1 und P2 können für 3€ pro Kilo gekauft werden. Das Verarbeiten von 1kilo Rohstoff benötigt 1h Laborzeit. 1 Kilo verarbeiteter Rohstoff ergibt 3g P1 und 4g P2. P1 wird verkauft für 7€/g und P2 für 6€/g. Es ist möglich P1 und P2 weiter zu verarbeiten zu LP1 und Lp2, die verkauft werden können für jeweils 18€/g und 14€/g. 1g P1 der weiter verarbeitet wird benötigt weitere 3h Laborzeit sowie 4€ weitere Unkosten und ergibt 1g von LP1. 1g P2 der weiter verarbeitet wird benötigt weitere 2h Laborzeit sowie 4€ weitere Unkosten und ergibt 1g von LP2. Es stehen 6000h Laborzeit zur Verfügung jedes Jahr und es können 4000kilo Rohstoff gekauft werden. Formulieren Sie ein Optimierungsproblem, daß Profit maximiert. Für Hilfe wäre ich euch wirklich sehr dankbar..... Vielen Dank Sascha |
||
| 09.01.2007, 13:00 | Abakus | Auf diesen Beitrag antworten » |
| RE: HILFE Lineares Optimierungsproblem Formulieren musst du die Nebenbedingungen und eine Zielfunktion. Dafür sind geeignete Variablen einzuführen. Was sind deine Ideen zu dem Problem bzw. wie weit bist du bisher gekommen ? Grüße Abakus 
|
||
| 09.01.2007, 14:32 | DonCalvente | Auf diesen Beitrag antworten » |
ich hab letztenendes vier Sorten Fertigprodukte, p1,p2,p3 und p4. Nun rechne ich eine für alle Produkte einheitliche Menge (also kgv = 12g) aus und schaue, wie viel Arbeitszeit ai, Kosten ki und Umsatz ui pro Einheit bringt. (i=1..4) Dann könnte ich das Problem wie folgt darstellen! maximize (u1-k1)*x1 + (u2-k2)*x2 + (u2-k2)*x2 + (u2-k2)*x2 Nebenbedingung: a1*x1 + a2*x2 + a3*x3 + a4*x4 <= 6000 x1 + x2 +x3 +x4 <= 4000*e (e=12g) Danach folgt der Simplex Algorithmus denke ich. Ich bin mir aber erstens nicht sicher, ob meine Zielfunktion richtig ist, und bei den nebenbedingungen fehlt glaube ich auch noch was, oder? Ich weiß auch nicht genau wie ich jetzt weitermachen soll... Simplex Algorithmus.....??!! Danke im Voraus Sascha |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
