6.3线性规划.pptVIP

(1)若z=2x+y,求z的最值. 解：画出可行域如图： 画出直线 2x+y=0 并平移得点A使Z最大，点B使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最大，点B 使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），B为(1，1)，C为( 1 , 4.4）。 坪坡擦慌沿镇管韶袋栈鸽曲怠惋攒谭褥暗券怨雅期洼斩庆与晰砷粟抚翘鲁6.3线性规划6.3线性规划 Q 已知 满足不等式 求： (1). 的范围; (2). 的范围. 解: (1) 表示可行域内任一点与定点Q（0,-3）连线的斜率, 因为 所以 的范围为 练习 关闭程序 返回首页 B C A 忆喝热柞侧马更瓜逞韩硒罗斗宁诊拭阅廷啃券养泰妙棋垮拽访柳冠耗育岸6.3线性规划6.3线性规划 (2). 表示可行域内任一点与定点 因为 R（-1,-2）连线的斜率, R 所以 的范围为 点评： 此类问题转化为可行域内的点到定点的斜率. 关闭程序 返回首页 B C A 皑语傅粗元活概堵穗瘸沿对枕舞旱吼韵城凿谋热丢弛恬迈霜宽咳粤忧谅尖6.3线性规划6.3线性规划 N 求： (1). 最大值和最小值; (2). 最大值和最小值; 解: (1) 表示可行域内任一点 到原点 的距离的平方. 过 向直线 作垂线,垂足非别为 易知, 到 距离最大,此时 练习 已知 满足不等式 关闭程序 返回首页 B C A 焉凿兼聋簧侨璃驴出悸虐漏崔米些凸刺恨恕配洛轩国嘴又加丙多诸绒柜荡6.3线性规划6.3线性规划 P 3. (2).解: 表示可行域内任一点到定点 距离 的平方再减去1. 过 作直线 的垂线,垂足是 由直角三角形直角边与斜边关系,容易 判断出 的最小值是 的最大值为 点评： 此类问题转化为可行域内的点到定点的距离. 关闭程序 返回首页 M B 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 ，则 帛句拌激判寝妨储危节划低还碾仲批虑又腾载奔兜补烈辈呕坍饿磅