运筹学（最优化理论）学习笔记 | 列生成法
【摘要】
以一个实际问题为例引出列生成算法。
Cutting stockproblem 切割下料问题
假设工厂有标准长度为218cm的钢管，现有客户需要44个长度为81cm的钢管，3个长度为70cm的钢卷，48个长度为68cm的钢卷。请问如何将标准长度为218cm的钢管进行切割，才能保证所使用标准长度钢管的数目最小？
切法1：将1个标准长度...
以一个实际问题为例引出列生成算法。
Cutting stockproblem 切割下料问题
假设工厂有标准长度为218cm的钢管，现有客户需要44个长度为81cm的钢管，3个长度为70cm的钢卷，48个长度为68cm的钢卷。请问如何将标准长度为218cm的钢管进行切割，才能保证所使用标准长度钢管的数目最小？
切法1：将1个标准长度的钢管切成1个81cm的钢管
切法2：将1个标准长度的钢管切成1个70cm的钢管
切法3：将1个标准长度的钢管切成1个68cm的钢管
……
切法n:
可能各位也发现上述3种切法有点浪费材料，但这么切一定能满足要求，所以可以作为文末求解该问题时的初始解。
还可以有好多种切法，文章的最后会对该问题进行求解。
切割下料问题经典的数学模型如下所示：
文章来源: wenyusuran.blog.csdn.net，作者：文宇肃然，版权归原作者所有，如需转载，请联系作者。
原文链接：wenyusuran.blog.csdn.net/article/details/108403639
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论（0）