运畴学教学大纲

《运畴学教学大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复旦大学课程教学大纲课程代码MANA130005编写时间2006.1课程名称运筹学　英文名称OperationsResearch　学分数4周学时5任课教师叶耀华、周蓉、龚益鸣、朱书尚开课院系管理学院预修课程　课程性质：管理学院管理科学与工程、工商管理、统计学专业必修课程。教学目的：培养学生有关运筹学理论、方法和应用方面的基本技能，培养学生运用运筹学解决一些经济和管理决策问题的实际能力。课程基本内容简介：线性规划、整数规划、动态规划、网络模型、对策论、排队论等运筹学理论和方法及其在管理中的应用。基本

2、要求：前置预备课程是高等数学、线性代数和计算机电子表格(EXCEL)。教学方式：课堂讲授教材和教学参考资料：作者教材名称出版社出版年月胡运权运筹学教程（第二版）　清华大学出版社2003年5月W.WinstonOperationsResearch,ApplicationsandAlgorithms　DuxburyPress1994　　　　教师教学、科研情况简介和主要社会兼职：1、教授的其它课程有：运筹学（管理科学、物流与运营管理专业硕士研究生），运筹学（运筹学与控制论专业硕士研究生）2、研究项目：物

3、流配送系统建构的决策方法，教育部人文社会科学研究博士点基金研究项目。教学内容安排：第一周绪论：运筹学的历史、研究方法和主要分支线性规划问题及其数学模型线性规划的图解法第二周案例1：生产计划EXCEL的使用1：线性规划（1）单纯形法原理第三周单纯形法计算步骤单纯形法的进一步讨论第四周线性规划应用例子线性规划的对偶问题第五周线性规划对偶定理对偶单纯形法第六周最优解的敏感性分析EXCEL的使用2：线性规划（2）案例2：线性规划解决科威特股票黑市的债务链第七周运输问题模型EXCEL的使用3：运输问题整数规

4、划数学模型整数规划的基本性质第八周纯整数规划的分支定界法（JumpingTracking）纯整数规划的分支定界法（BackTracking）混合整数规划的分支定界法第九周0-1规划数学模型0-1规划的枚举法背包问题的分支定界法EXCEL的使用4：整数规划案例3：生产计划（续）案例4：P&G的供应链重组第十周动态规划基本原理动态规划模型的建立和求解（逆序递推模型）第十一周动态规划模型与求解：背包问题动态规划模型与求解：生产与存贮问题动态规划模型与求解：采购与销售问题第十二周动态规划模型与求解：设备更

5、新问题动态规划模型与求解：复合系统可靠性问题动态规划模型与求解：旅行售货员问题第十三周图与网络基础最小生成树问题最短路问题第十四周最大流问题最小费用流问题第十五周排队系统基本概念生灭过程和Poisson过程第十六周M/M/1/¥排队模型M/M/s/¥排队模型M/M/1/K排队模型M/M/s/K排队模型第十七周对策论基本概念矩阵对策基本理论第十八周矩阵对策的解法：图解法矩阵对策的解法：方程组法矩阵对策的解法：线性规划法作业和考核方式：1、每周作业：练习题5-7题。作业由研究生助教批改。2、每周习题课

6、1节。3、大作业1次，内容包括分析建模，用EXCEL等软件求解。4、期末考试：半开卷。*如该门课为多位教师共同开设，请在教学内容安排中注明。**考虑到有时同一门课有不同院系得教师开设，请任课教师填写此栏。