用MATLAB解决规划问题的方法.pdf

第 26 卷第 1 期 ( 自然科学版) Vol26 No 1 　　　　　　　 ( ) 　　　　　　 20 10 年 2 月 J ournal of Hebei Nort h U niver sit y Nat ural Science Edition Feb . 20 10 用 MA TL AB 解决规划问题的通用方法 1 2 3 赵喜清 , 刘守义 , 韩振芳 ( 1 河北北方学院信息科学与工程学院 , 河北 张家口 075000 ; 2 河北北方学院 学报编辑部 , 河北 张家口 075000 ; 3 河北北方学院理学院 , 河北 张家口 075000) 中图分类号 : O 22 12 　　　　文献标识码 : A 文章编号 : (20 10) 0 1007703 利用 Excel 提供的规划求解法可以解运筹学中的许多问题 , 方法简捷 、精度较高[ 1] , 但对于有无穷多 最优解的问题 , 该方法只能给出其中的一个解. 另外 , Excel 规划求解将使用 “在插入”试用值的迭代数 值的方法 , 涉及可变单元格和观察由约束单元并获得最佳的单元格计算结果. 每次试验称为一个 “迭代”, Micro soft Excel 规划求解将执行广泛的观察所得的输出的分析和输入 , 这样的纯 “试验和错误”方法将需 [2 ] ( ) 要一个非常长的时间 尤其对于问题涉及许多可变单元格和约束 . 1 　EXC EL 规划求解的过程 EXCEL 规划求解步骤 : 1) 加载 “规划求解”宏 、引用 “规划求解”工具. 2) 设置 “规划求解参数”. 将 “设置 目标单元格”指向设定目标利润值的单元格 ; 将 “可变单元格”即指向所设定的 “产量值” (未知数) 的单元格 ; 将上述的资源约束条件 , 用 EXCEL 语言引入 “约束”; 设置规划求解 “选项”参 数 , 根据实际情况 , 选择 “采用线性模型”和 “假定非负”两个选择项. 表 1 　一公司饲养动物营养成分表 　　3) 求解参数设定后 , 由 EXCEL 自动求解 , 饲料 蛋白质/ g 矿物质/ g 维生素/ g 成本/ 元/ 10kg 得出最终结果. A 1 030 0 10 005 2 A2 200 005 0 10 7 以 “合理配餐问题”为例 , 说明 EXCEL 规 A3 100 002 002 4 划求解的过程.