资源描述:
《毕业设计论文_基于线性规划的最优路径设计》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、山东工商学院2010届毕业论文基于线性规划的最优路径设计[摘要]各个领域中的大量问题都可以归结为线性规划问题尤其在物流管理活动中,有大量的规划问题,如网络配送中的运输规划问题,它属于线性规划问题的特例运输问题存在多种解法,目前计算机应用普及,用一般的解线性规划的软件来解运输问题是一条较好的途径根据调查表明,近几十年来,线性规划在各个行业中都得到了广泛的应用,而且运输问题的模型不单只是适用于一般意义上的物资运输问题,更重要的是它适用于一切道路网络问题因此。[关键词]线性规划Floyd算法优路径山东工商学院2010届毕业论文Linearprogramming-basedopti
2、malpathdesign[Abstract]LARGEnumberofproblemsinvariousfieldscanbereducedtolinearprogrammingproblems,especiallyinlogisticsmanagementactivities,alargenumberofplanningissues,suchasnetworkdistributionproblemsintransportplanning,itisaspecialcaseoflinearprogrammingproblemswithmultiplesolutionofth
3、etransport,thecurrentpopularityofcomputerapplications,usingthegenerallinearprogrammingsoftwaretosolvethetransportproblemisagoodwaytoAccordingtothesurveyindicatedthatinrecentdecades,linearprogramminginallsectorshavebeenwidelyused,andtransportandthemodelisnotonlyapplicabletothegeneralsenseof
4、materialtransport,moreimportantly,itappliestoallroadnetworkproblem,thereforeandimprovetheeconomiceffectofthegeneralintwoways:first,thetechnologicalimprovements.Second,improvementofproductionorganizationandplanning,namelyreasonablearrangethehumanandmaterialresources.Themethodovercomesthemax
5、imumdistanceequaltotheaveragedistancemethodandthelackofequallaws,principlesaremoresimpleandclear,highprecision,thiseasytoplaytheadvantagesofcomputertechnologytoimprovetheaccuracyofeconomicdistance.Inthispaper,steelandtransportationorders,forexample,usingmatlab,lingosoftwaretodesigntheoptim
6、alpathofthetransportpipe,calculatetheminimumpipeorderandtransportcosts.[Keywords]LinearFloydalgorithmOptimalpath山东工商学院2010届毕业论文目录引言1第一章线性规划数学模型21.1概论21.1.1问题的提出21.1.2国外研究的现状31.1.3国内研究的现状41.1.4本文研究的必要性41.2线性规划的数学模型的一般形式51.3线性规划问题的解51.3.1几个概念51.3.2线性规划问题的解61.3.3线性规划问题解的性质6第二章线性规划在运输中的应用72.1运
7、输问题的特征72.2线性规划在运输问题中的一般数学形式8第三章Floyd算法93.1 最短路径定义93.1.1 单源最短路径93.1.2 任意顶点间的最短路径103.2 Floyd算法103.2.1 Floyd算法基本思想103.2.2 Floyd算法步骤113.2.3 算法复杂度比较123.3 Floyd算法演示系统13第四章线性规划在运输问题中的实例144.1例题:钢管订购与运输144.2模型假设174.3问题分析:174.4符号说明:194.5模型建立与求解20结论26致谢语27参考文献28附录31山东工商学