非对称形式对偶问题的讨论

Discussion of asymmetrical dual problem

给出了非对称形式原问题与对偶问题的一般模型以及非对称形式对偶问题的性质及其证明。利用非对称形式对偶问题的性质,得出在最优单纯形表中原问题与对偶问题最优解的关系。算例表明了结论的正确性。

It is quite meaningful to the optimum solution of dual problem in LP. General model of asymmetrical original problem and dual problem are given in this paper in addition to its properties and justification. The relationship of optimum solution for original problem and dual problem in optimum simplex tableau can also be acquired on these properties. The example indicates the conclusion is valid.