 |
 |
 |
 |
 |
 |
Startseite » Forum » Eine Zuschnittsaufgabe
Eine Zuschnittsaufgabe
Universität / Fachhochschule
Tags: Platten
 
|
  |
|---|
|
Aus langen und breiten Platten sind drei Typen kleinerer Platten folgender Größe und Stückzahl zuzuschneiden: mal und Stück, mal und Stück, mal und Stück. Das Zuschneiden soll immer parallel zu den Plattenkanten geschenen. Es sollen möglichst wenige Platten zerschnitten werden. Zunächst soll die Aufgabe mathematisch modelliert werden. Tabelle erstellen, etc. Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
|
 |
|
Tipp: Kolonnengenerierungsverfahren (Column Generation) nach Gilmore-Gomory en.wikipedia.org/wiki/Column_generation |
|
|
|
Hallo Welche Gedanken und Ansätze hast du denn schon selbst angestellt? Ich fände recht naheliegend, erst mal die großen Platten aus zu studieren. Wie bekommst du die her? Was bleibt davon übrig? Was kannst du von diesen Resten noch für kleinere Platten nutzen? Anschließend musst du die mittleren Platten aus erstellen. Wie bekommst du die her? Welche Möglichkeiten bietet dies? Welche Möglichkeit bietet welchen Rest? Was kannst du von diesen Resten noch für kleinere Platten nutzen? Kannst du das mal in eine Gleichung fassen... Du wirst sehen, dann wird's sehr schnell sehr überschaubar... |
1592094
1592092