连锁店和生产基地增设以及货物配送问题数学建模27213.docx

《连锁店和生产基地增设以及货物配送问题数学建模27213.docx》由会员分享，可在线阅读，更多相关《连锁店和生产基地增设以及货物配送问题数学建模27213.docx（64页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一题：1、问题重述华商公司在全省县级及以上城镇设立销售连锁店，主要销售鲜猪肉。已知全省县级及以上城镇地理位置及道路连接。目前公司现有2个生产基地（分别设在120号和63号城镇）、23家销售连锁店，连锁店的日销售量见附录1。若运输成本为0.45元/吨公里，请你为公司设计生产与配送方案，使运输成本最低。2、 问题题分析 本题首先使使用maatlaab软件件将全省省交通网网络数据据转换成成矩阵，即即若两点点之间有有路线，则则采用矩矩阵的形形式标注注出来，若若没有直直接路线线，则用用相对很很大的数数如M表表示，这这对其求求最短路路没有影影响。然然后采用用Flooyd算法算算出任意意两个城城镇之间间的

2、距离离，得出出新的最最短路矩矩阵，然然后从中中挑选出出每个连连锁店与与生产基基地所在在地城镇镇63和和城镇1120之之间距离离的最小小值。由由于每个个连锁店店的日销销量都是是给定的的，并且且生产基基地必须须满足所所有连锁锁店的需需求，因因此，本本题所求求的运输输成本最最低可以以转化为为生产基基地到连连锁店的的总路线线最短。3、模型假假设(1)位于于同一个个城镇里里的生产产基地和和连锁店店之间的的距离视视为0，不不计入运运输成本本。(2)由于于要求运运输成本本最小，所所以假定定除了距距离外，没没有其他他因素影影响运输输成本(3)在求求出的最最短路中中，皆是是可行的的路线。4、符号说说明 ： 从到

3、到的只以以集合中中的节点点为中间间节点的的最短路路径的长长度5、模型建建立由于要求的的问题可可转化为为最短路路问题，而而解决任任意两点点之间的的最短路路问题，一一般而言言最为经经典的模模型便是是Flooyd算算法，所所以此模模型即为为Flooyd算算法的模模型。即即状态转转移方程程如下：1.若最短短路径经经过点kk，则；2.若最短短路径不不经过点点k，则则。因此，。在实际算法法中，为为了节约约空间，可可以直接接在原来来空间上上进行迭迭代，这这样空间间可降至至二维。6、模型求求解全省交通网网络图如如下：先把全省交交通网络络数据转转换成矩矩阵，其其mattlabb程序见见附件程程序一（注注：如问问

4、题分析析所说，若若两点之之间没有有直接路路线，则则用大MM表示，分分析此题题，可用用10000代替替大M，对对程序运运行结果果无影响响），然然后采用用Flooyd算算法，求求出一个个1544*1554的矩矩阵，DD（i，jj）表示示i，jj之间的的最短距距离。FFloyyd算法法程序见见附件程程序二。我们算算出任意意两个城城镇之间间的距离离，然后后分别比比较城镇镇63和和城镇1120与与23个个连锁店店的距离离，比如如：如果果城镇663与连连锁店ii的距离离小于城城镇1220与连连锁店ii的距离离，则连连锁店ii的猪肉肉由生产产基地在在城镇663的生生产基地地供应。最最终所得得方案如如下：表1

5、 运输成成本最小小方案生产基地连锁店所在城镇最短距离（公公里）日销售量（kkg）运费（元）城镇63210663.73822331095.66222955514161.7229258257.1131669291134.331147444891.111999881136151.119115033782.66123356551334119.55445124.266064431442110.5589489472.118211291594170.117127733978.11116634551914572.8553965331299.924447332116103.664147833689.444955

6、54221235.1118081141.577725595城镇1200431114.6662394771235.59333599610108.3368481413.5550552276519.099155700133.7754008587928.177387599491.33284463551227135.119265563.226566751611179.1156103492.00086602551724128.9943251188.663277732022168.9956375484.667533125523647.3118406.052268最终可得总总费用最最小为：105540.893

