最优供应链网络的建立学生考试期中期末测试升学试卷教育试题中考高考初中小学高中学校信息技术.pdf

最优供应链网络的建立

摘要：本文围绕着最佳城市供应点的选取，城市供应链网络的建立问题，借

助数学软件MATLAB和软件Lingo，建立了Floyd算法-最短距离模型、最佳供

应城市模型。根据这些模型，我们不仅在49个城市间找到了最优供应点城市，

还建立了优化的城市供应链网络。

首先，本文建立了模型Ⅰ-Floyd算法-最短距离模型和模型Ⅱ-最佳供应点城

市模型。对于给定的加权图求解定点间的最短路径，通过MATLAB软件编写的

Floyd算法程序计算出在给定路段的条件下各城市间的最短距离矩阵，这是对问

题1的数据预处理；然后利用处理过的数据和0-1规划模型为基础，根据现实中

的情况和题意设立约束条件，建立城市选取的优化模型，通过Lingo软件，得到

了太原等8个最佳城市供应点及其城市间的供应路径。

关键词：Floyd算法；最短距离矩阵；0-1整数规划模型；线性规划

Toestablishtheoptimalsupplychainnetwork

Abstract：Inthispaper,theselectionofthebestsupplypointsaroundthecity,

problemofsupplychainnetwork,theestablishmentofurbanroads,usingsoftware

MATLABandsoftwareLingo,establishedtheFloydalgorithmandtheshortest

distancemodelandtheoptimalsupplyofcitymodel.Basedonthesemodels,wenot

onlyfindtheoptimalsupplypointofthecityin49cities,butalsofindthecity

establishedthesupplychainnetwork.

Firstofall,thispaperestablishesamodelofthe-Floydalgorithmandthe

shortestdistancemodelandthemodelofoptimalsupplymodelofthecity.Forthe

shortestpathdirectedweightedgraphisgivenintheMATLABsoftware,throughthe

Floydalgorithmtocalculatetheshortestdistancematrixinthegivenconditionsof

cityroadbetween,thisisthe1ofthedatapreprocessing;andthenusingtheprocessed

dataand0-1programmingmodelasthefoundation,setuptheconstraintconditions

accordingtothetherealityofthesituationandtheproblems,establishthe

optimizationmodelofthecity,throughtheLingosoftware,obtainedthesupplypath

andthecityofTaiyuanthe8bestcitysupply.

Keywords:Floydalgorithm;theshortestdistancematrix;0-1integer

programmingmodel;Linearprogramming

1.引言

随着经济竞争越加激烈，更多的企业试着尝试供应链管理策略来提高公司的

业绩与工作的效率。供应链是一个复杂的网状结构系统。在此系统下任意部件都

会面临各种风险。并且其中任意部分出现问题都会给整个供应链系统带来十分严

重的影响。所以在现实问题中我们如何分析现实问题模拟网状结构系统，以及随

后提高系