Forum "Uni-Sonstiges" - Optimalecken - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Uni-Sonstiges" - Optimalecken

Optimalecken < Sonstiges < Hochschule < Mathe < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Uni-Sonstiges" |

Alle Foren |

Forenbaum | Materialien

Optimalecken: Frage (beantwortet)

Status:	(Frage) beantwortet
Datum:	01:37 So 23.11.2008
Autor:	Mathias_Mathe

Aufgabe

 (a) Wie viele Optimalecken (d.h. Optimallösungen, die Extremalpunkte der zulässigen

Menge sind) kann ein LP (lineares Optimierungsproblem) mit 2 Variablen höchstens haben? (Antwort mit Begründung).

(b)Wie viele Optimalecken kann ein LP mit 3 Variablen höchstens besitzen? (Antwort

mit Begründung).

Hallo

Ich denke schon etwas länger über diese Frage nach. Meiner Meinung nach hängt die Anzahl der Optiamalecken nicht von der Anzahl der Variabeln, sondern von der Anzahl der Nebenbedingungen ab und diese könte Unendlich sein.

Bin ich da auf dem falschen Weg?

Kann mir einer einen Tip geben?

Vielen Dank
Mathias

Bezug

Optimalecken: Antwort

Status:	(Antwort) fertig
Datum:	13:00 So 23.11.2008
Autor:	Analytiker

Moin Mathias,

> Ich denke schon etwas länger über diese Frage nach. Meiner
> Meinung nach hängt die Anzahl der Optiamalecken nicht von
> der Anzahl der Variabeln, sondern von der Anzahl der
> Nebenbedingungen ab und diese könte Unendlich sein.
>
> Bin ich da auf dem falschen Weg?
>
> Kann mir einer einen Tip geben?

Ja, so ist es. Es hängt von der Anzahl der Nebenbedingungen ab. Kann aber niemals mehr Optimalecken haben als Anzahl der Nebenbedingungen. Die Anzahl der Variablen spielt dabei keine tragende Rolle...

Liebe Grüße
Analytiker