Dualisieren von linearen Optimierungsproblemen

03.12.2012, 14:53	Theend9219	Auf diesen Beitrag antworten »
Dualisieren von linearen Optimierungsproblemen Folgende Aufgabe Bestimmen Sie die dualen Probleme für die folgenden linearen Optimierungsprobleme: 1. $\begin{eqnarray} max\left\{ <c,x> : Ax \leq b\right\} \end{eqnarray}$ 2. $\begin{eqnarray} max\left\{ <c,x> : Ax \leq b, x \geq \vec{0}\right\} \end{eqnarray}$ 3. $\begin{eqnarray} max\left\{ <c,x> : Ax = b, x \geq \vec{0}\right\} \end{eqnarray}$ 4. $\begin{eqnarray} min\left\{ <c,x> : Ax = b, x \geq \vec{0}\right\} \end{eqnarray}$ Dazu gibt es folgende Tabelle die ich in den Anhang meiner Veröffentlichungsaufgabe hochgeladen habe. Meine Lösung: 1. $\begin{eqnarray} min\left\{ <b,y> : A^{T}y = c, y\geq \vec{0}\right\} \end{eqnarray}$ 2. $\begin{eqnarray} min\left\{ <b,y> : A^{T}y \geq c, y \geq \vec{0}\right\} \end{eqnarray}$ 3. $\begin{eqnarray} min\left\{ <b,y> : A^{T}y \geq c \right\} \end{eqnarray}$ 4. $\begin{eqnarray} max\left\{ <b,y> : A^{T}y \leq c\right\} \end{eqnarray}$ Nun meine Frage hab ich richtig gerechnet? oder gibt es Fehler? LG
04.12.2012, 20:41	Kasen75	Auf diesen Beitrag antworten »
Hallo, unabhängig von der Notation habe ich die gleichen Transformationen der linearen Optimierungsprobleme. Grüße.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »