运筹学上机环节大纲更新2008WINQSB版.docVIP

《运筹学》（上机）实验大纲 制定本大纲的依据 本大纲根据《运筹学》教学大纲对学生实验能力培养要求而制定。 对本门课程的实验具体要求 序号 实 验 项 目 实 验 学 时 实 验 类 别 实 验 类 型 课 程 性 质 开 设 专 业 1 线型规划问题的Excel建模求解 4 专 业 综 合 必 修 工业工程 2 线型规划问题的QSB建模求解 4 专 业 综 合 必 修 工业工程 本实验在《运筹学》课程教学中的地位与作用 运筹学上机实验是验证、巩固和补充课堂讲授理论知识的必要环节，通过上机实验培养学生掌握使用成熟软件求解运筹学问题，特别是线性规划问题的技能。 学生应达到的实验能力与标准 使用Excel求解线性规划问题，并能读懂结果分析报告 使用QSB做线性规划问题，并能读懂结果分析报告 讲授的基本理论和实验技术知识 运筹学上机实验主要讲授常用运筹学求解软件的使用方法，能对实际问题能够建立模型并运用软件进行求解。 实验成绩的考核与评定方法 根据学生的上机实验结果进行评定，给出成绩（占课程平时成绩的30％）。  实验一 线型规划问题的Excel建模求解 实验目的:掌握在Excel中建立线性规划模型和求解的方法 实验内容: 熟悉Excel求解线性规划的工具solver； 利用Excel求解各种线性规划问题； 实验步骤 1. 熟悉Excel求解线性规划的工具solver 案例1利用EXCEL求解线性规划 第一步 建模 依次在相应的单元格内输入数据和公式,建模如图1 图1线型规划的Excel模型 第二步 设置规划求解参数 如图2,其中,选项中选取假定非负和采用线性模型,其它采用默认选项,如图3 图2 规划求解参数设置 图3 选项设置 第三步 求解 设置完毕后,单击图2中求解按钮,出现如图4规划求解结果对话框 图4 规划求解结果对话框 如图4所示,共提供3类报告,选择你想要的报告,单击确定按钮,完成运算,最后计算结果如图5 图5 计算结果 利用Excel求解各种线性规划问题； 生产计划问题 案例2：某工厂计划用现有的铜、铅两种资源生产A、B两种型号的电缆。A、B两种型号的电缆单位售价分别为6万元和4万元。市场对A型电缆的需要量无限制，而对B型电缆的最大需求量为7单位。生产单位产品A、B两种型号电缆对铜、铅的消耗量及可利用的铜、铅数量如下表所示： 表1：案例2基本信息表 A型电缆 B型电缆 资源提供限量 消耗：铜（吨） 2 1 10 消耗：铅（吨） 1 1 8 产品需要限量 7 售价（万元） 6 4 工厂应该如何安排生产，都能使工厂总收入最大？ 设x1，x2分别代表A、B两种型号电缆的生产量，f(x)为工厂总收入，则上述问题可以如下数学模型来表示： 传统的求解方法下，是用图形法或单纯型法，可以求得最优解x1=2，x2=6，此时工厂最大总收入为36万元。 用Excel辅助计算求解，则可按照以下程序 建立基本工作表：见图6 设置约束条件表达式：见图6 E2=B2*$B$5+C2*$C$5，体现铜资源的约束。 E3单元格体现铅资源的约束，但不必输入公式，用拖曳工具将公式从E2一直拖到E5，除去E4，因为每个公式中都要用价格乘以数量，所以价格单元格B5和C5用绝对引用。 E5单元格自然也就成为了目标函数—工厂总收入的表达式。 图6：案例2工作表 规划求解 进入“工具－规划求解”菜单，调出“规划求解”对对话框，见图2.2； 设置目标单元格，即是体现目标函数的E5单元格； 目标类型是“等于：最大值”； 可变单元格，即是体现未知变量x1和x2的B6和C6单元格，输入“B6:C6”，也可用鼠标拖动完成，系统自动将其变动绝对引用； 逐一“添加约束” 图7：案例2规划求解对话框 点击“求解”，得出最优解，以上引用系统均会自动变为绝对引用,见图8； 图8：案例2运算结果 如果研究需要，软件还提供运算结果报告、敏感性报告和极限值报告保存，以供更深入的分析。 配料问题 案例3：某混合饲料加工厂计划从市场上购买A、B两种原料生产一种混合饲料。混合饲料对维生素VA、VBl、VK和VD的最低含量有一定的要求。已知每单位甲、乙两种原料中VA、VB1、VK和VD的含量，单位混合饲料对VA、VBl、VK和VD的最低含量以及甲、乙两种原料的单位价格如下表所示： 表2：案例3基本信息表 维生素要求 原料A 原料B 产品对维生素最低含量要求 VA 0.5 0.5 2 VB1 1 0.3 3 VB2 0.2 0.6 1.2 VD 0.5 0.2 2 原料价格 0.3 0.5 加工厂应该如何搭配A、B两种原料，才能使混合饲料在满足VA、VBl、VK和VD的最低含量要求的条件，使加工厂总成本最小。 设x1，x2分别代表A、