p001_周报_线性规划最优解总结

线性规划最优解：

        一、建立数字模型

                        1、用(Max)Z = c1x1+c2x2+c3x3 表示目标函数

                        2、列约束条件....

                         3、化标准型：增xi，改写不等号为等号即可。

        二、最优解计算：

                单纯形法：

                        1、将建好的数字模型化为标准型

                        2、根据标准型列单纯形表：

                         3、找出可行解：xb含有的xi解为对应b，不含的xi的解为0:

                         4、写检验数i（验证是否都，若有大于0则不符合，当不符合则要进一步确认交换变量m）和i。：

                         5、xb用xa替换，cb用xa对应的cj替换，将m化为1,将m所在列其他数通过行变换化0（单位化），形成新的单纯形表：

                         6、根据此新单纯形表再写出此时的最优解、验证数看是否都，都满足时说明此最优解可行，不满足则进一步求，分别找进基变量xa，出基变量xb，交换变量m。一直循环直到所有都：

（此时不符合条件都小于等于0）

此时符合都小于等于0，则此解为最优解

                         7、验证：看除了xb包含的xi外的xi对应的i是否都小于0.若都小于0，则该解为唯一最优解，若有等于0的，则该解为无穷多最优解中的一个。

总结：线性规划的最优解问题主要还是计算问题，过程做两遍就熟练了。

---