电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

简单线性规划VIP免费

简单线性规划_第1页
1/14
简单线性规划_第2页
2/14
简单线性规划_第3页
3/14
xyo二元一次不等式Ax+By+C>0在平面直角坐标系中表示_________________________________________确定区域步骤:__________、____________若C≠0,则_________、_________.直线定界特殊点定域(或A>0,左负,右正)原点定域直线定界直线Ax+By+C=0某一侧所有点组成的平面区域。二元一次不等式表示的区域及判定方法:应该注意的几个问题:1、若不等式中不含等号,则边界应画成虚线,否则应画成实线。2、画图时应非常准确,否则将得不到正确结果。解线性规划问题的步骤:(2)移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;(3)求:通过解方程组求出最优解;(4)答:作出答案。(1)画:画出线性约束条件所表示的可行域;※对于应用题则先要设元,用x,y,z表示线性条件和目标函数几个结论:1、线性目标函数的最大(小)值一般在可行域的顶点处取得,也可能在边界处取得。2、求线性目标函数的最优解,要注意分析线性目标函数所表示的几何意义——在y轴上的截距或其相反数。1、已知集合A={(x,y)||x|+|y|≤1},B={(x,y)|(y-x)(y+x)≤0},M=A∩B求M的面积。xyo11-1-1y-x=0y+x=0由图知:可行域为两个边长为的正方形22S=1练习:1)求满足|x|+|y|≤4的整点(横、纵坐标为整数)的个数。xyo44-4-4共有:9+2(7+5+3+1)=412、一批长400cm的条形钢材,需要将其截成长518mm与698mm的两种毛坯。则钢材的最大利用率是()A.99.75%B.99.65%C.94.85%D.95.70%BxyoZyxyxyx,0040006985184000698518yxZ检验得:25yx解%65.99400026985518Z故选B练习:有一批钢管,长度都是4000毫米,要截成500毫米和600毫米两种毛坯,且这两种毛坯数量比大于才配套,问怎样截最合理?31设截成500毫米毛坯x根、600毫米毛坯y根003,34000600500yxxyyxyx则的最大即求4000600500yxZ解xyo003,34000600500yxxyyxyx4000600500yxZ5434251123检验得:52yx3、已知目标函数z=2x+y且变量x、y满足下列条件,则()A.zmax=12,zmin=3B.zmax=12,无最小值C.zmin=3,无最大值D.z无最大值,也无最小值1255334xyxyx1255334xyxyxZ=2x+yxyo-35143325∴zmin=3无最大值4、用不等式组写出以A(1,2)、B(4,3)、C(3,5)、为顶点的三角形区域(含△ABC的三边)5434251123xyo01230112053yxyxyx

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

简单线性规划

您可能关注的文档

精品中小学文库+ 关注
实名认证
内容提供者

精品资料,应有尽有

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部