运筹学课程实验指导书.docVIP

运筹学 实验指导书 院 系 经济管理学院 课程名称 运筹学 指导教师 林向义、高翠娟 专 业 市场营销 班 级 031-4班 2006年4月  实验一 Excel求解规划问题 一、实验题目 　　 揭开Excel规划求解的神秘面纱 二、实验课时 　　 课内4学时 三、实验目的 从Excel中的规规求解加载开始，逐步熟悉问题描述、参数设置和求解过程，熟练掌握规划求解的实用。 四、实验内容和要求 内容： （一）线性规划求解 1．了解规划求解的原理 “规划求解”是 Excel 中的一个加载宏，借助“规划求解”，可求得工作表上某个单元格（被称为目标单元格）中公式（公式：单元格中的一系列值、单元格引用、名称或运算符的组合，可生成新的值。公式总是以等号(=)开始。）的最优值。“规划求解”将对直接或间接与目标单元格中公式相关联的一组单元格中的数值进行调整，最终在目标单元格公式中求得期望的结果。“规划求解”通过调整所指定的可更改的单元格（可变单元格）中的值，从目标单元格公式中求得所需的结果。 2．规划求解的加载 在安装Excel时，只有在选择[完全／定制安装]时才可选择装入这个模块。 （1）安装完成进入Excel后，在[工具]菜单（如下图所示）中点击加载宏选项之后， 在弹出的对话框中的“可用加载宏”列表框中，选定待添加的加 载宏“规划求解”选项旁的复选框，然后单击“确定”。单击“确定”以后，“工具”菜单下就会出现一项“规划求解”。如果需要其他功能，也可以用鼠标勾选（加载的宏越多，excel 启动的时候就会越慢，所以请根据自己的需要选择）。 3．规划求解工具的参数说明和设置 用鼠标左键单击〔工具〕菜单中的〔规划求解〕选项，弹出〔规划求解参数〕对话框，对话框参数解释如下： 设置目标单元格：一些单元格、具体数值、运算符号的组合。注意：目标单元格一定要是公式，即一定是以“=”开始。类似于线性规划中的目标函数。 等于：最大值、最小值：在此指定是否希望目标单元格为最大值、最小值或某一特定数值。如果需要指定数值，请在右侧编辑框中键入该值。 可变单元格：指决策变量(不含公式)所在的单元格．可以有多个单元格或区域。 推测：单击此按钮，自动推测“设置目标单元格”框中的公式所引用的所有非公式单元格，并在“可变单元格”框中定位这些单元格的引用。 约束：增加、修改、删除各个约束条件(等式或不等式)，逐个的增加、修改或删除约束条件。 求解：对所设置的问题进行求解。 全部重设：清除所有当前条件，进行重新设置。 选项：在其中可加载或保存规划求解模型，并对求解过程的高级属性进行控制。 采用线性模型：当模型中的所有关系都是线性的，并且希望解决线性优化问题时，选中此复选框可加速求解进程。如模型是非线性规划或不知道时不选该项，此项可不选。 显示迭代结果：如果选中此复选框，每进行一次迭代后都将中断“规划求解”，并显示当前的迭代结果。 假定非负：如果选中此复选框，则对于在“添加约束”对话框的“约束值”框中没有设置下限的所有可变单元格，假定其下限为 0（零）。 当所有参数都设置完使，点击求解按钮，将显示求解结果，同时可以根据求解结果显示相关敏感分析报告。 保存求解结果：将决策变量的值（可变单元格的取值存在可变单元格的位置） 报告：根据选择的报告自动生成相应的报告，如下表 4.规划求解步骤 Max z=2x1+3x2-x3 2x1+2x2+2x3≥12 4x1+x2+2x3=16 2x1+3x2+x3≤5 X1,x2,x3≥0 （1）在工作表上建立模型 (2)单击“工具”菜单下的“规划求解”，在弹出的“规划求解参数”对话框中输入各项参数。 在选项按钮中可以选择求解线性规划和假定非负，点击求解按钮出现下图，选中报告后并保存求解结果： 然后根据报告分析解的情况。 练习一： 将教材课后习题一第6大题，第7大题利用规划求解计算结果。 （二）整数规划求解 如在上例中要求变量x1,x2,x3均取整数有：在原有参数设定前提下，增加一个约束如下： 练习二：习题四第7题、第12题利用规划求解计算结果。 （三）运输问题求解 1.建立运输问题模型 2.设置参数 （1）目标函数格 （2）约束条件 1)供应约束： 2)需求约束： 3)非负约束：xij≥0 3.求解分析 按求解结果，得到结果如下： 练习三： 习题三第1大题利用规划求解求出最优方案 求下列分配问题 求解指派问题 B1 B2 B3 B4 A1 2 10 9 7 A2 15 4 14