《运筹学课程设计》教学大纲(本科)

《运筹学课程设计》教学大纲课程英文名OperationsResearchProjectDesign课程代码I1101Y04学分1总学时1周课程类别集中实践环节先修课程《线性代数》《概率论与数理统计》课程性质必修适用专业信息管理与信息系统开课学院经济与管理学院执笔人审定人制定时间2018年4月注：课程性质是指必修/限选/任选。一、课程地位与目标(-)课程地位运筹学是信息管理与信息系统专业的专业基础课程。为提高学生应用运筹学方法与计算机软件的独立工作能力，运筹学课程设计本着“突出建模，结合软件，加强应用”的指导思想，以学生自己动手为主，利用《运筹学》课程所学过的基础理论和基本方法，对一些实际题目进行建模，再运用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。从而巩固学生的理论知识和提高学生运用知识的能力。(-)课程目标.了解运筹学课程设计”突出建模，结合软件，加强应用”的指导思想。.巩固《运筹学》课程所学过的基础理论和基本方法。.掌握对一些实际题目进行建模的方法。.熟练运用计算机软件进行求解，对解进行检验和评价。二、课程目标与相关毕业要求的对应关系注：L支撑强度分别填写H、M或L(其中H表示支撑程度高、M为中等、L为低)。课程目标课程目标对毕业要求的支撑程度(H、M、L)毕业要求1毕业要求3课程目标1LH课程目标2LH课程目标3LH课程目标4LH三、设计选题及任务要求序号参考选题任务与要求1【案例1】某厂排气管车间生产计划的优化分析1.建立线性规划数学模型2.用WinQSB软件求解3.写出各种产品月生产量及月总利润。2【案例2】配料问题1.按照肉用种鸡公司标准，求1千克配合饲料中每种原料各配多少成本最低，建立数学模型并求解。2.按照肉用种鸡国家标准，求1千克配合饲料中每种原料各配多少成本最低。3.公司采购了一批花生饼,单价是0.6元/kg，代谢能到有机磷的含量分别为(2.4,38,120,0,0.92,0.15,0.1求肉用种鸡成本最低的配料方案。4.求产蛋鸡的最优饲料配方方案。5.公司考虑到未来鱼粉、骨粉和碳酸钙将要涨价，米糠将要降价，价格变化率都是原价的，％试对两种产品配方方案进行分析。3【案例3】综合生产计划编制1.详细安排每个月正常时间生产、加班时间生产、外协生产、延期交货及月末库存的产品数量。2.分别画出每月正常时间生产量的的柱状统计图和百分比饼图。3.求出每月生产工人数、富余工人数及雇佣工人数并画出饼图。4.求出总成本及各分项成本。5.画出总成本及各分项成本的柱状图和百分比饼图。4【案例4】房屋拆迁还建问题请设计一个偿还方案，哪一个拆迁户应分配哪一种户型的住房，使房地产公司总损失最小。5【案例5】公共汽车路线问题1.记录每个站点一天或多天乘客到达车站的时间、人数。2.记录每个站点一天或多天公共汽车到站时间和上车人数。3.对记录的数据进行统计分析，求出每个站点顾客到达时间分布和公共汽车的服务时间分布。4.求出每个站点的有关排队系统指标。5.给定等待成本和服务成本，分别按路线和站点设计最优的车辆台数。6.如果按时间分段设计，又怎样合理安排车辆台数。注：学生可任选其中一个题目进行设计。四、课程设计的主要进程与时间安排序号主要进程教学内容时间分配1第一阶段：第13天，熟悉WinQSB软件，能够用WinQSB软件求解常见的运筹学问题。1.运用WinQSB软件求解线性规划，建立新问题，输入模型，求解模型，结果的简单分析。第1天2.运用WinQSB软件写对偶规划，灵敏度分第2天3.运用WinQSB软件求解运输问题和指派第3天4.运用WinQSB软件求解网络模型。第4天5.运用WinQSB软件绘制计划网络图，求第5天6.用WinQSB软件求解动态规划中的最短路问题、背包问题及生产与储存问题第6天2第二阶段：从教师给定的8个案例题目中自选一题，进行运筹学建模、软件计算、以及相关结果的分析。1.撰写设计报告第7天注：进程安排的最少时间为0.5天。五、课程考核与成绩评定考核类别考查考核形式编写课程设计报告成绩评定平时成绩占30%,程序设计（运用）报告占50%,报告答辩20%。成绩登记方式五级制六、推荐教材与主要参考书1、推荐教材：熊伟主编：《运筹学》（第三版），机械工业出版社2015.9;《运筹学》教材编写组:《运筹学》（第四版），清华大学出版社2017.9.2、主要参考书：刘蓉，熊海鸥主编：《运筹学》，北京理工大学出版社2015.08.王