Nonlinear Opt.: Quadratic Problems 2
Example
There is a business that sells insulation stuff. Therefore they use two materials row wood and recycled wood wool . The costs of recycling old furniture and building timber is higher then the ram wood. The business wants to minimize their costs.
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): c(x_2)=-2x_1+2x_2
Total costs: Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): c_t (x_1,x_2)= x_1^2 -2x_1x_2 +2x_2^2
First we transform the problem in the quadratic form:
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): c(x_1,x_2)= x_1^2 -2x_1x_2 +2x_2^2
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): \Rightarrow c(x_1,x_2)= (x_1 -2x_2)x_1)+(2x_2)x_2
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): \Rightarrow c(x_1,x_2)= (x_1 -x_2)x_1)+(-x_1+x_2)x_2
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): \Rightarrow c(x_1,x_2)= \frac{1}{2} [(2x_1 -2x_2)x_1)+(-2x_1+4x_2)x_2]
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): c=\frac{1}{2} \begin{pmatrix} 2&-2 \\ -2&4 \end{pmatrix}
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): c(x_1,x_2)=\begin{pmatrix} 0 & 0 \end{pmatrix} \begin{pmatrix} x_1 \\ x_2 \end{pmatrix} +\frac{1}{2}\begin{pmatrix} x_1 \\ x_2 \end{pmatrix} \begin{pmatrix} 2&-2 \\ -2&4 \end{pmatrix} \begin{pmatrix} x_1 & x_2 \end{pmatrix}
Secondly we must proof if it´s a konvex or koncav funktion thus if it´s positiv or negativ definite. It should be positiv definite to represent a global minimum costs.
To test the form of the graph, we draw up the Hesse matrix.
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): \Rightarrow H(x_1,x_2)= \begin{pmatrix} 2&-2 \\ -2&4 \end{pmatrix}
If the main mintors are bigger (or equal) zero, then the matrix is positiv definit (positiv semidefinit) and is is konvex.
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): det \begin{vmatrix} 2&-2 \\ -2&4 \end{vmatrix} =4