Optimierungsproblem mit min und Nebenbedingungen

Neue Frage »

Denisedior Auf diesen Beitrag antworten »
Optimierungsproblem mit min und Nebenbedingungen
Meine Frage:
Finden Sie zu folgenden Optimierungsproblemen je ein ¨aquivalentes Optimierungsprobleme der Form

min c x
unter Ax = b; x \geq 0
und geben Sie jeweils c , A, b und x an.

Untersuchen Sie, ob es eine Optimallösung
gibt.

a)Minimiere 3x1 + 2x2
u.d.N. x1 + x2 \leq 12;
2x1 + 3x2 = 12;
2x1 + x2 \geq 8;
x1 \geq 0; x2 \geq 0

Meine Ideen:
muss ich hier schlupfvariablen einfügen?

Ich habs versucht kam aber mist raus.

Aber ein Ansatz für A, b, c

A = ( -1 -1 1 0 0
2 3 0 1 0
2 1 0 0 1)

b = ( -12
12
8)

c= ( 3
2
0
0
0)

Ist das richtig so? was ist dann x?
Elvis Auf diesen Beitrag antworten »

0. )Deine Aufgaben kann man nicht gut lesen. Es gibt hier den "Formeleditor" (rechts) und das Funktionszeichen "f(x)" (oben), mit ersterem kann man einfache LATEX-Strukturen (z.B. Matrizen) schreiben, das letztere setzt die Formeln in -Klammern. Mit dem "Vorschau"-Button (unten) sieht man dann, ob die Formeln richtig gesetzt sind, bevor man sie mit dem "Antwort erstellen"-Button (unten) veröffentlicht.

1.) Schlupfvariablen sind eine gute Idee, weil aus dem linearen Ungleichungssystem ein lineares Gleichungssystem wird, das man mit Gauß lösen kann.

2.) Die grafische Lösung eines Optimiersystems mit 2 Entscheidungsvariablen sollte Dir noch aus der Schule bekannt sein. Damit kannst Du die Lösung ermitteln oder die unter 1.) berechnete Lösung überprüfen und veranschaulichen.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »