计算机辅助管理第六次课.

1、LOGOChapter 7 假设求解假设求解内容提要 Chapter7.1 单变量求解单变量求解 Chapter7.2 模拟运算表模拟运算表 Chapter7.3 方案管理器方案管理器D-F-G。Chpater7.3 方案方案 四、编辑方案四、编辑方案 如果在对方案进行修改后，没有改变它原来的名称。如果在对方案进行修改后，没有改变它原来的名称。则修改后的可变单元格中的新值将替换原来方案中则修改后的可变单元格中的新值将替换原来方案中的值。的值。 在在“工具工具”菜单中，单击菜单中，单击“方案方案”命令。命令。 单击待编辑方案的名称，然后单击单击待编辑方案的名称，然后单击“编辑编辑”按钮。按钮。

2、进行相应的修改。进行相应的修改。 在在“方案变量值方案变量值”对话框中，键入可变单元格所需对话框中，键入可变单元格所需的数值。的数值。 如果要保存所做的修改，可单击如果要保存所做的修改，可单击“确定确定”按钮。按钮。 如果要返回如果要返回“方案管理器方案管理器”对话框而不改变当前方对话框而不改变当前方案，可单击案，可单击“取消取消”按钮。按钮。 方案修改后方案修改后,原先原先的报告不会自动更的报告不会自动更改改Chpater7.3 方案方案 五、显示方案五、显示方案 当显示方案时，被存为方案的一部分的单元当显示方案时，被存为方案的一部分的单元格的值将被修改。格的值将被修改。 在在“工具工具”菜

3、单中，单击菜单中，单击“方案方案”命令。命令。 单击待显示方案的名称。单击待显示方案的名称。 单击单击“显示显示”按钮。按钮。 Chpater7.3 方案方案六、创建方案汇总报告六、创建方案汇总报告在在“工具工具”菜单中，单击菜单中，单击“方案方案”命令。命令。单击单击“总结总结”按钮。按钮。单击单击“方案总结方案总结”或或“方案数据透视表方案数据透视表”选项。选项。在在“结果单元格结果单元格”编辑框中，输入单元格的引用，编辑框中，输入单元格的引用，该单元格引用包含方案修改结果的单元格。多个该单元格引用包含方案修改结果的单元格。多个引用需用逗号分隔开。引用需用逗号分隔开。 注意注意 在生成方案

4、总结报告时不一定需要结在生成方案总结报告时不一定需要结果单元格，而在生成方案数据透视表报表时果单元格，而在生成方案数据透视表报表时则一定需要则一定需要。 Chpater7.3 方案方案七、删除方案七、删除方案 在在“工具工具”菜单中，单击菜单中，单击“方案方案”命令。命令。 单击待删除方案的名称，然后单击单击待删除方案的名称，然后单击“删除删除”按按钮。钮。 Chpater7.3 方案方案 “规划求解”是一组命令的组成部分，这些命令有时也称作假设分析工具。 借助“规划求解”，可求得工作表上某个单元格（被称为目标单元格目标单元格）中公式的最优值。“规划求解”将对直接或间接与目标单元格中公式相关联

5、的一组单元格中的数值进行调整，最终在目标目标单元格公式单元格公式中求得期望的结果。“规划求解”通过调整所指定的可更改的单元格（可变单元格可变单元格）中的值，从目标单元格公式中求得所需的结果。 在创建模型过程中，可以对“规划求解”模型中的可变单元格数值应用约束条件约束条件，而且约束条件可以引用其他影响目标单元格公式的单元格。 问题的提出：线性规划数学模型问题的提出：线性规划数学模型在生产管理和经营活动中如何合理地利用有限的人在生产管理和经营活动中如何合理地利用有限的人力、物力、财力等资源，以其得到最好的经济效果。力、物力、财力等资源，以其得到最好的经济效果。 设计划期内产品和产品的产量分别为x1

6、和x2，获取的利润为z.则该厂要使利润z2x1+x2最大，并且要满足条件：0 x, x124x 16 4x82x x122x2x21212121 一般地，线性规划的数学模型如下：一般地，线性规划的数学模型如下： 目标函数：Max(Min)z=c1x1+c2x2+cnxn 约束条件：式中：x1,x2.xn为决策变量。 0,2, 122112222212111212111.,),(. ),(.),(.nmnmnmmnnnnxxxbxaxaxabxaxaxabxaxaxa “规划求解”的工作方式 通过通过“规划求解规划求解”，可以为工作表目标单，可以为工作表目标单元格中的公式找到一个优化值。元格中的

7、公式找到一个优化值。“规划求解规划求解”将对直接或间接与目标单元格中公式相联系的将对直接或间接与目标单元格中公式相联系的一组单元格中的数值进行调整，最终在目标单一组单元格中的数值进行调整，最终在目标单元格公式中求得期望的结果。这些在求解过程元格公式中求得期望的结果。这些在求解过程中可以修改其中数值的指定单元格称为可变单中可以修改其中数值的指定单元格称为可变单元格。在创建模型过程中，可以对元格。在创建模型过程中，可以对“规划求解规划求解”模型中的可变单元格数值应用约束条件，而且模型中的可变单元格数值应用约束条件，而且约束条件可以引用其他影响目标单元格公式的约束条件可以引用其他影响目标单元格公式的

8、单元格单元格。 1) 确定决策变量的单元格决策变量的单元格（单元格数量与决策变量数量相同，并尽量相邻）； 2) 确定目标函数单元格目标函数单元格； 3) 向目标函数单元格输入目标函数计算公式； 4) 确定约束条件单元格约束条件单元格，将约束条件的三个部分（比较符左侧的计算公式、比较符、比较符右侧的数值）依次输入同一行相邻同一行相邻的三个单元格中； 5) 单击“工具”菜单中的“规划求解”命令，显示“规划求解参数”对话框； 6) 确认或输入“规划求解参数”对话框中各项； 7) 在“规划求解结果”对话框中，单击“确定”按钮 l 单击“设置目标单元格”编辑框，单击目标函数单元格； l 单击“最大值”或

9、“最小值”框； l 单击“可变单元格”编辑框，单击决策变量单元格（如为区域可直接选取，否则，单元格地址间用逗号间隔）； l 单击“约束条件”编辑框，单击“增加”按钮，显示“增加约束”对话框； l 单击“单元格引用位置”编辑框，单击约束条件中比较符左侧计算公式所在的单元格； l 单击比较符下拉按钮，单击所需比较符； l 单击“约束值”编辑框，单击比较符右侧数值所在的单元格（或直接输入数值）； l 单击“增加”按钮； l 按以上输入约束条件的步骤输入其他约束条件，输入完最后一个约束条件时单击“确定”按钮； l 单击“求解”按钮，显示“规划求解结果”对话框4.“规划求解参数规划求解参数”对话框上各选

10、项说明对话框上各选项说明选项选项说明说明目标单元格目标单元格 在此指定目标单元格，经求解后获得最大值、最小值在此指定目标单元格，经求解后获得最大值、最小值或者某一特定数值。这个单元格必须包含公式或者某一特定数值。这个单元格必须包含公式等于等于 在此指定是否需要对目标单元格求取最大值、最小值在此指定是否需要对目标单元格求取最大值、最小值或者某一特定数值。如果需要指定数值，请在右侧编或者某一特定数值。如果需要指定数值，请在右侧编辑框中键入辑框中键入可变单元格可变单元格 在此指定可变单元格。求解时其中的值不断调整，直在此指定可变单元格。求解时其中的值不断调整，直到满足约束条件，并且到满足约束条件，并

11、且“目标单元格目标单元格”编辑框中指定编辑框中指定的单元格达到目标值。可变单元格必须直接或间接与的单元格达到目标值。可变单元格必须直接或间接与目标单元格相联系目标单元格相联系推测推测 单击此钮，自动定位单击此钮，自动定位“目标单元格目标单元格”编辑框中公式引用编辑框中公式引用的所有非公式单元格，并在的所有非公式单元格，并在“可变单元格可变单元格”编辑框中编辑框中输入其引用输入其引用约束约束 在此列出当前的所有约束条件在此列出当前的所有约束条件添加添加 显示显示“添加约束添加约束”对话框对话框更改更改 显示显示“改变约束改变约束”对话框对话框“规划求解参数规划求解参数”对话框上各选项说明（续）对