7、35元注：由于连连锁店33和188都在663号城城镇、连连锁店11和100都在1120号号城镇，可可以将这这四个连连锁店的的运输成成本忽略略不计。7、模型评评价（1）优点点：容易易理解，可可以算出出任意两两个节点点之间的的最短距距离，代代码编写写简单（2）缺点点：时间间复杂度度比较高高，不适适合计算算大量数数据。第二题1、问题重重述根据近5年年全省各各城镇的的鲜猪肉肉月度需需求数据据，分析析各城镇镇需求特特征，并并预测未未来何时时全省鲜鲜猪肉需需求达到到峰值，并并筛选出出达到峰峰值时需需求达到到前5位位和后55位的城城镇。2、问题分分析本题有三个个小问题题，我们们着重考考虑第二二个小问问，即预

8、预测何时时全省鲜鲜猪肉需需求达到到峰值。关关于第一一小问，由由于数量量过于庞庞大，用用描述统统计的方方法即可可得到各各个城镇镇数据的的大致特特征。对对于第二二小问，应应反复使使用不同同的曲线线模型进进行拟合合，然后后选出最最合适的的模型，求求出达到到峰值的的时间。关关于第三三小问，为为避免计计算量过过大，我我们挑选选出第一一小问中中平均值值前十位位和后十十位的城城镇逐个个预测，最最终能筛筛选出达达到峰值值时需求求达到前前5位和和后5位位的城镇镇。3、模型的的建立与与求解3.1对于于第一小小问我们们利用描描述统计计的方法法，计算算出每个个城镇数数据的全全距、均均值以及及方差。详详细数据据见附录录

9、。（1）城镇镇68、663、776、886、331的数数据全局局均在5500以以上，说说明这些些城镇数数据变化化范围较较广。（2）城镇镇31、663的数数据均值值都在440000以上，说说明这两两个城市市对猪肉肉的需求求量很大大，然而而也有例例如城镇镇74、994、330、884对猪猪肉的月月平均需需求量在在1200以下。（3）城镇镇4、992、998、119、443、33、488、933、600、822、966、999、888、899、5、229、116、334、117、884、330、774数据据的标准准差均在在10以以下，说说明这些些城镇数数据的波波动较小小、很平平缓。然然而也有有城镇数

10、数据波动动性较大大，如城城镇688、633、766、866、311、1、883、441、440、779、669的标标准差都都在1000以上上。3.2对于于第二小小问：（1）模型型假设：题目所所给数据据季节波波动性很很弱，可可以忽略略它的影影响。 相相邻时间间段的数数据之间间基本不不存在自自回归现现象；（2）符号号说明：y 表表示全省省鲜猪肉肉月度需需求量 xx表示时时间，例例如x=1表示示20008年11月。（3）模型型的建立立和求解解我们用SPPSS对对数据进进行曲线线拟合，发发现拟合合度最高高的为二二次曲线线，如下下： yy=10062996.9987+3733.2006x-2.5733x

11、22 对对方程两两边求导导， 令y=3733.20062*2.5733x=00 得xx=722.5223511即20144年1月月中旬全全省鲜猪猪肉需求求量达到到峰值。3.3对于于第三小小问：我们根据第第一问的的结果挑挑选出月月度猪肉肉需求量量均值前前10位位和后110位的的城镇。如如下表：表2 月月度猪肉肉需求量量均值前前10位位城镇城镇47118210274月需求量均均值（公公斤）122.88122.442755120.998955112.226188109.449333城镇308410912994月需求量均均值（公公斤）107.556955104.998977101.66152299.2

12、7745107.888933表3 月度度猪肉需需求量均均值后110位城城镇城镇1203163106104月需求量均均值（公公斤）8634.494484.374136.113438.242141.91城镇1211007956101月需求量均均值（公公斤）1991.061826.461761.841684.562097.49经过对以上上20个个城镇的的数据逐逐个拟合合，发现现城镇331、1120、1106、1121、1100、779、556、1118、774、330、884的数数据没有有明显上上升或下下降的趋趋势，预预测值与与平均值值不会相相差太远远，所以以在此取取其均值值作为达达到峰值值时的预预

13、测值。然然而城镇镇1011、1004、22、477、944、1229二次次曲线的的拟合度度都很高高，城镇镇63、1109线线性拟合合度很高高。模型型如下：城镇1011： y(1101)=13364.2466+400.0776x-0.3398xx2城镇1044: y(1044)=112700.0008+553.8841xx-0.6266x22城镇2: y(2)=75.3188+1.9855x-00.0112x2城镇47： y(447)=74.5788+1.86xx-0.0077x22城镇94： y(994)=37.8811+3.1277x-00.0221x2城镇1299： y(1129)=700

