KH,KK, Simplex, Lösungsmenge < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Aufgabe
Bestimmen Sie anhand des folgenden Simplextableaus die optimale Lösungsmenge X* und den optimalen Z*.
Z 0 1 0 1 0 2 0 -12
0 -4 1 -1 0 -3 1 1
0 -5 0 -2 1 -3 0 2
1 -6 0 -3 0 -5 0 3 |
Dieses Tableau enthält einen unbeschränkten Zulässigkeitsbereich/Zielfunktion wegen Z(x) $ [mm] \not= [/mm] $
Def.: Bezeichnen wir mit x^ alle optimalen zulässigen Basislösungen und mit $ [mm] k_{1}....k_{s} [/mm] $ alle Kegelerzeugenden von $ [mm] \{\vec{x} \in \IR_{+} ^n | A\vec{x}=\vec{0} \} [/mm] $ mit der Eigenschaft Z(ki) = 0 (i=1...s), so lautet die optimale Lösungsmenge: (ki=Vektor)
X* = KH $ [mm] \{x^ \} [/mm] $ + KK $ [mm] \{ki \} [/mm] $
wobei KK=konvexer Kegel und KH=Konvexe Hülle
zu dieser Aufgabe: Kegel gibt es keine, weil bei Z=0 sind die dazugehörigen Spalten Basisvektoren.
also:
X* = $ [mm] \{3,0,1,0,2,0,0\}, \{3,0,0,0,2,0,1\} [/mm] $
stimmt das so?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt
|
|
| |
|
| Aufgabe | gleiche Aufgabenstellung wie oben:
Z 0 1 0 0 0 2 0 -12
0 -4 1 -1 0 -3 1 1
0 -5 0 -2 1 -3 0 2
1 -6 0 -3 0 -5 0 3 |
X*=KH $ [mm] \{(3,0,1,0,2,0,0),(3,0,0,0,2,0,1 \} [/mm] $ + KK
bei KK hab ich nun probleme: ich weiß,dass die 4.Spalte etwas damit zutun hat wegen der Definition.
kann mir jemand bitte einen kleinen tipp geben, wie ich KK berechne. eine genaue antwort brauch ich nicht,nur einen kleinen ansatz. das würde mir schon sehr viel weiter helfen:)
|
|
|
| |
|
kann mir denn wirklich niemand helfen??:(
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 10:59 Fr 27.03.2009 | | Autor: | pelzig |
Wie auch in deiner anderen Frage... wahrscheinlich antwortet keiner weil keiner dich versteht (ich tu's nicht).
Gruß, Robert
|
|
|
| |
|
wahrscheinlich liegt es dadran,dass ich zu diesem Thema auch nichts im Internet finde...unser Prof meint ja sowieso,er wäre der Mathematiker überhaupt ;)
naja,egal:)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:20 Do 09.04.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:20 Do 09.04.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
