Zerlegungssatz für Polyeder < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 15:42 Di 20.11.2007 | | Autor: | Jacek |
Hallo,
ich habe dieses in OR gepostet, denke aber auch Lineare Algebra wäre korrekt.
Nach dem 'Zerlegungssatz für Polyeder' gilt:
"Jedes Polyeder P besitzt eine Zerlegung P = Q + (K [mm] \oplus [/mm] L) , wobei Q ein Polytop, K
ein spitzer Kegel und L der Linienraum von P ist."
Gut, ich habe eine Aufgabe zu lösen & habe damit meine Probleme.
Ich habe Matrix
A= [mm] \pmat{ 1 & -1 & 2 \\ 2 & -1 & 5 \\ -1 & 3 & 0 \\ 0 & 1 & 1 } [/mm] und b= [mm] \vektor{11 \\ 0 \\ 11 \\ 0}
[/mm]
Ich soll eine explizite Zerlegung des Polyeders P = P(A,b) als (Q + K) [mm] \oplus [/mm] L angeben.
So, als Linienraum habe ich ausgerechnet: [mm] \vektor{3 \\ 1 \\ -1} [/mm] , aber wie erhalte ich Q, das Polytop & K den spitzen Kegel?
Ich hoffe jemanden zu finden, der mir helfen kann.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:49 Do 22.11.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
