共查询到20条相似文献，搜索用时 15 毫秒
1.
王韬 《华中科技大学学报(自然科学版)》1991,(3)
本文根据运输问题的特殊性,直接利用运输表给出了它的三个基本概念和两个基本定理,并以此为基础导出了其理论与算法上的一系列重要结论,从而改进和完善了运输问题的理论体系。 相似文献
2.
3.
运输问题是物流系统优化中常见的问题，运输问题是一种特殊的线性规划问题，对它的求解方法本质上也是单纯形法。随着计算机的普及，教材上传统的手工表上作业法已经不能适应当前教学的实际要求。Lingo是比较实用，对问题描述清晰，易于学生掌握。 相似文献
4.
给出广义运输问题的数学模型，并将转化为变量有上界的运输问题。根据2－分原则将广义运输问题转化为等价的主规划和子规划。并给出了求解步骤。 相似文献
5.
6.
在应急物资保障中，受时间约束的运输问题是十分重要的。结合实际情况，对受时间约束的运输问题进行了探讨。通过分析，对表上作业法进行了改进，提出了最小损失闭回路调整法．并给出了求解的具体步骤，最后用实例进一步说明其应用。 相似文献
7.
本文在一般运输问题的基础上，提出了带上界约束的运输问题，并通过对表上作业法的改进，提出了求解问题的一般方法。 相似文献
8.
本文运用线性规划理论建立了钢管订购和运输计划问题的数学模型。在求解时分别利用了图论中求最短路长的算法、整数规划中的 0— 1规划的解法及运输问题的表上作业法 ,利用计算机求得最优方案 :即最小总费用为 1 2 741 44 .4万元。 相似文献
9.
本文运用运筹学中运输问题的基础知识对抗震救灾中消防救援物资的分配问题进行了探讨,并得到花费时间最少的最优运输方案。 相似文献
10.
表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题. 相似文献
11.
表上作业法是求解运输问题的有效方法,对于由产销不平衡运输问题转换得到的产销平衡运输问题求解时,由于存在多个同为最小的单位运价为零(因引入的虚拟产地或虚拟销地),选择何者作为最开始的最小单位运价直接影响了初始调运方案的质量.但只在原有的实际单位运价范围内寻找最小值即可有效简化计算过程,本文结合实例验证了该改进规则的有效性. 相似文献
12.
朱翔 《无锡职业技术学院学报》2013,12(2):42-43,46
该文从一个实际问题出发,讨论了一类退化型运输问题的求解方法,证明了某些添加0运量的方案相互等价的事实,从而简化了此类问题的运算。 相似文献
13.
14.
15.
运输问题是物流中的一个基本问题,求解运输问题的基本方法是以单纯形法为基础的表上作业法,本文通过对表上作业法和网络计算法的比较分析,认为对于一般的运输问题,用网络计算法更为简单快捷。 相似文献
16.
单回路运输问题的表上作业求解 总被引：1，自引：0，他引：1
基于单回路运输问题的数学模型的特征与多点间运输问题有相似之处,提出了单回路运输问题的表上作业求解法;并探讨了该方法的求解适用原则,除了适用大部分多点间运输问题可行解的确定原则法外,还可以和其启发式算法——最近邻点法结合使用.但运用闭回路法优化时易产生子回路,优化方法有待继续探索. 相似文献
17.
提出了一类带约束运输问题的数学规划模型.证明了如果该类运输问题有可行解,那么它一定有最优解,且存在一个最优解,该最优解对应无约束运输问题的一个基础可行解. 相似文献
18.
19.
针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用"最小元素法"获取初始基可行解,采用"位势法"获取检验数数组,采用"递归过程"获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。 相似文献
20.