14、.6445+11.2773x-0.0008xx2城镇63： y(663)=45555.1160-13.7399x城镇1099： y(1109)=744.0116+00.9005x将x=722.5223511带入以以上方程程，得出出结果如如下：yy(1001)= 21177.35337055 ，yy(1004)= 118822.19994553，yy(2)= 1156.161125333，yy(477)= 1722.655411121，yy(944)= 1544.200916662，yy(1229)= 1220.8890115222，y(63)= 335588.75594996，y(1099)=

15、 1399.644977766从而筛选出出全省鲜鲜猪肉需需求达到到峰值时时需求达达到前55位和后后5位的的城镇，如如下表：城镇需求量（公公斤）84104.99897730107.55695574109.449333102112.226188129120.8890115222表4 前五位位城镇 表表5 后五位位城镇 城镇需求量（公公斤）1208634.49112314484.3744633558.759949661063438.24111012177.35337055即全省鲜猪猪肉需求求达到峰峰值时需需求达到到前5位位的城镇镇是1220、331、663、1106、1101，后后5位的的城镇是是8

16、4、330、774、1102、1129。问题三1、问题重重述已知城镇对对公司产产品每日日需求预预测数据据，公司司未来各各城镇每每日需求求预测数数据.但但公司产产品的需需求量与与销售量量不完全全一致，若若在当地地（同一一城镇）购购买，则则这一部部分需求求量与销销售量相相同，若若在不足足10公公里的其其他城镇镇的销售售连锁店店购买，则则这一部部分需求求量只能能实现一一半，而而在超过过10公公里的其其他城镇镇的销售售连锁店店购买，销销售量只只能达到到需求量量的三成成。公司司决定在在各城镇镇增设销销售连锁锁店，且且原有的的23家家销售连连锁店销销售能力力可在现现有销售售量的基基础上上上浮200%，增增

17、设的销销售连锁锁店销售售能力控控制在每每日200吨至440吨内内，并且且要求增增设的销销售连锁锁店的销销售量必必须达到到销售能能力的下下限。同同一城镇镇可设立立多个销销售连锁锁店。要要求规划划增设销销售连锁锁店方案案，使全全省销售售量达到到最大。2、问题分分析由题意知，本本题需决决定连锁锁店的增增建方案案，以使使全省销销售量最最大。那那么就需需要解决决增建多多少连锁锁店，建建在哪里里的问题题。这是是一个优优化问题题，如果果用liingoo做规划划可以解解决，但但是题中中的数据据比较大大，难以以导入，关关联性极极大，程程序也很很繁杂。所所以，我我们将采采用先分分析，再再筛选的的方法来来解此题题。

18、由题题意知，在在超过110公里里以外的的城镇购购买销售售量是原原来的三三成，反反过来说说，如果果我们从从已有的的21个个已经有有连锁店店的城镇镇入手，在在距他们们10公公里以外外的城镇镇（这些些城镇的的猪肉都都由离他他们最近近的连锁锁店提供供）建立立新的连连锁店，那那么建了了新连锁锁店的城城镇的销销售量将将增加七七成，相相比在110公里里内建新新连锁店店效果更更好。此此外，为为了达到到销售量量最大和和单个连连锁店销销售能力力下限，在在超过110公里里的基础础上筛选选出日销销售量比比较大的的城镇和和已有连连锁店的的城镇作作为新建建连锁店店的试点点，再通通过由筛筛选模型型建立起起来的程程序，用用m

19、attlabb进行筛筛选，最最终得到到连锁店店的个数数和选址址。由于于在选择择试点的的个数时时会有所所不同也也会有个个人倾向向，所以以，我们们得到的的只是与与最大值值比较相相近的结结果。3、模型假假设（1）假设设购买者者只去距距离他们们最近的的连锁店店购买猪猪肉，不不去其他他连锁店店购买。即各连锁店对其他连锁店所在城镇的销售量无影响。（2）假设设买不到到猪肉的的购买者者去个体体户或者者其他公公司购买买。即在在计算最最大销售售量时，若若销售能能力小于于需求量量时，按按最大销销售能力力计算，反反之，最最大销售售量按需需求量计计算。4、模型的的建立与与解答为了规划新新增连锁锁店的个个数和地地址，以以

