《运筹学课程设计》教学大纲
课程中文名称:运筹学课程设计
课程性质:实践性环节
课程号:63045 课程英文名称:Program Design of Operations Research
总 学 时:2 周
编程 实验
先修课程:数学分析、高等代数、运筹学、计算机程序设计 面向对象:信息与计算科学专业、应用数学专业 开课系 (室):数学科学系
一、课程性质、目的和要求
本课程设计系为配合《运筹学》课程而开设的,是信息与计算科学专业的实践性环节。它着眼于原理与应用的结合,使学生把书本上学到的知识用于解决实际问题。本课程设计要求学生运用已学的运筹学知识及计算机编程能力,了解、掌握从实际问题的提出、建立运筹模型、运用已有算法编程求解模型到计算结果的讨论、撰写论文等解决实际问题的全过程。 本课程设计分两个方面的训练,一类是运用VB或C与C++编写线性规划单纯形法的程序,另一类运用运筹学理论解决实际经济管理问题。
二.主要仪器设备 计算机
三.实验方式与基本要求
第一类:计算机软件编写能力和线性规划理论理解题(一周)(A、B两题任选一题) A.用C语言或VB语言编写单纯形法的程序,按要求完成线性规划(目标规划)模型的建立、模型的求解、解的讨论等所有步骤,最后计算一个实例。
B.用C语言或VB语言编写解整数规划的分支定界法的程序,按要求完成整数规划模型的建立、模型的求解、解的讨论等所有步骤。
第二类:运筹学在经济管理中的应用题(一周)(A题为主选,B、C、D题为参考) A.数据包络分析应用案例(如:家电企业上市公司绩效分析(15家公司);钢铁企业上市公司绩效分析(15家公司);巨化股份绩效分析等。每个同学题目不一样)。
B.网络计划应用案例----浙江巨化股份有限公司15万吨/年S—NPK工程网络计划优化
C.服务系统分析及应用
D.公用地悲剧模型的博弈分析与研究
四.考核与报告
考核成绩采用五级记分制:优、良、中、及格、不及格。
五、推荐教材及参考书
《运筹学课程设计教案》 周永华自编多媒体 2005年 《 运筹学及其应用》 胡觉亮 卢向南 莫燕 编 浙江人民出版社 2004年 《 数学规划与组合优化 》 姚恩瑜 何勇 陈仕平浙江大学出版社 2001年 《 运筹学的原理和方法 》 邓成梁 华中理工大学出版社 1997年 《 运 筹 学 》 钱颂迪 主编 清华大学出版社 1990年
《运筹学方法及其微机实现》
汪遐昌
电子科技大学出版社
1996年
执笔: 周永华 审稿:胡觉亮 审定:理学院教学委员会