EXCEL规划求解宏包的使用简介.pdf

EXCEL 规划求解宏包的使用简介 王 緌 四川大学锦城学院工商管理系 EXCEL 规划求解宏包是 EXCEL 软件上附带的一款非常好用的解决线性系统优化问题 的工具，也是国内外学习运筹学必备的工具之一。下面，结合教材，将简单地为大家介绍其 用法。 (1) 加载“规划求解”宏包 ① 打开 EXCEL, 选择菜单中“工具”—“加载宏”( 图 1) 图 1 ② 选择“规划求解”宏包( 图2), 点击“确定”, 即可完成加载. 图2 图3 加载后, 再打开工作簿窗口上方菜单中的“工具”选项, 则可见其中出现了“规划求解” 项(见图 3). 如果一些同学安装的 OFFICE 系统,不能正确加载此宏包, 则可以在打开 EXCEL 后, 找 到硬盘上 OFFICE 安装位置中的“SOLVER.XLA”程序, 双击打开它, 即可实现在 EXCEL 中的加载. 此程序文件一般的路径为：C:\Program Files\Microsoft Office\OFFICE11\Library \SOLVER. (2) 利用“规划求解”宏包求解线性规划问题 下面将结合例 1 说明. 例 1 max z =3x1＋2x2 2x ＋ 3x ≤14 ① 1 2 x1＋0.5x2 ≤4.5 ② x , x ≥0 1 2 a 基本术语 价值向量 c: 变量在目标函数中的系数的总称. 本例中 c=(3 2). 资源向量 b: 资源约束不等式右端的常数项的总称, 它反映了资源总量的限制. 本 例中 b= (14 ), 即第一、二种资源的总量限制分别为 14 和 4.5. 4.5 系数矩阵 A: 资源约束不等式左端的函数部分中变量系数的总称. 本例中 2 3 A= (1 0.5). 资源的实际耗用: 资源约束不等式左端的函数部分. 本例有两个资源约束, 资源约 束①的左端函数部分为 2x ＋3x , 此即第一种资源的实际耗用; 资源约束②的左端函数部分 1 2 为 x ＋0.5x , 此即第二种资源的实际耗用. 1 2 关系: 指资源约束中不等式左端函数部分与不等式右端的常数项之间的关系, 即资 源的实际耗用与该资源总量之间的关系, 可用关系符“≤”或“≥”或“= ”来描述. 本例 中资源约束①、②的左端函数部分, 即第一、二种资源的实际耗用, 均被要求小于等于其各 自的资源总量, 故均用“≤”来表示. 约束条件: 其资源约束形态一般有三种, “资源实际耗用(≤ , ≥, =)资源总量”, 每个约束包括三个组成部分, “资源实际耗用”、“关系”、资源总量. 本例两个资源约束条件 均为类型“资源实际耗用≤资源总量”. 单元格: EXCEL 表上的每个空格被称为单元格, 并且分别用 A, B, C, D, …, Z, AA, AB, AC, …, AZ,…等字母和 1,2,3,4,5,…等数字来标示单元格所在的行和列的位置, 如“C5”就 表示该单元格在 C 列 5 行上, 见图 4.