论文摘要
运输问题是一类特殊的线性规划问题,通常用特殊的单纯形法—运输单纯形法(也叫表上作业法)进行求解,其最优性条件为所有非基变量的检验数大于等于零.针对实际算例中出现的某个非基变量的检验数小于零,却已经达到最优的情况,从可行下降方向的角度进行了探讨.结论表明:一般情况下非基变量的检验数大于等于零仅是运输问题最优解的充分条件;而问题非退化时,该判别条件成为充要条件.
论文目录
文章来源
类型: 期刊论文
作者: 宋春玲
关键词: 运输问题,检验数,退化,单纯形法,基方向
来源: 大学数学 2019年05期
年度: 2019
分类: 基础科学
专业: 数学
单位: 佛山科学技术学院数学与大数据学院
基金: 佛山科学技术学院数学与大数据学院高建项目
分类号: O221.1
页码: 5-8
总页数: 4
文件大小: 611K
下载量: 84
相关论文文献
- [1].运输问题的数学模型[J]. 人生十六七 2017(08)
- [2].运输问题的推广及算法研究的重要意义[J]. 中国教育技术装备 2010(12)
- [3].广义D运输问题[J]. 数学的实践与认识 2009(23)
- [4].带模糊数的运输问题研究[J]. 物流科技 2015(04)
- [5].多目标模糊运输问题的建模与求解[J]. 西华大学学报(自然科学版) 2010(04)
- [6].物流运筹学课程中运输问题的探讨[J]. 考试周刊 2018(33)
- [7].一类带有时间约束的运输问题的研究[J]. 高考(综合版) 2014(08)
- [8].基于调整路线的后运输问题悖论思考[J]. 物流技术 2013(05)
- [9].基于线性规划法计算运输问题最优解的研究[J]. 宁波广播电视大学学报 2012(02)
- [10].运输问题中规模的评价[J]. 天津商业大学学报 2008(03)
- [11].基于遗传算法的固定费用运输问题研究[J]. 铁道货运 2010(09)
- [12].电子商务环境下陕西苹果的运输问题研究[J]. 中国商论 2016(36)
- [13].带时限运输问题的研究[J]. 高等函授学报(自然科学版) 2013(02)
- [14].基于产销平衡的运输问题及求解方法[J]. 商 2013(21)
- [15].浅谈农产品的运输问题与对策[J]. 数码世界 2018(02)
- [16].运输问题求解的一种内点算法[J]. 乐山师范学院学报 2009(05)
- [17].运输问题的表上作业法中初始方案的优化[J]. 华北科技学院学报 2014(06)
- [18].时间不固定的运输问题的求解研究[J]. 时代农机 2017(11)
- [19].带凹性生产成本运输问题的新随机规划模型及其求解[J]. 数学的实践与认识 2017(02)
- [20].运输问题表上作业法的改进[J]. 科技资讯 2008(12)
- [21].运输问题的计算机辅助求解算法[J]. 九江学院学报(自然科学版) 2018(03)
- [22].用Hitchcock运输问题求最优分配解[J]. 大庆师范学院学报 2008(05)
- [23].一种基于最优运输问题的图像变形技术[J]. 大众科技 2008(04)
- [24].联合配送外包策略的定位运输问题[J]. 中山大学学报(自然科学版) 2020(04)
- [25].求解折扣运输问题的遗传算法[J]. 系统工程理论与实践 2010(12)
- [26].一类价格折扣运输问题的改进表上作业法[J]. 物流技术 2009(10)
- [27].双层运输问题及其算法[J]. 应用数学学报 2008(01)
- [28].运输问题中求检验数的闭回路法[J]. 嘉兴学院学报 2014(06)
- [29].基于运输问题的求解方法探讨[J]. 中国市场 2015(33)
- [30].需求不确定运输问题的建模与求解方法[J]. 数学教学研究 2008(01)