多语言展示
当前在线:368今日阅读:84今日分享:32

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

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

题目: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 ]

2

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

3

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

5

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

注意事项

打家要仔细计算,然后求解。在对照我的过程,进行判断对错。

推荐信息