Lineare Programmierungsmodelle |
16.01.2017, 22:17 | Oggel | Auf diesen Beitrag antworten » |
Lineare Programmierungsmodelle ich verstehe folgende Aufgabe nicht so wirklich Muss ich hier das Dualproblem grafisch lösen? Habe das mit dem angegeben Problem versucht das grafisch zu lösen, aber schon allein durch die Bedingung ist das doch nicht wirklich beschränkt oder? Könnt ihr mir hierzu vielleicht einen Tipp geben. Es geht mir hauptsächtlich um die grafische Lösung. Danke schonmal |
||
17.01.2017, 08:44 | Elvis | Auf diesen Beitrag antworten » |
Der Lösungsraum muss nicht beschränkt sein. Es kommt immer auch auf die Zielfunktion an. Außerdem ist der Lösungsraum durch ...<=t beschränkt. |
||
17.01.2017, 11:03 | Oggel | Auf diesen Beitrag antworten » |
Ich glaube ich habs. Also wenn man sich die ersten beiden Bedingungen zeichnen lässt und die letzte Gleichung betrachtet und nach z. B. auflöst und setzt, dann kommt ja raus . Und damit das Problem zulässig bleibt muss sein oder? für wäre ja nur der Punkt zulässig. Hab ich richtig gedacht? |
||
17.01.2017, 11:35 | Elvis | Auf diesen Beitrag antworten » |
Nein, t ist ein Parameter, der den Lösungsraum bestimmt. Deshalb sollst Du in Aufgabe b) feststellen, wie der Lösungsraum aussieht und insbesondere wann er nichtleer ist, wann also das Problem zulässig ist. Ungleichungen werden nicht aufgelöst, sie bestehen unabhängig voneinander, und der Lösungsraum ist der Durchschnitt der zugehörigen Halbebenen (i.a. der Durchschnitt von Halbräumen). |
||
17.01.2017, 11:44 | Oggel | Auf diesen Beitrag antworten » |
Aber für ist der Lösungsraum doch leer oder? der Lösungsraum ist doch in der Zeichnung das dunkelblaue und das auch nur für den obere Quadranten also . Also für gibt es keine Schnittmenge mit den anderen Geraden oder? |
||
17.01.2017, 11:58 | Elvis | Auf diesen Beitrag antworten » |
Du hast den Lösungsraum falsch dargestellt, denn es muss x2>=0 sein. Im übrigen hast Du recht, was t und den Lösungsraum angeht. Das ist ja auch genau das, was Du untersuchen sollst. Die Antwort auf b) heißt also: Für t>=3 ist das Problem zulässig, für t<3 unzulässig. Zeichne ein paar Lösungsräume für t=1, t=3, t=5, dann sieht man grafisch, was man sehen soll. |
||
Anzeige | ||
|
||
17.01.2017, 13:06 | Oggel | Auf diesen Beitrag antworten » |
Alles klar danke Könntest du mir vielleicht noch kurz helfen, ob das Dualproblem richtig ist: 1. 2. |
||
17.01.2017, 13:10 | Elvis | Auf diesen Beitrag antworten » |
Das Dualproblem und Details zu Algorithmen haben mich (in der Praxis) nie interessiert, ich hatte genug damit zu tun, wirkliche LP-Modelle zu konstruieren und anzuwenden. |
||
17.01.2017, 13:20 | Oggel | Auf diesen Beitrag antworten » |
Alles klar. Trotzdem Danke |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |