《线性规划》.DOC

《线性规划》 教 学 大 纲 （课程代码 本大纲由数学与计算机学院代数与几何教研室讨论修订，数学与计算机学院教学工作委员会审定，教务处审核批准。 一 课程说明 课程类别：专业课 课程性质：限选 学时学分：34学时2学分 适用专业：数学与应用数学 课程教学目的与要求： 通过本课程的学习，要使学生初步掌握：什么是线性规划问题；单纯形法的计算步骤和单纯形表，理解单纯形法的几何意义和相关定理；对改进的单纯形法，理解其原理和步骤。弄清对偶线性规划问题的定义，掌握写出对偶规划问题的一般规则；清楚对偶单纯形法的原理，掌握其计算步骤；掌握初始正则解的求法；了解原-对偶单纯形法的原理和计算步骤。了解有界变量线性规划问题基解的特性和有界变量单纯形法和有界对偶单纯形法的原理和计算步骤。理解灵敏度分析的意义和会求解参数线性规划问题。以此来培养学生的运算能力和运用所学知识去分析问题和解决实际问题的能力。 本门课程与其它课程关系： 本门课程可以解决管理、经济和工程技术中提出的一类实际问题，是拓展学生创造性思维的有力工具。本门课程的学习要求学生有良好的线性代数基础，以及将实际问题转化为数学模型的能力。因而它的先行课程应当包括数学分析，高度代数，其平行相关的课程有数学模型课程，后继课程已经基本上不属于本科范畴的课程了，因而它是进一步学习研究生课程的重要的基础课程。 学时分配： 章 次 内