Semigrafische Lösung LP < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:14 So 25.12.2016 | | Autor: | antono92 |
| Aufgabe | Bestimmen Sie mittels semi-graphischer Methode den zula ̈ssigen Bereich F sowie die Menge der optimalen Lösungen folgender LP’s.
max 3x1 + 1/3 x2 s.d.
−x1+2x2 ≥ 1
x1+2x2 ≥ 11
4x1+x2 ≥ 23
9x1+x2 ≤ 48
x1,x2 ≥ 0 |
Hallo Leute,
diese kleine Aufgabe bereitet mir Schwierigkeiten bezüglich des Verständnisses von "semigrafischer Lösung".
Kann mir jemand diese Aufgabe vorrechnen, damit ich die einzelnen Herangehensweisen anschauen kann?
Ich weiß da ein Maximierungsproblem besteht, ich alle NB mit ">=" in "<=" umwandeln muss. Dabei entstehen negative x1 und x2 in den jeweiligen NB. Da aber Nichtnegativitätsbedingung besteht von x1 und x2..dürfen diese nicht einfach so negativ stehen bleiben.
Was soll ich als nächstes tun?
Über Hilfe würde ich mich freuen.
Grüße
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 21:43 So 25.12.2016 | | Autor: | leduart |
Hallo
wenn da steht [mm] -x-2y\le [/mm] -11 kann doch x,y positiv sein, was meinst du damit, dass sie nicht >0 sind, nur weil ein Minus davorsteht?
Gruß leduart
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 14:25 Mo 26.12.2016 | | Autor: | antono92 |
Ja das meine ich..aber im Prinzip hast du recht. Die frage ich, was die "eigrafische" Methode ist bzw. was will mein Dozent als Lösung nun sehen.
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 18:10 Mo 26.12.2016 | | Autor: | leduart |
Hallo
ich würde die Ungleichungen erst mal als Gebiete zeichnen und damit das Definitionsgebiet abgrenzen, dann darin die fkt maximieren.
da die Grenzen des Gebietes alle durch (5,3) gehen sollte das einfach sein.
grüß leduart
|
|
|
|
