（第五版修改稿）.docVIP

（第五版修改稿） 孔造杰 赵文燕 编纂 河北工业大学管理学院 2009年9月 目 录 运用EXCEL求解运筹学问题 1 一、实验性质和教学目的 1 二、实验软件 1 三、软件使用说明 1 四、实验内容 9 五、报告要求 12 运用QSB求解运筹学 13 一、实验软件 13 二、软件使用说明 13 三、实验内容 18 运用EXCEL求解运筹学问题 一、实验性质和教学目的 Excel电子表格中的工具菜单中有一个“规划求解”选项，它可以通过简单的程序方法在一个表格中求解线性规划等规划模型。 首先检查你的Excel“工具”菜单中是否有“规划求解”项，如果没有该项，则通过“工具”菜单中的“加载宏”选项添加。下面以例1为例说明用Excel求解规划模型的过程。 【例1】利用原材料和设备资源生产甲乙产品的生产计划问题，原始数据如下表： 甲 乙 资源约束 原材料 1 2 8 设备A 4 0 16 设备B 0 4 12 单件利润 2 3 其规划模型如下： 1. 在Excel电子表格中建立线性规划模型 把线性规划模型转化为Excel电子表格文件形式。其表现形式可以多种多样，但应保持模型的组织性、逻辑性、直观性、易操作性。为此，把制作表格的过程分成四个部分：数据、决策变量、目标方程、约束。见图3-1 1)数据部分：数据是模型处理的基础，原始数据通过计算而生成其他数据，为了便于数据的使用，应尽可能将数据集中安排在一个便于组织的表格中； 2)决策变量：决策变量通过名称等对元素加以区分，并将最优计算结果自动填入其中，为此，每一个单元格对应一个决策变量，并在决策变量的上面或旁边设置说明文字来进行标记，以便于区别。 3)目标方程：该部分包括目标价值所必要的元素，目标方程中将含有数据部分的数据和未知的决策变量值（相应的单元格为值）的方程式及运算结果。 4)约束方程：通常将每一个约束分成左端项LHS、右端此项RHS和约束符号三部分分别放在三个单元格中，任何常量和决策变量元素的结合均可加入到约束中，但对于每一个约束而言，LHS和RHS都必须非空（至少有一个元素），包括非负条件在内。一个较好的处理方法就是将LHS作为一列，而将RHS作为相邻的另一列，中间为符号说明列。 注：SUMPRODUCT( )是EXCEL的内部函数，其含义是求相同维数的两个和多个矩阵对应元素相乘后的和数。 2. 在电子表格中优化线性规划模型 1)首先将基础数据、决策变量、目标方程、约束条件输入工作簿中。 2)在工具菜单中选择规划求解命令将出现规划求解参数窗口。在设置目标单元格的位置输入目标单元格的代号；选定最大或最小；在可变单元格中输入决策变量单元格的代号；见图3-2。 3)点击添加按钮出现添加约束对话框，在单元格引用位置输入约束的LHS，选择约束符号类型，在约束值位置输入相应的RHS，如此重复添加各个约束条件；见图3-3。 4)点击选项按钮进入规划求解选项框，选定采用线性模型和假定非负选项框，然后点击确定；见图3-4。 5)点击求解按钮进入规划求解结果对话框，选定保存规划求解结果复选框，点击确定按钮则得到求解的结果，见图3-5。 3. 优化结果及灵敏度分析 在图3-5所示规划求解结果窗口中，提示规划求解找到一解可以满足所有约束及最优状况，点击确定按钮就会将优化的结果显示在Excel的界面中，决策变量及目标函数的位置就会出现相应的优化结果值。优化的结果还可以以另一种形式出现，即在该窗口中选择运算结果报告项，点击确定就会出现相应的结果报告如图3-6。 在图3-6中有上中下三部分内容，其中上面是目标函数的优化结果值，中间是决策变量的优化结果值，下面是约束条件在最优结果下的状态描述。 除了上述运算结果报告之外，在图3-5中还可以选择敏感性报告选择项，点击确定后就会出现相应的敏感性报告如图3-7所示。在此报告中分成上下两部分，上部分是对决策变量目标系数的灵敏度分析，给出了目标系数的当前值和允许的增量和减量；下半部分是对各个约束条件右端常数项的灵敏度分析，给出了约束左端的实际值、右端常数项的当前值以及允许的增量和允许的减量。 4. 其它规划模型的Excel求解方法 4.1 运输问题用EXCEL求解 此处给出一个产销不平衡运输问题示例。图3－8是将运输问题规划到EXCEL表中，求解结果略。 图3－8 4.2整数规划及0-1规划模型的求解 在用Excel求解整数规划和一般0-1规划时，基本上与解线性规划相同，不同之处就是要把决策变量的取整数要求或取0-1值的要求作为约束条件输入到模型中，通过添加约束窗口实现这一要求，如图3-9所示。在此对话框中，左侧输入要求取整数决策变量的位置，在符号选择下拉列表中选择int(integer)项，则右侧自动出现整数二字，如果是0-1变量则在符