一维下料问题的几点注记

董杰方 ¹许进 ¹赵虎¹

扫码查看

作者信息

1. 华中科技大学系统工程学院(武汉)
折叠

摘要

在下料问题中,某一给定规格的物品,在一定的目标和约束条件下,由较大规格的原材料切割而成.本注记主要讨论在2个不同约束和2个不同目标下,一维下料问题所对应的模型之间的关系.2个约束是指等式约束和不等式约束;2个目标包括所用原材料最少和剩下的料头最少.在等式约束下,2个模型是等价的,其对应的连续松弛问题也是等价的.在不等式约束下,2个不同目标所对应的模型是不等价的;但是所用原材料最少为目标的模型的连续问题的最优解也是剩下的料头最少为目标的模型的最优解.

关键词

一维下料问题/整数规划/最优解/连续松弛问题

引用本文复制引用

主办单位

中国自动化学会

会议名称

第15届中国过程控制会议

会议时间

2004-07-30

会议地点

长春

会议母体文献

第15届中国过程控制会议论文集

页码

51-55

出版时间

2004

段落导航