【摘 要】
:
在物资调运问题中,希望运输费用最少总是人们最为关心的一个目标。在各种设定条件的约束下,如何寻找使得总运输费用最少的最优的运输方案是运输问题的核心。为给社会生产(生
论文部分内容阅读
在物资调运问题中,希望运输费用最少总是人们最为关心的一个目标。在各种设定条件的约束下,如何寻找使得总运输费用最少的最优的运输方案是运输问题的核心。为给社会生产(生活)提供既便捷又经济实惠的物资调运方案,运输问题模型的求解方法可以产生最优的决策方案。因此对运输问题的深入研究具有极其重要的理论意义和实际应用价值。本文第一章引言,介绍运输问题的一些背景知识。第二章提出基变量树的概念,并给出了利用基变量树寻找闭回路的简单方法,从而弥补了普通教材中对运输问题寻找闭回路的方法所存在不足。第三章提出一类新的运输问题模型:双层运输问题,以及讨论该类问题的特点与求解;对于产量和二级销量固定,仅一级销量有非0下界和上界限定时的运输模型,我们给出了最优解的求解方法:先分别求两个单层的运输问题的最优解,对应得到两个双层运输问题的基可行解,再从一个较好者(作为双层运输问题的初始基可行解)出发进行迭代调整,最终得到问题的最优解,并分析了双层基可行解的特性以及最优解的判定;对于产量固定,一级销量和二级销量都有非0下界和上界限定时的运输模型,我们用类似的做法同样给出了最优解的求解方法以及判定。第四章对论文进行总结,以及对后续研究工作做出展望。
其他文献
2011年"3·15"双汇"瘦肉精"事件被炒得沸沸扬扬,食品安全问题再度成为人们关注的焦点。纵观近年来的食品安全等问题,大多是因为企业家对消费者利益漠视,为了单纯追求利润铤而
该文回顾了天津港集装箱运输从1973年开始经历了起步、成长、快速发展和大规模建设的四个发展阶段.列举了经过30年的发展,天津港已经具备了建设成为东北亚地区的国际集装箱枢
<正>近年来,人文社会科学界一些学者热衷于议论“学术规范”问题,批评某些学者研究中的学术“失范”现象.笔者以为,讨论学术研究的具体范式和方法非常必要,批评学术研究中的
<正>拇指通过外展、对指、屈和伸等动作,手能完成捏、夹、握、抓等重要功能。各种原因造成的拇指缺损,可致手部的大部分功能丧失,如能重建其功能则意义重大。本科于2010年1月
空乘专业学生形体与体能训练是理论与实践并行的课程,更加注重实践性。在传统的教学实施中以班级为单位进行授课,导致"吃不饱"和"嚼不烂"的情况严重。鉴于此,针对此课程进行
<正>古时,汉水之南的锦瑞河,绕了龙华山的延脚,劈江分水,流速降缓,引得商贾云集,繁荣千里。明末,方得"仙桃"之名。如今的仙桃市,依然是全国有名的鱼米之乡,但更为人称道的,则
<正>学习党的历史,学习革命先辈和先进典型是"两学一做"学习教育的重要内容。大力弘扬以"信仰至上、慨然担当、舍身为民、矢志兴邦"为内容的雨花英烈精神,用好用活这一丰富的
目的:为寻找一种诊断盆腔静脉曲张简单、无创、可靠的方法,以及对该病的普查和分析。方法:我们普查327例患者,将其分成男女两大组,每组再分成健康组和临床明确诊断疾病组。疾病包
物流信息化是现代物流区别于传统物流的根本标志,信息技术在物流领域中应用水平较低的状况,已经成为制约我国物流发展的技术瓶颈。物流信息化发展势在必行。物联网技术出现对
首先回顾了均匀硬币投掷试验和斐波那契数列之间的紧密联系,然后做两方面的推广试验:第一方面是把接连出现两个正面推广为接连出现k个正面;另一方面是把均匀硬币推广为均匀k