大M法也是运筹学计算中比较重要的一类题目,希望通过例题可以更好地掌握这个算法
方法/步骤
1
题目:求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]
2
首先,将题目的数学模型转化为标准型,然后才能添加人工变量M
3
将化为标准型的数学模型引入M,然后列出单纯形法进行求解。
4
根据引入的M列出单纯形表然后进行迭代计算。由于最这边引入的变量为“+M”所有在选择进基变量列的时候需要选择最下面一行对应数值最小的列进行。
5
经过一次迭代计算之后得到下式,我们发现还存在最后一行小于0的数值存在,所以我们继续进行进基变量选取,然后计算。
6
经过上一步迭代计算之后,我们就可以发现,最后一行数值已经满足条件,所以不要在继续进行迭代计算了,此时就可以在表中看出最优解。
7
最后得到的最优解中x1 = 4/5 , x2 = 9/5 , min z = 7.
注意事项
1
将数学模型转化的过程中要注意是“+”还是“-”。
2
选取进基变量的时候要注意选的的最后全负还是最后全正,不能选反了。
上一篇:如何学好化学呢?
下一篇:求二次函数解析式的方法