可行下降视角下退化运输问题的最优性条件

摘要：

运输问题是一类特殊的线性规划问题,通常用特殊的单纯形法—运输单纯形法(也叫表上作业法)进行求解,其最优性条件为所有非基变量的检验数大于等于零.针对实际算例中出现的某个非基变量的检验数小于零,却已经达到最优的情况,从可行下降方向的角度进行了探讨.结论表明:一般情况下非基变量的检验数大于等于零仅是运输问题最优解的充分条件;而问题非退化时,该判别条件成为充要条件.

关键词：运输问题、检验数、退化、单纯形法、基方向

所属期刊栏目：35

分类号：O29(应用数学)

资助基金：佛山科学技术学院数学与大数据学院高建项目

在线出版日期：2020-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8