运畴学教学大纲.doc

复旦大学课程教学大纲课程代码MANA130005编写时间2006.1课程名称运筹学英文名称Operations Research学分数4周学时5任课教师叶耀华、周蓉、龚益鸣、朱书尚开课院系管理学院预修课程课程性质：管理学院管理科学与工程、工商管理、统计学专业必修课程。教学目的：培养学生有关运筹学理论、方法和应用方面的基本技能，培养学生运用运筹学解决一些经济和管理决策问题的实际能力。课程基本内容简介：线性规划、整数规划、动态规划、网络模型、对策论、排队论等运筹学理论和方法及其在管理中的应用。基本要求：前置预备课程是高等数学、线性代数和计算机电子表格(EXCEL)。教学方式：课堂讲授教材和教学参考资料：作者教材名称出版社出版年月胡运权运筹学教程（第二版）清华大学出版社2003年5月W.WinstonOperations Research,Applications and AlgorithmsDuxbury Press1994教师教学、科研情况简介和主要社会兼职：1、 教授的其它课程有：运筹学（管理科学、物流与运营管理专业硕士研究生），运筹学（运筹学与控制论专业硕士研究生）2、 研究项目：物流配送系统建构的决策方法，教育部人文社会科学研究博士点基金研究项目。教学内容安排：第一周绪论：运筹学的历史、研究方法和主要分支线性规划问题及其数学模型线性规划的图解法第二周案例1：生产计划EXCEL的使用1：线性规划（1）单纯形法原理第三周单纯形法计算步骤单纯形法的进一步讨论第四周线性规划应用例子线性规划的对偶问题第五周线性规划对偶定理 对偶单纯形法第六周最优解的敏感性分析EXCEL的使用2：线性规划（2）案例2：线性规划解决科威特股票黑市的债务链第七周运输问题模型EXCEL的使用3：运输问题整数规划数学模型整数规划的基本性质第八周纯整数规划的分支定界法（Jumping Tracking）纯整数规划的分支定界法（Back Tracking）混合整数规划的分支定界法第九周 0-1规划数学模型 0-1规划的枚举法 背包问题的分支定界法EXCEL的使用4：整数规划案例3：生产计划（续） 案例4：P&G的供应链重组第十周动态规划基本原理动态规划模型的建立和求解（逆序递推模型） 第十一周 动态规划模型与求解：背包问题 动态规划模型与求解：生产与存贮问题 动态规划模型与求解：采购与销售问题第十二周 动态规划模型与求解：设备更新问题 动态规划模型与求解：复合系统可靠性问题 动态规划模型与求解：旅行售货员问题 第十三周 图与网络基础 最小生成树问题 最短路问题 第十四周 最大流问题 最小费用流问题 第十五周 排队系统基本概念 生灭过程和Poisson过程 第十六周 M/M/1/排队模型 M/M/s/排队模型 M/M/1/K排队模型 M/M/s/K排队模型 第十七周 对策论基本概念 矩阵对策基本理论 第十八周 矩阵对策的解法：图解法 矩阵对策的解法：方程组法 矩阵对策的解法：线性规划法作业和考核方式：1、每周作业：练习题5-7题。作业由研究生助教批改。2、每周习题课1节。3、大作业1次，内容包括分析建模，用EXCEL等软件求解。