0_1线性规划模型的MATLAB实现及应用.pdfVIP

第 22 卷第 12 期 徐 州 工 程 学 院 学 报 2007 年 12 月 Vol . 22 No . 12 Journal of Xuzhou In stit ut e of Technolo gy D EC 2007 01 线性规划模型的 MA TL AB 实现及应用 1 2 管志忠 , 吕　楠 ( 1. 池州职业技术学院 , 　安徽 　池州 　247 100 ; 　2 . 徐州工程学院 , 　江苏 　徐州 　22 1008) 　　【摘 　要】　用 MA TL AB 程序实现了 01 线性规划问题数学模型的求解方法 ,并进一步通过 实例模型求解方法的分析比较 ,证明所采用的程序方法有效快捷. 文中的程序简单明了且具有通 用性 ,只需输入规划模型中对应的相关矩阵 ,立即得到最优解和最优值. 【关键词】　01 线性规划 ;数学模型 ;MA TL AB ;最优解 ;最优值 【中图分类号】　O22 1. 1 　【文献标识码】A 【文章编号(2007) 0 - 1 线性规划是一种特殊形式的整数规划. 01 规划在工厂选址问题 、运输问题 、投资问题 、加工问题 、 开发新产品问题等方面有着广泛的应用 ,随着一些数学计算软件包如 MA TL AB 、L INDO 等的开发与应用 , 01 规划方法在为管理人员作决策时提供了科学的依据 ,是实现管理现代化的有力工具. 本文利用 MA T L AB 软件对 01 线性规划模型实施了程序化 ,通过程序的应用以及与其它求解方法的分析对比可以看出 , 用 01 线性规划程序来解 0 - 1 线性规划问题比现有的隐枚举法 、排序法 、穷举法等方法求解要简单快捷 得多. 1 　01 线性规划的基本模型 在实际管理中,很多问题无法归结为线性规划的数学模型 ,但却可以通过设置逻辑变量建立起整数规划 的数学模型. 例如选址决策问题 :随着业务发展 ,某制造公司必须在甲地或乙地建立 1 至 2 个新工厂 ,此外还 ( 考虑建一个仓库. 若仓库与工厂设在同一地点 ,就可以节省运输费用 若不准备建工厂 ,也就不需要建任何仓 ) 库 . 问题的关键是新厂建在甲地还是乙地 ,或同时在两地建厂 ,建厂同时还必须考虑建一个仓库 ,仓库必须 建在新厂所在地. 当不考虑财务因素时 ,这两个地点的优劣不相上下 ,管理层认为应该在财务分析的基础上 做出决策. 对于这样的问题事实上就是“是 - 否”或“有 - 无”问题 ,可借助整数规划中的 01 整数变量 ,确定 目标函 数 ,建立数学模型. 01 线性规划模型的基本形式是 : n min Z = c x j j ∑ j = 1