Schokolade wird hergestellt aus Kakao, Milchpulver und Zucker nach der Rezeptur: [br][table] [tr][br] [td][br][/td][br] [td]Vollmilch [/td][br] [td]Zartbitter[/td][br][/tr][br] [tr][br] [td]Kakao [br][/td][br] [td]30% [/td][br] [td]60%[/td][br][/tr][br] [tr][br] [td]Milchpulver [/td][br] [td]20% [/td][br] [td][br][/td][br][/tr][br][tr][br] [td]Zucker [/td][br] [td]50%[/td][br] [td]40%[/td][br][/tr][br][/table][br]Der Rohstoffbestand einer Confiserie 120 kg Kakao, 30 kg Milchpulver und 90 kg Zucker. [br]Das Vollmilch-Produkt erzielt einen Gewinn von 11,-€/kg, das Zartbitter Produkt einen Gewinn von 9,-€/kg. [br]Wie viel kg Vollmilch bzw. Zartbitter sollen produziert werden, damit der Gewinn maximal ist. Wie hoch ist der Gewinnbetrag im Optimum?[br][br][table][tr][td][b]Variablenzuweisung:[/b][br] Vollmilchschokolade in kg: x , x>0[br] Zartbitterschokolade in kg: y , y>0[br][br][/td][td][b]Zielfunktion[/b]:[br] Z(x, y) = 11 x +9 y Z -> Max[br][br][br][/td][td][b]Nebenbedingungen[/b]:[br] Kakao in kg: 30% x + 60% y <= 120[br] Milchpulver in kg: 20% x  <=  40[br] Zucker in kg: 50% x + 40% y <= 90[/td][/tr][/table]

[br]LP - lineares Programm[br]Der Punkt P gibt ein Produktionsprogramm an - verschieben Sie den Punkt [br]und beobachten Sie die Tableau Parameter und die Entwicklung der [br]Gewinn-Funktion. Sie können den Punkt exakt positionieren, wenn sie im [br]Algebra-Fenster die Koordinaten in die Eingabezeile schreiben: z.B. [color=#0000ff]P=(150,0)[/color].[br][br][list][*]Ungültige Lösungen für das lineare Programm liegen außerhalb des blauen Vielecks. Überschreiten Sie den Vieleck-Bereich zeigt Ihnen das Programm welche Auswirkungen auf Ihre Produktionsparameter zu erwarten sind. Rechts von der Gerade fürs Milchpulver würden Sie mehr Milchpulver für das Produktionsprogramm benötigen als vorrätig ist (mehr als 30 kg)[br]===> P=(160,40) ===> Zucker fehlt, Milchpulver fehlt[br]===> Milchp s[sub]2[/sub]=-2, Zucker s[sub]3[/sub]= -6 fehlende Mengen[/*][*]Gültige Lösungen für das lineare Programm liegen innerhalb des blauen Vielecks. [br]===> P=(80,120) ===> Gewinn 1960[br]===> Restmengen der Rohstoffe: Kakao: 24, Milchp: 14, Zucker: 2[/*][*]Optimale Programme schöpfen die verfügbaren Rohstoffmengen möglichst komplett aus, d.h. das Optimum ist auf den Rändern des Vielecks zu suchen. Idealer Weise dort, wo sich 2 Rohstoff Grenzwerte (Geraden) schneiden. [br]===> Kandidaten B - C - O - D[/*][*]Ziehen Sie P auf die Eckpunkte (geben Sie die Koordinaten in der Eingabezeile ein - exakte Position). Beobachten Sie den Gewinn und das Programm Tableau - es gibt nur 2 Kandidaten, die 2 der Rohstoffe komplett aufbrauchen:[br]P–>[b]C[/b]: x=150, y=37 1/2, Gewinn 1987.5, Rest Kakao s[sub]1[/sub]=52.5, Milchp s[sub]2[/sub]=0, Zucker s[sub]3[/sub]=0 [br][color=#cc4125]P–>[b]O[/b]: x=33 1/3, y=183 1/3, Gewinn 2016 2/3, Kakao s[sub]1[/sub]=0, Milchp s[sub]2[/sub]=23 1/3, Zucker s[sub]3[/sub]=0 [/color][/*][*]Eine rechnerische Lösung eines linearen Programmes besteht im Aufsuchen der optimalen Eckpunkte des Vielecks - bei mehr als 2 Variablen spricht man vom Simplex. [br][/*][/list][br]Auftrag: Ändern Sie die Rezepturen Kakao: 0.4x + 0.6y = 120 und Zucker: 0.4x + 0.4y = 90! [br]Optimum? Gewinn? Vergleichen Sie die beiden LP? Welches würden Sie anstreben? Wie begründen Sie den Unterschied?[br][br]

[br][b]Tableau-Matrix-Gleichung[/b]:[br][br]Nachbetrachtung, die Mathematik des Linearen Programmes[br][br]Für jede Nebenbedingung des Programms habe ich sogn. Schlupfvariable s[sub]i[/sub] eingeführt, die aus einer Ungleichung eine Gleichung machen:[br]Kakao: 30%x+60%y<120 ===> 30%x+60%y + s[sub]1[/sub] = 120 ===> s[sub]1[/sub] = 120 - 30%x - 60%y[br]Milchp: 20%x < 30 ===> 20%x + s[sub]2[/sub] = 30 ===> s[sub]2[/sub] = 30 - 20%x[br]Zucker: 50%x+40%y<90 ===> 50%x+40%y + s[sub]3[/sub] = 90 ===> s[sub]3[/sub] = 90 - 50%x - 40%y [br][br]===>[math] \left(\begin{array}{rrrrr}0.3&0.6&1&0&0\\0.2&0&0&1&0\\0.5&0.4&0&0&1\\\end{array}\right) \; \left(\begin{array}{r}x\\y\\s_1\\s_2\\s_3\\\end{array}\right) = \left(\begin{array}{r}120\\30\\90\\\end{array}\right)[/math][br][br]Konstruktion einer Lösung der Tableau-Gleichungen[br][br]===>[math]\left(\begin{array}{rrrrr}0.3&0.6&1&0&0\\0.2&0&0&1&0\\0.5&0.4&0&0&1\\\end{array}\right) \; \left(\begin{array}{r}x\\y\\120 - 0.3 \; x - 0.6 \; y\\30 - 0.2 \; x\\90 - 0.5 \; x - 0.4 \; y\\\end{array}\right) = \left(\begin{array}{r}120\\30\\90\\\end{array}\right)[/math][br][br]Dieses lineare Programm kann zu gewählten Produktionsmengen x,y eine Lösung der zugrundeliegenden Gleichungen angeben: Es gibt gültige Lösungen, die die Nebenbedingungen einhalten - alle x, y, s[sub]1[/sub], s[sub]2[/sub], s[sub]3[/sub] sind positiv (man spricht von der nicht Negativitäts-Bedingung) oder ungültige Lösungen, die bei negativen Schlupfvariablen enden (das LP würde mehr als die vorhandenen Rohstoffmengen verbrauchen).[br][br]Die Matrix-Gleichung können Sie z.B. mit einer TabKalk (Google Tab, Excel, Calc usw.) nachbauen.[br][list][*]MMUL: Matrixmultiplikation [br][/*][*]Excel, Calc markieren Sie H3:H5! Sie schreiben die Formel [br]=MMULT(A3:E5;F1:F5) [br]ein und [br][/*][*]übergeben sie der Zelle mit der Tastenkombination Strg+Umschalt+Eingabe-Taste. [br][/*][*]Wichtig bei Array-Funktionen wie MMULT. [br][/*][*]Es darf in den verarbeiteten Zeilen keine leere Zelle sein![/*][/list]

Aufgabe[br][table][tr][td]maximize_lp([br]2*x+3*y ,[[br]x >= 2, [br]y >= 1, [br]2*x + y <= 7 ][br])[/td][td]Xchg [br][br]-x<=-2[br]-y<=-1[br][br][br][/td][td]Die nicht zum Max-Programm passenden NB[br]korrigiere ich, damit alle NB <= lauten[br]und trage diese auch so in der Inputbox der grafischen Lösung ein:[br]Die Gleichungen des Tableaus liefern damit auch die [br]korrekten Lösungen - für die Grafik an sich ist wäre dies nicht notwendig.[br]NB1 und NB2[br][/td][/tr][/table][br]