Schnittoptimierung bei linearen Modell

Question

Aufgabe:
-   Eine Möbelfirma benötigt 20 Holzplatten mit einer Länge von 120 cm,9 Holzplatten mit einer Länge von 160 cm und 10 Holzplatten mit einerLänge von 80 cm. Alle Holzplatten sollen 80 cm breit sein.

-   Der Lieferant stellt jedoch nur Holzplatten in der Einheitsgröße von 200 cmHöhe und 160 cm Breite her. Deshalb muss die Möbelfirma die Holzplatten    selbst passend zuschneiden.

-   Der Zuschnitt soll so erfolgen, dass möglichst wenig Verschnitt erfolgt.


Fragen:
   1) Welche Schnittpläne, also Möglichkeiten zur Unterteilung gibt es?
   2) Mit welcher minimalen Anzahl von gelieferten Holzplatten kann der Bedarf gedeckt    werden?
   3) Formuliere Entscheidungsvariablen und Nebenbedingungen für ein lineares Modell

Answer 1

Ich hab mal 4 Schnittmuster s1,s2,s3,s4 ausgewählt. Minimiere den Schnittrest:

Vielleicht kannst Du Dein Modell danach ausrichten?