试用图解法求解下列线性规划问题: maxf=3X1+2X2 s.t. X1+X2≤6 X1-X2≤4 X1+3X2≥6 2X1+X2≥4 Xj≥0,j=1,2。

admin2017-01-21  23

问题 试用图解法求解下列线性规划问题:
    maxf=3X1+2X2
    s.t.  X1+X2≤6
    X1-X2≤4
    X1+3X2≥6
    2X1+X2≥4
    Xj≥0,j=1,2。

选项

答案图解法需要先准确的画出可行域,图中阴影部分为可行解区,若有最优解,则最优解在可行解区的凸交点上,过交点画平行于目标函数的等值线(这里为等利润线,图中虚线),原点距离等利润线越远,说明利润越大,所以最远那条等利润线经过的那个交点即为最优解。 [*] 由图可得准确目标点为(5,1),带入目标函数表达式得f=3X1+2X2=3×4+2×1=17。

解析
转载请注明原文地址:https://kaotiyun.com/show/pkjx777K
0

最新回复(0)