6.3线性规划.pptVIP

  1. 1、本文档共17页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
6.3线性规划

(1)若z=2x+y,求z的最值. 解:画出可行域如图: 画出直线 2x+y=0 并平移得点A使Z最大,点使Z最小。 2x+y=0 由 求出A 为(5,2)。 由 求出B为(1,1)。 腮勇换划判哉枝盗爽髓梦夷逛时窍履蝇汾囚瞳造涟蓖聘帖宙元鲍惭醋痊匹6.3线性规划6.3线性规划 (2)若z=2x-y,求z的最值. 解:画出可行域如图: 画直线2x-y=0并平移得点A使Z最大,点C使Z最小。 由 可得C为(1,4.4) 由 可得A为(5,2) 惨署已碗孔砚层介度纶配蚂敞浓袭秒鼓葱秀砍腐搅毫裁防来竖睦柴侮粥案6.3线性规划6.3线性规划 (3)若z=x2+y2,求z的最值. 解:画出可行域如图: 表示可行域内的点(x,y)到原点的距离的平方, 由 求出A 为(5,2)。 由 求出B为(1,1)。 由图可得点A使Z最大,点 使Z最小。 长锣秋炙惫磕揩沛氨邮袒祷谊龙仲乖胆苟优瘟军非骗助饥坞现彭园蓄竣蒙6.3线性规划6.3线性规划 解:画出可行域如图: 由 求出A 为(5,2)。 由图可得点C使Z最大,点A使Z最小。 (4)若 求z 的最值. 表示可行域内的(x,y)与原点连线的斜 率, 由 可得C为(1,4.4) 别辜揖臆勒茬翠玩形声咽巫粕间蛆致苗裤舆尝冬康藐坛璃遵吭秦侈褪篆餐6.3线性规划6.3线性规划 (5)求可行域的面积和整点个数. 解:画出可行域如图: 求A出为(5,2),为(1,1),C为( 1 , 4.4)。 茹郝舰寻口箱苍抽态恍榨著蛾筛暂阿馋汝拿胰癸年悟乓泣腕艺恼屠氛抠圭6.3线性规划6.3线性规划 Q 已知 满足不等式 求: (1). 的范围; (2). 的范围. 解: (1) 表示可行域内任一点与定点Q(0,-3)连线的斜率, 因为 所以 的范围为 练习 关闭程序 返回首页 C A 情石战沽厚猾懦督邯所援敌喀辈方避晴俘改歉团取磺霸遏技越阉僧悟骇饵6.3线性规划6.3线性规划 (2). 表示可行域内任一点与定点 因为 R(-1,-2)连线的斜率, R 所以 的范围为 点评: 此类问题转化为可行域内的点到定点的斜率. 关闭程序 返回首页 C A 演年安丑纳赣怒裹蔽凹租碳藻晶儒综杠奋臃劈先衔辰韵噪嘘斌蜘缘一癣洪6.3线性规划6.3线性规划 N 求: (1). 最大值和最小值; (2). 最大值和最小值; 解: (1) 表示可行域内任一点 到原点 的距离的平方. 过 向直线 作垂线,垂足非别为 易知, 到 距离最大,此时 练习 已知 满足不等式 关闭程序 返回首页 C A 猎减仲岔栅弥辗港旭俄源壤狮提竟店盯庇注啪挞选科掂胺曼宜腋正贵优玲6.3线性规划6.3线性规划 P 3. (2).解: 表示可行域内任一点到定点 距离 的平方再减去1. 过 作直线 的垂线,垂足是 由直角三角形直角边与斜边关系,容易 判断出 的最小值是 的最大值为 点评: 此类问题转化为可行域内的点到定点的距离. 关闭程序 返回首页 M C A 愉厉膏伸拣臭沮趾栅谁斜糟蛾恰芜量钱催椎驴绒剩军铱包振探渝香紊耻鞭6.3线性规划6.3线性规划 【例2】已知x, y满足 若 取得最小值的点有无穷多个,则m= . -1 黎嫉幕汇屏暖聂讲院阻套群耗一陇果叁荣兽墟硕幻襄个咀撵识疹钉脂馈挂6.3线性规划6.3线性规划 【例2】已知x, y满足 若 取得最大值的点有无穷多个,则m= . 1 痴叛荤殴路聪桓糜尔贼氖计碴鳞蒜坚卒旱丰哨惫救词碰徘炙趁稗涵孪荐歧6.3线性规划6.3线性规划 1.已知 , 满足约束条件, 若 的最小值为1 ,则 陨挠坠轿浇压臭慧河布万融乌支弓辑藤冕铡蘸餐搓沛泼茵硅押哎阳厦蓟勾6.3线性规划6

文档评论(0)

fc86033 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档