运费最少的化肥调拨方案2

1化肥调拨的运费最优化方案摘要:农业是国民经济的基础，我国当前政府对“三农”问题空前重视，在该问题上投入了大量的人力、物力、财力，努力提高我国农业生产效率，从而提高我国的综合国力。而化肥作为农业生产的重要投入物,、近些年来全国每年从城市向农村输送的化肥达几千万吨，增加其有效供给无疑会对我国农业发展有巨大的贡献。同时,研究化肥的调运问题,减少运输能源消耗,最大限度地降低运输费用,也具有重要意义。因此,我们有必要针对农作物对化肥的需求与我国化肥供给及运费问题进行研究，从而实现效益最大化。控制运费是目前使化肥调拨方案最优化的一个难点。要解决三个化肥厂供应四个不同地区使得运费最少的方案。首先我们根据该题的已知条件进行分析，设出未知数，采用矩阵的方式来设置变量，因为此表是二维的，所以我们采用了二维下标来表示一个变量，再借用数学软件Lingo求的最小的运输费用。通过建模及求解可以得到结果：在假设化肥供应量不变;甲、乙、丙、丁四地的化肥需求量固定;运费只受运价、需求量、供应量的影响的理想条件成立的情况下，根据数据建模和求解得到的值，我们可以得出一个比较精确化的结果：A到甲地区1万吨，A到乙地区6万吨，B到甲地区5万吨，B到丁地区3万吨，C到丙地区3万吨。此时使得运费最少为100万元，达到最优化。最后，在此基础上，本文对数学建模的优缺点作了相应的评价，并对在资源配置中的重要作用进行了论述。关键字:运输费用产销平衡化肥LINDO程序最优化模型2（一）问题重述资源的合理配置是实现经济效益最大化的有效途经，但是我国资源分配极不协调，南北方、东西部资源存在明显差异。因而，在资源开发过程中出现许多问题，也不利于我国的经济建设。由此，便产生了资源物质调配问题。而最大限度的减少运输成本，对节约企业成本至关重要。这不仅能够充分利用有限资源，实现资源优化配置，为企业增加利润，在一定程度上也可以促进国民经济的发展。本题就是一个有关运输费用的问题。某地区有A、B、C三个化肥厂，每年可供应外地的化肥量分别为：A（7万吨），B（8万吨），C（3万吨）。现有甲、乙、丙、丁四个产粮区需要该种化肥，其需要量分别为：甲地区（6万吨），乙地区（6万吨），丙地区（3万吨），丁地区（3万吨）。又知从各化肥厂到各产粮区的每吨化肥的运价：A—甲（5元/吨），A—乙（8元/吨），A—丙（7元/吨），A—丁（9元/吨）。B—甲（4元/吨），B—乙（9元/吨），B—丙（10元/吨），B—丁（7元/吨）。C—甲（8元/吨），C—乙（4元/吨），C—丙（2元/吨），C—丁（9元/吨）。问：要怎样调配才能使运输成本为最小值。（二）基本假设1、A、B、C三地的化肥供应量是不变的；2、甲、乙、丙、丁四地的化肥需求量固定。3、运费只受运价、需求量、供应量的影响，运输途中不受其它因素影响；4、肥料的运费稳定，不受通货膨胀或紧缩影响；5、购买地区不变；6、三个化肥厂都在公路边上，便于集中运输；7、产销平衡。（三）符号设定1、X11表示化肥厂A向甲产粮区运送的化肥量；2、X12表示化肥厂A向乙产粮区运送的化肥量；3、X13表示化肥厂A向丙产粮区运送的化肥量；4、X14表示化肥厂A向丁产粮区运送的化肥量；5、X21表示化肥厂B向甲产粮区运送的化肥量；6、X22表示化肥厂B向乙粮区运送送的化肥量；7、X23表示化肥厂B向丙产粮区运送的化肥量；8、X24表示化肥厂B向丁产粮区运送的化肥量；9、X31表示化肥厂C向甲产粮区运送的化肥量；10X32表示化肥厂C向乙产粮区运送的化肥量；11X33表示化肥厂C向丙产粮区运送的化肥量；12X34表示化肥厂C向丁产粮区运送的化肥量。（四）问题分析3这是一个使得运费最少的线性规划模型。根据题目提供的信息和数据建立模型，要使三个化肥厂运肥料到4个不同地区，方案有很多种，在这里我们只选其中的一种作为我们求运费最少的方案。制定化肥调拨方案的目标是运费最少，题目中给出的是化肥厂每年的可供应本地的化肥量、产粮区每年的化肥需求量和化肥厂到产粮区每吨化肥的运价，运费是由运量和运价决定的，这里最重要的就是合理的分配各化肥厂各产粮区的运量。设i=（1，2，3），j=1，2，3，4),而Xij表示第i个化肥厂向第j个产粮区运送的化肥量，三个化肥厂供应化肥总量为18吨（7+8+3）；四个产粮区需要的化肥总量为18吨（6+6+3+3），即产销达到了平衡。（五）建立模型及求解建立数学模型：设aij为由化肥厂i运到产粮区j的费用，xij是由化肥厂i运到产粮去j的数量。bi是化肥厂i的产量，dj是产粮区j的需求量。A=5879491078429X=X11X12X13X14X21X22X23X24X31X32X33X34b=(783)d=(6633)3141minijijijxafS.t3,2,141ibxijij4,3,2,131jdxijijxij≥0(i=123;j=1234)产粮区化肥厂甲（共需6万吨）乙(共需6万吨）丙(共需3万吨）丁（共需3万吨）A5X118X127X139X14B4X219X2210X237X24C8X314X322X339X34Min5x11+8x12+7x13+9x14+4x21+9x22+10x23+7x24+8x31+4x32+2x33+9x34st42)X11+X12+X13+X14=73)X21+X22+X23+X24=84)X31+X32+X33+X34=35)X11+X21+X31=66)X12+X22+X32=67)X13+X23+X33=38)X14+X24+X34=3End将文件存储并命名为exam0901.lg4，执行菜单命令“LINGO|Solve”，运行该程序得到：00000.0000000.000000LPOPTIMUMFOUNDATSTEP6OBJECTIVEFUNCTIONVALUE1)100.0000VARIABLEVALUEREDUCEDCOSTX111.0000000.000000X126.0000000.000000X130.0000001.000000X140.0000001.000000X215.0000000.000000X220.0000002.000000X230.0000005.000000X243.0000000.000000X310.0000007.000000X320.0000000.000000X333.0000000.000000X340.0000005.000000（A到甲地区1万吨，乙地区6万吨，不向其他地区运送化肥；B到甲地区5万吨，B到丁地区3万吨，不向其他地区运送化肥；C到丙地区3万吨，不向其他地区运送化肥。此时使得运费最少为100万元）ROWSLACKORSURPLUSDUALPRICES2)0.0000000.0000003)0.0000001.0000004)0.0000004.0000005)0.000000-5.0000006)0.000000-8.00000057)0.000000-6.0000008)0.000000-8.000000NO.ITERATIONS=6RANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX115.0000001.0000002.000000X128.0000001.0000005.000000X137.000000INFINITY1.000000X149.000000INFINITY1.000000X214.0000002.0000001.000000X229.000000INFINITY2.000000X2310.000000INFINITY5.000000X247.0000001.000000INFINITYX318.000000INFINITY7.000000X324.0000005.0000001.000000X332.0000001.000000INFINITYX349.000000INFINITY5.000000RIGHTHANDSIDERANGESROWCURRENTALLOWABLEALLOWABLERHSINCREASEDECREASE27.0000000.0000000.00000038.0000000.0000000.00000043.0000000.0000000.00000056.0000000.0000000.00000066.0000000.0000000.00000073.0000000.0000000.00000083.0000000.0000000.000000（六）模型检验（总结与评价）检验：根据利用LINDO的计算结果可知：A化肥厂向甲粮区供应化肥10000吨，向乙粮区供应化肥60000吨;B化肥厂向甲粮区供应化肥50000吨，向丁粮区供应化肥30000吨；C化肥厂向丙粮区供应化肥30000吨。由数据与已知条件相符，6再有各化肥厂到各厂区的每吨化肥的运价表：产粮区化肥厂甲乙丙丁A5879B49107C8429结合数据与表的内容可求的最小的运输费为：Minf=50000*1+60000*8+50000*4+30000*7+30000*2=100万元。（1）然而，在此之前我们还求的另外一个结果，即A化肥厂向乙产粮区运送化肥40000吨，向丙运送化肥30000吨；B化肥厂向甲产粮区运送化肥60000吨，向乙运送化肥20000吨；C化肥厂向丁产粮区运送化肥30000吨。结合上表的数据所得的最小费用为：Minf=40000*8+30000*7+60000*4+20000*9+30000*9=122元。（2）在假设计算结果的无误的情况下，对上述两个结果进行检验，把数据代入已知条件，发现与已知条件相符合，再比较（1）（2）两个结果，一个为100万元，另一则为122万元，根据题目问题要我们所求的是最小的运输费用，100万元122万元，所以依题目所需和实际情况，我们最终选择最小运输费用为100万元，为最优解。这样该企业减少了资金，获得了最大的利润。对于第（2）个计算结果，原则上来说是没有问题的，并不是不可用，与已知条件也相符，不过对于运输问题，表上作业法要求的是最优方案即最小运输费用，所以我们舍弃第二个方案选择第一个方案。所以经过我们的检验，认为100万元为最小运输费用，该调运方案为最优方案。评价：数学模型已被广泛地运用社会、经济、科学等各个领域，显示出很强的生命力。数学模型在解决其体的实际问题中其有优势:首先在于数学模型为原型提供了简洁的形式化语言。它用数学符号、图像、公式揭示原型的性质、规律和结构等，便于人们把握原型系统。而数学模型所提出的数学问题的解完全依赖于数学的概念、命题、演琴方法和逻拜推理。这又为人们役供了抽象思维的工其。所以数学模型也造人们把握感情经脸无法把握的客观现象的有效手段。第二，科学发展的一条规律是从定性描述列定量分析.数学模型就为其体问题提供了数量分析和计算方法。7第三，数学模型其有预测科学事实的功能.有助于人们较全面、系统地把握问题的全部特征或结构。第四.建立模型最重要的作用之一就是可以避免可减少对具体的现实问题昂贵或不可能的实验，如在多级水箭的各级之问分配燃料的最有效方式就属于这种情况。它都可以借助数学模型作出。第五，在提炼数学模型或解决模型所提出的数学问题时会出现原有数学概念或方法无能为力的情况.这就促使数学去发展解决问题的手段，从而促进数学本身的发展。此外，通过对各种领域的问题导出的相同或相似模型的研究中还能使人们发现新的科学原理，从截然不同的问题中导出的数学模型所休现出来的相同或相似性还有助于加强人们关干世界统一性的观念。本模型是根据分配问题建立的，可以得到一个符合实际的分配方案，有利于实际操作。模型采用数据与图表相结合，比较直观，显而易见。但是数学建模也有其不可忽视的局限性。比如在问题的分析上，我们仅选取了部