1. 单纯形法
1.1 介绍
目前求解线性规划比较有效的一种方法就是单纯形法。
所有系数转换为负数后,所有系数为0的时候,目标函数最大化。
1.2 步骤
最下面的式子(X6=2-X1+X2)为最紧凑约束。
将最紧凑约束式子转换成X1为左式的形式。
用X1的表达式替换其他式子中的X1。
现在式子中有一个变量前面是负号了。
再找X2的最紧凑约束式。
同理替换。
现在符号均为负,最优值为61/3。
2. 单纯形表
2.1 步骤
步骤一:找出系数最小的变量:
步骤二:找出最紧凑约束
步骤三:替换变量(注意图中X6已替换成X1)
步骤四:
重复上述步骤:
以得出目标函数的最优值为61/3(b列),最优解为(7/3, 1/3, 0, 13/3,8/3,0),其中两个非基变量为x3和x6都为0,其他变量取b值。
参考资料:线性规划之单纯形法