《运筹学》教学大纲（本科）.pdfVIP

运筹学 一、课程简介 《运筹学》是公共事业管理专业的专业基础课程，它广泛应用现有的科学技术知识和数学方法，解 决实际工作中提出的专门问题，为决策者选择满意方案提供定量依据。课程的目的与任务是使学生 掌握整体优化的基本思想，培养学生的逻辑思维能力和创新素质；使学生掌握运筹学的工作步骤，培 养学生运用模型和算法并借助计算机手段解决实际问题的能力；使学生了解本领域的发展动态。 通过本课程的教学，力图使学生获得系统的运筹学 （I ）各分支的基本知识 （如线性规划及单纯 形法、对偶理论与灵敏度分析、运输问题、整数规划、动态规划的基本方法及应用、图与网络分析、网 络计划技术、排队论等）。要求学生在掌握基本概念、基本方法的基础上，掌握其基本原理；会操 作运筹学应用软件，并能编写某些算法的计算机源程序。 二、理论教学内容 1.绪论 掌握内容：运筹学的概念和应用。 了解内容：运筹学的常用软件。 2.线性规划及单纯形法 掌握内容：线性规划的性质和性质；运筹学的内容；线性规划的性质和性质，图解法求线性规 划，利用单纯形法求解线性规划问题。 了解内容：线性规划的概念，大M法和两阶段法。 3. 线性规划问题的对偶与灵敏度分析 掌握内容：对偶问题、对偶单纯形法、影子价格的定义及应用、对偶单纯形法的适用范围；线 性规划的对偶理论，增加变量及约束条件对最优解的影响。 了解内容：线性规划的对偶的求解。 4. 运输问题 掌握内容：运输问题的模型及概念、表上作业法、闭回路的概念及性质；表上作业法。 了解内容：基变量的概念及性质。 5. 动态规划 掌握内容：动态规划模型的类型。 了解内容：动态规划模型的应用。 6.排队论 掌握内容：排队分析的基本概念；输入过程和服务时间分布。 了解内容：排队论系统模型。 7. 决策分析 掌握内容：确定决策过程；灵敏度分析。 了解内容：不确定决策过程。 8. 网与网络分析 掌握内容：网络的基本概念。 了解内容：网络最大流问题。 三、实验教学内容 1.线性规划及单纯形法 基本内容：线性规划及单纯形法。 基本要求：会使用LINGO模型的基本要素；求解线性规划模型。 105 2. 线性规划问题的对偶与灵敏度分析 基本内容：对偶问题、对偶单纯形法与灵敏度分析。 基本要求：会用LINGO软件进行灵敏度分析。 3. 运输问题 基本内容：运输问题的模型和求解。 基本要求：会用LINGO软件进行运输问题的求解。 四、参考资料 《运筹学》第三版.吴祈宗主编.机械工业出版社.2017年6月 《运筹学基础及应用》第五版.胡运权.哈尔滨工业大学出版社.2016年7月 五、学时分配 参考学时 序号 教学内容 总学时 理论学时 实验学时 1 绪论 2 2 0 2 线性规划及单纯形法 10 6 4 3 线性规划问题的对偶与灵敏度分析 8 4 4 4 运输问题 10 6 4 5 动态规划 4 4 0 6 排队论 4 4 0 7 决策分析