《线性规划在传输困难的应用 电子信息工程专业.docx》由会员分享，可在线阅读，更多相关《线性规划在传输困难的应用 电子信息工程专业.docx（14页珍藏版）》请在三一办公上搜索。
1、题目：线性规划在传输困难的应用目录第一章绪论31.1 研究目的及意义31.2 国内外研究状况31.3 文章的主要内容5第二章线性规划的基本理论51.2 1线性规划的基本概念51.3 线性规划的一般数学模型51.4 线性规划在传输困难中的应用61.5 传输困难的基本特征61.6 传输困难的解决策略62. 5.1产销平衡传输困难的一般作法73. 5.2产销不平衡传输困难分两种情况7第三章应用excel求解传输困难简介93.1 传输困难的形式错误!未定义书签。4. 2在excel中的形式错误!未定义书签。5. 3excel求解步骤错误!未定义书签。第四章传输困难模型9第五章：总结14参考文献15致谢
2、15线性规划在传输困难的应用摘要：伴随着我国市场经济持续发展，相同区域，别的区域乃至国家之间的经济沟通逐渐开始增多起来。因此，如何降低传输耗费，减少传输中的传输路线是我们贸易活动的重点。随着社会分工的改善和物流传输业的不断发展，传输困难现在比以前因素更加多元化。准备的进行传输就非常重要，因为传输可能非常高。线性规划主要用于解决优化问题，我们就可以把传揄困难看成一个特别的线性规划。在文章里，作者会把现实和事例相结合，解析传输困难的基磔性质以及处理办法方式,根据示例优化传输困难，建立线性规划的数学模型，并使用单纯形法来解决该问题。在本文中，主要用于解决困难。能够迅速，精准的得到最好办法，进一步增强
3、现实传送方面的经济收入。关键词：线性规划；传输困难；最优化ApplicationoflinearprogrammingintransportationproblemsAbStract:Withthecontinuousimprovementofmycountrysmarketeconomycommercialtransactionsbetweenthesameregion,differentregionsandevencountrieshavebecomemoreandmorefrequent.Therefore,howtoreducetransportationcostsandreducet
4、ransportationroutesintransportationisthefocusofourtradeactivities.Withtheimprovementofhesocialdivisionoflaborandthecontinuousdevelopmentofthelogisticsandtransportationindustry,transportationproblemshavebecomemoreandmorecomplex.Thescientificorganizationoftransportationissoimportantbecausetransportati
5、oncanbeveryhigh.Linearprogrammingismainlyusedtosolveoptimizationproblems,andthetransportationproblemcanberegardedasaspeciallinearprogrammingproblem.Inthisarticle,wewillcombinecasestoanalyzethebasiccharacteristicsandsolutionstrategiesoftransportationproblems,optimizetransportationproblemsthroughexamp
6、les,establishmathematicalmodelsoflinearprogram.Keywords:Iinearprogramminguransportationprobiemioptimize第一章绪论1.1研究目的及意义当前的传输市场竞争激烈，为了提高竞争力，所有公司都优化了生产和销售区域之间的供求关系，以此来提高传输速度,减少传输，提高传输耗费和可靠性，我们正在寻找传输计划改善。因此,企业面临的挑战是如何有效地交付原材料和制成品并及时提供它们，以及如何通过最佳传输方式将一定数量的产品交付给消费者。由于需要经济和社会发展,因此在传输困难的决策过程中，定性和定量地研究这些问题就十
7、分有用。在现在已有的传输条件下进行合理的分配各种传输,并且进行有效的物品流通。优化以解决传输困难；在不一样的传输项目中找到公平调配定量的材料方法,通过这样可以改进整个传输的机能；将来需要建立和扩展哪些订单，或者重新开始一些传输项目，等等。处理传输的需求和传输的能力的问题，传输和转换传输在理论和现实生活中都具有意义，在回答上面的问题时，要将数学问题从传输困难中用数学方法提取出来，而且提取出来的问题可以将公式转化成线性规划问题。我国不断地发展，贸易不断地扩大，所以，减少传输的路线和耗费是一个很有必要的困难。然而线性计划一般在处理优化困难领域发挥作用。以传输办法的根本性质为基础，依据现实给传输困难实
8、施改善，构造传输困难的线性筹备数学构筑,在计算机的支援下实施计算，优化解决措施,并计划和完善。实际传输工作中的经济效率和利润。在日常生活中，某些物品需要从一个空间移动到另一个空间，从而导致传输优化问题。在本文中，介绍了如何确定科学的传输计划以最大程度地降低传输耗费。1.2国内外实验情景传输困难是一类在军事以及经济问题里时常碰到的一类特殊的线性规划题目。希区柯克首先研究了这类问题，然后是库普曼斯,研究了传输困难，而且对此问题展开了细致的讨论。同时，kantorovich对传输困难实施了极多的实验，进一步使得传输困难。因此其被叫做希区柯克难题以及坎特罗维奇问题。传输困难不只体现例如合理传输材料和合
9、理传输车辆之类的困难。别的其他方面的困难也能够当做是一定的转换后传输困难,比如怎样分配，最短路径题目，怎样使耗费最少，而且能够变更成传输以及转运问题。在国外相关文献有，因为传输困难的特殊数学结构，人们早已认识到，如果需要更加有效的使用单纯形法对传输困难进行求解,可以通过给输入变量和基础变量提供最佳条件。Danzig提出的单纯形法是解决传输困难的一种最开始的单纯形法，Charnes和Cooper开发了一种分步计算方式,该计算方式提供了一种用于确定单纯形法信息的可以选择的路径。除了PSTM和SSM,Adriano和Claudio还提供了搜索计算方式来解决经典的传输困难。该计算方式思想基于镇流器滤波
10、计算方式。最后，把这个问题在实际传输困难中应用。通过添加原始的行索引数据结构，对前两种计算方式进行了改进。Cabot和Erenguc提出了原始问题的拉格朗日缓解问题，并获得了条件惩罚函数,但是该计算方式的计算结果并不理想，因为没有有效的传输节点。Dimitri和David提供了拍卖计算方式来解决传输困难。拍卖计算方式是用于解决经典分配问题的平行松弛计算方式。其采取拍卖计算方式来处理线性传输困难。此类计算方式的核心是把传输困难更改成分配题目，之后更正拍卖计算方式以符合传输困难的特别组成。Vignaux和Michalewicz是解决线性传输困难的遗传计算方式（遗传计算方式是找到问题的解决措施通过仿
11、照自然选择的进化过程）。并给出了典型的组成例子，对遗传计算方式之间的联系进行了探索，而且给予了有着不同组成的多元化传输困难。通过更正的网络流计算方式。发现了一个专门对普通传输困难的网络流计算方式,该计算方式是一种强大的多项式计算方式通过多次检测迭代来解决传输困难从计算方式的角度来看。国外学者提出了许多可行的解决传输困难的解决措施,例如表上作业法，图上求解法，图形化解决措施和应用计算机实现的启发式多种计算方式等。可以总结如下:表上作业法是解决常见传输困难的最常用解决措施,因在表格上进行求解工作而得名，具有迭代性，计算方式迭代步骤如下:首先根据一个特定规则找到初始值；然后确定当前解的最优性;如果解
12、不是最优解,则在传输表中对其进行安排以及更正，获得不一样的结果,反复鉴定以及更正的流程，最后获得结果才停止来给传输困难给予最好的处理方式。最少路途方式。如果知道特定材料将从原产地运到目的地，则可以从各式各样传输行径里选取一个。这个时候，能够采取组成费用网络图且寻找最少路途的方式。要采取最好的传输方式,务必描绘所有传输路线。需要在每条传输路线的线路图以及图上画出每一条边或弧上的距离和费用也可以用邻矩阵表示，然后用DijkStra标号法寻找最佳传输路线的方法或者邻接矩阵法也可以。最低耗费以及最多流量是线上里的最多流量题目，加上知晓总流量方面的最少耗费的管制。此计算方式由无耗费的最少耗费为源头，融合
13、弧线耗费来设立加权有向图,采取最少行径计算方式知晓最少耗费增广链,控制开始的最少耗费流，最后实施解决。坚持至最少耗费提升，增广链消失。伴随高科技检索计算方式的成长，这一段时间关于神经网络计算方式，忌讳检索计算方式和遗传计算方式等的人工智能方法已经进行了大量研究以解决这种传输困难。尤其是遗传计算方式已在解决传输困难上取得了令人满意的效果。Michalewicz等人第一交流了使用遗传计算方式处理线性以及非线性传输困难。国内有关传输困难的研究：国内学者对传输困难的研究可以分为三种观点。一种是基于外来计算方式的交通问题计算方式的改进，另一种是从传输目的函数的角度出发。同时需要考虑多个目标，例如最低传输
14、耗费,传输中的货物的最低损坏率以及调整单位运价变更。从约束函数的角度来看，供需问题定期改变传输，按时限传输等。1.3文章的主要内容由于公司对传输路线和手段的选择不合理而导致无法使物流和传输耗费最小化的问题很常见，通过管理运营研究可以很好地解决这一问题。对传输困难进行优化分析，以获得优化的计划并提高实际传输业务的经济效益。通过科学地体现问题，建立数学模型并加以解决，我们可以找到传输耗费最少的传输方法。传输困难依旧归类为线性规划方式的层面，但是约束方程的系数矩阵具有特殊的结构，求解传输困难可以使用线性规划的单纯形法，表上作业法比较简单，是对于传输困难的特殊条件而产生的一种求解方法。本文介绍了表上作
15、业法的概念，方法，步骤在求解传输困难的应用。第二章线性规划的基础理念2.1 线性规划的基础理念线性规划(LP)是运筹学的主要范围，还是数学规划的主要构筑成分。其探索的问题能够归类为以下:让指定指数在一些技艺以及经济前提里到达预想的目的(比如最多的利益以及最低的耗费)。这是一类更正构造理念。更正构造理念的意义是在一定前提里，以特殊准则由多数处理方式中采取最好处理方式。线性规划是一类基础的数学计算方式。问题的核心特质是一切管制以及目标函数都体现成变量与变量的线性联系。管制前提相等或不相等。目标函数可以取最小值或最大值。它是在经济和商业科学等领域广泛使用的控制定量分析的重要方法之一，并且可以以线性管
16、制为基础更正指定线性目标函数。示例:任务筹备问题,批解决困难，架构困难，库存困难，传输困难和不是生产方面的困难等。2.2 线性规划的一般数学模型线性规划的问题是指一些变量的值，当它们满足一些线性约束时，则使线性函数的目标函数值最大化或者最小化。当然，目标函数可以是最大值或者最小值，行列式可以具有非负条件或者没有非负条件，并且约束可以是方程式或不等式。线性规划问题的一般形式是：目标函数：Minz=c1x1+c2%2+cnxnQlIXl+a12X2+.+QInXn(或=，)b1约束条件Ja211+022%2+2nX11(或=，)b(i)XjO(J=1,2n)其中Xq为决策变量，g，Gj,与均为常数
17、，i=l,2,3.m;j=l,2,3n。且倘若与0,如果不是，能够把方程双方一样乘(-1),最后把右端常数化成非负数，称为LP问题。假若古老的数学模型里第i个管制前提是或“之”不等式，就向左侧“+”或“一”一个正的松驰变量SjO,就能够转换成等式方程：11x1+12x2QimXm+Si=bi且Si在目标函数里系数是“0”。2. 3线性规划在传输困难中的应用在现实出产经营,物品经销，体系构造以及产品处置流程里，时不时会碰到很多产品配给以及使用问题，一般是把很多产出数据以及生活数据耗费物由出产区域传送至需要区域，为了提高经济效益，有必要根据当前情况科学合理地调整传输方式。一般归类为线性规划里线上传
18、输的用最少耗费达到传输物品的目的。传输困难是交流传输使用的原料问题。也就是把指定数量以及价格的一些材料由出产地传输至消费者站。流量以及方向能够把整体传输耗费减少到最少。传输困难作为一种特别线性计算题目，以题目的需要为基础，能够以表上作业方式以及线性规划APP为基础构造以及处理数学问题，用来得到最好的传输措施，来得到满意的最终效果。明确的需要约束在传输困难中起着重要作用。换句话说，务必明确需要的管制前提。2.4传输困难的基本特征传输困难在意的是用最少的整体传输耗费将生产区域的所有物品传输至各个目标地区。各个生产区域具有适当供货数运送至目标区域，所有的目标区域均应给予适当的需求数。传输困难在给予量
19、以及需要量这些层面均进行了下列假定：需要假定。所有的产出区域均包含一个既定的产出量，一切的产出量均务必送达目标区域。和之相对的，所有目标区域均具有适当的既定需要量，所有需要量均务必由出产区域达到耗费假定。有所有的适当产出区域至相应的目标区域的产品配送耗费以及所运送的多少是线性比例联系。所以，此类耗费就相当于运送的单位耗费上应当运送的多少。传输困难一般需求的信息通常是产出量、需要量以及单位耗费，结合起来是模型参数。假若这个问题能够确定产出区域、给予量、需要量以及单位耗费，而且适应需要假定以及耗费假定，所以此类问题（无论里边是不是有关于传输）都符合传输困难模型，最后目标通常要让运送的整体耗费最低。
20、2.5传输困难的解决策略传输困难能够归类成产销均衡以及产销不均衡问题。2.5.1产销平衡传输困难的一般作法假若一个产品有m个出产区域4、Tl24如每个区域的产出都是的,02%n；n个经销区域当、B2综,每个区域的产出都是瓦、b2bn;产品由产地4送至出售区域鸟的单位传送价格是CijXij是第i个出产区域传送给第j个出售区域的材料的单位数量，达到匕ai=1bj:它的数学模型为：MinN忆ICij和(iL1Xij=ai(i=1,2.m)产地约束s.t整体销售量，则为%&圻那么此题目模型是Minz=17=1c0x0(mW%七(，=1，2Zn)；=1s.t(/Xjj=bj(J=lf2.n)i=lXij
21、0(i=1,2.m;j=1,2.n)这种情况，剩下的材料是：旌IQi-之b=bn+把材料在产出区域进行贮存，假若某虚拟经销区域的运费是零，就是设Mn+1代表出产区域4多产出的材料数，运费为%i,n+=0(i=12，m),其中目标函数不变，于是问题模型变为Minz=1=1cijxij1L1Xij=ai(i-1,2.m)tj=1xij=bj(J=lf2.m)旌1xi,n+=之1ai-4=bn+1Xtj，Xi,n+0。=1，2.m;j=1,2.n)就转化为平衡问题了。(2)总产量小于总销量，满足腾Iai建仔)这时候问题的模型为Minz=L11cijxijzmW%=QiG=L2Tn)；=1s.tA/X
22、ijbj(J=1,2.n)t=li;0(i=1,2.n;j=1,2.ri)就在这种情况下，开始产生供小于求的状况，能够假定某虚拟出产区域缺乏材料是1bj-L1ai=an+1即设Xm+l,j表示产地Bj多生产的物资数量，运费为Xm+j=0(=L2九)，它的目标函数恒定，那么问题模型转换为Minz=11cijxij(=囚(i=L2.m)r=1xij=bj(J=1,2.m)St忆以+】=次1ai-L1bj=bn+1I和，Xin+10(i=1,2.m;j=1,2.n)就更改为了产售均衡难题了。实际生产状况通常不太简单，大多数实际生活里的困难大都与传输困难的假定不符合，一般最多特性有相似之处然而里边的一
23、种或几种特质大都未符合传输困难的前提。假若某难题里包含两个目标的关联,甚至此难题能够给予传输困难的三种信息:产出量、需要量、单位价格，则此类难题无论是否与传输有关，通过适当的管制前提的管理后，大多能够采取传输难题的模型来处理。比如：1. 寻找的目的是受益最多而非耗费最少，这种情况可以把上述式子(ii)中目标函数Min改为Max；2. 假如一部分或者所有的产量表示的是由出产区域传输的最多数量而非某不变的数据，此种情况仅仅需要将表达式（ii）里的产地管制里一些（或所有）的“等于”改成“小于等于”就可以了；3. 一些或所有的需求量代表的是销地接收的最多数量而非一个不变的数据,此时仅需将表达式里的销地
24、管制里的“等于”组成（或所有）改为“小于等于”就行；4. 一些目的地同时存在最大需求或者最小需求，这时候的处理方式是将表达式（ii）里的对照的销地管制里的L1xij=bj（j=1,2m）”一个式子拆分为“最大需求”以及“最小需求”的两个公式就行；5. 一些传输里不可以采取出发地一目标地组成，此时能够加入新的约束条件勺产0。第三章应用单纯形法求解传输困难简介表上作业法是单纯形法是一种简单的方式在解决传输困难上,是单纯形法的一种简单计算方式。3.1单纯形法求解步骤（1）先确定初始基可行解。就是在（mn）格的产销平衡表上依据规则，写出m+n个数字，叫数字格，即为初始基变量的取值。找初始基变量可行解的
25、方法有很多种，本文主要研究最小元素法给出的初始解即为传输困难的基可行解。最小元素给的初始解是在单位运价表中依次选出最小的数据，当产量大于销量时，划去这个数据的这一列；当产量小于销量时划去这个数据的这一行。然后在剩下的数据中又找一个最小的元素，重复上一步骤。当产销平衡表上添加一个数字时，运价表上就会消去一行或者一列。所以一共要画出（m+n）条直线。当表中只有一个元素的时候，再在产销平衡表上写上这个数字，在运价表上又消去这一行与这一列。运价表这时候所有的数据都消去了。而在产销平衡表上有（m+nT）个数字，就表示（m+n-1）个基变量。（2）求出不是基变量的检验数，就是在表格上把空格的检验数计算出来
26、，判断一下是不是己经是最优解，若是的话，就完成计算，若不是的话，就进行下一步。（3）找出换入变量和换出变量，写出新的基可行解，在表格上用闭回路法进行修改。（4）重复（2）（3）步骤直到求出最优解。第四章传输困难模型安徽一木料场地坐拥三个木料材料区以及五个需要木料的企业。木料材料区一、二、三每年所能够生产的木料量分别为一千五百万、两千万以及一千五百万公斤。每年市场一、二、三、四、五可以售出的木料量都是八百万、九百万、一千万、一千一百万和一千二百万公斤。从前，这个企业用火车来传输木料。但是，因为采取火车的传输耗费逐渐增多，不久前，此城市创立了一个全新港口，因此能够思考使用水运的方法来传输里边的一些
27、木料。然而此类方法却要求企业要在水运层次实施投入。去除种种投入耗费之外，采取火车传输木料的耗费,沿着各条路线采取船只来传输木料（假若此种发放可行）的耗费如下1表所示:表1使用火车传输的单位耗费（单位:万元）12345166455561722566049697834763615966表2使用船只传输的单位耗费（单位：万元）单位耗费1234513524313823128243643326363233顺着各条路径用船只年平均传输一百万公斤，如下表3所示:表3向市场传输木料的船只的单位资金投入（单位：万元）单位资金投入123451285238275303226527025023318324027526
28、8283思考到船只的大约使用时间以及货币的时间价值,年耗费大概是表中列举数据的十分之一。企业的志向是设计出一种完整传输方案，让年总耗费最少（包含传输耗费）。如今，企业管理科学部门的管理人员想出了三个可以让年耗费最少的传输措施。措施一:仅采取火车传输木料。措施二:只采取船只传输木料（仅可以采取火车的区域例外）O措施三：以在各条预选地路径上何种方法的传输耗费最少为基础来决定采取火车或者船只传输木料。解出可以让传输耗费最少的由各木料材料地方至所有市场的传输数量和最少的传输耗费。是一种传统的传输困难，以三种不一样的措施为基础实施评估,看何种措施的整体传输耗费最少，而且用表上作业法能够较快获得一个最佳处
29、理措施。第一，采取线性规划采取代数的方法来设计其数学模型。假若勺,（k1,2,3；尸1,2,3,4,5）是由各个木料材料区至所有市场的传输总数，目的是寻找到可以让整体传输耗费最少的由各个木料材料区至各个市场的传输数量。措施1：目标函数：c=66x11+45x12+55x13+61x14+72x15+56x21+60x2249x2369x24+78x2s+47x3+63x3261X33+5934+66x35r66x1145x12+55x13+61%14+72x15150056x2i+60x2249x2369x24+78x25200047x3i+63x326l%3359x34+66%3s1500x
30、11+X21+%3i=80%12+%22+%32=900x13+x23+x33=100x14+X24X34=1100%15+x25+%35=120、ij0(i=1,2,3；/=1,2,3,4,5)运用单纯形法处理能够较快获得采取火车达到每个市场的木料企业最少的传输单位耗费的最好值，如下表4所示：表4火车传输的最低传输单位耗费最优值传输量12345总产量1090006000150028000100020092000300030012001500总需求800900100011001200由此可知，继续使用火车来传输木料，最低的传输耗费是两万八千一百六十万元。材料区一到市场二的传输量是九百万公斤，材
31、料区一到市场四的传输量是六百万公斤，材料区二到市场一的传输量是八百万公斤，材料区二到市场三的传输量是一千万公斤，材料区二到市场四的传输量是二百万公斤,材料区三到市场四的传输量是三百万公斤材料区三到市场五的传输量是一千二百万公斤。措施二：因为思考到船只的预计运用时间以及货币的时间价格,年耗费大概就是表4里列举数据的十分之一。所以，对于往市场传输木料的船只的单位资金投入如下表5:表5向市场传输木料的船只的单位资金投入（单位:万元）单位资金投入12345128.523.827.530.3226.5272529.331.832427.526.828.3所以，对于往市场船只传输木料的单位总耗费（万元）如
32、下表6:表6向市场船只传输木料的单位总耗费（万元）单位总耗费12345163.547.85558.568.3257.5554965.374.835063.558.85961.3目标函数:c=63.5x11+47.8x12+55x13+58.5x14+68.3x15+57.5x2i55x22+x23+5.3x24+748x25+50%3i+63.5%32+58.8x33+59x34+61.3x35r63.5x11+47.8x12+55x13+58.5x14+68.3x15150057.5x2i+55x22+49x23+65.3x2474.8x2s200050x3i+63.5x32+58.8x33
33、+59x34+61.3x3s1500Xu+x23i=800约束条件：X12+X22+X32=900X13+%23+%33=100OX14+X24+%34=110%15%25+x35=120、O(i=1,2,3；j=1,2,3,4,5)采取单纯形法实施线性规划处理能够较快获得采取船只方式至每个销售地区的木料企业最少的传输单位耗费的最好结果，如下表7：表7使用船只传输最低的传输单位耗费的最尤值传输量12345总产量1090006000150025000100050002000330000012001500总需求800900100011001200从上表能够知道，只采取船只来传输木料（仅可以采取火车
34、的地方是例外），最少的传输耗费是两万七千七百零八万元。材料区一至市场二的传输量是九百万米，材料区一至市场四的传输量使六百万米，材料区二至市场一的传输量是五百万米，材料区二至市场三的传输量是一千万米，材料区二至市场四的传输量是五百万米，材料区三至市场一的传输量是三百万米，材料区三至市场五的传输量是一千二百万米。措施3:由于要以传输耗费最低为基础用以明确采取火车还是船只，因此重新采取的单位耗费如表8:表8重新所选择的单位耗费单位总耗费12345163.5455558.568.3256554965.374.83476358.85961.3目标函数：c=63.5%ll+45%12+55xl3+58.5
35、%14+68.3xl5+56%21+55%22+49%23+65.3%24+74.8%25+47%31+63%32+58.8%33+5934+61.3%35约束条件：63.5x11+45x12+55x13+58.5x14+68.3x15150056x2+55x22+49x23+65.3x24+74,8x25200047x3i+63x32+58.5x33+59x34+61.3x351500Xu+X21+X31=800X12+X22+X32=900X13+23+33=1000X14+24+X34=11015+x25+x35=120Xjj0。=1,2,3；j=1,2,3,4,5)运用excel进行线
36、性规划求解可以很快得出使用措施3最低的传输单位耗费的最优值,如表9；表9措施3最低的传输单位耗费的最优值传输量12345总产量1O90006000150025000100050002000330000012001500总需求800900100011001200因此能够知晓，以在所有的特别地路径上哪一个方法的传输耗费更少为基础来决定采取火车或者船只传输木料，最少的传输耗费是两万七千二百九十一万元。材料区一至市场二的传输量是九百万米，材料区一至市场四的传输量是六百万米，材料区二至市场一的传输量是五百万米，材料区二至市场三的传输量是一千万米，材料区二至市场四的传输量是五百万米，材料区三至市场一的传输
37、量是三百万米，材料区三至市场五的传输量是一千二百万米。与上述三类措施做对比，措施一的持续运用火车传输木料，最少的传输耗费是两万八千一百六十万元。措施二的只采取船只来传输木料（仅可以采取火车的区域例外），最少的传输耗费是两万七千七百零八万元。措施三的以在各条制定地路径上何种方法的传输耗费相对少为基础来决定采取火车或者船只传输木料,最少的传输耗费是两万七千二百九十一万元。所以，此企业的最佳运送措施是措施三,也就是相同的传输量，整体传输耗费最少。第五章：总结以上的事例很有启发性。大体表现了采取线性规划方式处理传输困难的整体想法。在现实苦难解决里,就要求决策者对问题的生产者和销售者及其各自的生产和销售
38、量有准确的了解，并以此为根据创造管制前提，同时明确传输困难需求的单位耗费以及构筑传输困难的数学模型。采取线性筹划指引投资决定有着适当的里层寓意和现实价格。线性规划可以应用于许多管理问题，因为几乎所有公司都在遇到约束条件下的最优化问题。文章只留意怎样运用具有能源以最少的耗费实施最好的创作。必须在产出、创作，投资，财务,任务等层次寻找最多的收入以及最少的耗费，就大体上能够依据线性规划来处理。作为线性规划的一类特别状况，传输困难不只体现物料的合理传输和车辆的合理传输，还可以将其他问题简化以适当的转换为传输困难,例如指派问题，最短路径问题以及最少耗费一系列题目。所以,文章的探索目的有着较好的现实意义。
39、参考文献1王广民，冯友兰，李兰兰.运筹学中传输困难求解计算方式及其扩展研究J长江大学学报，2011,10(1)：83-84.2刘茂华.线性规划在传输困难中的应用J大连师范学院学报，2007,02(3)：13-14.3何明宇.excel规划求解在传输困难的应用J科技资讯，2012,18(2)：15-16.4吴祈宗,李光.运筹学M广州:暨南大学出版社,2009.5白国仲.广义的传输困难J数学的实践与认识，2009,39(23)：170-175.6费威.基于传输困难“惊论”的最大运量问题研究J运筹与管理，201(3)：77-80.7张建中，许邵吉.线性规划IMl北京:清华科技大学出版社，1997.1
40、82-1北.8许玖平，胡知能，王纬.运筹学教程M北京：清华大学出版社，能98.163T73.9陈东英.线性规划在传输困难中的应用J江西财经大学，2008,119(3)：71-72.10李珍萍，徐清云,栗娜,马圆圆.带时间限制的最小费用传输困难的求解方法J运筹与管理,2011,20(6):9-14.致谢：本篇论文在写作过程中得到李萍老师的悉心教导,在李老师的指点下帮助我找到了主题的研究思路，数据搜集的方法与来源，指正了我在论文中我自己都没发现的错误，教我正确的使用论文格式。本篇论文先后经历了三次大的论文改动，此外还有很多小范围的改动,这些不仅仅是由于自身的要求,更多的是离不开李老师一丝不苟的工作态度,精心点拨与鼓励，将我的论文进行完成与完善。感谢中国知网，维普网等给我提供文献查找与研究提供了方向和来源，感谢张建中，许邵吉，陈东英等实验者给予我论文方面的支援。让我明确了我的最终的论文方向。最终，感激论文评判教师悉心指导。从心底对我的亲人、伙伴，还有同袍们表示感激，真是在他们的援助以及帮扶下我最终能够成功写成这篇文章。
