数学建模(正文).docVIP

摘 要 本论文建立了化肥厂往不同地区调拨产品产生运资问题的优化模型。 通过对A、B、C化肥厂的供应量和甲、乙、丙、丁地区的需求量以及每吨化肥的运价的数据分析，研究要解决的问题，在满足各方面需求和各个约束条件的情况下，建立整数规划模型，利用lingo软件求解得出相应的最低运资，以及相应的最优化运输方案。通过合理调拨，从实际角度解决总运资问题。 本论文建立的模型具有理论基础、可信度高、软件支持及易于推广等优点，但同时也从经费开支、运输事故、环境因素、客户因素等方面考虑了本模型所存在的误差。 模型 整数规划模型 针对问题，以已知每吨位化肥运价为基础，加上总供应量、总需求量的限制条件，建立模型，求解后得出最低总运资为1，000，000元，所对应的最优化方案是： A厂运往甲、乙、丙、丁地区的化肥运量分别为1万吨、6万吨、0吨、0吨。 B厂运往甲、乙、丙、丁地区的化肥运量分别为5万吨、0吨、0吨、3万吨。 C厂运往甲、乙、丙、丁地区的化肥运量分别为0吨、0吨、 3万吨、0吨。 关键词：供应量 需求量 每吨位运价 总运资 1. 问题重述 化肥厂现况 某地区现有3个化肥厂，除供应外地区需要外，还可向本地区供应化肥，估计A厂供应7万吨，B厂供应8万吨，C厂供应3万吨。 1.2 所需地区情况 现有4个产粮地区需要该种化肥分别为：甲地区6万吨，乙地区6万吨，丙地区3万吨，丁地区3万吨。 1.3 化肥厂到各粮区运价情况（如下表） 产粮区 化肥厂 甲 乙 丙 丁 A 5 8 7 9 B 4 9 10 7 C 8 4 2 9 1.4 要解决的问题 在保证不超过各个化肥厂的最大供应量条件下，在满足各个粮区 对化肥的需求量的情况下，通过计算，作出合理的调拨，使得总运资达到最低水平，最大程度的节约化肥厂的运营成本。 2. 问题分析 化肥厂的运资问题是一个求最少运资的规划问题。作为一个化肥厂，盈利是其根本目的，即在最大程度上节约成本以保证最大收益。从这个目的考虑，化肥厂要在正常运营的情况下，建立简单的规划模型，通过合理调拨，从实际角度解决总运资问题。 条件分析 A、B、C三个厂往甲、乙、丙、丁调拨化肥，供应量不能大于每个化肥厂的最大供应量，又必须满足甲、乙、丙、丁每个粮产区对该种化肥的需求。每吨位的运价现已知，故在调拨化肥满足粮产区需要的同时考虑最低运价。 3. 模型的假设 （1）化肥厂每吨位的运价保持不变； （2）化肥厂的运输途径正常可靠； （3）化肥厂的最大供应量保持不变； （4）粮产区的需求量保持不变； 符号约定 x1i：A厂供应各个地区的吨数（吨）。 x2i：B厂供应各个地区的吨数（吨）。 x3i：C厂供应各个地区的吨数（吨）。 f： A、B、C三个化肥厂的总运价（元）。 模型的建立与求解 求化肥厂的最低运资，由于运输的运价保持不变，所以直接求出每个化肥厂的总运价，再将3个化肥厂的运价进行求和，在约束条件下，对求和式求解最小值即化肥厂的最少总运资。、 供应量约束： x11+x12+x13+x14=70000; x21+x22+x23+x24=80000; x31+x32+x33+x34=30000; 需求量约束： x11+x21+x31=60000; x12+x22+x32=60000; x13+x23+x33=30000; x14+x24+x34=30000; 模型的建立 目标函数： Minf = 5*x11+8*x12+7*x13+9*x14+ 4*x21+9*x22+10*x23+7*x24+ 8*x31+4*x32+2*x33+9*x34 供应量约束： x11+x12+x13+x14=70000; x21+x22+x23+x24=80000; x31+x32+x33+x34=30000; 需求量约束： x11+x21+x31=60000; x12+x22+x32=60000; x13+x23+x33=30000; x14+x24+x34=30000; （4）模型求解： 使用lingo软件，对模型进行求解，解得模型最小值Minf=1，000，000（元）。 具体程序如下： model: minf=5*x11+8*x12+7*x13+9*x14+4*x21+9*x22+10*x23+7*x24+8*x31+4*x32+2*x33+9*x34; x11+