※ 引述《Sampregi (handle my dream)》之銘言:
: 假設在一個 20"*24.3"inch 的版子
: 要排上 4"*6"inch 的長方形
: 最多能放幾個??
: 關於這類的問題請問有沒有相關的主題在討論??
: 印象中離散數學有看過類似的問題 但是不確定是那方面的主題
: 想請教各位 有沒有專門研究這類問題的可以參考
: 感謝
這類問題可以看wiki簡介
http://en.wikipedia.org/wiki/Cutting_stock_problem
1D Cutting stock problem
將一根棍子切成不同大小,要怎麼切剩下的廢料會最少
2D Cutting stock problem
將一塊布切成不同大小的長方形,要怎麼切剩下的面積會最少
3D Cutting stock problem
將一個房間放入大小不同的箱子,要怎麼放剩下的體積會最少
我曾用LibreOffice的非線性規劃解一個正方形能塞入多大的圓
http://i.imgur.com/qLJ2ggu.gif
http://i.imgur.com/xUCReRA.gif
或者直接買軟體求最佳解
http://www.astrokettle.com/pr2dlp.html
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.164.220.177