基于0_1整数线性规划的运动项目排序问题及LINGO软件实现.pdfVIP

( ) ISSN 长春工程学院学报 自然科学版 2006 年 第 7 卷 第 4 期 28/ 30 　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　 　　　 CN 221323/ N J . Changchun Inst. Tech. (Nat. Sci. Edi. ) ,2006 ,Vol. 7 ,No. 4 8184 基于 0 - 1 整数线性规划的运动项目 排序问题及L INGO 软件实现 1 2 刘淑荣 ,潘 　莹 ( 1. 长春工程学院 电气与信息学院 ,长春 130012 ; 2. 东北电力大学 计算机信息学院 ,吉林 132012) ( ) 摘 　要 :介绍了一种基于0 - 1 整数线性规划的运动 1 去掉整数要求 ,求出问题的最小值 ,如所求 项目排序问题 ,利用 0 - 1 整数线性规划思想建立数 解为整数解 ,计算停止 ,如不是整数则设定 xi = bi , ( ) 学模型 ,创造了代价矩阵和排序变量 ,并给出了以代 转到 2 分枝。 价量为基础的目标函数 ,借助于 LINGO 软件找到了 (2) 以原问题或上一子问题为基础,分别增加 2 最优的方法使代价量最小。 个约束 ,构成 2 个子问题 : 关键词 :整数规划 ;LINGO ;旅商算法 x ≤[ b ] ,构成第 1 个子问题。 i i 中图分类号:O221. 4 文献标识码 :A x ≥[ b ] + 1 ,构成第 2 个子问题。 i i ( ) 文 章 编 号 2006 其中 :[ b ]表示 b 的整数部分的值。 i i (3) 分枝原则 :无效解不分枝 ;整数解不分枝 ;虽 不是整数解 ,但其对应的最小值大于已有的整数解 0 　引言