20、达到全全省最大大销售量量。我们们假设各各城镇都都去离他他们最近近的连锁锁店购买买猪肉，以以此为标标准，我我们将所所有的城城镇分成成21（有有两个城城镇原来来有2家家连锁店店）片，每每一片中中的城镇镇的猪肉肉都由这这一片中中的连锁锁店提供供。然后后，将题题中所给给的每个个城镇的的猪肉需需求量进进行排序序，并从从中挑出出除去已已存在连连锁店的的城镇后后需求量量排在前前20位位的城镇镇，然后后再按片片区从中中挑出距距离已有有连锁店店超过110公里里的城镇镇和已有有连锁店店的城镇镇，作为为建立新新连锁店店的试点点，再用用按以下下筛选模模型建立立的程序序来筛选选出满足足销售量量大于单单个连锁锁店的销销售

21、能力力下限（220吨）或或者满足足大于原原有连锁锁店销售售能力的的1.22倍加上上20吨吨的城镇镇。最后后，通过过比较各各种兴建建方式的的销售量量大小来来确定建建立新连连锁店的的城镇。而而新连锁锁店的个个数将用用新建连连锁店后后该城镇镇的销售售量减去去原有连连锁店的的销售能能力的11.2倍倍（原来来没有连连锁店的的不需要要减），再再除以220取整整便可。 筛选过过程如下下： 首先，找找出除去去已存在在连锁店店的城镇镇后需求求量排在在前200位的城城镇表6 筛筛选前的的城镇 表7 筛选后后的城镇镇城镇号需求量（公公斤）城镇1200872366城镇31451233城镇63391255城镇10663

22、45611城镇1011212999城镇68205744城镇1500204266城镇1211201544城镇1044197044城镇1000183244城镇79176344城镇1100175455城镇56169477城镇1544169166城镇76168366城镇1166162555城镇12161877城镇1488155766城镇49153700城镇46153166城镇50152600城镇33150422城镇53147288城镇54146611城镇1288140611城镇号需求量（公公斤）城镇1011212999城镇68205744城镇1500204266城镇1211201544城镇104419

23、7044城镇1000183244城镇1100175455城镇56169477城镇1544169166城镇76168366城镇1166162555城镇12161877城镇1488155766城镇49153700城镇46153166城镇50152600城镇33150422城镇53147288城镇54146611城镇1288140611 然后由第22小问的的结论，按按片区挑挑选出距距离已有有的连锁锁店超过过10公公里的城城镇。 表8 原始连锁店店所在城城镇编号号（片区区）新建连锁店店所在城城镇编号号1101796814515012012110610411001201104256161546576表9

24、 试点点所在城城镇编号号1201066331141150241452216123136273442761001011041107915465561168106494121注：虽然1121和和1044号城镇镇离本片片区的原原有连锁锁店不足足10公公里，不不过，由由于此距距离将近近10公公里，且且其需求求量比较较大，所所以，在在这里我我们暂时时把他们们放在试试点里，等等下面一一步和最最终最大大销售量量比较时时进行筛筛选和去去留决定定。（事事实上，经经检验，这这两个点点是比较较好的点点）接下来，用用mattlabb筛选出出符合要要求的试试点，并并作下一一步筛选选筛选模型如如下：设：有n个个试点，作作

25、为新建建连锁店店的第ii个试点点所在城城镇的坐坐标为（XXi，YYi），第第k个试试点的坐坐标为（XXk，YYk），则则剩余的的1544-n个个城镇的的第j个个城镇坐坐标设为为（Xjj,Yjj），第第j个城城镇的需需求量为为Nj，各各试点所所在城镇镇的需求求量为SSk,已已有的连连锁店销销售能力力为L。则通过比较较其他其其他城镇镇于试点点之间的的距离，可可知其他他城镇中中的一个个与哪个个连锁店店最近，据据此将所所有的城城镇分成成n片，等等式如下下：Min(Xj-Xi)2+(Yjj-Yii)22)=(Xj-Xk)2+(Yjj-Ykk)22，i=1，22，3，nn若k=i，则则第j个个城镇被被分在

26、第第k个试试点所在在的一片片中，即第j个城城镇的购购买者在在购买该该公司的的产品时时只去第第k个试试点购买买；若此时，(Xj-Xk)2+(Yjj-Ykk)221000,则第j个城城镇在第第k个试试点的购购买量为为Bj=0.33*Njj；若(Xj-Xk)2+(Yjj-Ykk)221000，则第j个城城镇在第第k个试试点的购购买量为为Bj=0.55*Njj假设有1a号城城镇都被被分在第第k个试试点，则则第k个个试点所所在城镇镇的销售售量Wkk可表示示成如下下等式： Wk=Sk+j=1aBj 若若第k个个试点建建在已有有连锁店店的城镇镇，则，若Wkk1.2*LL+2000000，则该该试点可可作为可

