首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 312 毫秒
1.
经典的产销平衡运输问题通常利用表上作业法进行求解。但要实际上,由于诸多因素的限制,要求制订出的调运方案将产地的所有产量全部运出,而对某些销售地的需求量满足规定的数量,另外一些销售地的需求量不少于规定的下界.给出了这种运输问题的一种表上作业法  相似文献   

2.
王冬菊 《佳木斯大学学报》2021,39(6):123-124,152
表上作业法是求解运输问题的有效方法,对于由产销不平衡运输问题转换得到的产销平衡运输问题求解时,由于存在多个同为最小的单位运价为零(因引入的虚拟产地或虚拟销地),选择何者作为最开始的最小单位运价直接影响了初始调运方案的质量.但只在原有的实际单位运价范围内寻找最小值即可有效简化计算过程,本文结合实例验证了该改进规则的有效性.  相似文献   

3.
图上作业法是我国对线性规划这门学料的一个重大贡献,它的巨大优点在于掌握容易,操作简便;因而深受实际工作者的欢迎,正开始广泛地用起来为社会主义建设服务.但是这个方法原来的形式有着一定的局限性,它只能求出吨公里数最小的调运方案,当运价与里程不一定成比例时,要找运费最小的调运方案,图上作业法便不适用,而只有用较麻烦的表上作业法了.科学院数学研究所编“线性规划的理论及应用”一书第四章§1指出如何由图上作业法给出一个较好的初始调运方案,再用表上作业法求出最优方案,在那里仍是以图上作业法为辅,表上作业法为主来进行解决问题的.这篇文章的目的便在于发展“图上作业法”的方法,使它适用于运价与里程不成比例时的情况,甚至同一条路上不同方向的有不同的运价(如水上运输)时,也能适用.因此在物资调配,运输等实际问题中,图上作业法  相似文献   

4.
讨论了产销平衡运输问题的表上作业法,利用Vogel法求初始方案,位势法求检验数,闭回路法对可行解进行调整和改进.提出了带有转运的物资运输问题的求解方法,将所有产地、中间转运站、销地都可以看做产地,又可看做销地,把整个问题当做一个扩大的运输问题处理.  相似文献   

5.
为提高航空油料的调运效率和节约调运成本,提出了基于多重约束整合模型的优化调运方法。在分析航油调运模式及调运基本原则的基础上,对调运问题进行了简化假设。基于网络优化、运输问题等相关理论,对航油调运的路线可靠度约束、费用约束、时间约束和运力约束进行数学描述和模型构建,给出了基于多重约束的整合算法及求解步骤。通过D ijkstra算法和表上作业法对所构建的模型进行了实例分析。结果表明该模型准确有效地解决了调运优化问题。  相似文献   

6.
用一种新的表上作业方法--垂直循环法确定初始调运方案.针对最小元素法只考虑局部运输费用最小化,以及伏格法的运算量大、步骤繁琐等不足,垂直循环法根据交叉行、列元素的大小比较确定每一行、列的运量配送,使得整体取值尽量小时形成的一个运输问题,在初始基可行解确定的情况下,通过方案的调整即可确定最优解.  相似文献   

7.
运输问题的表上作业法的一个解释   总被引:4,自引:0,他引:4  
介绍了运输问题的一些基本性质,对运输表上一组变量对应的列向量组线性无关的充要条件是这组变量不包含闭回路这一重要定理,给出新的证明。根据这个定理及其他性质,用新的方法分析了表上作业法与单纯形方法之间的关系,表明表上作业法实际上是一种特殊的单纯形方法。给出了一个说明怎样用运输表求解问题的例子  相似文献   

8.
运输问题表上作业法的改进   总被引:3,自引:0,他引:3  
本文探讨了运输问题表上作业法获取更佳初始解的方法,以减少表上作业法方案调整的工作量,简化求解运输问题最优解的过程。  相似文献   

9.
本文将通常的运输问题(Ⅰ)推广到高维情形(Ⅱ),并给出了求其最优解的表上作业法.  相似文献   

10.
表上作业法是求解运输问题的重要方法,表上作业法的实质是单纯形法.在用表上作业法求解运输问题时,运输问题的基本性质起着非常重要的作用,这些性质也揭示了表上作业法是单纯形法的特殊情形.然而在现行教材中,对运输问题的基本性质分析不够,缺少严格的证明,这在教学中造成了很大的困惑.通过进一步分析,本文给出了用最小元素法给出的初始方案是运输问题的基可行解的一种新证明方法,并指出为什么:"每个空格都对应着唯一的闭回路";当出现退化情形时,给出了添加"0"时需要注意的问题.  相似文献   

11.
为了使较深入地研究采场热迁移规律,笔者在一些基本假设基础上制做了模拟采场热迁移规律的物理模型,在其温度测量方面采用计算机巡回检测的先进方法,并在不同边界条件下在此模型上进行实验。由实验结果分析得出的结论对矿井降温有一定参考价值。  相似文献   

12.
运输网络中求最大容量路的一个算法   总被引:17,自引:1,他引:16  
给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法x1,证明了该算法的正确性,分析了它的复杂性为O(n^2)。  相似文献   

13.
Dasst  F 《上海理工大学学报》1999,21(3):312-314
德黑兰综合交通运输研究开始开1994年,研究中收集了社会经济数据,网络特性和公交数据,完成了出行调查和交通容量的计算,出行产业,出行分布和方式选择都准确地采用了这些数据,在这些研究中,考虑到德黑兰市的规模和它相应的数据库以及具体的目的,选用EMME/2作为软件工具进行需求预测和交通分配较为适合。德黑兰市交通模型则上经历了两个阶段;a目前状况的形成;b通过确定和评价可选方案实现交通系统的优化和未来预  相似文献   

14.
研究了一类概率距离dp,它是全变差范数的自然推广.为方便运用这一抽象的距离,利用Wasserstein耦合方法,在Polish空间上用相对熵给出dp的上界.最后将这类距离推广到轨道空间上,建立了一类运费不等式.  相似文献   

15.
<正>本文研究了适宜在大、中型水库中进行运输的袋形排的排型、排量、排框形式、无漂失速度及停泊情况下的抗浪性等问题。提出了适宜在二滩电站库区进行拖运的袋形排的排型、排量及拖速等。  相似文献   

16.
介绍了自维护 CAI课件库平台中课件上传登记程序的设计思路 ,提出了设计要求、设计目标、先决条件 ,给出了创建数据源、Active X组件的具体方法  相似文献   

17.
当前运输企业面临着从传统物流企业到电子物流企业的转变,结合运输企业的特点,论速了运输企业发展电子物流和电子商务的模式。  相似文献   

18.
19.
在系统工程理论的指导下,深入分析铁路运输系统的内在联系,借助于专家咨询,建立了铁路运输系统综合评价指标体系。采用层次分析和集值统计等方法进行指标的量化处理和形成各指标的权重。作为实证分析进行了陕西省铁路运输系统的综合评价,得出一些有益的结论。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号