试用图解法求解下列线性规划问题： 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 41

问题试用图解法求解下列线性规划问题：
maxf=3X₁+2X₂
s．t． X₁+X₂≤6
X₁-X₂≤4
X₁+3X₂≥6
2X₁+X₂≥4
X_j≥0，j=1，2。

选项

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

解析

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

本试题收录于：运筹学基础题库理工类分类