一维下料问题的几点注记
在下料问题中,某一给定规格的物品,在一定的目标和约束条件下,由较大规格的原材料切割而成.本注记主要讨论在2个不同约束和2个不同目标下,一维下料问题所对应的模型之间的关系.2个约束是指等式约束和不等式约束;2个目标包括所用原材料最少和剩下的料头最少.在等式约束下,2个模型是等价的,其对应的连续松弛问题也是等价的.在不等式约束下,2个不同目标所对应的模型是不等价的;但是所用原材料最少为目标的模型的连续问题的最优解也是剩下的料头最少为目标的模型的最优解.
一维下料问题 整数规划 最优解 连续松弛问题
董杰方 许进 赵虎
华中科技大学系统工程学院(武汉)
国内会议
长春
中文
51-55
2004-07-30（万方平台首次上网日期，不代表论文的发表时间）