运筹学上机环节大纲更新2008winqsb版.docx

《运筹学》（上机）实验大纲 制定本大纲的依据 本大纲根据《运筹学》教学大纲对学生实验能力培养要求而制定 对本门课程的实验具体要求 序 号 实验 项目 实验 学时 实验 类别 实验 类型 课程 性质 开设 专业 1 线型规划问题的 Excel建模求解 4 专业 综合 必修 工业工程 2 线型规划问题的 QSB建模求解 4 专业 综合 必修 工业工程 三、 本实验在《运筹学》课程教学中的地位与作用 运筹学上机实验是验证、巩固和补充课堂讲授理论知识的必要环节，通 过上机实验培养学生掌握使用成熟软件求解运筹学问题， 特别是线性规划问 题的技能。 四、 学生应达到的实验能力与标准 1使用Excel求解线性规划问题，并能读懂结果分析报告 2?使用QSB做线性规划问题，并能读懂结果分析报告 五、 讲授的基本理论和实验技术知识 运筹学上机实验主要讲授常用运筹学求解软件的使用方法， 能对实际问 题能够建立模型并运用软件进行求解。 六、 实验成绩的考核与评定方法 根据学生的上机实验结果进行评定，给出成绩（占课程平时成绩的 实验一线型规划问题的 Excel建模求解 实验目的：掌握在Excel中建立线性规划模型和求解的方法 实验内容： 熟悉Excel求解线性规划的工具 solver ； 利用Excel求解各种线性规划问题； 实验步骤 1.熟悉Excel求解线性规划的工具 solver min w = x-i + x2 + x3 案例1利用EXCEL求解线性规划 ?3x1 + x2 + 2x3 1; s.t ^x1 + 4x2 + 3x3 1; 彳为兀％ 3 0 第一步建模依次在相应的单元格内输入数据和公式 ，建模如图1 图1线型规划的Excel模型 第二步 设置规划求解参数 如图2,其中,选项中选取”假定非负”和采用线性模型,其它采 用默认选项，如图3 图2规划求解参数设置 援长运算时间；迭代茯数:精度?;允许误差更）: 收數崖 援长运算时间； 迭代茯数: 精度?; 允许误差更）: 收數崖电）: 両采用錢性模型尴） 17假定非值? 姑计 席正切函数? r二校方程w |100 秒 确定 |取消 装△模型6）「. f呆存隈型Q）.?| 帮助? | 厂目罰按比例踣啟址） 厂显示迭代结果①） 导数 金向前差分El C中倔分（E） 搜索 忖牛顿法? r共辄;去迦 图3选项设置 第三步 求解 设置完毕后，单击图2中求解按钮,出现如图4规划求解结果对话框 图4 图4规划求解结果对话框 如图4所示，共提供3类报告，选择你想要的报告,单击确定按钮，完成运算,最后计算结果如图5 A B C D E 1 F G H I J K 1 目标 1 1、 目标单元格 2 釣克菜埶 3 约束1 3 1 2 * 1 J. J目标值系数 4 约束2 1 4 3 1 = 1 5 6 变量 1/7 0 2/r —■= 可帝蛍云柚\ 7 工1 | 图5计算结果 2.利用Excel求解各种线性规划问题； 生产计划问题 案例21：某工厂计划用现有的铜、铅两种资源生产 A、B两种型号的电缆。 A B两种型 号的电缆单位售价分别为 6万元和4万元。市场对A型电缆的需要量无限制， 而对B型电缆 的最大需求量为7单位。生产单位产品A、B两种型号电缆对铜、 铅的消耗量及可利用的铜、 铅数量如下表所示： 表1 :案例2基本信息表 A型电缆 B型电缆 资源提供限量 消耗：铜（吨） 2 1 10 消耗：铅（吨） 1 1 8 产品需要限量 7 售价（万元） 6 4 案例2取自《运筹学》，林齐宁，北京邮电大学出版社， 2003年，P7,例1.1 工厂应该如何安排生产，都能使工厂总收入最大？ 设X1, X2分别代表 A、B两种型号电缆的生产量，f(x)为工厂总收入，则上述问题可 以如下数学模型来表示： Obj: Max f (x) = 6x + 4x2 乎X+X2 10铜资源约束 ?x1 + x2 8 铅资源约束 st 扌x2 ￡ 7 产量数量约束 ?为,X2 3 0 产量性质约束 X1=2, X1=2, x?=6,此时工厂 用Excel辅助计算求解，则可按照以下程序 . 建立基本工作表：见图 6 . 设置约束条件表达式：见图 6 E2=B2*$B$5+C2*$C$5体现铜资源的约束。 E3单元格体现铅资源的约束，但不必输入公式，用拖曳工具将公式从 E2 一直拖到E5, 除去E4,因为每个公式中都要用价格乘以数量，所以价格单元格 B5和C5用绝对引用。 E5单元格自然也就成为了目标函数一工厂总收入的表达式。 A B C D E 1 山型电境 B型电锁 约東茶fl我达式 2 铜飞吨) 2 1 10 3 铅(吨) 1 1 8 =B3+$BS+C3+JCI6 4 产品崙要限审 / 7 S 6 4 6 生产量 A