《运筹学》教学大纲修订单位：应用数学教研室执笔人：王丰效一、课程基本信息1.课程名称：运筹学2.课程类别：必修课3.合用专业：统计学本（民汉语言使用）4.总学时：56 学时（其中理论 46 学时）5.学分： 4二、本课程在教学计划中的地位、作用和任务运筹学是统计学专业的专业核心课。开设运筹学的目的是培养学生用最优化的观点观察问题与解决问题。运筹学根据问题的规定，对种种复杂的数量关系进行分析和研究，并归结为一定的模型，然后运用数学原理与办法求得最优解，找到解决问题的最佳方案，以达成增加产量，提高利润，缩短生产周期，减少消耗的目的。三、理论教学内容与教学规定1.第一章 线性规划（讲授 16 学时，习题课 4 学时）重要内容：（1）绪论（2）线性规划问题的数学模型（3）图解法 （4）线性规划的原则型及其矩阵表达，化成典则式的几个变换；（5）可行解空间的凸性与极点；（6）可行解空间的极点与基本可行解的等价性；（7）线性规划的基本定理，最优鉴别条件；（8）单纯形法；(9)改善的单纯形法；（10）线性规划应用重点：线性规划的基本定理，最优鉴别条件、线性规划的基本定理及最优鉴别条件，单纯形法的基本思想及办法难点：可行解空间的凸性与极点、可行解空间的极点与基本可行解的等价性，改善的单纯形法2.第二章 线性规划问题的进一步研究（讲授 10 学时，习题课 2 学时）重要内容：（1）对偶线性规划问题的定义及性质（2 学时）（2）对偶单纯形法（2学时）；（3）敏捷度分析重点：对偶线性规划问题的性质、对偶单纯形法难点：对偶单纯形法，敏捷度分析3．第三章 运输问题（讲授 8 学时，习题课 2 学时）重要内容：（1）运输问题模型与性质；（2 运输问题的表上作业法；（3）产销不平衡的运输问题重点：运输问题的表上作业法。难点：产销不平衡的运输问题。4．第四章 动态规划（讲授 12 学时，习题课 2 学时）重要内容：（1）动态规划概念与模型；（2）动态规划求解；（3）动态规划应用举例重点：动态规划模型建立及求解办法难点：动态规划模型建立四、考核方式：闭卷笔试五、成绩评定课程成绩由平时学习状况（涉及作业和课堂提问等）和期末考试两部分构成，采用百分制。其中期末考试成绩占课程成绩的 80%，平时学习状况占课程成绩的 20%。六、教材与参考书目：教材：杨民助，《运筹学》（第一版），西安： 西安交通大学出版社，6 月参考书目：[1] 胡运权，《 运筹学基础几应用》（第四版...
