0 Daumen
61 Aufrufe

Hallo, ich habe folgende Überlegung gehabt. Angenommen, wir haben das LP so gegeben:

$$max \ x+y\\ s.t.\  ax+by \leq 1 \\ x,y \geq 0$$

Ich wollte mir überlegen, was bei den verschiedenen Fällen für a,b ∈ ℝ passieren kann in Bezug auf mögliche Lösungen.

Den Fall keiner zulässigen Lösung gibt es nicht.

Eine Lösung gibt es genau dann, wenn gilt: a ≠ b und a,b > 0

Unendlich viele Löungen gibt es, wenn gilt: a = b und a,b > 0

Das LP ist unbeschränkt, wenn gilt: a ≤ 0 oder b ≤ 0.


Ich würde gerne wissen, ob meine Ideen so richtig sind, oder ob ich bei einem Fall etwas vergessen habe.

Avatar von

1 Antwort

+1 Daumen
 
Beste Antwort

Das sieht doch ganz gut aus. Ich sehe da jetzt auch keinen Fall, der fehlt.

Avatar von 12 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community