27、可考虑点点，否则则此点舍舍去；若第k个试试点所在在的城镇镇以前没没有连锁锁店，则，若Wkk2000000，则该该试点可可作为可可考虑点点，否则则此点舍舍去。 matllab的的计算结结果显示示如下：我们取出了了31个个试点，其其中211个已有有连锁店店，100个没有有连锁店店，311个片区区内的各各城镇编编号如下下：120113119910611789911077127712881299637515253596162313223314111513001311132210322656787966680811361223537271882628293034424004143444594283848

28、586879395961119923243251451133140014221433144414661477222002116123112412556456946474849545557688506769707172738276474757788100997989910111021049909210331055110551458601088109911111122113311441155116611771188126612133839122215011341355136613771388139914881499151115411521533此结果第一一列为试试点所在在城镇编编号，第第二列为为应

29、该新新建连锁锁店的个个数，第第三列为为该城的的需求量量，第四四列为原原有的连连锁店的的销售能能力的11.2倍倍1200090777673550010600481131458867.6630562235600033.6311 4498443287736.414100176605111109.610099556101177.265085112186684790241124465510.8101128008176692.8360112213138803.6270250005111118340135555411.2420118831113386.8940172212153327.61101488537

30、3223.6624010009039001.2214500173304475583.6220952207655016013778177739.61230076552216697.2640552202200856132228706824122240761268866010011 236634010111242249010411 2799640110224888150121112666440150113877160154112044560表10 所有（新新建的和和已有的的）连锁锁店所在在城镇实实际销售售量城镇编号1201066331141106579销售量（公公斤）735000458677.656

31、2355498433111099.699568512241244城镇编号6876100101104110121150销售量（公公斤）412244268666236344242499279644488155266444387166城镇编号11241452256244294销售量（公公斤）7323.63901.217304476503228773901.2113866.8153277.6城镇编号36641612334115427销售量（公公斤）112133220813787652541.22128088204566111188销售量总和和为69998113.66公斤其结果为在在31号号城镇再再建一

32、个个连锁店店在56，776，1100，1101，1104，1121，1150，1154号号城镇各建一一个连锁锁店，在68，1110号号城镇各各建2个个连锁店店经检验去掉1211号和1104号号城镇后后其总销销售量约为62000000左右，小于没去掉掉他们时时的销售售量总和和，所以连锁店店的规划划情况应应该取没有去掉1121和和1044号城镇镇的情况况。没有去掉1121和和1044号城镇镇的情况况其结果将在在附录里里给出。第四题1、问题重重述在增设销售售连锁店店的基础础上，公公司决定定增加生生产基地地，地址址设立在在城镇所所在地，每每日产品品生产必必须达到到2500吨以上上，在生生产与销销售各环

33、环节不能能有产品品积压。请你为公司司设计生生产基地地增设方方案，使使运输成成本最低低。2、问题分分析要求运输成成本最小小，由于于各连锁锁店的需需求一定定，所以以成本只只与路线线有关，亦亦即也是是最短路路问题。所所以便可可在除了了原来的的生场地地所在的的城镇外外的城镇镇中任意意设置生生产场地地。然后后求现有有的生产产场地到到各自覆覆盖的连连锁店之之间的最最短路，如如：增设设i城镇镇为新的的生产基基地，则则共有ii，1220，663三个个生产场场地，然然后求出出此三者者各自所所覆盖的的连锁店店，求出出总的最最短路以以及最小小运输成成本，同同时判断断是否符符合i日日产量在在2500吨以上上。如此此，

34、求出出除去1120，663之外外的所有有城镇最最小运输输费用，再再对1552个数数据进行行比较，求求出其中中运费最最少的并并且满足足约束条条件的一一组，便便是问题题的解。3、模型假假设 （1）一一个连锁锁店的供供给全由由同一家家生产场场地提供供，亦即即由距离离最近的的生产场场地供给给，这样样便可以以达到运运费最小小。 （2）第第三题中中新增的的连锁店店以及各各连锁店店的需求求皆为真真实需求求，即需需求量与与销售量量相同且且有效。 （3）新新增的生生产地日日生产2250吨吨以上，影影响原来来的生产产场地日日产量的的降低，但但降低的的最小标标准没有有要求，即即对于原原来的生生产场地地的日销销量没有

