《毕业设计论文-基于线性规划的最优路径设计.》由会员分享，可在线阅读，更多相关《毕业设计论文-基于线性规划的最优路径设计.（12页珍藏版）》请在金锄头文库上搜索。
1、基于线性规划的最优路径设计摘要各个领域中的大量问题都可以归结为线性规划问题尤其在物流管理活动中,有大量的规划问题,如网络配送中的运输规划问题,它属于线性规划问题的特例运输问题存在多种解法,目前计算机应用普及,用一般的解线性规划的软件来解运输问题是一条较好的途径根据调查表明,近几十年来,线性规划在各个行业中都得到了广泛的应用,而且运输问题的模型不单只是适用于一般意义上的物资运输问题,更重要的是它适用于一切道路网络问题因此。关键词线性规划Floyd算法优路径Linear programming-based optimal path designAbstractLARGE number of pro
2、blems in various fields can be reduced to linear programming problems,especially in logistics management activities,a large number of planning issues,such as network distribution problems in transport planning,it is a special case of linear programming problems with multiple solution of the transpor
3、t,the current popularity of computer applications,using the general linear programming software to solve the transport problem is a good way to According to the survey indicated that in recent decades,linear programming in all sectors have been widely used,and transport and the model is not only app
4、licable to the general sense of material transport,more importantly,it applies to all road network problem,therefore and improve the economic effect of the general in two ways:first,the technological improvements.Second,improvement of production organization and planning,namely reasonable arrange th
5、e human and material resources.The method overcomes the maximum distance equal to the average distance method and the lack of equal laws,principles are more simple and clear,high precision,this easy to play the advantages of computer technology to improve the accuracy of economic distance.In this pa
6、per,steel and transportation orders,for example,using matlab, lingo software to design the optimal path of the transport pipe,calculate the minimum pipe order and transport costs.KeywordsLinear Floyd algorithm Optimal path目录引言 (1第一章线性规划数学模型 (21.1概论 (21.1.1问题的提出 (21.1.2国外研究的现状 (31.1.3国内研究的现状 (41.1.4本
7、文研究的必要性 (41.2线性规划的数学模型的一般形式.错误!未定义书签。1.3线性规划问题的解.错误!未定义书签。1.3.1几个概念.错误!未定义书签。1.3.2线性规划问题的解.错误!未定义书签。1.3.3线性规划问题解的性质.错误!未定义书签。第二章线性规划在运输中的应用 (12.1运输问题的特征.错误!未定义书签。2.2线性规划在运输问题中的一般数学形式.错误!未定义书签。第三章Floyd算法.错误!未定义书签。3.1最短路径定义.错误!未定义书签。3.1.1单源最短路径.错误!未定义书签。3.1.2任意顶点间的最短路径.错误!未定义书签。3.2Floyd算法.错误!未定义书签。3.2
8、.1Floyd算法基本思想.错误!未定义书签。3.2.2Floyd算法步骤.错误!未定义书签。3.2.3算法复杂度比较.错误!未定义书签。3.3Fl oyd算法演示系统.错误!未定义书签。第四章线性规划在运输问题中的实例.错误!未定义书签。4.1例题:钢管订购与运输.错误!未定义书签。4.2模型假设.错误!未定义书签。4.3问题分析:.错误!未定义书签。4.4符号说明:.错误!未定义书签。4.5模型建立与求解.错误!未定义书签。结论 (1致谢语 (2参考文献 (3附录.错误!未定义书签。引言各个领域中的大量问题都可以归结为线性规划问题尤其实物流问题。物流是物品从供应地向接受地的实体流动过程。据
9、数据统计,在机械产品的生产过程中,加工时间仅占10%左右,而物流时间却占90%,很大一部分生产成本消耗在物流过程中。而运杂费接近总物流费用50%。因此,运输成了降低物流费用最有潜力的领域,它是物流活动的核心。在运输组织中,如何选择合理路线使运输费用最省,线性规划是实现运输管理最优化最成功的方法。线性规划创始人、美国G.Dantzig教授曾在一个学术会议上说,他除了发现单纯形法之外,还有两个功绩:一是总结人们的实践经验,认识到在管理科学中大多数的实际关系都可用线性公式来表示;二是明确提出应该使用目标函数作为最优方案的选择准则。为此,本文主要介绍在物流运输中如何建立它的线性规划数学模型。至于求解线
10、性规划的单纯形法不在这里介绍,因为用单纯形法求解线性规划问题计算机应用软件包代替了人工计算,并能非常轻松地解决此问题。因此,现在物流业面临的新问题是针对具体的物资运输实物如何建立起数学模型,以及建立线性规划的条件。本文以钢管订购与运输为例,利用matlab、lingo软件,设计出钢管运输的最优路径,求出钢管订购与运输的最小费用。第一章线性规划数学模型1.1概论线性规划作为运筹学的一人重要分支,是研究较早,理论较完善,应用最广泛的一门科学。它所研究的问题主要包括两个方面:一是在一项任务确定后,如何以最低限度和成本(如人力、物力、资金和时间等去完成这一任务;二是如何在现有条件下进行组织和安排,以完成更多的工作。因此,线性规划就是求一组变量的值,使它满足一组线性式子,并使一个线性函数的值最大(或最小的数学方法线性规划所研究的问题主要有两类:一类是已给定一定数量的人力和物力资源,如何用这些资源完成最大量的任务;另一类是已给定一项任务,如何统筹安排,才能以最小量的资源去完成这项任务。即有关“多、快、好、省”的最优化问题。随着我国市场经济体系的逐步确立以及我国成功加入WTO,企业生存与发展的内外在环境发生了深刻的
