Zielfunktion maximieren < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 15:39 Fr 19.01.2007 | | Autor: | Caleb666 |
Ich habe diese Frage auch in folgenden Foren auf anderen Internetseiten gestellt:
http://www.matheboard.de/thread.php?threadid=48549
Hallo,
habe aus einer Aufgabe eine Zielfunktion und mehrere Nebenbedinugnen errrechnet. Man soll hier nun die Zielfunktion maximieren und die Anzahl für x1 und X2 errechnen:
Zielfunktion: 300x1 + 500X2
Das sind meine Nebenbedingungen:
x1 + 2x2 <170
x1 + x2 <150
x1 <125
x2 <180
Habe auch bereits eine grafische Lösung erstellt.
Lösung: x1= 125 X2= 22,5
Meine Frage: Wie lässt sich das ganze rechnerisch lösen(ohne Beachtung der Grafik)??
Danke...
|
|
| |
|
Hi, Cale,
> habe aus einer Aufgabe eine Zielfunktion und mehrere
> Nebenbedinugnen errrechnet. Man soll hier nun die
> Zielfunktion maximieren und die Anzahl für x1 und X2
> errechnen:
>
> Zielfunktion: 300x1 + 500X2
>
> Das sind meine Nebenbedingungen:
> x1 + 2x2 <170
> x1 + x2 <150
> x1 <125
> x2 <180
>
> Habe auch bereits eine grafische Lösung erstellt.
> Lösung: x1= 125 X2= 22,5
>
> Meine Frage: Wie lässt sich das ganze rechnerisch
> lösen(ohne Beachtung der Grafik)??
Bestimmt lässt sich das auch "rechnerisch" lösen, aber wozu?!
Bei der linearen Optimierung ist das graphische Lösungsverfahren das am häufigsten verwendete und auch übersichtlichste!
Schau dazu z.B. auch mal hier:
![[]](/images/popup.gif) http://www.mathekiste.de/html10/linopt/lineareopt1.htm
mfG!
Zwerglein
|
|
|
| |
|
Hallo,
danke für die schnelle Antwort!
Ich würde gerne auch die rechnerische Variante können, da es vielleicht klausurrelevant ist.
Habe gelesen das es mit dem Simplex-Algorithmus zu lösen ist!
Gibt es auch eine andere Möglichkeit?
Habe mir bereits die Schritte zur Anwendung des Simplex-A. angeschaut, aber die Vorgehensweise ist meistens nicht detailiert erklärt..
Wäre es von dir möglich die Aufgabe mal vorzurechhnen??
Gruß
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 So 21.01.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
