线性规划问题及单纯形法.doc

莁螈膀芁虿螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀莄莀袀羂膇蚈衿肅莂薄袈膇膅蒀羇袇莀莆羆罿膃蚅羆肁荿薁羅芄膁薇羄羃蒇蒃薀肆芀荿薀膈蒅蚇蕿袈芈薃薈羀蒃葿蚇肂芆莅蚆膅聿蚄蚅袄芅蚀蚄肆膇薆蚄腿莃蒂蚃袈膆莈蚂羁莁蚇蚁肃膄薃螀膅荿葿蝿袅膂莅螈肇莈莁螈膀芁虿螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀莄莀袀羂膇蚈衿肅莂薄袈膇膅蒀羇袇莀莆羆罿膃蚅羆肁荿薁羅芄膁薇羄羃蒇蒃薀肆芀荿薀膈蒅蚇蕿袈芈薃薈羀蒃葿蚇肂芆莅蚆膅聿蚄蚅袄芅蚀蚄肆膇薆蚄腿莃蒂蚃袈膆莈蚂羁莁蚇蚁肃膄薃螀膅荿葿蝿袅膂莅螈肇莈莁螈膀芁虿螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀莄莀袀羂膇蚈衿肅莂薄袈膇膅蒀羇袇莀莆羆罿膃蚅羆肁荿薁羅芄膁薇羄羃蒇蒃薀肆芀荿薀膈蒅蚇蕿袈芈薃薈羀蒃葿蚇肂芆莅蚆膅聿蚄蚅袄芅蚀蚄肆膇薆蚄腿莃蒂蚃袈膆莈蚂羁莁蚇蚁肃膄薃螀膅荿葿蝿袅膂莅螈肇莈莁螈膀芁虿螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀 第一章：线性规划问题及单纯形法1该章的基本要求与基本知识点(1)了解线性规划问题的实质、研究内容和特点；(2)能够利用图解的方法解两个变量的线性规划问题；(3)掌握线性规划问题的标准型式及解的概念；(4)了解线性规划问题的几何意义；(5)掌握初始可行基的确定、最优性检验与解的判别、基变换的方法；(6)掌握单纯形表的基本内容、计算步骤。2教学重点与难点：本章重点是线性规划问题的数学模型、标准化、初始可行基的确定、最优性检验与解的判别、基变换及单纯形的计算步骤。本章的难点是最优性检验与解的判别。第二章：线性规划的对偶理论与灵敏度分析1该章的基本要求与基本知识点(1)了解单纯形法的矩阵描述；(2)掌握对偶线性规划问题与原问题的关系；(3)了解对偶问题的基本性质；(4)掌握对偶问题及对偶问题的经济意义；(5)掌握对偶问题的单纯形法计算步骤及解题方法；(6)能够对资源数量、价值系数、技术系数进行灵敏度分析。2教学重点与难点本章重点是单纯形法的矩阵描述、对偶线性规划问题、对偶单纯形法及灵敏度分析。本章难点是单纯形法的矩阵描述。第三章：运输问题的特殊解法1该章的基本要求与基本知识点(1)了解运输问题的数学模型及特点；(2)掌握运输问题的表上作业法中初始解的两种确定方法、最优解的判别及解的调整方法；(3)掌握运输问题的图上作业法解法。2教学重点与难点本章重点是运输问题的表上作业法、图上作业法。本章难点是运输问题的表上作业法。第四章：整数规划1该章的基本要求与基本知识点(1)了解整数规划的实例；(2)掌握分枝定界法的解题方法；(3)掌握割平面法的解题方法；(4)了解01型整数规划问题；(5)掌握分配问题的解题方法。2教学重点与难点本章重点是分支定界法、割平面法、分配问题。本章难点是分配问题中的匈牙利法。第五章：目标规划1该章的基本要求与基本知识点(1)了解目标规划的数学模型；(2)掌握目标规划数学模型的建立方法；(3)能够利用单纯形法解目标规划问题。2教学重点与难点本章重点是目标规划的数学模型、解目标规划的单纯形法。本章难点是目标规划的数学模型。第六章：网络计划1该章的基本要求与基本知识点(1)了解网络图的绘制规则；(2)熟悉网络图的结构；(3)掌握网络图上时间参数的计算。2教学重点与难点本章重点是时间参数的计算。本章难点是时差。第七章：动态规划1该章的基本要求与基本知识点（1）了解动态规划的原理和最优化原则；（2）掌握动态规划数学模型的建立方法；（3）掌握动态规划的求解方法；（4）掌握动态规划在资源分配、设备更新中的应用。2教学重点与难点本章重点是动态规划的原理、数学模型、求解方法及动态规划在管理决策中的应用。本章难点是设备更新的计划问题。第八章：对策分析1该章的基本要求与基本知识点(1)了解对策问题及其意义；(2)理解二人有限零和对策；(3)掌握矩阵对策的简单解法；(4)理解矩阵对策的迭代解法；(5)掌握矩阵对策的线性规划解法。2教学重点与难点本章重点是二人有限零和对策、矩阵对策的线性规划解法。本章难点是二人有限零和对策。第九章：决策分析1该章的基本要求与基本知识点(1)了解决策的一般问题及其类型；(2)掌握不确定型决策、风险型决策、决策树、层次分析法。2教学重点与难点本章重点是不确定型决策、风险型决策、决策树、层次分析法。 5章节教学内容学时讲授学时实践学时第一章线性规划及单纯形法66第二章线性规划的对偶理论与灵敏度分析66第三章运输问题的特殊解法44第四章整数规划66第五章目标规划44第六章网络计划44第七章动态规划66第八章对策分析66第九章决策分析66 膂膈螈螁羅蒇螈袃膁莃螇羆羃荿螆螅艿芅螅袈肂薄螄羀芇蒀螃肂肀莅螂螂芅芁葿袄肈膇蒈羇芄蒆蒇蚆肇蒂蒆袈莂莈蒆羁膅芄蒅肃羈薃蒄螃膃葿蒃袅羆莅薂羇膁芁薁蚇羄膇薀蝿膀薅薀羂羃蒁蕿肄芈莇薈螄肁芃薇袆芆腿薆羈聿蒈蚅蚈芅莄蚄螀肇芀蚄袂芃膆蚃肅肆薄蚂螄罿蒀蚁袇膄莆蚀罿羇节虿虿膂膈螈螁羅蒇螈袃膁莃螇羆羃荿螆螅艿芅螅袈肂薄螄羀芇蒀螃肂肀莅螂螂芅芁葿袄肈膇蒈羇芄蒆蒇蚆肇蒂蒆袈莂莈蒆羁膅芄蒅肃羈薃蒄螃膃葿蒃袅羆莅薂羇膁芁薁蚇羄膇薀蝿膀薅薀羂羃蒁蕿肄芈莇薈螄肁芃薇袆芆腿薆羈聿蒈蚅蚈芅莄蚄螀肇芀蚄袂芃膆蚃肅肆薄蚂螄罿蒀蚁袇膄莆蚀罿羇节虿虿膂膈螈螁羅蒇螈袃膁莃螇羆羃荿螆螅艿芅螅袈肂薄螄羀芇蒀螃肂肀莅螂螂芅芁葿袄肈膇蒈羇芄蒆蒇蚆肇蒂