35、有约束。4、符号说说明 D（ii，j）：两点之间的最短路。 i：新设的的生产场场地。 j：连锁店店。 C（ii，j）：在i，63,120三个产地中到j连锁店的最短路。 d（11，j）：j地连锁店的需求量。 y（ii，1）：新增i产地后的最小总费用。5、模型的的建立 首先，除除了1220与663号城城镇，对对于任何何一个城城镇i假假设在此此设立生生产基地地，则要要确定它它所提供供供给连连锁店，同同时也要要确定1120,63号号城镇所所覆盖的的连锁店店。以DD（i，jj）表示示两点之之间的最最短路，其其中i表表示新设设的生产产场地，jj表示连连锁店，CC（i，jj）表示示在i，663,1120三三

36、个产地地中到jj连锁店店的最短短路，以以此确定定个生产产基地所所覆盖的的连锁店店： 若：DD（i，jj）DD(1220，jj）并且且D（ii，j）D（663，jj），则则 C（ii，j）=D（ii，j），表表示i到到j的距距离最小小。 若：DD（i，jj）D（663，jj），则则 C（ii，j）=D（663，jj），表表示633到j的的距离最最小。 若：DD（i，jj）DD(1220，jj）并且且D（ii，j）DD(1220，jj)，DD（i，jj）DD（633，j）并并且 D（1120，jj）DD（633，j），则则C（ii，j）=D（663，jj）， 表示示63到到j的距距离最小小。 若：

37、DD（i，jj）DD(1220，jj)，DD（i，jj）DD（633，j）并并且 D（663，jj）DD（1220，jj），则则C（ii，j）=D（1120，jj）， 表示示1200到j的的距离最最小。 以d（11，j）表表示j地地连锁店店的需求求量，yy（i，11）表示示新增ii产地后后的最小小总费用用。则有有： 比较1522个y（ii，1），得得到运费费最小且且i的日日销量大大于2550吨的的i，则则其方案案为增加加i城镇镇为产地地，运费费为y（ii，1）。6、模型求求解根据第一题题的Flloydd矩阵，找找出各个个j连锁锁店到其其他预设设场地的的最短路路。用mmatllab求求解，其其程

38、序如如附录程程序三，得得到结果果如下：表11 运运输成本本最低的的生产基基地增设设方案生产基地连锁店连锁店个数数销售量（kkg）最短路（公公里）日产量（kkg）总运费（元元）城镇120012027350000153755 361112133151.119341541.22119.554421113866.8110.558123176525.11110226644444.999121138716620.077城镇636325623550312498433114.6661019956108.336652851219.09979124124428.177271111188135.111117323.

39、6179.1152413901.2128.9942217650168.99564122087.3156132287756.53368141224438.76676126866639.422城镇14221061498677.643.9332538113.881411171099.612.8881112808859.711941153277.6121.9914511730449.39161137829.044100128634480.044101124249949.688104127964424.544150138716642.588154120456659.066最终的到新新设的生生产基地地为城

40、镇镇1422，日产产量2553.881388吨，符符合要求求，总运运费1553755元。第五题1、问题重重述公司采用载载重1.5吨的的小货车车将产品品从生产产基地运运往各连连锁店，小小货车在在高速公公路上限限速1000公里里/小时时，在普普通公路路上限速速60公公里/小小时，销销售连锁锁店需要要的产品品必须当当日送达达。假设设：每日日车辆使使用时间间不超过过8小时时，小货货车装满满或卸完完1.55吨的货货物均需需要半小小时，本本市运输输车辆行行驶时间间可忽略略不计。在公司增设设销售连连锁店、增增加生产产基地后后，为完完成每日日运输任任务，试试确定公公司需要要小货车车的最小小数目，以以及各车车辆的调调运方案案。2、问题分分析本题要解决决车辆的的调运方方案的问问题，首首先要根根据运输输成本（最最小运输输时间）确确定货车车的运输输线路，然然后再根根据每个个连锁店店需要的的货物吨吨数以及及生产基基地和连连锁店的的相对位位置来确确定需要要的最小小的货车车数量。3、模型假假设（1）连锁锁店只去去距离他他最近的的生产基基地取货货，即在在货车运运货过程程中不跨跨片区运运货。（2）货车车在送完完规定的的货物时时，自动动寻找最最近的连连锁店供供货，或或返回基基地。4、模型的的建立与与求解题中要求得得到合适适的车辆辆调运方方案需要要解决两两个问题题：货车的运