百度百科给了下面一个例子感覺其解法不容易看明白原理,换一种解释方法应该很容易看明白两阶段法的原理。
首先任意取三个未知数作为基变量例如x3?,x4?,x5?,原問题转化成下面形式:
那么选择哪个变量作为新的基变量呢在下面等式中,
等式中的常数项全部非负目前已经得到一组可行基变量。
系数小于零欲取得最大值,必须令非基变量为零于是我们得到:
第二阶段正好闯枪口,有些不过瘾想了解更详细的原理,参见博文:
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。