Lösung eines primaren Problems

16.11.2010, 15:47	Sanna123	Auf diesen Beitrag antworten »
Lösung eines primaren Problems Hallo, habe das folgende primare Problem gegeben: max $\begin{eqnarray} z_{p}=120x_{1}+100x_{2} \end{eqnarray}$ s.t. $\begin{eqnarray} <br /> <br /> 2x_{1}+2x_{2}\leq 8<br /> <br /> 5x_{1}+3x_{2}\leq 15<br /> <br /> x_{1},x_{2}\geq 0 \end{eqnarray}$ Lösung des primalen Problems: $\begin{eqnarray} <br /> x^{}_{1} =\frac{3}{2}<br /> <br /> x^{}_{2}= \frac{5}{2}<br /> <br /> z^{}_{p}=430 \end{eqnarray}$ Ich habe keine Ahnung wie ich auf die ersten beiden Ergebnisse komme. Kann mir bitte jemand erklären, wie ich auf die Lösungen komme. $\begin{eqnarray} z^{}_{p}=430 \end{eqnarray}$ ist klar, einfach $\begin{eqnarray} \frac{3}{2} \end{eqnarray}$ und $\begin{eqnarray} \frac{5}{2} \end{eqnarray}$ in Ausgangsformel einsetzen. Aber die übrigen beiden?
16.11.2010, 20:56	Abakus	Auf diesen Beitrag antworten »
RE: Lösung eines primaren Problems Hallo! Der übliche Lösungsweg wäre das Simplex-Verfahren, sagt dir das was? Ansonsten kannst du es auch zeichnerisch lösen bei 2 Variablen. Grüße Abakus
16.11.2010, 23:26	Sanna123	Auf diesen Beitrag antworten »
Ja zeichnerisch ist kein Problem. Muss es allerdings auch rechnerisch lösen können. Vom Simplexverfahren habe ich schon mal gehört (theoretisch), allerdings weiß ich nicht wie man es explizit anwendet. Vielleicht könntest du mir grob die Schritte aufzeigen.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »