一类线性规划问题的多种求解途径.docVIP

一类线性规划问题的多种求解途径 ●孙运景 一 类线性规划问题的多种求解途径 在线性约束条件下,对于形如22=0+ by(.a,b∈R)的目标函数的最值问题,一般解 法是通过其几何意义来求解的,下面以一例从 另外几个角度来看一看这类问题的求解. 题目已知变量,),满足约束条件 r2—Y≥一1, {3x+2)≤23,求::2),一的最值. 【),≥1. 方法1:变量替换 r2一Y≥一】 解:将=2J一代人{3x+2y≤23中,得 IL ,≥l r 3)一2:≥一1, 《8y一3z≤23, 【v≥1. 建立直角坐标系 zOy,作出可行域, 如图1所示,:的最. 大值为B的横坐标,:的 最小值为,1的横坐标, 即:=11,:=一5. Jl 口(1t,7)/ :一5,1) 一 ()/z 图l 点评:此法处理转 换了视角,一步到位地将目标函数融人到可 行域中,以横坐标的定义来诠释.,使的范围 一 目了然,同时也可避免平移. 方法2:构造向量 解:作可行域如图 2,设可行域内任:卷一一点 P(,Y),则OP=(,Y), OD=(一1,2),fdoP与 OD夹角为0.所以:=2---- +————4——— 一 =0P?0D=lDPjI ———一——— DDIcos0=,/5IOPI 拿力÷/≮娥 图2 cos0,即求oP在D方向上投影的最值. 点P在B(3,7)处时,.有最大值.:一3 +2×7