Lineare Optimierung - max. Zielfunktion bestimmen

30.06.2009, 17:56	Dolphon	Auf diesen Beitrag antworten »
Lineare Optimierung - max. Zielfunktion bestimmen Hi, folgende Nebenbedingungen sind gegeben. $\begin{eqnarray} 4x-2y\leq 8 \end{eqnarray}$ $\begin{eqnarray} -2x+2y\leq 4 \end{eqnarray}$ $\begin{eqnarray} x\leq 4 \end{eqnarray}$ $\begin{eqnarray} x,y\geq 0 \end{eqnarray}$ Gezeichnet habe ich diese bereits in ein passendend KO. Nun die eigentliche Frage: Ich muss eine maximierende Zielfunktion h angeben, sodass die Menge der optimalen Lösungen einzigst aus dem Punkt (4,6) besteht. Wie stelle ich das an?
30.06.2009, 23:48	mYthos	Auf diesen Beitrag antworten »
Es fehlt noch die Angabe der Zielfunktion, die ein Maximum werden soll, diese muss ebenfalls bekannt sein. Diese kannst du dann in den am weitest entfernten Punkt des Polygones so verschieben, dass deren Graph ausserhalb des Polygones verläuft. mY+

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »