Linearen Optimieren. 

Dualtheorem, wichtig, wenn man aus einer Minimierungsaufgabe eine Maximierungsaufgabe macht.

Die Bedingungen/Restriktionen sind erfüllt:

Wir wollten von 

Platte A => 180 Stück, haben wir, von 

Platte B => 900 Stück, haben wir, denn 300 mal 3 = 900 Stück,

Platte C => 450 Stück, haben wir, denn 64  1/7 mal 7 Teile = 450 Stück,

bei folgenden Abfallmengen:  (Die sehr gering sind, eben "optimal", 

Abfall für Platte A = 180 mal 5 Quadratmeter = 900 Quadratmeter,

Abfall für Platte B = 300 mal 1,5, Quadratmeter = 450 Quadratmeter,

und Abfall für Platte C = 64, 1/7 mal, genommen 65 mal 1 Quadratmeter = 65 Quadratmeter,

*

sind 540 und 300 und 65 Quadratmeter = 1 415 Quadratmeter Abfall. (Beim letzten Plattenverschnitt haben wir etwas aufgerundet, auf 65 Platten.

Das klingt viel, aber, sehen wir an der Lösungsabbildung, 

wie gut wir die Auswahl getroffen haben. Das Einsatzminimum begrenzt haben. 

Wirtschaftlichste Plattenauswahl:

Oder kommen Sie zu einem günstigeren Zuschnitt und Verschnitt?

Mailen Sie mir bitte, "wenn Sie günstiger sind oder einen Vorschlag haben, etc..."

webmaster@feinet.de     DANKE!

Die Lösung wird allerdings anders abgelesen, als in einer "herkömmlichen Maximierungsaufgabe"

Die herkömmliche Maximierungsaufgabe behandeln wir noch.... jetzt heißt es:

Wem diese plakative Aufgabe noch zu schwer ist, dem sei gesagt, man beginnt eigentlich ja mit der 

(so wäre der Anfang auch richtig)

Maximierungsaufgabe, mit Restriktionen -> kleiner oder Gleich,

dann kommt eine -> größer Gleich Funktion dazu, führt dazu, dass ein "Zusatzprodukt" kreiert wird, mit Y (i) - 1 Wert,

Dann kommt eine Gleichung dazu, diese Gleichung führt dazu, dass, wenn nur eine Gleichung zu den kleiner oder Gleich Restriktionen dazukommt, diese Gleichung, als erstes: "auf null zu bringen ist", 

Sind bei den kleiner oder Gleich Restriktionen mehr als eine:

Größer Gleich und eine Gleichung, oder

oder zwei mal eine Größer Gleich Restriktion, oder

zwei Gleichungen, 

oder eine Gleichung und eine Größer Gleich Restriktion vorhanden, muss eine "NEUE ZIELFUNKTION" gebildet werden, dies führt dann wieder zu dem Anfang, mit der neuen Zielfunktion (auch wieder mal minus 1 nicht vergessen); 

Dann kommt noch eine Mehrdeutigkeit dazu, wenn die gefundene Lösung noch verbessert werden kann; 

All dies wird hier noch an Aufgaben behandelt. 

Aber, vielleicht lässt sich auch ein Stammtisch gründen, für Lineares Optimieren Interessierte.

Ich werde jetzt erst mal frühstücken gehen.

Vielen Dank für Ihre Aufmerksamkeit.

--------------------------

Diese Seite ist in Arbeit

Fragen? Seiten wenden Sie sich an Lothar Feige  webmaster@feinet.de 

Seite wird noch bearbeitet.

Danke!