Question

19．已知變量x，y滿足約束任務$\left\{\begin{array}{l}{x+y-5≤0}\\{x-2y+1≤0}\\{x-1≥0}\end{array}\right.$，則z=x+2y的最小值是3．

Answer 1

分析 由約束條件作出可行域，化目標函數為直線方程的斜截式，數形結合得到最優解，聯立方程組求得最優解的坐標，代入目標函數得答案．

解答 解：由約束條件$\left\{\begin{array}{l}{x+y-5≤0}\\{x-2y+1≤0}\\{x-1≥0}\end{array}\right.$作出可行域如圖，

聯立$\left\{\begin{array}{l}{x=1}\\{x-2y+1=0}\end{array}\right.$，得A（1，1），
化目標函數z=x+2y為y=-$\frac{x}{2}+\frac{z}{2}$，
由圖可知，當直線y=-$\frac{x}{2}+\frac{z}{2}$過A時，直線在y軸上的截距最小，z有最小值為1+2×1=3，
故答案為：3．

點評 本題考查簡單的線性規劃，考查了數形結合的解題思想方法，是中檔題．