课题简单的线性规划.docVIP

  • 12
  • 0
  • 约2.65千字
  • 约 7页
  • 2016-11-02 发布于天津
  • 举报
课题简单的线性规划

《二元一次不等式(组)与平面区域》 出示幻灯片 (1)设食物A需要xkg,食物B需要ykg, 则: 提问:如何画出不等式组表示的平面区域? (学生口答,教师用幻灯片演示) (取两点,画出相应的直线; (取原点O(0,0)为测试点,判断每个不等式表示的平面区域; ③取各个区域的公共部分。 平面区域如图所示 设花费为z元,则:z=10x+10y 提问:设出z=10x+10y后,我们将实际问题转化为一个怎样的数学问题? 引导学生回答:转化为在如图所示的平面区域内,求“二元函数”z=10x+10y 的最小值问题。(新问题) 学生活动: 学生合作交流,进行自主探究. 填表:描出下表中的各点(x,y),并计算z=10x+10y的值 点(x,y) z=10x+10y (1,2) ( 2, 1) ( 3, 0) ( 1, 4) ( 2, 3) ( 3, 2) 当z取表中对应的值30时,对应的点(x,y)在什么位置? 当z分别取表中对应的值30、50时,你有什么发现? z的值与这组平行线的什么量有关? (学生合作探究,教师用幻灯片演示探究结果) 示范详细解答:出示幻灯片 解:设食物A需要xkg,食物B需要ykg, 花费为z元.则:z=10x+10y 平面区域如图所示 把z=10x+10y变形为, 得到斜率为-1,在y轴上的截距为, 随z变化的一族平行直线。 由图可以看出,当直线 经过平面区域中的点M时,截距最小,即z最小。 解方程组,得点M的坐标为 所以。 答:每天食用食物A约0.43kg,食物B约1.71kg,能够满足日常饮食要求,又使花费最低,最低成本约为21.4元。 结合问题,归纳总结 (出示幻灯片) 1、 结合实例,介绍线性规划的有关概念 (1)目标函数(线性目标函数); (2)约束条件(线性约束条件); (3)线性规划问题; (4)可行解、可行域、最优解. 2、引导学生进行归纳总结,将求解思路一般化: 简单线性规划应用问题的求解步骤: (1)整理数据,设出变量x,y和z; (2)找出约束条件和目标函数; (3)作出可行域; (4)将目标函数化成y=kx+b的直线斜截式的形式,平行移动直线,并结合图象求出最优解; (5)按题意作答. 四.巩固知识,实际演练 导入:大家都爱看电视剧,不过讨厌插播的广告,但没有广告电视台就没有收益。当我们在津津有味的欣赏电视剧时,电视台台长却在思考一个这样的问题:如何安排节目的播映,才能使收视观众最多,从而获得最大效益。 出示问题2:广东卫视应某企业之约播放两套连续剧。其中,连续剧甲每次播映时间为80分钟,广告时间为1分钟,收视观众为60万;连续剧乙每次播映时间为40分钟,广告时间为1分钟,收视观众为20万.已知此企业与电视台达成协议,要求电视台每周至少播放6分钟广告,而电视台每周只能为企业提供不多于320分钟的节目时间.如果你是电视台的制片人,电视台每周应播映两套连续剧各多少次,才能使得收视观众最多? 学生活动:学生独立完成问题2,教师巡视。 填写表格 连续剧 播映时间 广告时间 收视观众 甲 ? ? ? 乙 ? ? ? 用实物投影仪展示学生作答过程,教师点评。 出示问题3: 设点(x,y)在如图所示的平面 区域内,分别求下列目标函数的 最小值: (1)z=x+2y; (2)z=x-y ; (3)z=x+y . 学生活动: 分组合作完成表格的填写. 目标函数 最小值 最优解 z=x+2y z=x-y z=x+y 用实物投影仪展示学生作答结果, 并让学生思考:对问题3你有什么启发? 由问题3可看出,目标函数的最值 可能不存在,最优解可能不只一个。 回顾历史,感受文化 (出示幻灯片) 介绍“线性规划之父”—— “丹齐克” (1)美国数学家,线性规划的奠基人; 1974年丹齐克在总结前人工作的基础上, 创立了线性规划; 他发表过100多篇关于数学规划及其应用 方面的论文,1963年出版专著《线性规划及其应用》。 “数学的战争”—— “波斯湾战争” (1)由石油引发的战争,以美国为首的国家侵略伊 拉克的战争; 在波斯湾战争期间,美国军方利用线性规划,有效地 解决了部队给养和武器调运问题,对促进战争的胜利,起了关键 作用。因为使用线性规划,Q6:如何找出直线z=10x+1

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档