EXCEL中的规划求解.pdf

目录 1. 关于“规划求解” 2. 如何加载“规划求解” 3. “规划求解”各参数解释和设置 4. “规划求解”的步骤 5. “规划求解”疑难解答 6. 利用“规划求解”解线性规划问题 7. 利用“规划求解”解整数规划问题 8. 利用“规划求解”解目标规划问题 9. 利用“规划求解”解运输问题 10. 利用“规划求解”解最短路径问题 11. 利用“规划求解”解最大流问题 12. 利用“规划求解”解数据包络分析（DEA ）问题 13. 利用“规划求解”解其他运筹学问题 1、 关于“规划求解” “规划求解”是Excel 中的一个加载宏，借助“规划求解”，可求 得工作表上某个单元格（被称为目标单元格）中公式 （公式：单元 格中的一系列值、单元格引用、名称或运算符的组合，可生成新的值。 公式总是以等号 (=) 开始。）的最优值。“规划求解”将对直接或间 接与目标单元格中公式相关联的一组单元格中的数值进行调整，最终 在目标单元格公式中求得期望的结果。“规划求解”通过调整所指定 的可更改的单元格（可变单元格）中的值，从目标单元格公式中求得 所需的结果。在创建模型过程中，可以对“规划求解”模型中的可变 单元格数值应用约束条件 （约束条件：“规划求解”中设置的限制条 件。可以将约束条件应用于可变单元格、目标单元格或其他与目标单 元格直接或间接相关的单元格。而且约束条件可以引用其他影响目标 单元格公式的单元格。使用“规划求解”可通过更改其他单元格来确 定某个单元格的最大值或最小值。 Microsoft Excel 的“规划求解”工具取自德克萨斯大学奥斯汀分 校的 Leon Lasdon 和克里夫兰州立大学的 Allan Waren 共同开发的 Generalized Reduced Gradient (GRG2) 非线性最优化代码。线性和整 数规划问题取自 Frontline Systems 公司的 John Watson 和 Dan Fylstra 提供的有界变量单纯形法和分支边界法。 2 、 如何加载“规划求解” 安装 office 的时候，系统默认的安装方式不会安装宏程序，需要 用户根据自己的需求选择安装。 下面是加载“规划求解”宏的步骤： 1) 在“工具”菜单上，单击“加载宏”。 2) 在弹出的对话框中的“可用加载宏”列表框中，选定待添加的加 载宏“规划求解”选项旁的复选框，然后单击“确定”。单击“确 定”以后，“工具”菜单下就会出现一项“规划求解”。如果需要 其他功能，也可以用鼠标勾选。提醒一句，加载的宏越多，excel 启动的时候就会越慢，所以请根据自己的需要选择。 3) 如果要卸载已经加载的宏，请在“可用加载宏”列表框中，选定 待添加的加载宏选项旁的复选框，然后单击“确定”。 3、 “规划求解”各参数解释和设置 单击“规划求解”按钮，将会出现以下的规划求解参数的对话框。 设置目标单元格：一些单元格、具体数值、运算符号的组合。注 意：目标单元格一定要是公式，即一定是以“= ”开始。类似于线 性规划中的目标函数。 最大值、最小值：在此指定是否希望目标单元格为最大值、最小 值或某一特定数值。如果需要指定数值，请在右侧编辑框中键入 该值。 可变单元格：在此指定可变单元格。求解时其中的数值不断调整， 直到满足约束条件并且“设置目标单元格”框中指定的单元格达 到目标值。可变单元格必须直接或间接地与目标单元格相关联。 类似于线性规划中的变量。 推测：单击此按钮，自动推测“设置目标单元格”框中的公式所 引用的所有非公式单元格，并在“可变单元格”框中定位这些单 元格的引用。 约束：在此列出了规划求解的所有约束条件。 添加：显示“添加约束”对话框。 更改：显示“更改约束”对话框。注意：单击此按钮的时候，要 先选择需要更改的约束。 删除：删除选定的约束条件。同样单击此按钮前，要先选择需要 删除的约束。 求解：对定义好的问题进行求解。 关闭