作者:胡彩文动态规划回溯法背包问题线性规划整数规划codeblocksmatlablingo
摘要:本文针对木板切割方案问题进行了研究,建立了动态规划模型,使用了CODEBLOCKS、MATLAB等软件,计算得到了单一木板在一种产品尺寸下的切割方案。建立了数学模型,得出了木板利用率最高、剩余木板面积最小的切割方案,并用C++语言进行了实现。木板的切割问题,将木板切割为一定尺寸的木板,满足生产的需要。本文运用了一刀切方法和动态规划思想的切割方案。通过木板切割问题的分析,提高木板的利用率,木板剩余面积最小。建立了数学模型,切割效率最高的切割方案。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社