论文部分内容阅读
首先给出了运输问题最优解的相关概念,将最优解扩展到广义范畴,提出狭义多重最优解和广义多重最优解的概念及其区别.然后给出了惟一最优解、多重最优解、广义有限多重最优解、广义无限多重最优解的判定定理及其证明过程.最后推导出了狭义有限多重最优解个数下限和广义有限多重最优解个数上限的计算公式,并举例验证了结论的正确性.
Firstly, the concepts of the optimal solution of transport problem are given, and the optimal solution is extended to the generalized category. The concept and the difference between the multiple and the generalized multiple optimal solutions are presented. The optimal solution, the generalized finite multiple optimal solution, the judgment theorem of the generalized infinite multiple optimal solution and the proof process.Finally, the calculation of the upper limit of the number of the finite finite multiple optimal solution and the upper limit of the generalized finite multiple optimal solution Formula, and examples verify the correctness of the conclusion.