可行下降视角下退化运输问题的最优性条件 |
| |
引用本文: | 宋春玲.可行下降视角下退化运输问题的最优性条件[J].大学数学,2019,35(5). |
| |
作者姓名: | 宋春玲 |
| |
作者单位: | 佛山科学技术学院数学与大数据学院,广东佛山528000 |
| |
基金项目: | 佛山科学技术学院数学与大数据学院高建项目 |
| |
摘 要: | 运输问题是一类特殊的线性规划问题,通常用特殊的单纯形法—运输单纯形法(也叫表上作业法)进行求解,其最优性条件为所有非基变量的检验数大于等于零.针对实际算例中出现的某个非基变量的检验数小于零,却已经达到最优的情况,从可行下降方向的角度进行了探讨.结论表明:一般情况下非基变量的检验数大于等于零仅是运输问题最优解的充分条件;而问题非退化时,该判别条件成为充要条件.
|
关 键 词: | 运输问题 检验数 退化 单纯形法 基方向 |
本文献已被 CNKI 万方数据 等数据库收录! |
|