12、话框上各选项说明（续）选项选项说明说明删除删除删除选定的约束条件删除选定的约束条件求解求解对定义好的问题进行求解对定义好的问题进行求解关闭关闭关闭对话框，不进行规划求解。但保留通过关闭对话框，不进行规划求解。但保留通过“选项选项”、“添加添加”、“更改更改”或或“删除删除”按钮所作的修改按钮所作的修改选项选项显示显示“规划求解选项规划求解选项”对话框。在其中装入或保留规划求对话框。在其中装入或保留规划求解模型，并对求解运算的高级属性进行设定解模型，并对求解运算的高级属性进行设定全部重设全部重设清除规划求解中的当前设置，将所有的设置恢复为初始值清除规划求解中的当前设置，将所有的设置恢复为初始值5

13、.设置设置“规划求解规划求解”选项选项选选 项项说说 明明最长运算时最长运算时间间在此设定求解过程的时间，可输入的最大值为在此设定求解过程的时间，可输入的最大值为3276732767秒，默认值为秒，默认值为100100秒可以满足大多数小型规划求解要求秒可以满足大多数小型规划求解要求迭代次数迭代次数在此设定求解过程中迭代运算的次数，限制求解过程的时间。可在此设定求解过程中迭代运算的次数，限制求解过程的时间。可输入的最大时间为输入的最大时间为3276732767，默认值为，默认值为100100次可满足大多数小型规次可满足大多数小型规划求解要求划求解要求精度精度在此输入用于控制求解精度的数字，以确定

14、约束条件单元格中的在此输入用于控制求解精度的数字，以确定约束条件单元格中的数值是否满足目标值或上下限。精度值必须为小数（数值是否满足目标值或上下限。精度值必须为小数（0-10-1之之间），输入数字的小数位越少，精度越低。精度越高，求解时间），输入数字的小数位越少，精度越低。精度越高，求解时间越长。间越长。允许误差允许误差在此输入满足整数约束条件的目标单元格求解结果与最佳结果间在此输入满足整数约束条件的目标单元格求解结果与最佳结果间的允许百分偏差。这个选项只应用于具有整数约束条件的问题。的允许百分偏差。这个选项只应用于具有整数约束条件的问题。设置的允许误差值越大，求解过程就越快。设置的允许误差值

15、越大，求解过程就越快。收敛度收敛度在此输入收敛度数值，当最近五次迭代时，目标单元格中数值的在此输入收敛度数值，当最近五次迭代时，目标单元格中数值的变化小于变化小于“收敛度收敛度”编辑框中设置的数值时，编辑框中设置的数值时，“规划求解规划求解”停停止运行。收敛度只应用于非线性规划问题，并且必须由一个在止运行。收敛度只应用于非线性规划问题，并且必须由一个在 0 0（零）（零） 和和 1 1 之间的小数表示。设置的数值越小，收敛度就之间的小数表示。设置的数值越小，收敛度就越高。例如，越高。例如，0.0001 0.0001 表示比表示比 0.01 0.01 更小的相对差别。收敛度更小的相对差别。收敛度

16、越小，越小，“规划求解规划求解”得到结果所需的时间就越长。得到结果所需的时间就越长。选选 项项说说 明明搜索指定每次的迭代算法，以确定搜索方向。牛顿法 用准牛顿法迭代需要的内存比共轭法多，但所需的迭代次数少。共轭法 比牛顿法需要的内存少，但要达到指定精度需要较多次的迭代运算。当问题较大或内存有限，或单步迭代进程序缓慢时，用此选项。装入模型显示“装入模型”对话框，输入对所要调入模型的引用。保存模型显示“保存模型”对话框，输入模型的保存位置。只有当需要在工作表上保存多个模型时，单击此命令。第一个模型会自动存储。设置设置“规划求解规划求解”选项（续选项（续1）设置设置“规划求解规划求解”选项（续选项

17、（续2）选选 项项说说 明明正切函数使用正切向量线性外推。二次方程用二次函数外推法，提高非线性规划问题的计算精度。导数指定用于估计目标函数和约束函数偏导数的差分方案。向前差分用于大多数约束条件数值变化相对缓慢的问题。中心差分用于约束条件变化迅速，特别是接近限定值的问题。虽然此选项要求更多的计算，但在“规划求解”不能返回有效解时也许会有帮助。选选 项项说说 明明采用线性模型 当模型中的所有关系都是线性的，并且希望解决线性优化问题时，选中此复选框可加速求解进程显示迭代结果 如果选中此复选框，每进行一次迭代后都将中断“规划求解”，并显示当前的迭代结果。自动按比例缩放当输入和输出值数量差别很大时，可以

