Ecel求解线性规划问题实验教程要点.pdfVIP

数学与信息科学学院 Excel求解线性规划问题实 验 教 程 二零一三零八月 目 录 1. 关于“规划求解” . 1 2. 如何加载“规划求解” . 2 3. “规划求解”各参数解释和设置 . 3 4. “规划求解”的步骤 . 6 5.Excel 求解线性规划问题 8 6.Excel 求解运输问题 14 7.Excel 求解目标规划问题 18 8.Excel 求解整数规划问题 22 1. 关于“规划求解” “规划求解”是 Excel 中的一个加载宏，借助“规划求解” ，可求得工作表 上某个单元格（被称为目标单元格）中公式（公式 : 单元格中的一系列值、单元 格引用、名称或运算符的组合，可生成新的值。公式总是以等号（ = ）开始）的 最优值。 “规划求解”将对直接或间接目标单元格中公式相关联的一组单元格中 的数值进行调整，最终在目标单元格公式中求得期望的结果。 “规划求解”通过 调整所指定的可更改的单元格（可变单元格） 中的值，从目标单元格公式中求得 所需的结果。在创建模型过程中，可以对“规划求解”中的可变单元格数值应用 约束条件（约束条件： “规划求解”中设置的限制条件。可以将约束条件应用于 可变单元格、 目标单元格或其它与目标单元格直接或间接相关的单元格。 而且约 束条件可以引用其它影响目标单元格公式的单元格。使用“规划求解” 可通过更 改其它单元格来确定某个单元格的最大值或最小值。 ） Microsoft Excel 的“规划求解”工具取自德克萨斯大学奥斯汀分校的 Leon Lasdon 和克里夫兰州立大学的 Allan Waren 共同开发的 Generalized Reduced Gradient(GRG2) 非 线性 最 优化 代码 。线 性和 整 数规 划问 题取自 Frontline Systems 公司的 John Watson 和 DanFylstra 提供的有界变量单纯形法和分支边 界法。 1 2. 如何加载“规划求解” 安装 office 的时候，系统默认的安装方式不会安装宏程序，需要用户根据 自己的需求选择安装。 下面是加载“规划求解”宏的步骤： （1）在“工具”菜单上，单击“加载宏” 。 （2 ）在弹出的对话框中的“可用加载宏”列表框中，选定待添加的加载宏 “规划求解”选项旁的复选框，然后单击“确定” 。单击“确定”以后， “工具” 菜单下就会出现一项 “规划求解”命令。如果需要其他功能， 也可以用鼠标勾选。 注意 : 加载的宏越多， Excel 启动的时候就会越慢，所以应工具需要选择。 （3）如果要卸