东华理工大学建模题目.doc

课程设计报告 课程设计题目:运输问题最优调拨方案  一、摘要 运输最优调拨问题是从不同的产地向不同的销地销售固定的运输物资，产地的产量已知、销地的销量已知、只是运输单价和运输路线有所不同，最后确定一个运输总费用最小的路线，本题主要运用线性规划的思想和lingo软件对把某种产品从3个产地调运到5个销地问题进行求解，引入作为决策变量，建立目标函数，列出约束条件并得出最优方案。 怎样才能使运输的费用最小、运输路线最优，即使中间的某一个环节有所变动，那么都将会对运输费用产生影响，针对着这种模型我们探讨某种产品从3个产地调运到5个销地问题进行探讨，通过模型得到最优调拨方案 101520204020401530303035405525 并用lingo软件得出最优解为： 用lingo软件得出第一问最优解为：7225 用lingo软件得出第二问最优解为：6500 关键词：运输模型 最优化 线性规划 二．问题的重述和分析 1）、问题的重述 已知某运输问题的产销平衡表与单位运价表如下表所示： 销地 产地 A B C D E 产 量 Ⅰ 10 15 20 20 40 50 Ⅱ 20 40 15 30 30 100 Ⅲ 30 35 40 55 25 150 销量 25 115 60 30 70 （1）求最优调拨方案； （2）如产地 III 的产量变为130，又B地区需要的115单位必须满足， 试重新确定最优调拨方案。 2）、1问题的分析 有三个产地（1,2,3）和五个销地（1,2,3,4,5），已知产地的产量和销地的销量，和将物品从产地运到销地的单位运价，请问：将物品从产地运往销地的最优调拨方案 我们知道，，，三个产地的总产量为 50100150300单位；，，，，五个销地的总销量为25115603070300单位，总产量等于总销量，这是一个产销平衡的运输问题。把产地,,的产量全部分配给销地,,,,，正好满足这三个销地的需要。 2问题的分析 基于第一问题等题设，由于产地 III 的产量变为130，导致产量总和为280小于销量300，所以假设有第四个产地A4 ，其产量为20，即供求平衡问题， 安排的运输量列如下表中： 产量 50 100 130 A4 X41 X42 X43 X44 X45 20 销量 25 115 60 30 70 运输单价如下表 产量 10 15 20 20 40 50 20 40 15 30 30 100 30 35 40 55 25 130 A4 0 1000 0 0 0 20 销量 25 115 60 30 70 模型的假设与符号说明 1.模型的假设 1每一个产地都有一个固定的供应量，所有的供应量都必须配送到各个销地； 2每一个销地都有一个固定的需求量，整个需求量都必须由产地满足； 3从任何一个产地到任何一个销地的物品运输成本和所运输的数量成线性比 例关系； 4这个成本就等于运输的单位成本乘以运输的数量。 符号说明 ①,,表示该物资的三个产地； ②,,,,表示该物品的5个销地； ③表示产地的产量； ④表示销地的销量； ⑤表示把物资从产地运到销地的单位运价; ⑥表示把物资从产地运到销地的运输量； ⑦表示将物资从产地运到销地总费用的最小值。 模型的建立 从上表可以写出此问题的数学模型。 满足产地产量的约束条件为 50， 100， 150. 满足销地销量的约束条件为 25 115 60 30 70 使运输费最小，即 101520204020401530303035405525。 所以，此运输问题的线性规划的模型如下： 101520204020401530303035405525 约束条件， 模型求解 Lingo程序的编程代码如下： min=10*x11+15*x12+20*x13+20*x14+40*x15 +20*x21+40*x22+15*x23+30*x24+30*x25 +30*x