毕业设计论文 基于线性规划的最优路径设计.

基于线性规划的最优路径设计

[摘要]各个领域中的大量问题都可以归结为线性规划问题尤其在物流管理活动中,有大量的规划问题,如网络配送中的运输规划问题,它属于线性规划问题的特例运输问题存在多种解法,目前计算机应用普及,用一般的解线性规划的软件来解运输问题是一条较好的途径根据调查表明,近几十年来,线性规划在各个行业中都得到了广泛的应用,而且运输问题的模型不单只是适用于一般意义上的物资运输问题,更重要的是它适用于一切道路网络问题因此。

[关键词]线性规划Floyd算法优路径

Linear programming-based optimal path design

[Abstract]LARGE number of problems 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 transport,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 applicable 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 the 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 paper,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.

[Keywords]Linear Floyd algorithm Optimal path

目录

引言 (1

第一章线性规划数学模型 (2

1.1概论 (2

1.1.1问题的提出 (2

1.1.2国外研究的现状 (3

1.1.3国内研究的现状 (4

1.1.4本文研究的必要性 (4

1.2线性规划的数学模型的一般形式..................................................错误!未定义书签。

1.3线性规划问题的解...........................................................................错误!未定义书签。

1.3.1几个概念......................................................................................错误!未定义书签。

1.3.2线性规划问题的解......................................................................错误!未定义书签。

1.3.3线性规划问题解的性质..............................................................错误!未定义书签。

第二章线性规划在运输中的应用 (1

2.1运输问题的特征..............................................................................错误!未定义书签。

2.2线性规划在运输问题中的一般数学形式.......................................错误!未定义书签。

第三章Floyd算法...................................................................................................错误!未定义书签。

3.1最短路径定义..............................................................................错误!未定义书签。

3.1.1单源最短路径..........................................................................错误!未定义书签。

3.1.2任意顶点间的最短路径............................................................错误!未定义书签。

3.2Floyd算法.....................................................................................错误!未定义书签。

3.2.1Floyd算法基本思想.................................................................错误!未定义书签。

3.2.2Floyd算法步骤.........................................................................错误!未定义书签。

3.2.3算法复杂度比较........................................................................错误!未定义书签。

3.3Fl oyd算法演示系统...................................................................错误!未定义书签。