来源:http://wenku.baidu.com/view/dab79137a32d7375a4178092.html

步骤使用Excel规划求解工具解决优化问题的基本步骤包括: 1) 识别问题,明确优化方程模型 2) 组织数据 3) 确定模型决策变量所在单元格Solver在求解问题过程中会不断调整决策变量的取值可变单元格的数量不能超过200个使用引用单元格、命名或区域识别可变单元格 必须位于活动的工作表上 4) 确定包含Excel公式(代表依赖于决策变量的目标函数)的目标单元格: 目标单元格必须是引用单元格或一个区域名称目标单元格在多数情况下应包含公式必须指定求解的目标为最大值、最小值或一个指定的数值 5) 确定模型约束条件 6) 通过规划求解工具实施 正如上文对局部最优和全局最优的解释,不同的初始值可能导致不同的求解结果。复杂的非线性问题中,在识别问题和组织数据阶段可能还需要对问题的预分析,确定适当的决策变量初始值。

运行过程和结果报告求解 运行Solver后,Solver会处于求解状态直至: 找到一个方案; 确定无法找到解决方案; 运行时间超出最高限制;找到最优解 如找到最优解,则Solver将返回对话框,提示用户选择下一步的操作。可选择的操作包括:将Solver的求解结果写入可变单元格区域或放弃Solver求解结果,将可变单元格恢复至原始值状态。 Solver返回的最优解结果可能包括以下不同的类型:可行解:满足所有的约束,但如有可能,Solver会继续求解更优的解;局部最优:在初始值的“邻近地带”没有找到更好的解决方案; 全局最优:不存在更好的解决方案; 无法找到解决方案 有多个原因可能导致Solver无法求解,其中部分是计算原因,部分则是操作原因,如为后者则应根据提示错误信息进行相应调整。

结果报告 在规划求解结果对话框中可以选择输出的报告类型,其中包括:求解报告、敏感性报告和极值报告三种。Solver会自动添加相关工作表并命名。求解报告是对求解结果的综述,包括目标单元格和可变单元格的初始值和最终值、约束及相关信息。敏感性分析给出优化结果对输入参数微小变动的敏感度测量,不适用于整型约束模型。极值报告给出目标和可变单元格的上下极值和目标值,不适用于整型约束模型。