 |
 |
 |
 |
 |
 |
Startseite » Forum » Verschnittoptimierung, lineare Optimierung
Verschnittoptimierung, lineare Optimierung
Universität / Fachhochschule
Kombinatorische Optimierung
Tags: Kombinatorische Optimierung, Lineare Optimierung, Operation Research
 
|
  |
|---|
|
Hallo alle zusammen, es geht um folgendes, ich brauche ein mathematisches Modell für ein Verschnittproblem um dieses dann in Python zu implementieren: Es gibt verschiedene Anzahlen an verschiedenen Profillängen, welche durch die Optimierung den Verschnitt minimieren sollen. Also zum Beispiel wie folgt: Stück – Stück – Stück – Stück – Stück – Stück – Stück – Es können nur Profile mit der Länge von und gekauft werden, welche Kombination dieser zwei Variabeln führt zum geringsten Verschnitt. Ich würde die Zielfunktion und die Nebenbedingungen brauchen, die Entscheidungsvariabeln wären ja die Anzahl und . Danke im Voraus! Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg." |
|
 |
|
Das sollte man doch lösen können in dem man alle Kombinationen drei aus sieben berechnet und die jeweils optimale Lösung nimmt. Ich hab sowas mal für Excel (VBA) gemacht als Simulation einer Mehrkopfwaage. |
|
|
|
Hallo, du musst jeweils verschiedene Varianten berechnen und deren Verschnitt. Zum Beispiel können aus einem 12m Profil vier 2,8 Meter lange Bretter (?) gewonnen werden. Der entsprechende Verschnitt ist Somit wäre z.B. in der Zielfunktion der entsprechende Term gleich . Es gibt hier eine Mannigfaltigkeit an Kombinationsmöglicheiten. Du solltest mit einem kleineren Beispiel anfangen um das Prinzip zu verstehen. Es sind weit mehr als zwei Entscheidungsvariablen, Gruß pivot |
|
|
|
Letzten Endes läuft es doch darauf hinaus alle Möglichkeiten durch zu gehen? Vor allem, wenn gleich 2 Längenprofile im Spiel sind.... Da wäre auch noch die Frage: Wie genau soll das Verfahren beschrieben werden - spielt die Sägeblattbreite eine ROlle? |
|
|
|
Was genau meinst du mit zwei gleichen Längenprofilen? |
|
|
|
>"Es können nur Profile mit der Länge von 12m und 13m gekauft werden" Die Schnittkombinationen die auf das Profil 12m bzw. 13m passen. Wenn dann noch die Sägeblattbreite dazu kommt, dann wird das nur mit Durchprobieren gehen. Vor allem, wenn auch unterschiedliche Bedarfskombinationen verarbeitet werden sollen. Es gibt ja bereits einige Lösungen im Netz, viele beruhen auf Tabkalk(Excel). |
|
|
|
Das ist mir alles viel zu weit gedacht. Den Aspekt mit der Breite würde ich sowieso erst einmal weglassen. Erst einmal muss das grundsätzliche Verfahren erst einmal klar sein. Solang hier keiner konkret werden will ist sind alle Kommentierungen relativ sinnlos. Wie gesagt, am besten erst einmal an einem kleinen Beispiel sich über das Verfahren klar werden. D.h. heißt für mich auch, dass nicht zwei Bretter (12m und 13m) verarbeitet werden können. Ich würde ja konkreter werden, wenn der OP mit einer kleineren Aufgabe um die Ecke kommen würde. |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1496048
1495995