文档介绍：课程设计报告
课程设计题目=最优化肥调拨方案
姓名1:
张兵魁
姓名2：
肖巍伟
姓名3：
学号:
学号:
学号:
08110630
08110623
08110610
专 业:软将工程 班 级：081106 指导教师:李 雄
2010年6月3日
摘要
本文给出了关于化肥调拨的一个线性规划数学模型，根据货运公司需要完成 的运输量和确定的运输路线图，对货运公司的运送路线和运输量方案进行分析和 优化，解决了运输量和运输路线的问题，得出了最少运费的方案。
在化肥产量与粮食产区化肥消耗量一定的情况下，由于化肥的运费的价格不 同，合理的分配不同化肥厂与粮食产区之间的销售关系，有利于减少商品的生产 成本，提升商品的竞争力，同时获取最大利润。由于化肥•粮食产量一定（题设 已给出），各厂到粮产区的化肥运输单价也已给出，因此可以建立原始集来描述化 肥的产与耗，而两集合之间的关系则是化肥的分配与运输价格问题，以派生集表 示。要付出最少的运费，则定有一定的厂与粮食产区的对应关系，再运用LINGO 工具软件求解，得出最后的最少运费方案为：A厂分别供应乙地6万吨、甲地1 万吨；B厂分别供应甲地5万吨、丁地3万吨；C厂全部供应到丙地，即3万 吨；总运费为100万元。
现行规划数学模型;
LINGO工具软件;
最少运费
问
题的提出
题的分析 2
1 符
号说明 2
型假设
2
型的建立与求解
4
型评价 5
参考文献 6
附录
附录一：代码
附录二：运行结果
附录三：评分表
一、 问题的提出
三个化肥厂，每年可供应的化肥的数字为：化肥厂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
则要使运费最少，我们可以制定哪些可行的方案，以及最后的最少运费
是多少?
二、问题的分析
1、符号说明：
X订：i化肥厂向j产粮区运送的化肥量
XII : A化肥厂向甲产粮区运送的化肥量
X12 : A化肥厂向乙产粮区运送的化肥量
X13 : A化肥厂向丙产粮区运送的化肥量
X 14 : A化肥厂向丁产粮区运送的化肥量
X21 : B化肥厂向甲产粮区运送的化肥量
X22 : B化肥厂向乙产粮区运送的化肥量
X23 : B化肥厂向丙产粮区运送的化肥量
X24 : B化肥厂向丁产粮区运送的化肥量
X31 : C化肥厂向甲产粮区运送的化肥量
X32 : C化肥厂向乙产粮区运送的化肥量
X33 : C化肥厂向丙产粮区运送的化肥量
X34 : C化肥厂向丁产粮区运送的化肥量
2、模型假设：
（1） 化肥产量不会因市场供求关系，原料，厂房设备等原因的改变而改变;
（2） 粮食产区的化肥消耗量保持不变；
（3） 不考虑化肥的运输单价的波动；
（4） 设定变量和参数
化肥供应集supply,含三个成员，成员屈性为a （单位：万吨）
化肥需求集demand,含四个成员，成员属性为b （单位：万吨） 化肥的运输单价c （单位：万元/万吨）
化肥的消耗量x （单位：万吨）
i,j分别对应的是产区与消耗去
在本题中a, b, c是问题的参数，i,j是问题中的变量，x是所求解，
模型的参数题设以给出。
三、模型的建立与求解
在已知每年可供应本地区的数字为：化肥厂A-7万吨，B-8万吨，C-3 万吨。有四个产粮区需要该种化肥，需要量为：甲地区一6万吨，乙地区一6万 吨，丙地区一3万吨，丁地区一3万吨的情况下,supply,demand与link之间相互关 联。在此三者之间进行操作可以得到所求解。
由题设可以知：
最少运费为：***@sum(link:c*x)
化肥消耗量不变，有：
***@sum(demand(j):x(ij))=a(i))
化肥产量一定，有：
***@sum(supply(i):x(i,j))=b(j))
a= 7 8 3; b=66 3 3; c=5 8 7 9
49 107
842