浙江省普陀中学数学组ZM.ppt
《浙江省普陀中学数学组ZM.ppt》由会员分享,可在线阅读,更多相关《浙江省普陀中学数学组ZM.ppt(14页珍藏版)》请在三一文库上搜索。
1、浙江省普陀中学数学组 ZM,2019年5月6日,线性规划(复习课),线性规划,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题,满足线性约束条件的解(x,y)叫可行解;,由所有可行解组成的集合叫做可行域;,使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。,可行域,2x+y=3,2x+y=12,(1,1),(5,2),线性规划:,可行解 :,可行域 :,最优解 :,最大值或最小值,解线性规划问题的步骤:,(2)移:在线性目标函数所表示的一组平行 线中,利用平移的方法找出与可行域有公共 点且纵截距最大或最小的直线;,(3)求:通过解方程组求出最优解;,(4)答:作
2、出答案。,(1)画:画出线性约束条件所表示的可行域;,练习:,设z=2x+y,求满足,时,求z的最大值和最小值.,知识回顾,A,B,C,A,直线 l 越往右平移,t随之增大.,4、以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.,5、结论,z=2x+y,给定一定量的 人力.物力, 资金等资源,完成的任务量最大 经济效益最高,给定一项任务,所耗的人力. 物力资源最小,降低成本,获取最大的利润,线性规划的应用意义:,例1 要将两种大小不同规格的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示 :,解:设需截第一种钢板x张,第一种钢
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 浙江省 普陀 中学 数学组 ZM
链接地址:https://www.31doc.com/p-2704992.html