332简单的线性规划问题2.pptVIP

3.5.2 简单线性规划 例 1 已知 ? ? ? ? ? x － y ＋ 2 ≥ 0 x ＋ y － 4 ≥ 0 2 x － y － 5 ≤ 0 ，求： (1) z ＝ x 2 ＋ y 2 － 10 y ＋ 25 的最小值； (2) z ＝ 2 y ＋ 1 x ＋ 1 的范围． 【思路点拨】 先画出可行域，再明确目标函数的几何 意义，利用解析几何知识进行求解． 一、求非线性目标函数的最值 【解析】 作出可行域，如图， A (1,3) ， B (3,1) ， C (7,9) ． (1) z ＝ x 2 ＋ ( y － 5) 2 表示可行域内任一点 ( x ， y ) 到达点 M (0,5) 的距离的平方，过 M 作 AC 的垂线，易知垂足在 AC 上，故 MN ＝ |0 － 5 ＋ 2| 1 ＋ ? － 1 ? 2 ＝ 3 2 ＝ 3 2 2 . MN 2 ＝ ? ? ? ? ? ? ? ? 3 2 2 2 ＝ 9 2 ，故 z 的最小值为 9 2 . (2) z ＝ 2· y － ? － 1 2 ? x － ? － 1 ? 表示可行域内点 ( x ， y ) 与定点 Q ( － 1 ， － 1 2 ) 连线斜率的 2 倍， ∵ k QA ＝ 7 4 ， k QB ＝ 3 8 ，故 z 的范围是 [ 3 4 ， 7 2 ] ．