文档线性规划(12)分析和总结a.docxVIP

课程教学大纲 《线性规划》 （适用于数学与应用数学专业） 数学系 2007 年 8 月 PAGE PAGE 2 课程编号 《线性规划》课程教学大纲 （Linear Programming） 适用专业：数学与应用数学，本科总学时：36 学分：2 制定单位：数学系 执笔者：刘方 审核人：雒志江编写日期：2007 年 8 月 23 日 一、课程性质、目的和任务 线性规划课程是数学与应用数学专业学生的一门选修课程，是运筹学的一个重要分支，其学科特点是以定量分析为主来研究管理问题，应用广泛， 具有极为广阔的应用前景。目前它已被广泛应用于工农业生产、经济管理、民政事业、交通运输等各种系统的优化问题和统筹协调问题，实践性很强，理论与实践紧密结合。本课程中的绝大多数问题都来源于人们的社会生产实践，并上升到理性，再回到实践中去，解决实践中的问题。本课程涉及面广，定性与定量相结合，具有极大地创新性。它既涉及到对各种生产经营问题进行创造性的科学研究，又涉及到组织的实际管理问题的探讨；它从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突，寻求最优解； 它特别注重定性与定量相结合，注重运用各种不确定性数学方法解决系统的各种不确定性问题。 二、课程教学的基本要求 学生学完本课程后，应达到下列要求： 1、正确理解线性规划方法论，掌握线性规划的优化思想。 2、掌握线性规划、动态规划、网络模型、排队模型等基本型的功能和特点，熟悉 其建模条件、步骤及相应的技巧，能根据实际背景抽象出适当的线性规划模型。 3、熟练掌握线性规划各种模型特别是确定性模型的求解方法，并能对求解结果作 简单分析。 4、掌握与基本模型有关的基本概念及基本原理，做到思路清晰、概念明确。 5、具有初步运用线性规划思想和方法分析、解决实际问题的能力和创新思维与应 用的识。 具体到每章内容： （一）线性规划问题 本章重点及难点：线性规划问题的数学模型和图解法、线性规划问题的解的性质。 （二）单纯形法 熟练掌握单纯形法求解线性规划问题。  会把实际问题建立线性规划模型。  重点 ：掌握单纯形法求解线形性规划问题。  难点 ：单纯形方法的掌握。 （三）对偶线性规划问题和灵敏度分析 掌握单纯形法的矩阵描述，理解对偶问题的提出和对偶理论。  了解灵敏度分析的基本理论，掌握一些典型问题。  利用对偶单纯形法求解线性规划问题。重点 ：对偶单纯形法，灵敏度分析。  难点 ：对偶理论和对偶单纯形法求解线性规划问题。 （四）运输问题 了解运输问题的模型与求解方法。  熟练图上作业法。  学会对于产销不平衡的运输问题的分析问题的步骤及解题方法。三、课程教学基本内容和学时分配 1、线性规划问题 (6 学时) 线性规划的简史、数学模型（2 学时）； 线性规划问题的图解法（2 学时）； 线性规划问题的解的性质（2 学时）。 2、单纯形法（12 学时） 线性规划的标准形式（2 学时）； 单纯形法（引例、表格单纯形法、单纯形法一般描述）（2 学时）； 单纯形法方法应用（2 学时）； 大 M 法（2 学时）； 两阶段法（2 学时）； 改进单纯形法（2 学时）。 3、对偶线性规划问题和灵敏度分析 (10 学时)  对偶线性规划问题的意义和性质（2 学时）； 对偶单纯形方法（2 学时）； 系数范围的确定（2 学时）； 新添变量的灵敏度分析（2 学时）； 灵敏度分析举例（2 学时）。 4、运输问题 (8 学时)  运输问题的数学模型与性质（2 学时）； 表上作业法 产销不平衡的运输问题及求解方法（4 学时）； 图上作业法（2 学时）。 四、课程各教学环节要求 课堂讲授是最重要教学形式，尽量辅之以多媒体教学。  自学是学生获得知识的重要方式，自学能力的培养也是开放的高等教育的目的之一，本课程的教学注意对学生自学能力的培养。学生可以通过自学， 收看多媒体课件 和网上教学辅导（其它院校的教学资源）等方式进行学习，以达到巩固和强化的目的。 辅导答疑要服从于教学大纲、文字教材，采用讲解、讨论、答疑等方式，通过解题思路分析，基本方法训练，培养学生基本运算的能力和分析、解决问题的能力。 独立完成作业是学生学好本课程的一项重要的、必不可少的工作。作业内容以教材中的习题为主，通过这些习题的练习，逐步加深对课程中各种概念的理解，熟悉各种基本解题方法，达到基本掌握本课程主要内容的目的。 考试采取闭卷考试形式，考试题目要全面，符合大纲要求，同时要做到体现重点，题量适度，难度适中，题量和难度的梯度应按照教学的三个不同层次安排。 五、本课程与其它课程的联系 本课程的先修课程为线性代数，是学好线性规划的重要基础课。后续课程主要是运筹学的各个分支课程。 六、教材及教学参考书待定。 七、其