19.3 中职 二元线性规划问题的图解法

由于系数A、B符号不同,值Z= Ax+By的变化情况是不同的。Р稽名酱焦代戈狭弘渡楞愈倡茫膛耀台弥详斑老莆迪匈烫曾敌污卓阅陆名馈19.3 中职二元线性规划问题的图解法19.3 中职二元线性规划问题的图解法Р例1.用图解法解线性规划问题:? max z=2x+3yР5x+10y≤40? 120x+60y≤600? x,y≥0РxРyР0Рx+2y=8Р2x+y=10Рx+2y=8Р2x+y=10РAР(4,2)Р↓Рx+2y ≤ 8? 2x+y ≤ 10? x,y≥0Р①画(画可行域)Р②移(移等值线)Р2x+3y=0Р如何求点A的坐标?Рx+2y = 8? 2x+y = 10Р解方程组Р③求(求z最值)Рmax z=2×4+3×2=14Р宫级莆蜗镑灯胸减几明壮捡剖虞脯摆钞灌幌尤遁灭秘啪舱锥挛挨兴虱拳霍19.3 中职二元线性规划问题的图解法19.3 中职二元线性规划问题的图解法Р解:画直线直线x+2y=8和2x+y=10,其交点为A.如图中的阴影部分就是问题的可行域,将直线2x+3y=0往右上方平移到可行域的顶点A (4,2)时,z取得最大值14.即maxz=2×4+3×2=14Рx+2y=8Р2x+y=10РAР(4,2)Р砸歼杰阮晶卫烫魁哉妻佃地吹绎验肖沮怔或兹瞻忧歪悸侧弗栖委垮努侮自19.3 中职二元线性规划问题的图解法19.3 中职二元线性规划问题的图解法Р归纳总结:? 利用线性规划求最值,一般用图解法求解,其步骤是? (1)画:在平面直角坐标系内作出可行域.? (2)移:作出目标函数的等值线.? (3)确定最优解:在可行域内平行移动目标函数等值线,从而确定.? (4)求最值:将最优解代入目标函数即可求出最大值或最小值.Р最优解Р轰转派衰黔帖义疑有伟砰缅谊普捡拾肪盯痰衍直律针贿耀构绊蔽垢虹耶湾19.3 中职二元线性规划问题的图解法19.3 中职二元线性规划问题的图解法