


免费预览已结束,剩余14页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
线性规划(一),1.二元一次不等式表示平面区域(1)二元一次不等式Ax+By+C0在平面直角坐标系中表示直线l:Ax+By+C=0一侧所有点组成的平面区域,直线l应画成虚线;Ax+By+C0,表示直线l另一侧所有点组成的平面区域.画不等式Ax+By+C0(0)所表示的平面区域时,应把边界直线画成实线.(2)二元一次不等式组所表示的平面区域是各个不等式表示的平面点集的交集即各个不等式所表示的平面区域的公共部分.,2.线性规划(1)对于变量x,y的约束条件,都是关于x,y的一次不等式,称为线性约束条件;z=f(x,y)是欲达到最值所涉及的变量x,y的解析式,叫做目标函数.当f(x,y)是关于x,y的一次解析式时,z=f(x,y)叫做线性目标函数.(2)求线性目标函数在约束条件下的最值问题称为线性规划问题,满足线性约束条件的解(x,y)称为可行解.由所有解组成的集合叫可行域,使目标函数取得最值的可行解叫最优解.,1.三角形三边所在直线方程分别是x-y+5=0,x+y=0,x-3=0,用不等式组表示三角形的内部区域_(包含边界).,2.已知x,y满足约束条件,则z=2x+4y的最小值为()(A)6(B)-6(C)10(D)-10,B,3.如果函数y=ax2+bx+a的图象与x轴有两个交点,则点(a,b)在aOb平面上的区域(不包含边界)为(),C,4.平面内满足不等式组的所有点中,使目标函数z=5x+4y取得最大值的点的坐标是_.,(4,0),5.在如图所示的坐标平面的可行域内(阴影部分且包括周界),目标函数z=x+ay取得最小值的最优解有无数个,则a的一个可能值为()(A)-3(B)3(C)-1(D)1,A,典型例题,1若x,y满足条件,求z=x+2y的最大值和最小值.,【解题回顾】画可行域时,先画出相应的几条直线,在确定最值时注意t的几何意义.,2某工厂制造甲、乙两种产品,已知制造甲产品1kg要用煤9吨,电力4kw,劳力(按工作日计算)3个;制造乙产品1kg要用煤4吨,电力5kw,劳力10个.又知制成甲产品1kg可获利7万元,制成乙产品1kg可获利12万元,现在此工厂只有煤360吨,电力200kw,劳力300个,在这种条件下应生产甲、乙两种产品各多少千克,才能获得最大经济效益?,【解题回顾】(1)用线性规划的方法解题的一般步骤是:设未知数、列出约束条件及目标函数、作出可行域、求出最优解、写出答案.(2)本例的关键是分析清楚在哪一个点取最大值.可以先将z=7x+12y化成,利用直线的斜截式方程可以看出在何处取得最大值.,【解题回顾】由于钢板的张数为整数,所以必须寻找最优整数解.调优的办法是在以z取得最值的附近整数为基础通过解不等式组可以找出最优解.,返回,延伸拓展,4.设x0,y0,z0,p=-3x+y+2z,q=x-2y+4z,x+y+z=1求点P(p,q)的活动范围.,【解题回顾】本题实际上是借助二元一次不等式表示平面区域有关知识求解.不能将其转化为二元一次不等式表示的平面区域问题是出错主要原因.,返回,5.某人上午7时,乘摩托艇以匀速V海里/时(4V20)从A港出发到距50海里的B港去,然后乘汽车以匀速W千米/时(30W100)自B港向距300千米的C市驶去,应该在同一天下午4至9点到达C市.设汽车、摩托艇所需的时间分别是x、y小时,如果已知所要经费P=100+3(5-x)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 企业安全干部培训通知课件
- 2025人力资源经理劳动合同(标准版)
- 出口行销学课件ch7
- 2025烘焙食品批发合同
- 冲压生产安全培训课件
- 2025【合同范本】简约搬运服务合同协议书
- 2025KA卖场管理及合同谈判策略((版,内部教学资料))
- 纯电动公交驾驶操作教材讲课文档
- 2025物业员工合同
- 潍坊电子发票管理办法
- 高压蒸汽灭菌原理
- 小儿过敏性紫癜护理常规
- 手术标识培训课件
- 超声下椎管麻醉技术应用
- 2025-2030年中国消防设备行业市场深度调研及发展前景与投资研究报告
- 2025至2030年中国硫酸钙晶须行业市场竞争现状及投资前景研判报告
- 电厂网格化管理制度
- 电梯安全总监职责、安全员守则
- JG/T 24-2018合成树脂乳液砂壁状建筑涂料
- 屏蔽泵知识专题课件
- CNC机加工FMEA的模板
评论
0/150
提交评论