Zielmenge finden

Neue Frage »

NoahM Auf diesen Beitrag antworten »
Zielmenge finden
Meine Frage:

Hallo,
ich habe leider ein paar Probleme bei einer Optimierungsaufgabe.
Hier ist die Aufgabe:

Man bestimme die Menge der möglichen Zielfunktionen c. so dass der Punkt v_i Optimallösung der Aufgabe max{c*x: Ax <= b und x>=0} ist. Man beweise die Optimalität durch Herleitung eienr geeigneten oberen Schranke für die optimalen Zielfunktionswert.
Hinweis: Schranken können durch positive Skalierung und Addition von Ungleichungen gewonnen werden.
a)
-1 2
A = 3 1

4
b = 9


v_1 = 2
3


Meine Ideen:
Ich glaube man muss die Nebenbedingen umstellen und irgendwie in einen Vektor quetschen ich weis leider nur nicht wie.
Neue Frage »
Antworten »



Verwandte Themen

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