运筹学大M法例一和详解

1、题目如下：Max Z= 2*x1+ 3*x2- 5*x3;s.t.[x1 + x2 + x3 <= 7 ; 2*x1 - 5*x2 + x3 >= 4 ; x1 , x2 , x3 , x4 >=0 ]

2、首先，将数学模型转化为标准型，如下图所示；

4、根据上图，我们画出该约数的单纯形表。根据我昨天发表的运筹学单纯形法例一和详解，我们就可以发现用大M法求解最优解到这一步就已经差不多可以发现有规律可寻了。在这我要辔亿呶邂说明一下：我们引入的人工变量“M”为一个无限大的正值。

7、在下图中，我们发现最下面一行所有值都为小于等于零的数值，这时，我们可以说该问题的求解差不多已经完成。此时x1对应的b的值为：45/7，x1对应的b的值为：4/7。