Optimierungsprobleme < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Sei [mm] 0<=\varepsilon<=1/2. [/mm] Der Würfel [mm] H_{n,\varepsilon} [/mm] := { x [mm] \in \IR^{n} [/mm] | 0<= [mm] x_{1} [/mm] <=1; [mm] \varepsilon*x_{k-1}<=x_{k}<=1-\varepsilon*x_{k-1}; [/mm] k=2,...n} wird als Klee-Minty-Würfel bezeichnet.
a) Formulieren Sie das Optimierungsproblem min [mm] x_{n} [/mm] mit x [mm] \in H_{n,\varepsilon} [/mm] al LP in Standardform. (P1)
b) Lösen Sie das Problem für n = 2; [mm] \varepsilon [/mm] = 0,2 graphisch.
c) Zeigen Sie mit Hilfe eines Optimalitätskriteriums, dass [mm] (0,...0)^T \in \IR^n [/mm] eine optimale Lösung für (P1) ist. |
Hallo!
Ich tue mir noch schwer mit dieser Art von Aufgaben, kann mir einer vielleicht helfen, wie ich dies am besten löse und vielleicht ein "Rezept" erklären, wie ich dies auf andere Aufgaben auch anwenden kann? Verstehe nämlich nur "Bahnhof"...
Danke schon mal, ciao
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:20 Di 14.11.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
