[交通运输专业教学大纲.docVIP

交通运输专业教学大纲 总学时：42 ??????????????????????????????????? 总学分：2.5?????????????????? 一、课程的性质、目的及任务 运筹学是技术经济与工商管理专业的专业基础课程和主干课程。把数学知识同现实经济问题有机地结合起来，通过建立和求解数学模型实现有限资源的最合理利用，从而为决策提供科学定量的依据。具有广泛的应用空间本课程的学习旨在使学生掌握经济管理中最常见的模型与分析问题解决问题的方法，了解应用领域以及基本思想体系。 通过学习本课程能够独立解决较为简单的实际问题，建立相应数学的模型，并利用适当的软件工具对自己所建立的模型设计求解。培养信息时代面向知识经济的高级经营管理人才的科学决策能力。?使学员在理论与实践相结合方面的能力有显著提高，使高层次决策人员应具备的决策能力方面有明显的进步。 二、课程的基本要求： (一) 绪论 运筹学的产生、发展及应用；运筹学的主要分支。 目的要求： 1. 了解运筹学的产生、发展及最新发展动向和成果； 2. 了解本学科的研究内容、特点及研究方法。 (二) 线性规划与单纯形法 线性规划的数学模型及其标准形式；线性规划问题的图解法；线性规划问题解的基本性质单纯形法；大M法与两阶段法；线性规划的应用。 目的要求： 1．掌握线性规划问题解的基本性质、单纯形法、大M法与两阶段法； 2．了解线性规划问题的图解法；了解线性规划的应用。 (三)对偶理论与解的稳定性 对偶问题及其基本性质；对偶问题的经济意义；对偶单纯形法；解的稳定性。 目的要求： 1. 熟悉对偶问题及其基本性质； 2. 了解对偶问题的经济意义； 3. 掌握对偶单纯形法，掌握解的稳定性分析方法。 (四) 运输问题 运输问题的数学模型；表上作业法；产销不平衡的运输问题及其求解方法。 目的要求： 1. 了解运输问题的特点； 2. 熟悉求解产销平衡运输问题的表上作业法； 3. 掌握产销不平衡运输问题的求解方法。 (五)整数规划 整数规划问题的数学模型及解的特点；分支定界法；割平面法；隐枚举法；指派问题与匈牙利法。 目的要求： 1. 了解整数规划问题及其解的特点； 2. 掌握分支定界法、割平面法和隐枚举法； 3. 熟悉匈牙利法。 (六) 目标规划 目标规划问题的数学模型；目标规划的求解方法；目标规划的应用。 目的要求： 了解目标规划的数学模型的建立方法和求解方法及其应用。 (七)非线性规划 非线性规划的基本概念和最优性条件；一维搜索算法；非线性规划问题的求解方法，如最速下降法、梯度法、牛顿法、罚函数法等。 目的要求： 1. 掌握非线性规划的基本概念和理论； 2. 熟悉常用的一维搜索算法，如黄金分割法； 3. 掌握最速下降法、梯度法、牛顿法、罚函数法。 (八)动态规划 多阶段决策问题；动态规划的基本概念和基本原理；动态规划模型的建立和求解方法；动态规划的应用。 目的要求： 1. 掌握动态规划的建模方法； 2. 熟悉动态规划的求解方法； 3. 了解动态规划的应用。 (九) 图与网络分析 图论导引；网络中的流；最短路径与最小费用流问题。 目的要求： 1. 掌握图论的基本知识； 2. 了解最小费用流问题； 3. 熟悉最短路径问题的求解方法。 (十) 决策论 决策问题及其类型；不确定性决策；风险性决策；层次分析法。 基本要求： 1. 了解决策问题及其类型； 2. 熟悉不确定性和风险性决策方法； 3. 掌握层次分析法的基本思想。 三、上机、作业、辅导答疑等教学环节要求： 上机：3次6学时 题目：单纯形法或表上作业法；黄金分割法；罚函数法；动态规划方法。 任选3个，具体题目自拟。 作业量：共35道习题 辅导答疑：1/3总课时 四、学时分配及说明： 序 号 课? 程? 内? 容 讲授 上机 （1） 绪论 1 ? （2） 线性规划与单纯形法 7 ? （3） 对偶理论与解的稳定性 4 ? （4） 运输问题 4 2 （5） 整数规划 5 ? （6） 目标规划 2 ? （7） 非线性规划 6 2 （8） 动态规划 5 2 （9） 图与网络分析 2 ? （10） 决策论 6 ? 合 计 ? 42 6 五、考核方式 ?? 本课程的考核成绩由两部分组成：平时成绩及上机占总成绩的20%，期终笔试成绩占总成绩的80%。 六、选用教材及参考教材 选用教材： 运筹学教材编写组.运筹学.清华大学出版社? 参考教材： 1. 程理民编.运筹学模型与方法教程.清华大学出版社，2000 2. 牛映武主编.运筹学.西安交通大学出版社，1994 3. 钱颂迪主编.运筹学.清华大学出版社，1990 ? ? ? ? ? ? ? ? ? 大纲制订者：郑来运 大纲审定者：张东峰 大纲批准者：樊静波