发布时间 : 星期二 文章运筹学教案(胡运权版)更新完毕开始阅读
土 木 工 程 与 建 筑 学 院 教 师 备 课 纸
x25x1?2x2?8 G（1，1.5） 3x1?4x2?9 x1 10x1?5x2?10 可行解——满足约束条件的解，全部可行解的集合叫可行域。 最优解——使目标函数达到最大值的可行解。
基变量——利用矩阵的初等变换从约束条件的m×n(n>m)阶系数矩阵找出一个m×m阶单位子矩阵，它们对应的变量叫基变量，其余的叫非基变量。
矩阵的初等变换——将矩阵的一行同乘以一个数；将矩阵的一行同乘以一个数，再加到另外一行上去。
4.课堂小结（5分钟）
5.布置作业：要求学生完成P43习题1.3两个小题。
第13页
------------------------------------------------------------------------------------------------------------------------------------------------------
土 木 工 程 与 建 筑 学 院 教 师 备 课 纸
授课题目 ： 第四节 教学目的与要求： 1.知识目标：用图解法理解线性规划的概念及单纯形法中的几个概念； 2.能力目标：掌握用单纯形法求解线性规划的计算步骤； 3.素质目标：培养学生良好的职业道德、树立爱岗精神。 单纯法的计算步骤 教学重点： 用单纯形法求解线性规划的计算步骤。 教学难点： 1、用单纯形法求解线性规划的计算原理； 2、用单纯形法求解线性规划的计算步骤。 教学过程： 1.举例引入（ 5分钟） 2.举例讲解新课 （80分钟） 单纯形法求解步骤 3.课堂练习（穿插在例题讲解过程中） 4.课堂小结（5分钟） 5.布置作业：要求学生完成P43习题1.4两个小题。其中第1小题为作业一。
第14页 ------------------------------------------------------------------------------------------------------------------------------------------------------
土 木 工 程 与 建 筑 学 院 教 师 备 课 纸 第四节《单纯法的计算步骤》（2课时）
【教学流程图】
以学生自学引入
图解法 线性规划求解方法介绍 单纯形法
EXCEL规划求解法
化为标准型 单纯形法的操作步骤 求出初始表 迭代法
课堂小结
布置作业
【教学方法】
本课主要采用任务驱动和程序式思维相结合的教学方法，过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法，任务是师生活动内容的核心，在教学过程中，任务驱动被多次利用。自主学习能提高学生的自主探究能力，竞赛和协作学习调动学生的积极性，激发学生参与的热情。学生之间互帮互助，共同分享劳动果实，从而激发了学生的团队意识，达到理想的教学效果。
【教学内容】
一 、教学过程：
（二）举例引入：（5分钟） 复习中学数学中的图解法。
导入提问：线性规划图解法中有哪些基本概念？ （二） 新课：
第15页 ------------------------------------------------------------------------------------------------------------------------------------------------------
土 木 工 程 与 建 筑 学 院 教 师 备 课 纸
一、三个基本定理
可行解——满足约束条件的解，全部可行解的集合叫可行域。 最优解——使目标函数达到最大值的可行解。
基变量——利用矩阵的初等变换从约束条件的m×n(n>m)阶系数矩阵找出一个m×m阶单位子矩阵，它们对应的变量叫基变量，其余的叫非基变量。
矩阵的初等变换——将矩阵的一行同乘以一个数；将矩阵的一行同乘以一个数，再加到另外一行上去。 二、 单纯形表迭代法 教师先演示： 1、 化为标准型
2、 做出初始单纯形表，求出检验数；
3、 确定检验数中最大正数所在的列为主元列，选择主元列所对
应的非基变量为进基变量
4、 按最小比值原则，用常数列各数除以主元列相对应的正商
数，取其最小比值，该比值所在的行为主元行；主元列与主元行交叉的元素为主元，主元所对应的基变量为出基变量。 5、 对含常数列的增广矩阵用初等变换把主元变为1，主元所在
的列的其余元素化为0。
6、 计算检验数，直到全部检验数小于等于0，迭代终止。基变
量对应的常数列为最优解，代入目标函数得最优目标函数值。
第16页 ------------------------------------------------------------------------------------------------------------------------------------------------------