Lineare Optimierung - hilfe zum Ende... ;) |
| 09.09.2006, 19:49 | rico.k | Auf diesen Beitrag antworten » | ||
| Lineare Optimierung - hilfe zum Ende... ;) Ich beschäftige mich gerade mit linearen Optimierungen und versuche mich an einer vom Lehrer "einfach" betitelte Optimierungsaufgabe. G1 = Gemisch 1 G2 = Gemisch 2 TS1 = Teilstoff 1 TS2 = Teilstoff 2 TS3 = Teilstoff 3 Ein Unternehmen mischt 2 verschiedene Gemische aus 3 Teilstoffen. 1Kg von G1 enthält 6Kg TS1, 4Kg TS2 und 4Kg TS3 1Kg von G2 enthält 3Kg TS1, 4Kg TS2 und 12Kg TS3 Pro woche stehen maximal: 60Kg TS1, 44Kg TS2, 84Kg TS3 zur Verfügung. Eine Tonne G1 bzw. G2 wirft einen gewinn von 200 € bzw. 300 € ab. Formulieren Sie die entsprechende Optimierungsaufgabe, wenn das Ziel des Unternehmens die Maximierung des wöchentlichen Gewinns ist Ich habe mir dafür auch schon einige Gedanken gemacht: Wenn: x = Menge G1 in Kg y = Menge G2 in Kg dann sieht die Zielfunktion etwa so aus: Zmax = 200€x + 300€y nach y aufgelöst: Jetzt habe ich noch Einschränkungen: für TS1: 6x + 3y 60 für TS2: 4x + 4y 44 für TS3: 4x + 12y 84 die alle auch nach y auflösen y1 = 20 - 2x y2 = 10 - x y3 = 7 - so und jetzt hab ich wirklich keine Ahnung mehr wie ich das jetzt (nicht grafisch) rechnen soll... ich habe zwar ein Rechner mit CAS zur Verfügung aber ich möchte das auch (voyage200) rechnerisch lösen. Mir steht also eine solve() funktion zur Verfügung. Aber mir fehlt die Idee wie ich jetzt weiter vorangehen muss um auf eine Lösung zu kommen (Lösungen sind keine bekannt) Danke schon im Voraus, es kann natürlich sein dass mir bis hier hin schon Fehler unterlaufen sind 
Grüsse Rico |
||||
| 09.09.2006, 22:20 | Ben Sisko | Auf diesen Beitrag antworten » | ||
Aufgestellt hast du das Problem richtig 
Jeweils nach y auflösen bringt dir aber eigentlich nix (insbesondere bei der Zielfunktion ist das eigentlich falsch!). Wenn du nicht graphisch lösen willst, brauchst du das Simplex-Verfahren. Wenn du das nicht kennst, war's wohl von deinem Lehrer graphisch gedacht. Gruß vom Ben |
||||
| 09.09.2006, 23:19 | rico.k | Auf diesen Beitrag antworten » | ||
Hallo Ben danke für deine Antwort Der Lehrer hat den Simplex algorithmus erwähnt, aber darauf hingewiesen dass dieser nicht im Voyage200 implementiert sei. Ich werd das jetzt zum Ersten Grafisch lösen (was wohl erwartet wird), wenn ich dass hinbekomme xD. Mich würde aber der Simplex algorithmus trotzdem intressieren (ja immer das, was man nicht kann 
). Wir haben nie angeschaut wie man den anwendet - ich hab mir den Wikipedia Eintrag angeschaut, und muss sagen wow... das verstehe ich jetzt nicht! Aber das haben mathematische Wiki Einträge so an sich (5x über meinem Niveau 
). Wenn mir da jemand Hilfestellung geben will?Danke im Voraus Werd mich wieder Melden wenn ich das geschafft habe... Grüsse Rico ========== etwas OffTopic: Oder kennt jemand eine Implementierung des simplex algorithmus für TI Rechner, muss nicht punkto für den voyage200 sein. Oder auch der Sourcecode in C würde reichen, dann kann man das für das voyage200 OS neu kompilieren. |
||||
| 10.09.2006, 03:10 | Ben Sisko | Auf diesen Beitrag antworten » | ||
Google mal, es gibt auch Erklärungen für BWL-Studenten, die sind auf weit weniger abstraktem Niveau. Edit: Hier wird die Idee wiedergegeben und hier gibt's eine Art Lernprogramm. |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
