LP-Simplex Cutting-Minimizer

[math]\text{Z(\vec{x})\to min,\; A \vec{x} \leq b \to DUALTAB ⇒\left(\begin{array} A^T & id_{dimA}&\vec{Z}^T\\−\vec{b}^T&\vec{0}&0\end{array}\right)[/math][br][br]Plattengröße 5x3 m. Zuschneiden auf [br]A: mind. 180 St: 4 x 2.5 m , [br]B: mind. 900 St: 3 x 1.5 m [br]C: mind. 450 St: 2 x 1 m . [br]Verschnitt soll minimal sein? Z={3, 1.5, 0, 1} IL[br]Zuschnitt soll möglichst wenig Platten verwenden? Z={1 ,1, 1, 1,} [math]\longrightarrow[/math] IL[sub]panel[/sub] [br][br][math]\left(\begin{array}{rrrrrrrr}[br]Schnittmuster&menge&x1&x2&x3&x4\\[br]A&180&1&0&0&0\\[br]B&900&0&3&2&0\\[br]C&450&1&0&3&7\\[br]5\times3\; Abfall:&15& 3&1.5&0&1[br]\\\end{array}\right)[[/math][br][br][math][br]x1\left|\begin{array}{rrrrrrrr|rr}\hline \times& \times& \times& \times& \times& \times& \times& \times& \times& \times\\ A&□&□&□&□&□&□&□& \times& \times \\□&□&□&□&□&□&□&□&\textcolor{blue}{C}&\textcolor{blue}{□}\\□&□&□&□&□&□&□&□&\textcolor{blue}{□}&\textcolor{blue}{□}\\□&□&□&□&□&□&□&□&\textcolor{blue}{□}&\textcolor{blue}{□}\\□&□&□&□&□&□&□&□&\textcolor{blue}{□}&\textcolor{blue}{□} \\ \hline\end{array}\right|\\[br]x2\left|\begin{array}{rrr|rrr|rrr|r}\hline B&□&□&\textcolor{blue}{B}&\textcolor{blue}{□}&\textcolor{blue}{□}&B&□&□& \times\\ □&□&□&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&□&□&□& \times\\□&□&□&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&□&□&□& \times\\□&□&□&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&□&□&□& \times\\□&□&□&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&□&□&□& \times\\□&□&□&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&□&□&□& \times\\ \hline\end{array}\right|\\[br]x3\left|\begin{array}{rrrrrr|rrrr}\hline B&□&□&□&□&□&C&□&□&□\\ □&□&□&□&□&□&□&□&□&□\\ □&□&□&□&□&□&\textcolor{blue}{C}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}\\ \textcolor{blue}{B}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}\\ \textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&C&□&□&□\\ \textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&□&□&□&□\\ \hline\end{array}\right|\\[br]x4\left|\begin{array}{rrrr|rrrr|rr}\hline C&□&□&□&C&□&□&□& \times& \times\\□&□&□&□&□&□&□&□& \times& \times\\ \hline\textcolor{blue}{C}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{C}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&C&□\\ \textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&\textcolor{blue}{□}&□&□\\ C&□&□&□&C&□&□&□&□&□\\□&□&□&□&□&□&□&□&□&□ \\\hline\end{array}\right|[br][/math][br][br][i]GGB 6.x zeigt ein unstabiles Verhalten bei der Anwendung der CAS-Functions ($1-$6)! Ab einer unbestimmtbaren Anzahl an Instanzen ist das Ergebnis des Funktionsaufrufes ein Fragezeichen [?]. Die Java -Version 5.x arbeitet ohne Probleme [math]\Longrightarrow[/math] download und installiere die lokale Desktop-Version![/i][br] [br]

Information: LP-Simplex Cutting-Minimizer