关于大m法单纯形法例题详解如下所示:

题目:求min z = 2*x1 + 3*x2 + x3

s.t.[x1 + 4*x2+2*x3>=8

3*x1 + 2*x2 >=6

xj >= 0 , j=1,2,3,....,5]

1首先,将题目的数学模型转化为标准型,然后才能添加人工变量M

2将化为标准型的数学模型引入M,然后列出单纯形法进行求解。

3根据引入的M列出单纯形表然后进行迭代计算。由于最这边引入的变量为“+M”所有在选择进基变量列的时候需要选择最下面一行对应数值最小的列进行。

4经过一次迭代计算之后得到下式,我们发现还存在最后一行小于0的数值存在,所以我们继续进行进基变量选取,然后计算。

5经过上一步迭代计算之后,我们就可以发现,最后一行数值已经满足条件,所以不要在继续进行迭代计算了,此时就可以在表中看出最优解。

6经过上一步迭代计算之后,我们就可以发现,最后一行数值已经满足条件,所以不要在继续进行迭代计算了,此时就可以在表中看出最优解。

7最后得到的最优解中x1 = 4/5 , x2 = 9/5 , min z = 7.