数学建模专业课程设计.docVIP

长江学院 课程设计汇报 课程设计题目:运费最少化肥挑拨方案 姓名1： 学号： 姓名2： 学号： 姓名3： 学号： 专 业：信息工程 班 级： 指导老师：朱琳 10 月 22 1.问题重述 成本最小化一直是生产者追求利润过程中要思索问题，而伴随社会发展，世界越来越紧密了，交通高度发达也让商业跨地域流通变频繁，运输成本在交易过程中占百分比也越来越关键了。 一个国家经济发达是跟交通运输密不可分，所以也有“要想富，先修路”地名言，而合理利用现有交通，做到运输成本最小化，能够节省成本，加紧国家经济建设。 2.问题分析 运输成本最小化是一个庞大系统分析问题，有很多影响原因。而本文只是经过一个分析一个实际问题来初步接触：某地域有三个化肥厂，除供给外地域需要外，估量每十二个月可供给当地域数字为：化肥厂A—7万吨，B—8万吨，C—3万吨。有四个产粮区需要该种化肥，需要量为：甲地域—6万吨，乙地域—6万吨，丙地域—3万吨，丁地域—3万吨。已知从各化肥厂到各产粮区每吨化肥运价以下表所表示： 产粮区 化肥厂 甲 乙 丙 丁 A 5 8 7 9 B 4 9 10 7 C 8 4 2 9 试依据以上资料制订一个使总运费为最少化肥调拨方案 很自然把三个化肥厂看做3个供给点，假如直接把4个产粮地看做需求点，就极难方便求出最小运输费。下面我们把每万吨化肥当做一个需求点（分别有a1,a2,a3,a4;b1,b2,b3,b4;c1,c2,c3,c4） 于是最小运输挑拨为： MIN=5a1+8a2+7a3+9a4+4b1+9b2+10b3+7b4+8c1+4c2+2c3+9c4 约束条件：约束条件有两点，一是化肥厂拥有化肥数量限制，二是产粮区需要化肥数量限制。 化肥厂拥有化肥数量限制能够表示为： a1+a2+a3+a4=7 b1+b2+b3+b4=8 c1+c2+c3+c4=3 产粮区需要化肥数量限制能够表示为： a1+b1+c1=6 a2+b2+c2=6 a3+b3+c3=3 a4+b4+c4=3 模型求解： 将如上线性计划输入LINGO 化肥挑拨问题 min=5*a1+8*a2+7*a3+9*a4+4*b1+9*b2+10*b3+7*b4+8*c1+4*c2+2*c3+9*c4; a1+a2+a3+a4=7; b1+b2+b3+b4=8; c1+c2+c3+c4=3; a1+b1+c1=6; a2+b2+c2=6; a3+b3+c3=3; a4+b4+c4=3; 求解结果以下： Global optimal solution found. Objective value: 100.0000 Infeasibilities: 0.000000 Total solver iterations: 6 Variable Value Reduced Cost A1 1.000000 0.000000 A2 6.000000 0.000000 A3 0.000000 1.000000 A4 0.000000 1.000000 B1 5.000000 0.000000 B2 0.000000 2.000000 B3 0.000000 5.000000