Optimierungsproblem < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:08 Di 19.04.2011 | | Autor: | Boho_89 |
| Aufgabe | Seien [mm] P_1:=(2,1), P_2:=(3,3),P_3:=(1,4),P_4:=(4,5),P_5:=(5,3),P_6:=(4,1).
[/mm]
a.) Zeichnen Sie [mm] P:=conv(P_i| [/mm] i=1,...,6) und [mm] Q:=cone(P_i| [/mm] i=1,...,6).
b.) Sei [mm] c^T:=(8,8). [/mm] Lösen Sie das Optimierungsproblem [mm] max_{x \in P} c^T [/mm] x.
c.) Geben Sie eine Matrix A und einen Vektor b so an, dass P=P(A,b)
d.) Geben Sie den Rezessionskegel von P an und zeichnen Sie diesen. |
Hallo Forum,
ich sitz im moment ganz am Anfang der Operation Research- VL und habe noch nicht so ganz verstanden, worum es genau geht, außer dass es um Optimierung geht:)
Ich sitze hier vor dieser Aufgabe und komme nicht weiter:
Also die Aufgabe a.) habe ich soweit hinbekommen.
Naja bei der b.) gehts dann schon los: hier weiß ich einfach nicht was ich machen soll. Die Aufgabe an sich ist mir schon unklar :(
Bei Aufgabe c.) komme ich auch nicht wirklich weit. In der Vorlesung hatten wir das Fourier-Motzkin- Verfahren. Außerdem habe ich in der VL aufgeschnappt (ich hoffe es war kein Unfug), dass die Projektion der konvexen Hülle die Lösungsmenge des lin. Ungleichungssystems ist. Was damit gemeint ist, weiß ich leider auch nicht so ganz.
Bei Aufgabe (d) ist mir unklar, was genau ein Rezessionskegel ist? In der VL hatten wir das leider noch nicht und Definitionen die ich finde, verstehe ich auch nicht:(
Ich hoffe mir kann einer helfen. Über Licht im Dunkeln wäre ich sehr dankbar :)
Beste Grüße
Boho
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:20 Fr 22.04.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
