运筹学教案(胡运权版) 下载本文

土 木 工 程 与 建 筑 学 院 教 师 备 课 纸

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页 ------------------------------------------------------------------------------------------------------------------------------------------------------