运筹学单纯形法例题四和详解

运筹学单纯形法例题四和详解

为了让大家更好的理解单纯形法这一计算，我今天又给大家安利了例四。

题目：max z=x1+x2+x3;

s.t. [ 7*x1 + 2*x2 + 9*x3 <= 1 ;

2*x1 + 9*x2 <= 1 ;

9*x1 +11*x3 <= 1 ;

x1,x2,x3 >=0 ]

第一步还是根据题目讲题目化为标准型然后才能进行初始单纯形表的计算。所以大家自己在做题目的时候先要知道求的是最大最还是最小值，然后在进行标准化。

根据标准化得出的式子，我们在写出初始单纯形表，然后进行迭代计算。

下面我将直接给出求解图示，大家在自己计算之后进行对照，要是我的计算错误也希望大家给我指正。

最后的求解结果如下所示: x1 = 1/20 , x2= 1/10 , x3= 1/20. 最优解z=1/5.