期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多起迄点配送问题的优化调度算法研究与实现
1
作者 张念 徐俊 《计算机与现代化》 2008年第6期11-14,共4页
对多起讫点配送问题进行描述,针对不同情况建立了数学模型。通过分析,将供需不平衡模型转化为供需平衡模型,指出用西北角法求解模型的缺点,用最小元素法进行了优化调度。实验结果证明:最小元素法比西北角法优越,是一种有效的优化调度算... 对多起讫点配送问题进行描述,针对不同情况建立了数学模型。通过分析,将供需不平衡模型转化为供需平衡模型,指出用西北角法求解模型的缺点,用最小元素法进行了优化调度。实验结果证明:最小元素法比西北角法优越,是一种有效的优化调度算法,值得推广。 展开更多
关键词 多起讫点配送 西北角法 最小元素法
在线阅读 下载PDF
运输问题的表上作业法的一个解释 被引量：7
2
作者 陈宝林 何坚勇 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 1998年第12期40-43,共4页
介绍了运输问题的一些基本性质，对运输表上一组变量对应的列向量组线性无关的充要条件是这组变量不包含闭回路这一重要定理，给出新的证明。根据这个定理及其他性质，用新的方法分析了表上作业法与单纯形方法之间的关系，表明表上作业... 介绍了运输问题的一些基本性质，对运输表上一组变量对应的列向量组线性无关的充要条件是这组变量不包含闭回路这一重要定理，给出新的证明。根据这个定理及其他性质，用新的方法分析了表上作业法与单纯形方法之间的关系，表明表上作业法实际上是一种特殊的单纯形方法。 展开更多
关键词 运输问题 单纯形方法 线性规划 表上作业法
原文传递
运输问题初始基可行解算法退化问题的解决
3
作者 韩伟一 王梓丞 +1 位作者 孙童 万晶 《数学的实践与认识》 2023年第10期260-265,共6页
西北角法、最小元素法和伏格尔法是运输问题求解初始基可行解的三个广泛流行的方法.虽然这三个方法已经采取了反退化的措施,但仍然存在缺陷.本文分别给出三个反例,说明退化问题的存在仍旧会使得三个方法无法得到m+n-1个基变量.不仅如此... 西北角法、最小元素法和伏格尔法是运输问题求解初始基可行解的三个广泛流行的方法.虽然这三个方法已经采取了反退化的措施,但仍然存在缺陷.本文分别给出三个反例,说明退化问题的存在仍旧会使得三个方法无法得到m+n-1个基变量.不仅如此,别的算法也同样存在上述问题.在此种情形下,可以使用补零方法加以事后补救,但非常麻烦.为此,本文分别对三种主流方法进行了改进,改进后的算法不仅简单方便,而且总能获得m+n-1个基变量,完美解决了退化问题. 展开更多
关键词 运输问题 表上作业法 西北角法 最小元素法 伏格尔法 退化问题
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部