- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
简单线性规划
TEXAS INSTRUMENTS
课题:简单线性规划
授课教师:北京市海淀区教师进修学校附属实验中学 刘志菡
【教学目标】
1、了解线性约束条件、线性目标函数、可行解、可行域、最优解等
概念;会求线性目标函数的最大(小)值。
2、在探究解法的过程中,经历猜想、验证、形成想法的数学实验过
程,培养数学探究能力。
【教学重点】线性规划问题的解法
【教学难点】寻求线性规划问题的最优解
【教学手段】TI-nspire CAS 图形计算器
【教学过程】
一、创设问题情境:
哪位同学来说一下你作业的思路:
以下表示三种食物中的维生素A,B 的含量以及单价:
甲 乙 丙
维生素A (单位/ 400 600 400
千克)
维生素B (单位/ 800 200 400
千克)
单价(元/千克) 7 6 5
我校食堂师傅想购买这三种食物共 10 千克,使它们所含的维
生素A 不少于4400 单位, 维生素B 不少于4800 单位. 请列出购
买三种食物的千克数所满足的数量关系式,并画出相应的平面区域.
分析:设购买甲种食物x 千克,乙种食物y 千克,则购买丙种食物
(10-x-y )千克,x, y 应满足的条件:
©2012 Texas Instruments Incorporated Page 1 of 4 Author:海淀区教师进修学校附属实验中学
刘志菡
简单线性规划
TEXAS INSTRUMENTS
400x + 600y + 400(10 − x − y ) ≥ 4400
800x + 200y + 400(10 − x − y ) ≥ 4800
化简,得
x ≥ 0, y ≥ 0
10− x − y ≥ 0
y ≥ 2
2x − y ≥ 4
x + y ≤ 10
x ≥ 0
师:这个问题中,条件是有限制的,而我们在实际生活中,也常常
需要考虑怎样利用现有资源取得最大的收益,或者是怎样以最少的
资源投入去完成一项任务。
2、出示本节课的探究问题:
现在我们的食堂师傅就希望能在上述条件下,使付出的金额最
低。请同学们来帮助师傅计算一下这三种食物应各购买多少千克?
首先这个实际问题可以转化为什么样的数学问题呢?
分析:设总支出为z 元,则z= 7x +6y+ 5 (10- x- y )=2x+ y+ 50,这
时问题转化为在x,y 满足不等式组条件下,求z 的最小值.
其中z是关于x,y的二元一次函数,自变量x,y 满足什么范围
呢?
二、实验探究:
问题1:如何求z 在给定条件下的最小值?(给1分钟,然后讨
论1分钟)——汇报2分钟。
可能回答 1:画直线来判断,让其说理由,并追问你怎么想到的?
其他同学理解他为什么这么想了吗?
可能回答2:根据x,y 的范围来求z 的最小值
如果回答不出来,进一步提示:这里x,y 能取哪些数呢?
(1)3≤x≤8, 2≤y≤5.33,如何求z 的最小值呢? (移动Z 点观察目标函数的值)
根据不等式的性质即可。
点拨:很好,我们数形结合之后很容易结论就出来了. 其他同
学理解了吗?
问题 2 :继续追问:在同样条件,如何购买花费最多呢? 能取
到(8,5.33)吗?不能那我们该怎么求呢?
(2 )平面区域内能取到哪些点呢?把它们代入试试,算算相应
的z值,看看何时最大。
原创力文档


文档评论(0)