线性规划问题及单纯形法

《线性规划问题及单纯形法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、莁螈膀芁虿螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀莄莀袀羂膇蚈衿肅莂薄袈膇膅蒀羇袇莀莆羆罿膃蚅羆肁荿薁羅芄膁薇羄羃蒇蒃薀肆芀荿薀膈蒅蚇蕿袈芈薃薈羀蒃葿蚇肂芆莅蚆膅聿蚄蚅袄芅蚀蚄肆膇薆蚄腿莃蒂蚃袈膆莈蚂羁莁蚇蚁肃膄薃螀膅荿葿蝿袅膂莅螈肇莈莁螈膀芁虿螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀莄莀袀羂膇蚈衿肅莂薄袈膇膅蒀羇袇莀莆羆罿膃蚅羆肁荿薁羅芄膁薇羄羃蒇蒃薀肆芀荿薀膈蒅蚇蕿袈芈薃薈羀蒃葿蚇肂芆莅蚆膅聿蚄蚅袄芅蚀蚄肆膇薆蚄腿莃蒂蚃袈膆莈蚂羁莁蚇蚁肃膄薃螀膅荿葿蝿袅膂莅螈肇莈莁螈膀芁虿螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀莄莀袀羂膇蚈

2、衿肅莂薄袈膇膅蒀羇袇莀莆羆罿膃蚅羆肁荿薁羅芄膁薇羄羃蒇蒃薀肆芀荿薀膈蒅蚇蕿袈芈薃薈羀蒃葿蚇肂芆莅蚆膅聿蚄蚅袄芅蚀蚄肆膇薆蚄腿莃蒂蚃袈膆莈蚂羁莁蚇蚁肃膄薃螀膅荿葿蝿袅膂莅螈肇莈莁螈膀芁虿螇衿蒆薅螆羂艿蒁螅肄蒄莇螄膆芇蚆袃袆肀薂袂羈芅蒈袂膀肈蒄袁袀第一章：线性规划问题及单纯形法1．该章的基本要求与基本知识点(1)了解线性规划问题的实质、研究内容和特点；(2)能够利用图解的方法解两个变量的线性规划问题；(3)掌握线性规划问题的标准型式及解的概念；(4)了解线性规划问题的几何意义；(5)掌握初始可行基的确定、最优性检验与解的判别、基变换的方法；(6)掌握单纯形表的基本内容、计算步骤。2．教学重点

3、与难点：本章重点是线性规划问题的数学模型、标准化、初始可行基的确定、最优性检验与解的判别、基变换及单纯形的计算步骤。本章的难点是最优性检验与解的判别。第二章：线性规划的对偶理论与灵敏度分析1．该章的基本要求与基本知识点(1)了解单纯形法的矩阵描述；(2)掌握对偶线性规划问题与原问题的关系；(3)了解对偶问题的基本性质；(4)掌握对偶问题及对偶问题的经济意义；(5)掌握对偶问题的单纯形法计算步骤及解题方法；(6)能够对资源数量、价值系数、技术系数进行灵敏度分析。2．教学重点与难点本章重点是单纯形法的矩阵描述、对偶线性规划问题、对偶单纯形法及灵敏度分析。本章难点是单纯形法的矩阵描述。第三章：

4、运输问题的特殊解法1．该章的基本要求与基本知识点(1)了解运输问题的数学模型及特点；(2)掌握运输问题的表上作业法中初始解的两种确定方法、最优解的判别及解的调整方法；(3)掌握运输问题的图上作业法解法。2．教学重点与难点本章重点是运输问题的表上作业法、图上作业法。本章难点是运输问题的表上作业法。第四章：整数规划1．该章的基本要求与基本知识点(1)了解整数规划的实例；(2)掌握分枝定界法的解题方法；(3)掌握割平面法的解题方法；(4)了解0—1型整数规划问题；(5)掌握分配问题的解题方法。2．教学重点与难点本章重点是分支定界法、割平面法、分配问题。本章难点是分配问题中的匈牙利法。第五章：目

5、标规划1．该章的基本要求与基本知识点(1)了解目标规划的数学模型；(2)掌握目标规划数学模型的建立方法；(3)能够利用单纯形法解目标规划问题。2．教学重点与难点本章重点是目标规划的数学模型、解目标规划的单纯形法。本章难点是目标规划的数学模型。第六章：网络计划1．该章的基本要求与基本知识点(1)了解网络图的绘制规则；(2)熟悉网络图的结构；(3)掌握网络图上时间参数的计算。2．教学重点与难点本章重点是时间参数的计算。本章难点是时差。第七章：动态规划1．该章的基本要求与基本知识点（1）了解动态规划的原理和最优化原则；（2）掌握动态规划数学模型的建立方法；（3）掌握动态规划的求解方法；（4）掌

6、握动态规划在资源分配、设备更新中的应用。2．教学重点与难点本章重点是动态规划的原理、数学模型、求解方法及动态规划在管理决策中的应用。本章难点是设备更新的计划问题。第八章：对策分析1．该章的基本要求与基本知识点(1)了解对策问题及其意义；(2)理解二人有限零和对策；(3)掌握矩阵对策的简单解法；(4)理解矩阵对策的迭代解法；(5)掌握矩阵对策的线性规划解法。2．教学重点与难点本章重点是二人有限零和对策、矩阵对策的线性规划解法。本章难点是二人有限零和对策。第九章：决策分析1．该章的基本要求与基本知识点(1)了解决策的一般问题及其类型；(2)掌握不确定型决策、风险型决策、决策树、层次分析法。2

7、．教学重点与难点本章重点是不确定型决策、风险型决策、决策树、层次分析法。5※<教学进度与教时安排>章节教学内容学时讲授学时实践学时第一章 线性规划及单纯形法66 第二章 线性规划的对偶理论与灵敏度分析66 第三章 运输问题的特殊解法4 4  第四章 整数规划6 6  第五章 目标规划4 4  第六章 网络计划4 4  第七章 动态规划6 6  第八章 对策分析66 第九章 决策分析6 6  膂膈螈螁羅蒇螈袃膁莃螇羆羃荿螆螅艿芅螅袈肂