18、使用此功能。例如，对一项百万美元投资的盈利百分比进行放大。假定非负对于在“添加约束”对话框的“约束值”编辑框中没有设置下限的可变单元格，假定其下限为 0（零）。估计指定在每个一维搜索中用来得到基本变量初始估值的逼近方案。设置设置“规划求解规划求解”选项（续选项（续3） 当“规划求解”得到答案得到答案时，它将在“规划求解结果”对话框中显示下述两条信息之一： “规化求解规化求解”找到一个解，可满足所有的约束及找到一个解，可满足所有的约束及最优化要求最优化要求。 这表明按照“规划求解选项”对话框中设置的精度，所有约束条件都已满足，并且只要有可能，目标单元格中将得到极大值或极小值。 “规划求解规划求解

19、”收敛于当前结果，并满足全部约束收敛于当前结果，并满足全部约束条件条件。 这表明目标单元格中的数值在最近五次求解过程中的变化量小于“规划求解选项”对话框中“收敛度”设置的值。“收敛度”中设置的值越小，“规划求解”在计算时就会越精细，但求解过程将花费更多的时间。 当规划求解不能得到最佳结果不能得到最佳结果时，在“规划求解结果”对话框中显示下述信息之一： 满足所有约束条件。满足所有约束条件。“规划求解规划求解”不能进一步优化不能进一步优化结果结果。 这表明仅得到近似值，迭代过程无法得到比显示结果更精确的数值：或是无法进一步提高精度，或是精度值设置得太小，请在“规划求解选项”对话框中试着设置较大的精

20、度值，再运行一次。 求解达到最长运算时间后停止求解达到最长运算时间后停止。 这表明在达到最长运算时间限制时，没有得到满意的结果。如果要保存当前结果并节省下次计算的时间，请单击“保存规划求解”或“保存方案”选项。 求解达到最大迭代次数后停止求解达到最大迭代次数后停止。 这表明在达到最大迭代次数时，没有得到满意的结果。增加迭代次数也许有用，但是应该先检查结果数值来确定问题的原因。如果要保存当前值并节省下次计算的时间，请单击“保存规划求解”或“保存方案”选项。 目标单元格中数值不收敛。目标单元格中数值不收敛。 这表明即使满足全部约束条件，目标单元格数值也只是有增有减但不收敛。这可能是在设置问题时忽略

21、了一项或多项约束条件。请检查工作表中的当前值，确定数值发散的原因，并且检查约束条件，然后再次求解。 “规划求解规划求解”未找到合适结果未找到合适结果。 这表明在满足约束条件和精度要求的条件下，“规划求解”无法得到合理的结果，这可能是约束条件不一致所致。请检查约束条件公式或类型选择是否有误。 “规划求解规划求解”应用户要求而中止应用户要求而中止。 这表明在暂停求解过程之后，或在单步执行规划求解时，单击了“显示中间结果”对话框中的“停止”按钮。 无法满足设定的无法满足设定的“采用线性模型采用线性模型”条件条件。 这表明求解时选中了“采用线性模型”复选框，但是最后计算结果并不满足线性模型。计算结果对

22、工作表中的公式无效。如果要验证问题是否为非线性的，请选定“自动按比例缩放”复选框，然后再运行一次。如果又一次出现同样信息，请清除“采用线性模型”复选框，再运行一次。 “规划求解规划求解”在目标或约束条件单元格中发现错误值在目标或约束条件单元格中发现错误值。 这表明在最近的一次运算中，一个或多个公式的运算结果有误。请找到包含错误值的目标单元格或约束条件单元格，修改其中的公式或内容，以得到合理的运算结果。 还有可能是在“添加约束”或“改变约束”对话框中键入了无效的名称或公式，或者在“约束”编辑框中直接键入了“integer”或“binary”。如果要将数值约束为整数，请在比较操作符列表中单击“Int”。如果要将数值约束为二进制数，请单击“Bin”。 内存不够内存不够。 Microsoft Excel 无法获得规划求解所需的内存。请关闭一些文件或应用程序再试一次。 其它的其它的