共查询到20条相似文献,搜索用时 15 毫秒
1.
一、运输问题背景材料正值施肥的旺季,小村居民合租拖拉机搬运化肥,为减少运输化肥的成本,居民派出代表陈大伯负责此事,陈大伯读书少,碰到这时还真犯了难,为了这个计划有效可行,他将这一问题拿出来和读高二的侄子我一块商量,也就有了下面的研究. 相似文献
2.
3.
某些设施的最佳配置具有重要意义。解决很多问题时,应用极值论的方法在这里是很有效的。下面所考察的一些问题在很多情况下都有实际的用处,例如,确定运输中的最少费用,选择农业生产设施的最合理的位置,根据能量消费单位的分布选择发电厂的最佳位置,选取火车站、商业机关、学校以及运输上的停车场等等的最好位置。我们首先研究某条居住街道的中心的最优选择问题。设街道长为l,居民的沿街分布密度(由公式或图形给出)为ρ(t)。这里以及后面所得到的结果不仅可以说明所研究的具体问题,而且能够说明前面所列举的一系列类似的问题。选取街道长度元素dt,这段内的居民数为ρ(t)dt,则得这段内的居民对于坐标为x的未知中心计算的所需走的路程之长: 相似文献
4.
6.
对有害物品运输问题的研究,大多集中在考虑路径风险情形下的路径选择问题方面,对路径既定条件下运输策略的选择问题尚未涉及.利用概率分析方法,比较了路径既定条件下一定量有害物品选择一次运输策略和选择多次运输策略在发生事故的可能性、路径风险两方面的差异.结果发现,一次运输情形下,发生事故的可能性较小,路径风险也较小,要使可能损失赔偿与运输成本之和最小,决策者应尽可能选择大载重量运输车辆进行有害物品运输. 相似文献
7.
【问题背景】
近年来,国家重视推进社会主义新农村建设,大力发展新农村旅游业.邻家张大伯家距离县城仅5公里,他凭借自家独特的地理位置开办了一个“农家乐”.五一节到了,他想这是宣传推销农家乐的好机会,于是他打出广告,给出了一系列的优惠活动.他冷静下来一想, 相似文献
8.
特大城市公共交通局部静态拥堵问题日益成为制约公共交通网络运行效率提高的关键。针对这一问题改变线路“同质性”假设,在线路“异质性”假设的基础上,提出了将轴辐式网络设计运用到公共交通领域中来,综合考虑居民采用公共交通方式出行的单位运输可变成本、不变成本、枢纽换乘成本等要素,将枢纽间大型客车干线运输所带来的规模经济效应进行量化,构建了基于单分配、多枢纽、混合式网络结构特征的轴辐式公共交通网络优化模型,旨在多重约束下通过枢纽布局降低网络运输成本,提高公共交通网络站点的可达性。最后根据模拟退火算法对模型进行求解,并通过算例分析与讨论的方式验证了模型的有效性。 相似文献
9.
崔春生 《数学的实践与认识》2014,(8)
从目前研究生入学考试中出现的几种新的运筹学运输问题出发,探讨了各种运输问题与传统运输问题的差异。提出以传统运输问题为本,将非传统运输问题转化为传统运输问题借助表上作业法求解的思路。并针对6种不同的非传统运输问题分析了转化的过程和步骤,为运输问题的研究提供了新的内容. 相似文献
10.
11.
12.
13.
14.
将不平衡运输问题转化成网络最短路问题,利用Floyd算法规则,给出了一种既可以解平衡和不平衡运输问题,又可以解平衡和不平衡分配问题的通用迭代算法。与专门用于解运输问题的闭合回路法和专门用于解分配问题的匈牙利法相比,这种算法不但具有通用的优点,而且更便于在计算机上运行。 相似文献
15.
广义指派问题及其在军事装备运输中的推广应用 总被引:2,自引:1,他引:1
军事装备中的运输问题复杂多样,如何建立数学模型是寻求优化方案的关键.本文首先将最优线性指派模型推广到广义指派模型并给出其两种算法,其次对带有时间约束的运输问题进行建模,并设法将其转化为广义指派问题来处理,从而为这类运输问题提供了一种有效可行的算法. 相似文献
16.
17.
18.
本文提出一种解流向受限运输问题的算法.首先给出数学模型,利用位势法解普通运输问题的原理,建立了一种改进型位势法解流向受限运输问题.算法包含了解普通运输问题.对算法进行了理论证明后,研制了软件.用软件在微机 IBM-PC/XT 上编制一个全国性的物资调运计划仅用时间2分钟.长期实用证明方法是有效的.该软件已提供物资调运部门使用20个月. 相似文献
19.
一类带单源约束的选址运输问题算法研究 总被引:1,自引:0,他引:1
带单源约束的选址运输问题是在经典的选址运输问题基础上考虑每个顾客需求的产品仅由一家工厂供应的情况。所建立的模型是整数规划,是NP难的。本文先考虑了开办费用为零的带单源约束的选址运输问题,即带单源约束的运输问题。松弛其中一种变量约束,借鉴求解运输问题的表上作业法,给出了一种修正的表上作业法,然后将算法推广。最后给出了将算法应用在Excel随机生成的测试问题上所得到的结果,与LINDO求得的最优解相比,差距很小。由此得出结论:对规模较小的带单源约束的选址运输问题,本文提出的算法是简便且行之有效的。 相似文献