Lineares Optimieren |
| 20.02.2005, 15:26 | TTGirly | Auf diesen Beitrag antworten » | ||
| Lineares Optimieren Der Planungbereich wird definiert durch........... a) Z= x+y was mach ich damit????? 
|
||||
| 20.02.2005, 15:32 | sommer87 | Auf diesen Beitrag antworten » | ||
soll glaube ich eher ne frage als n rätsel sein oder? 
VERSCHOBEN nach SONSTIGES |
||||
| 20.02.2005, 23:27 | derkoch | Auf diesen Beitrag antworten » | ||
das kannst du so nicht lösen! das ist nur ne zielfunktion, du brauchst noch bedingungen für x und y ! |
||||
| 25.02.2005, 21:54 | TTGirly | Auf diesen Beitrag antworten » | ||
Da stehen aber keine........... 
|
||||
| 25.02.2005, 22:10 | Mathespezialschüler | Auf diesen Beitrag antworten » | ||
Hast du die Aufgabenstellung wörtlich abgeschrieben? |
||||
| 27.02.2005, 16:59 | TTGirly | Auf diesen Beitrag antworten » | ||
Wörtlich...........gesucht sind diejenigen Punkte im Planungsbereich, in deren Koordinaten die Zielfunkton Z maximal oder minimal wird. |
||||
| Anzeige | ||||
|
|
||||
| 27.02.2005, 17:13 | etzwane | Auf diesen Beitrag antworten » | ||
Aber damit fehlen immer noch die Bedingungen für den Planungsbereich. Oder soll die Aufgabe diesmal ganz allgemein gelöst werden ? Wenn ja, dann zeichne mal in den 1. Quadranten eines Koordinatensystems eine beliebige geschlossene Fläche, meinetwegen ein schiefes Viereck mit abgerundeten Ecken. Das soll jetzt der Planungsbereich sein. In das gleiche System zeichnest du Geraden Z=x+y oder y=Z-x mit verschiedenen Z, eine davon so, dass sie rechts und oben außen den Planungsbereich berührt, eine so, dass sie links und unten den Planungsbereich berührt. Die Geraden sind alle parallel. Einer der Berührungspunkte mit dem Planungsbereich macht die Zielfunktion zu einem Maximum, der andere zu einem Minimum. Nur welcher ??? |
||||
| 27.02.2005, 17:16 | TTGirly | Auf diesen Beitrag antworten » | ||
x> 0 y>0 x-2y< 120 3x+y<180 -2x+3y<200 |
||||
| 27.02.2005, 17:24 | etzwane | Auf diesen Beitrag antworten » | ||
Löse diese Gleichungen nach y auf und betrachte y als Funktion von x. Das sind dann Gleichungen von Geraden, deren Graphen die du in ein Koordinatensystem eintragen kannst, z.B. auf mm-Papier, zur Not auf kariertem Papier. Damit hast du jetzt den Planungsbereich. Ich nehme mal an, das "<"-Zeichen sollte eigentlich ein "<=" sein, wenn nicht. Wenn ja, zählen die Punkte auf den Geraden noch zum Planungsbereich, wenn nein, wird es etwas komplizierter. Zeichne erstmals die Geraden für den Planungbereich und dann die Gerqaden für die Zielfunktion. |
||||
| 27.02.2005, 17:29 | TTGirly | Auf diesen Beitrag antworten » | ||
Ja das soll es heißen aber keine Ahnung wie man das macht
|
||||
| 27.02.2005, 17:34 | etzwane | Auf diesen Beitrag antworten » | ||
Ganz einfach, für kleiner oder gleich: mach ein < und gleich danach ein =, also <= größer oder gleich: mach ein > und gleich danach ein =, also >= nicht gleich: mach ein < und gleich danach ein >, also <> |
||||
| 27.02.2005, 17:35 | PK | Auf diesen Beitrag antworten » | ||
Also, pass auf. Gehen wir mal schrittweise vor: Weißt du, wie man auf die einzelnen Geraden kommt? Das < bzw. > bestimmt dann das Planungsgebiet. Es ist immer sinnvoll, den Planungsbereich einzufärben. Wenn dann da zum Beispiel steht: y -x + 4, dann musst du alles unterhalb der Geraden einfärben und das ist dann der Planungsbereich. |
||||
| 27.02.2005, 17:38 | riwe | Auf diesen Beitrag antworten » | ||
überprüfe bedingung 3 (soferne ich mich nicht vertan habe) werner |
||||
| 27.02.2005, 17:41 | TTGirly | Auf diesen Beitrag antworten » | ||
Ja ich weiß wie man auf die gleichungen kommt....kann aber mit den gleichungen und dazu der graden nix anfangen.........oder muss man die dann einzeichnen und parallel verschieben bis es hinkommt????? |
||||
| 27.02.2005, 17:46 | etzwane | Auf diesen Beitrag antworten » | ||
Die Gleichungen/Graphen/Geraden für die Bedingungen musst du einzeichnen, so wie du sie errechnest als y=f(x), die Gerade für die Zielfunktion musst du einzeichnen und verschieben. |
||||
| 27.02.2005, 17:48 | TTGirly | Auf diesen Beitrag antworten » | ||
Parallel verschieben..........dann hab ich es ja doch richtig gemacht..... 
|
||||
| 27.02.2005, 17:50 | PK | Auf diesen Beitrag antworten » | ||
Du zeichnest dir einfach ein Koordinatensystem und setzt dann in deine Gleichung für x einfach 0 ein, dann machst du ein kleines Kreuz bei dem Punkt (0| (was dann halt für y rauskommt)), das gleiche machst u dann mit x = 1, verbindest die Punkte, verlängerst die Linie und dann hast du deine Gerade. |
||||
| 27.02.2005, 17:50 | TTGirly | Auf diesen Beitrag antworten » | ||
Joa
|
||||
| 27.02.2005, 17:57 | habmeinnamenvergessen:-( | Auf diesen Beitrag antworten » | ||
in welche klasse gehst du? Es gibt verschiedene Ansätze um lineare Optimierungungsaufgaben zu lösen. Für komplexe sachen gibt es den Simplex Algorithmus. Für weniger komplexe gilt es einfach das zeugs ausrechnen indem du immer 2 gleichungen miteinander verwurstelst. Das kann schonmal dauern, darum empehl ich dir einfach die sache zu zeichnen. Das maximum(falls es gesucht ist) ist derjenige punkt der die zielfunktion unter den Nebenbedinungen maximal werden lässt. (eckpunkte einsetzen. höchste=max) Grüsse |
||||
| 27.02.2005, 18:13 | TTGirly | Auf diesen Beitrag antworten » | ||
Simplex Algorithmus was das????? hab die Lösung jetzt PS: 9wieso??? |
||||
| 27.02.2005, 18:18 | etzwane | Auf diesen Beitrag antworten » | ||
Was hast du raus für Z_max und die zugehörigen x und y ? |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
