共查询到20条相似文献,搜索用时 585 毫秒
1.
本文在一般运输问题的基础上,提出了带上界约束的运输问题,并通过对表上作业法的改进,提出了求解问题的一般方法。 相似文献
2.
首先对部分变量带上限约束的运输问题给出了线性规划的标准形式,再用图论的方法给出并从理论上证明了该问题中向量成为基的充要条件,从而可以用修改的表上作业法求解变量带上限约束的运输问题。对于较复杂的运输问题如右端含参数特别是单参数的情况,也可以用类似于含参数的单纯形法,建立含参数的修改的表上作业法来求解。 相似文献
3.
4.
在应急物资保障中,受时间约束的运输问题是十分重要的。结合实际情况,对受时间约束的运输问题进行了探讨。通过分析,对表上作业法进行了改进,提出了最小损失闭回路调整法.并给出了求解的具体步骤,最后用实例进一步说明其应用。 相似文献
5.
运输问题是物流中的一个基本问题,求解运输问题的基本方法是以单纯形法为基础的表上作业法,本文通过对表上作业法和网络计算法的比较分析,认为对于一般的运输问题,用网络计算法更为简单快捷。 相似文献
6.
张晓峰 《宁夏大学学报(自然科学版)》1995,16(1):41-45
经典的运输问题实际上只描述了特写的一类运输问题,即将产地的供应量全部调运到销售地或销售地的需求量全部得到满足,但在实际问题中,采用某一运输工具调运时往往由于运输能力所限,只只将产地的部分产品调运到销售地,这时,经典的表上作业法是不适用的。本文给出了求解总调运量限制的运输问题的表上作业法。 相似文献
7.
时凌 《湖北民族学院学报(自然科学版)》2004,22(2):56-59
研究带运输时间的流水作业时间表问题,同一工件在一台机器上完工之后,在另一台机器上开始加工,且运输过程只能由机器R完成,证明在只有两台机器的情况下,该问题是强NP-困难的,并构造一个启发式算法,证明该算法的紧界为2。 相似文献
8.
张晓峰 《宁夏大学学报(自然科学版)》1996,17(3):39-43
经典的产销平衡运输问题通常利用表上作业法进行求解。但要实际上,由于诸多因素的限制,要求制订出的调运方案将产地的所有产量全部运出,而对某些销售地的需求量满足规定的数量,另外一些销售地的需求量不少于规定的下界.给出了这种运输问题的一种表上作业法 相似文献
9.
10.
表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题. 相似文献
11.
12.
高层建筑的砌筑工程和装饰工程阶段,工程用所有材料集中在垂直运输上.在施工中利用电梯井建立垂直运输通道,利用柔性滑道组成运输系统供料,能有效的解决大量零散材料集中运输的问题,取得较好的经济效益和工作效率。 相似文献
13.
遗传算法在多目标运输问题的应用 总被引:2,自引:0,他引:2
苑清敏 《天津理工学院学报》2003,19(3):57-60
运输问题有特殊的数据结构——运输树,应用基于支撑树的遗传算法求解多目标运输问题,介绍了能表示运输问题所有基解的节点编码方法及对节点编码的交配与变异规则,给出了染色体转换成运输树的可行性准则。 相似文献
14.
15.
物流运输中的分配调度折扣模型 总被引:1,自引:1,他引:1
利用电子商务发展物流运输,在近年来物流领域的一个研究热点,但是对电子商务物流的具体实现形式的研究还有待发展,文章介绍了在电子商务平台上的物流经纪公司的一个分配调度折扣模型,该模型是在对运输任务集成优化的思想上作出的,并采用运输折扣作为反映这一思想的主要手段,该模型的建立使得具体的物流电子商务有了一个可供采用的模式。且在基础上对模型展开分析,给出了一个简化的模型,从而使其划归为一个网络的最短路问题予以解决,并提出了进一步研究的方向。 相似文献
16.
运输问题的表上作业法的一个解释 总被引:4,自引:0,他引:4
介绍了运输问题的一些基本性质,对运输表上一组变量对应的列向量组线性无关的充要条件是这组变量不包含闭回路这一重要定理,给出新的证明。根据这个定理及其他性质,用新的方法分析了表上作业法与单纯形方法之间的关系,表明表上作业法实际上是一种特殊的单纯形方法。给出了一个说明怎样用运输表求解问题的例子 相似文献
17.
经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题.广义运输问题不能用运输问题的表上作业法进行求解.利用网络流算法对广义运输问题进行求解.我们首先将广义运输问题等价化为最小费用循环流模型,然后根据求最小费用循环流的状态算法,构造了求解用于广义运输问题的有效方法. 相似文献
18.
通过对行包快运专列运输的优越性和存在的问题进行分析,针对行包快运专列运输管理环节和安全防范措施中存在的问题,提出对加强行包快运专列运输的几点建议。 相似文献
19.
采用计算机模拟的方法解决汽车运输自动调度的问题是一种行之有效的方法,用计算机模拟汽车运输调度过程关键问题是模拟模型的建立,对一一个复杂系统,建立其模拟模型,首先要对系统进行抽象,使抽象之后的系统既保持原有系统的行为和结构,又使之对于某一类情况具有普遍意义,本文通过对某露天矿汽车运输调度系统的研究,建立了运输调度系统的模拟模型。 相似文献
20.
通过提出运输问题优化后分析的概念,并对运输问题最优解对应的检验数与运价的关系进行分析。给出最优解可改进的充要条件,以及简单易行的改进方法,文中所述内容可作为运输问题教学的一个补充。 相似文献