| 运输问题表上作业法的再探讨 |
| |
| 引用本文： | 郝自军,高岳林.运输问题表上作业法的再探讨[J].西南民族学院学报(自然科学版),2011,37(2). |
| |
| 作者姓名： | 郝自军 高岳林 |
| |
| 作者单位： | 北方民族大学信息与计算科学学院,宁夏,银川,750021 |
| |
| 基金项目： | 宁夏回族自治区精品课程《运筹学》建设项目资助;宁夏回族自治区教研教改项目资助 |
| |
| 摘 要： | 表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题.
|
| 关 键 词： | 运输问题 表上作业法 闭回路 退化 |
Discussion on table algorithm of transport problem |
| |
| HAO Zi-jun,GAO Yue-lin.Discussion on table algorithm of transport problem[J].Journal of Southwest Nationalities College(Natural Science Edition),2011,37(2). |
| |
| Authors: | HAO Zi-jun GAO Yue-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
