分享到:

调运量带限制的运输问题

调运量带限制的运输问题张晓峰(宁夏大学数学系,750021,宁夏银川)摘要经典的运输问题(产销平衡运输问题或产销不平衡运输问题)实际上只描述了特定的一类运输问题,即将产地的供应量全部调运到销售地或销售地的需求量全部得到满足,但在实际问题中,采用某一运输工具调运时往往由于运输能力所限,只能将产地的部分产品调运到销售地,这时,经典的表上作业法是不适用的。本文给出了求解总调运量带限制的运转问题的表上作业法。关键词运输问题,闭回路,单纯形法中图分类号O221·1经典运输问题是这样提出的:已知产地A_i(i=1,2,…,m)的供应量为a_i,销售地B_j(j=1,2,…,n)的需求量为b_j,这里,总供应量等于总需求量,即,产地A_i销售地B_j之间的单位运价为c_(ij),若将产地的产量全部调运到销售地,求总运费最少的调运方案,这个问题可用表上作业法求解。但在实际问题中,采用某一种运输工具进行调运时,往往由于运输能力所限,只能将产地的部...  (本文共5页) 阅读全文>>

《管理科学文摘》1995年06期
管理科学文摘

解决运输问题的新技术

在比利时,由于运输运营中存在的消极现象,从80年代初开始就提高了对运输的要求。因为在业主经营运输的费用中,并不包括整个社会负担的实际耗费(合生态耗费),因此为了从生态学的观点对这些消极现象的后果进行评估,应该有一个专门的有效机制。汽车所有者个...  (本文共1页) 阅读全文>>

《人生十六七》2017年08期
人生十六七

运输问题的数学模型

一、引言2013年,习总书记提出“一带一路”的战略构想,其中目的之一是加深国内市场之间的融合与交流及资源的合理安排。那么如何调整运输行业整体操作模式便是提高资源高效合理配置的关键一步。运输问题数学模型的建立不仅能够解决此类问题,而且还会在经济生活及军事运输中会发挥极大的作用。二、运输问题已有的研究成果运输问题属于线性规划问题,发展至今国内外学者对此均有许多研究。最早提出运输问题原始模型并研究的是Hitchcock——一位美国学者。大约在19世纪,Kantorovich针对运输问题做了大量且深入的研究,所以今天所说的康托洛维奇问题指的便是运输问题。在求解方面,国外学者侧重采用单纯形法求得约束方程组的最优解,并利用惩罚函数等手段来减少绝对误差。相比于国外,国内学者主要从三方面着手研究,第一是取其精华去其糟粕,在国外已有的研究成果上进一步发展与创新。第二是从运输问题的问题出发,结合诸多约束因素,考虑如何才达到利益的最大化。第三则从约束...  (本文共1页) 阅读全文>>

《中国教育技术装备》2010年12期
中国教育技术装备

运输问题的推广及算法研究的重要意义

1从研究的依据上来说,资料充实,具有很好的研究价值首先,运输问题的推广及算法是在现有的研究基础上,对各类具有实际背景的运输问题的模型及算法进行系统的总结,使运输问题各类的相互关系更为直观,为进一步的研究打下基础;同时,对运输问题的各种经典算法有了全面认识,为算法的进一步完善提供了思路。并且针对几类特殊背景下的运输问题,设计出简单、有效的新的表上作业法,在完善理论研究的同时,更适应运输问题的实际应用及求解。研究价值主要表现在两个方面。在理论上,对各类运输问题及其算法进行概括,对其相互间的关系进行探索;将新的表上作业法运用到各类运输问题的求解中,提高运算速度。从实际应用价值上来看,提供了一种综合的评估方法,使运输规划更具有科学性。由于各类运输问题的总结非常详细,并结合相应的实例分析,使其有了很强的理论依据。各企业可以根据自己的商品流通情况,选择合适的运输问题模型,合理规划,及时调整运输方案,为运输事业发展提供了方法与实用技巧。由于运...  (本文共1页) 阅读全文>>

《数学的实践与认识》2009年23期
数学的实践与认识

广义D运输问题

1引言文献[1]给出了D运输问题的数学模型及其求解方法,陈四军等研究了D运输问题在物资调度中的应用[2],郭鹏等进一步讨论了D运输问题的最优解[3].所谓运输问题,就是指从若干个产地往若干个销地运输某种物资,根据各个产地的产量、各个销地的销量和现有的交通网络,如何安排运输使总运费最少的问题[4-5].还有一些特殊情况,如瓶颈运输问题[6]、B运输问题[7]、C运输问题[8]、G运输问题[9]等.D运输问题是要求将货物在某一个时间以前如数运抵目的地,而在此前提下又使总运费最少的问题[1].它有许多实际应用背景,如节日物资要在节日前运到,有合同约束(保鲜期)的产品要在合同期(保鲜期)内送抵目的地等.在台风、地震、暴风雪等自然灾害发生以前应急物资的储运、重要物资的安全转移等也是这一类的问题,所有的运输工作要求在灾害发生的预报时间以前完成.在军事上,这样的运输问题更是屡见不鲜.文献[1-3]只考虑了要求将货物在某一时间以前运抵各个销地的...  (本文共6页) 阅读全文>>

《物流科技》2005年06期
物流科技

战时装备保障的多目标运输问题及其求解

1引言运输问题是属于运筹学中一类特殊的线性规划问题[1]。在战争中,装备保障的运输方案选择是影响战争结局的一个重要因素。与普通运输问题相比较,战时装备保障的运输问题所考虑的重点和条件都不一样。战时装备保障的运输问题不在以费用为研究重点,而是更加重视时间和安全性因素。对战时装备保障的多目标运输问题的研究,有利于控制关键路线上的时间和安全,从而提高整个装备保障运输的快速、安全。将求解战时装备保障运输整体时间最短、最安全的问题暂称为战时装备保障的多目标运输问题。对多目标运输问题,很多文献都进行过深入研究。文献[2]提出的具有模糊信息的多目标运输问题求解策略不适用于解决最短时限、最安全路线的多目标运输问题;一般表上作业法[1]不能够解决最短时限运输问题;文献[3]给出了最短时限运输问题的改进表上作业法。在此基础上,本文从时间和安全性两个目标出发,通过模糊规划,将多目标问题转化为单目标问题,研究了战时装备保障的多目标运输问题的求解。2战时...  (本文共4页) 阅读全文>>