Grundlagen lineare Optimierung |
30.03.2013, 19:43 | derKleene | Auf diesen Beitrag antworten » | ||||||
Grundlagen lineare Optimierung Hallo, ich arbeite mich gerade in das Thema: lineare Optimierung rein. Wenn beispielsweise folgende Zielfunktion gegeben ist: "2x+2y -> max" Bedeutet das "-> max", dass die Zielfunktion zu maximieren ist? Falls ja, müsste folglich "-> min" da für stehen, die Zielfunktion zu minimieren? Woran erkenne ich aus der Aufgabenstellung ob die Zielfunktion zu maximieren oder zu minimieren ist? Zwei Beispiele: 1) Wie viele PKW und LKW sollte der Fabrikant herstellen, um seinen Gewinn zu maximieren? 2) Der Betrieb möchte eine kostenminimale Fütterung erreichen, wobei die Tagesrationen einzuhalten sind. Formulieren Sie das Optimierungsproblem. Wo liegen bei der linearen Optimierung die grundlegenden Unterschiede ,bei der Berechnung, einer zu maximierenden und einer zu minimierenden Zielfunktion? Danke für die Antworten!! Beste Grüße Meine Ideen: siehe oben |
||||||||
30.03.2013, 23:32 | Kasen75 | Auf diesen Beitrag antworten » | ||||||
Hallo du schreibst:
Genau.
Das steht eigentlich schon in der Fragestellung schon drin: 1) Wie viele PKW und LKW sollte der Fabrikant herstellen, um seinen Gewinn zu maximieren? 2) Der Betrieb möchte eine kostenminimale Fütterung erreichen, wobei die Tagesrationen einzuhalten sind. Formulieren Sie das Optimierungsproblem.
Häufige Herangehensweise: Wendet man die Simplex-Methode an, dann geht eine zu maximierende ZF mit umgekehrten Vorzeichen ins Tableau ein. Eine zu minimierende ZF wird so wie sie ist eingetragen. Das Ziel ist dann in beiden Fällen, dass alle Vorzeichen der Zielfunktion positiv sind, bei zulässiger Lösung. Die Vorzeichen der Nebenbedingungen werden aber in gleicher Weise eingetragen Grüße. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |