Lineare Optimierung < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Hallo zusammen, ich brauche sehr dringend eure Hilfe, ich weiss nicht wie ich das machen muss:
Betrachten Sie die polyedrische menge, die aus allen Punkten [mm] x\in R^2 [/mm] besteht, so dass [mm] x_1+ x_2 \le [/mm] 1.
(Keine Nichtnegativitätsbedingungen gegeben!) Verifizieren Sie geometrisch und algebraisch, dass diese Menge8 im [mm] x_1, x_2 [/mm] - Raum) keine Extrempunkte hat. Formulieren Sie ein äquivalentes Problem in einer höheren Dimension, in der alle Variablen nichtnegativ sind, Zeigen Sie, dass in der neues zulässige Menge Extrempunkte existieren
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
Kann mir vielleicht jemand helfen, wie soll ich das eigentlich machen.
Ich habe POlyeder gezeichnet aber das hilft mir irgend-wie nichtweiter
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 05:20 Sa 08.11.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
