课堂讲授、多媒体教学、课堂练习、课堂讨论 第二章线性规划 (一)目的与要求 通过本章内容的学习，了解线性规划的数学模型及建模步骤，掌握线性规 划的图解法、理解单纯形法和单纯形表的计算 (二)教学内容 第一节：线性规划的模型 1.主要内容 a)线性规划的基本模型 b)线性规划的标准型 c）基本模型转化为标准型 2。基本概念和知识点：线性规划、决策变量、目标函数、约束条件、线 性规划的标准型 3.问题与应用：如何将最优化问题建模成线性规划问题？如何将线性规 划转换成标准型？ 第二节：线性规划的图解法 1.主要内容 a)线性规划的图解法 b)线性规划的可行域与可行解 2.基本概念和知识点：图解法、可行域、可行解、极点、凸集 3。问题与应用：如何用图解法求解线性规划问题？线性规划的可行域有 什么特征？ 第三节：单纯形法和单纯形表 1.主要内容 a)基矩阵的定义 b)线性规划的单纯形油 c)单纯形表作法及求解 )人工变量法（大M法、两阶段法） 2.基本概念和知识点：基、基矩阵、基解、基可行解、单纯形法、单纯 形表、人工变量法 3.问题与应用：如何使用单纯形法求解线性规划问题？如何作出单纯形 表？何时应使用人工变量法？ (三)思考与实践 线性规划模型的应用与局限 3 3 课堂讲授、多媒体教学、课堂练习、课堂讨论 第二章 线性规划 （一）目的与要求 通过本章内容的学习, 了解线性规划的数学模型及建模步骤，掌握线性规 划的图解法、理解单纯形法和单纯形表的计算。 （二）教学内容 第一节：线性规划的模型 1．主要内容 a) 线性规划的基本模型 b) 线性规划的标准型 c) 基本模型转化为标准型 2．基本概念和知识点：线性规划、决策变量、目标函数、约束条件、线 性规划的标准型 3．问题与应用：如何将最优化问题建模成线性规划问题？如何将线性规 划转换成标准型？ 第二节：线性规划的图解法 1．主要内容 a) 线性规划的图解法 b) 线性规划的可行域与可行解 2．基本概念和知识点：图解法、可行域、可行解、极点、凸集 3．问题与应用：如何用图解法求解线性规划问题？线性规划的可行域有 什么特征？ 第三节：单纯形法和单纯形表 1．主要内容 a) 基矩阵的定义 b) 线性规划的单纯形法 c) 单纯形表作法及求解 d) 人工变量法（大 M 法、两阶段法） 2．基本概念和知识点：基、基矩阵、基解、基可行解、单纯形法、单纯 形表、人工变量法 3．问题与应用：如何使用单纯形法求解线性规划问题？如何作出单纯形 表？何时应使用人工变量法？ （三）思考与实践 线性规划模型的应用与局限