一类带交货期约束的资源选择问题研究.pdfVIP

2仅如6 年 5 月 系统工程理论与实践 第 5 期 文.编 4号: 1 仅lO .6788 (2006 )05 心099衔。7 一提带交货期约束的资掘选择问题研究 李淑娟，学 宫，曾志斌 {自安理工大学机械与精瞥仪器工挫学院，院院贿受7!(制8) 摘票: 研究~产计划和控制中带交货期约束J3.于极务之间具有先序关赢的资源海择问题，证明了该 问题是 NP 完全问题，目前该问题还没有多项式时间求解算法建立了该问题的非线愤整数规划模型， 分析了模型中自串串函数和约束函数的单调性，并根据该单调性构造了分支定!!I-求解算法.与招投标算 法比较，我明分:;l;~界丰法具有求解问题的规模大、草草算速度快的优越性. 然键词: 资源浓梯，交货期，~~线性强