Question

运筹学 考试一道试题 ，求高手解答， 题目 如图 。需要运算过程，谢谢

Answer 1

。。。没有要求用什么方法的么
那就用画图法吧，横轴为x1纵轴为x2.
以此画出可行域。
取可行域的端点代人目标函数求值，最大的那个就是所求。

追问

使用单纯形表法求解

追答

先化为标准形式：(x后面跟的都是下标)
minz=-56x1-30x2;
4x1+3x2+x3=120
2x1+x2+x4=50
xi>=0(i=1,2,3,4)
初始可行基为B=（P3，P4）基本可行解为X=(0,0120,50)T
列出的表为：
x1 x2 x3 x4
X 0 -56 -30 0 0
x3 120 4 3 1 0
x4 50 2(换) 1 0 1

X 1400 0 -2 0 28
x3 20 0 1(换) 1 -2
x1 25 1 0.5 0 0.5

X 1440 0 0 2 24
x2 20 0 1 1 -2
x1 15 2 0 -0.5 1.5
最后的表中，“ 0 0 2 24”都非负，
故得最优解：X*=(15,20,0,0)T
对应的原来的目标函数值为：z=1440.