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

• 作者: 宋春玲
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 运输问题 检验数 退化 单纯形法 基方向
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 专题研究
• 页码范围: 5-8
• 页数: 4页
• 分类号: O29
• 字数: 2486字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋春玲	佛山科学技术学院数学与大数据学院	13	18	2.0	4.0