基于线性规划的木板最优切割方案设计

随着当今社会的资源越来越匮乏,作为资源木板其切割方案的优化设计,以实现资源利用的最大化,从而缓解社会资源短缺并节约生产成本等。针对木板的最优切割方案,建立了基于线性规划和背包算法的木板切割优化模型,并综合使用MATLAB与Lingo软件进行求解,研究得出:在三种不同的生产要求条件下,分别给出了有约束切割和无约束切割的木板利用率最高的优化排样方案。