# Produktionsmatrix/2/Aufgabe/Lösung

a) Die Matrix ist
    ${\begin{pmatrix}6&4&0&2\\2&1&5&1\\3&2&2&5\end{pmatrix}},$
da in der $i$-ten Spalte die für das $i$-te Produkt benötigte Rohstoffmenge stehen muss.
b) Die benötigte Rohstoffmenge ist
    ${\begin{pmatrix}6&4&0&2\\2&1&5&1\\3&2&2&5\end{pmatrix}}{\begin{pmatrix}6\\4\\7\\5\end{pmatrix}}={\begin{pmatrix}36+16+10\\12+4+35+5\\18+8+14+25\end{pmatrix}}={\begin{pmatrix}62\\56\\65\end{pmatrix}}\,.$
c) Es geht um das lineare Gleichungssystem
    ${\begin{pmatrix}6&4&0&2\\2&1&5&1\\3&2&2&5\end{pmatrix}}{\begin{pmatrix}x\\y\\z\\w\end{pmatrix}}={\begin{pmatrix}6x+4y+2w\\2x+y+5z+w\\3x+2y+2z+5w\end{pmatrix}}={\begin{pmatrix}12\\9\\13\end{pmatrix}}\,,$
das wir zunächst ohne Berücksichtigung der Tatsache lösen, dass nur nichtnegative Tupel sinnvoll interpretiert werden können. Wir ziehen vom $5$-fachen der dritten Zeile das Doppelte der zweiten Zeile ab und erhalten
    ${\begin{pmatrix}6x+4y+2w\\2x+y+5z+w\\11x+8y+23w\end{pmatrix}}={\begin{pmatrix}12\\9\\47\end{pmatrix}}\,.$
Jetzt ziehen wir von der dritten Zeile das Doppelte der ersten Zeile ab und erhalten
    ${\begin{pmatrix}6x+4y+2w\\2x+y+5z+w\\-x+19w\end{pmatrix}}={\begin{pmatrix}12\\9\\23\end{pmatrix}}\,.$
Mit
    $w=0\,$
erhalten wir die eindeutige Lösung
    $x=-23\,,$
    $y=3+{\frac {69}{2}}={\frac {75}{2}}\,$
und
    $z={\frac {9}{5}}-{\frac {1}{5}}\cdot {\frac {75}{2}}+{\frac {46}{5}}={\frac {18-75+92}{10}}={\frac {7}{2}}\,.$
Mit
    $x=0\,$
erhalten wir die eindeutige Lösung
    $w={\frac {23}{19}}\,,$
    $y=3-{\frac {23}{38}}={\frac {91}{38}}\,$
und
    $z={\frac {9}{5}}-{\frac {1}{5}}\cdot {\frac {91}{38}}-{\frac {1}{5}}\cdot {\frac {23}{19}}={\frac {342-91-46}{190}}={\frac {205}{190}}={\frac {41}{38}}\,.$
Alle Lösungen des linearen Gleichungssystems haben somit die Form
    ${\begin{pmatrix}0\\{\frac {91}{38}}\\{\frac {41}{38}}\\{\frac {23}{19}}\end{pmatrix}}+s{\left({\begin{pmatrix}-23\\{\frac {75}{2}}\\{\frac {7}{2}}\\0\end{pmatrix}}-{\begin{pmatrix}0\\{\frac {91}{38}}\\{\frac {41}{38}}\\{\frac {23}{19}}\end{pmatrix}}\right)}$
mit $s\in \mathbb {R}$.
Wir berücksichtigen jetzt noch, dass von diesen Lösungen des linearen Gleichungssystems nur diejenigen sinnvoll interpretiert werden können, bei denen von jedem Produkt eine nichtnegative Menge produziert wird. Dies ergibt vier Abschätzungen, die Bedingungen an $s$ festlegen. Wegen der ersten Zeile muss $s\leq 0$ sein und damit ist auch die vierte Zeile erfüllt. Die zweite Zeile führt auf die Bedingung
    ${\frac {91}{38}}+s{\left({\frac {75}{2}}-{\frac {91}{38}}\right)}={\frac {91}{38}}+s{\left({\frac {1334}{38}}\right)}\geq 0\,,$
also
    $s\geq -{\frac {91}{1334}}\,.$
Die dritte Zeile führt auf die Bedingung
    ${\frac {41}{38}}+s{\left({\frac {7}{2}}-{\frac {41}{38}}\right)}={\frac {41}{38}}+s{\left({\frac {92}{38}}\right)}\geq 0\,,$
also
    $s\geq -{\frac {41}{92}}\,.$
Damit alle Einträge nichtnegativ sind, muss der Parameter aus
    $0\geq s\geq -{\frac {91}{1334}}\,$
gewählt werden. Die aus den gegebenen Rohstoffmengen produzierbare Tupel sind also
    ${\begin{pmatrix}0\\{\frac {91}{38}}\\{\frac {41}{38}}\\{\frac {23}{19}}\end{pmatrix}}+s{\left({\begin{pmatrix}-23\\{\frac {75}{2}}\\{\frac {7}{2}}\\0\end{pmatrix}}-{\begin{pmatrix}0\\{\frac {91}{38}}\\{\frac {41}{38}}\\{\frac {23}{19}}\end{pmatrix}}\right)}$
mit
$s\in [-{\frac {91}{1334}},0]$