Question

9．已知整數(shù)x，y滿足約束條件$\left\{\begin{array}{l}{x-y＞0}\\{2x-y-12＜0}\\{\sqrt{2}x+2y-6\sqrt{2}＞0}\end{array}\right.$，則z=3x+y的最大值為39．

Answer 1

分析 作出不等式組對(duì)應(yīng)的平面區(qū)域，利用目標(biāo)函數(shù)的幾何意義，即可求最大值．

解答 解：作出不等式組對(duì)應(yīng)的平面區(qū)域如圖：（陰影部分）
由z=3x+y得y=-3x+z，
平移直線y=-3x+z
由圖象可知當(dāng)直線y=-2x+z經(jīng)過點(diǎn)A時(shí)，直線y=-3x+z的截距最大，
此時(shí)z最大．
由$\left\{\begin{array}{l}{x-y=0}\\{2x-y-12=0}\end{array}\right.$，解得$\left\{\begin{array}{l}{x=12}\\{y=12}\end{array}\right.$，即A（12，12），而A不在可行域內(nèi)，與最接近的最優(yōu)解為：（10，9）
代入目標(biāo)函數(shù)z=3x+y得z=3×10+9=39．
即目標(biāo)函數(shù)z=3x+y的最大值為39．
故答案為：39．

點(diǎn)評(píng) 本題主要考查線性規(guī)劃的應(yīng)用，利用目標(biāo)函數(shù)的幾何意義，結(jié)合數(shù)形結(jié)合的數(shù)學(xué)思想是解決此類問題的基本方法．