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

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

x11?x12?x13?600x21?x22?x23?1000 x31?x32?x33?800舱体平衡条件:

前舱载重/中舱载重为:(1?0.15)?后舱载重/中舱载重为:(1?0.15)?前舱载重/后舱载重为:(1?0.10)?4312238x11?6x21?5x312?(1?0.15)

8x12?6x22?5x3238x13?6x23?5x331?(1?0.15)

8x12?6x22?5x3228x11?6x21?5x314?(1?0.10)

8x13?6x23?5x333上三式中,2000/3000=2/3,1500/3000=1/2,2000/1500=4/3。

3.课堂练习(穿插在例题讲解过程中) 4.课堂小结与单纯形法小结(5分钟)

图1—9:强调当非基变量的检验数为零时,线性规划存在多重解。

5、布置作业二:1.15题

第25页

------------------------------------------------------------------------------------------------------------------------------------------------------

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

授课题目 : 第二章:线性规划的对偶理论与灵敏度分析 第一节 线性规划的对偶问题 第二节对偶问题的基本性质 教学目的与要求: 1.知识目标: 掌握一般形式对偶问题的对应规律、理解并应用对偶定理 2.能力目标:掌握线性规划的对偶问题的基本性质; 3.素质目标:培养学生良好的职业道德、树立爱岗精神。 教学重点: 一般形式对偶问题的对应规律、对偶定理 教学难点: 对偶定理 教学过程: 1.举例引入( 5分钟) 2.举例讲解新课 (80分钟) (1)对偶问题的基本概念与解的性质; (2)一般形式的对偶问题 (3)对偶问题的基本性质 3.课堂练习(穿插在例题讲解过程中) 4.课堂小结(5分钟) 第26页

------------------------------------------------------------------------------------------------------------------------------------------------------

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

《线性规划的对偶理论》(2课时)

【教学流程图】

举例引入

对偶问题与原问题的结构特点 线性规划的对偶问题的基本概念 对偶问题与原问题的解与单纯形表

线性规划的单纯形法求解实质

学生练习(结合例题讲解进行)

课堂小结

布置作业

【教学方法】

本课主要采用任务驱动和程序式思维相结合的教学方法,过程当中辅以案例讲解、启发提问、自主学习和协作学习等方式。任务驱动是实现本课教学目标和完成教学内容的主要方法,任务是师生活动内容的核心,在教学过程中,任务驱动被多次利用。自主学习能提高学生的自主探究能力,竞赛和协作学习调动学生 的积极性,激发学生参与的热情。学生之间互帮互助,共同分享劳动果实,从而激发了学生的团队意识,达到理想的教学效果。

【教学内容】

一 、教学过程:

(一)举例引入对偶问题的基本概念:(5分钟)

导入提问:线性规划的对偶问题与原问题的解是什么关系? (二) 新课:

第二章 线性规划的对偶理论与灵敏度分析

第27页 ------------------------------------------------------------------------------------------------------------------------------------------------------

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

第一节 线性规划的对偶问题 回顾例1-3:

例1-3 美佳公司计划制造Ⅰ、Ⅱ两种产品,现已知各制造一件时分别占用的设备A、B的台时数,及测试工序所需要的时间。问该公司应制造两种家电各多少件时才能使获取的利润最大? 生产1件Ⅰ产品 生产1件Ⅰ产品 每天可用能力(小时) 设备A(台时) 0 设备B(台时) 6 调试 (小时) 1 利润(元) 2 5 2 1 1 15 24 5 解:设x1和x2为两种产品的产量,得线性规划问题:

maxZ?2x1?x2

5x2?15 s.t. x?x?5126x1?2x2?24x1,x2?0

现从另一角度提出问题:假定有某个公司想把美佳公司的资源收买过来,它至少应付出多大代价,才能使美佳公司愿意放弃生产活动,出让自己的资源?

设y1,y2,y3分别为单位时间内设备A,B和调试工序的出让价格,

其线性规划模型如下表: 原问题 对偶问题 第28页

------------------------------------------------------------------------------------------------------------------------------------------------------