运筹学运输问题实践论文.docx
《运筹学运输问题实践论文.docx》由会员分享，可在线阅读，更多相关《运筹学运输问题实践论文.docx（11页珍藏版）》请在冰豆网上搜索。
运筹学运输问题实践论文
管理运筹学论文
---产销不平衡运输问题
：
石艳泓学号：
202102054030班级：
10级统计
摘要：
运输问题是运筹学中的一个重要问题，也是物流系统优化中常见的问题，同时也是一种特殊的线性规划问题。
怎么样尽可能的在产地与销地之间减少运输本钱和降低运输费用是很多运输公司热切关注的话题。
本文涉及的是一个总产量大于总销量的产销不平衡运输问题，通过对产地与销售地车辆运输的建立模型，在运用表上作业迭代法〔最小元素法〕求解后，再根据模型用lingo软件编写程序进展求解。
然后对结果进展分析，以及运输问题的延伸。
最后证明用lingo解决车辆运输的可行性。
关键字：
运输问题，产销不平衡，表上作业法，lingo模型
问题提出：
有三家电子厂分别是新普，隆宇和恒华，生产的笔记本电脑将要运向，XX，，四个城市销售，其产量和销售量见下表：
〔单位：
万台〕
表：
1-1
XX
产量
新普
6
2
6
7
30
隆宇
4
9
5
3
25
恒华
8
8
1
5
21
销量
15
17
22
12
-
问：
哪种销售方案将会取得最少的运输费用，费用为多少？
问题分析：
图表数据显示产量总和为30+25+21=76万台，销量的总和为15+17+22+12=66万台，说明了此问题是一个总产量大于总销量的运输问题〔76>66〕。
该问题一方面要求满足，XX，，四个销售地的供货需求，而另一方面又要考虑新普，隆宇和恒华三个产地的运往销售地的运输费用，此外问题不但要求满足销售地分配要足，同时也要保证最大化的减少运输费用。
这里选择何种分配方案，将涉及不同的运输费用，所以其是一个典型的线性规划问题，同时也是一个总产量大于总销量的产销不平衡运输问题。
根据题目可以得出以以下图论：
新普
隆宇
恒华
XX
XX
XX
模型建立：
假设某物品有m个产地A1、A2、…、Am，各产地的产量是a1、a2、…、am；有n个销地B1、B2、…、Bn，各销售地销量分别为b1、b2、…、bn；假定从产地Ai〔i=1,2，…，m〕向销售地Bj〔j=1，2，…，n〕运价单位物品的运价是cij，问这样调运这些物品才能使运费最少？
设xij为从产地Ai运往销地Bj的运输量，假设各产地产量之和大于各销地销量之和，即有：
那么得到以下产销平衡运输量问题的模型：
其中，约束条件右侧常数ai和bj，约束条件最多有m+n-1个有效，即最多有m+n-1个基可行解。
为了能使用表上作业法，可增加一个假想的销地虚销地Bn+1而由产地Ai〔i=1,2，…，m〕调运到这个假想销地的物品数量的销量Xi，n+1〔相当于松弛变量〕，实际上就地储存在Ai。
因为就地储存没有运输，故单价为Ci，n+1=0，〔i=1,2，…，m〕
令假想销地的销量为：
从而数学模型：
根本假设：
针对该运输问题，为了方便计算，可以设新普〔A1〕，隆宇〔A2〕和恒华〔A3〕分别销往〔B1〕、XX〔B2〕、〔B3〕和〔B4〕四个城市销售量为x11、x12、x13、x14、x21、x22、x23、x24、x31、x32、x33、x34。
建立以下模型：
表：
1-2
B1
B2
B3
B4
产量
A1
6
2
6
7
30
A2
4
9
5
3
25
A3
8
8
1
5
21
销量
15
17
22
12
-
目标〔Theobjective〕
最少费用：
约束条件：
供给限制〔Thesupplyconstrains〕
指标约束〔Thedamandconstrains〕
定义符号说明：
A1、A2、A3分别代表新普，隆宇和恒华生产商；B1、B2、B3、B4分别代表，XX，，销售地。
x11、x12、x13、x14、x21、x22、x23、x24、x31、x32、x33、x34为新普、隆宇和恒华分别销往、XX、和四个城市销售量。
Cij为从产地Ai〔i=1,2，…，m〕向销售地Bj〔j=1，2，…，n〕运价单位物品的运价，xij为从产地Ai〔i=1,2，…，m〕运往销地Bj〔j=1，2，…，n〕的运输量。
Z即为整个运输过程中涉及的运输费用。
Minz那么为该运输问题中的最小费用。
表上作业法〔最小元素法〕：
最小元素法：
是找出运价表中最小的元素，然后在运量表对应的格填入允许取得的最大数值，假设某行或者某列的产量或者销量已得到满足，那么把运价表中该运价所在行或者列划去；找出未划去的运价中的最小数值，按此方法依次进展下去，直至得到一个根本可行解的方法。
表上作业法：
是求解运输问题的一种简便而有效的方法，求解过程在运输表上进展行，这是一种迭代求解法，迭代步骤为：
步骤一：
按某种规那么找出一个初始基可行解。
步骤二：
对进展解作最有判断，即求个非基变量的检验数，判别是否到达最优解。
如果已经是最优解，那么停顿计算；如果不是最优解，那么进展下一步骤。
步骤三：
在表上对初始方案进展改良，找出新的基可行解，再按照步骤二进展判别，直至找出最优解。
表上作业法具体求解如下：
表：
1-3：
-
12
22
17
15
销量
21
5
0
1
21
8
0
8
0
A3
25
3
12
5
0
9
0
4
13
A2
17
2
30
7
0
6
1
2
6
A1
产量
B4
B3
B2
B1
步骤一：
从表1-2中找出最小运价为1，故首先考虑此项，由于A3产地产量小于B3销量〔21<22〕，故在表1-3的〔A3，B3〕穿插格填上21，由于A3产地产量已经饱和，故划去表1-3中的A3行得表1-4。
表：
1-4
B1
B2
B3
B4
A1
6
2
6
7
A2
4
9
5
3
步骤二：
从表1-4中找出最小运价为2，故首先考虑此项，由于A1产地产量大于B2销量〔30>17〕，故在表1-3的〔A1，B2〕穿插格填上17，由于B2销量已经饱和，故划去表1-4中的B2列得表1-5。
表：
1-5
B1
B3
B4
A1
6
6
7
A2
4
5
3
步骤三：
从表1-5中找出最小运价为3，故首先考虑此项，由于A2产地产量大于B4销量〔25>12〕，故在表1-3的〔A2，B4〕穿插格填上12，由于B4销量已经饱和，故划去表1-5中的B2列得表1-6。
表：
1-6
B1
B3
A1
6
6
A2
4
5
步骤四：
从表1-6中找出最小运价为4，故首先考虑此项，由于A2产地剩余产量小于B1销量〔25-12=13<15〕，故在表1-3的〔A2，B1〕穿插格填上12，由于A2产地产量已经饱和，故划去表1-6中的A2行得表1-7。
表：
1-7
B1
B3
A1
6
6
步骤五：
从表1-7中找出最小运价都是6，故随机选择一项优先考虑此处选择〔A1，B1〕，由于A1产地剩余产量大于B1剩余销量〔30-17=13>15-13=2〕，故在表1-3的〔A1，B1〕穿插格填上2，由于B1销量已经饱和，故划去表1-5中的B2列。
步骤六：
由于B3销地为到达饱和，故在〔A1，B3〕穿插格填上1，然后在其它空格位置统一填上0。
经以上步骤得到一个总产量大于总销量，且销量全部满足的调配方案。
经过计算，空格的检验数均大于零，最优方案为：
最小费用为：
lingo求解模型：
LINGO模型：
model:
sets:
origin/1..3/:
a;
sale/1..4/:
b;
routes（origin,sale）:
c,x;
endsets
data:
a=30,25,21;
b=15,17,22,12;
c=6,2,6,7,4,9,5,3,8,8,1,5;
enddata
[OBJ]min=sum（routes:
c*x）;
for（origin（i）:
[SUP]
sum（sale（j）:
x（i,j））<=a（i））;
for（sale（j）:
[DEM]
sum（origin（i）:
x（i,j））=b（j））;
end
lingo结果：
Globaloptimalsolutionfound.
Objectivevalue:
161.0000
Infeasibilities:
0.000000
Totalsolveriterations:
6
VariableValueReducedCost
X（1,1）2.0000000.000000
X（1,2）17.000000.000000
X（1,3）1.0000000.000000
X（1,4）0.0000002.000000
X（2,1）13.000000.000000
X（2,2）0.0000009.000000
X（2,3）0.0000001.000000
X（2,4）12.000000.000000
X（3,1）0.0000007.000000
X（3,2）0.00000011.00000
X（3,3）21.000000.000000
X（3,4）0.0000005.000000
RowSlackorSurplusDualPrice
OBJ161.0000-1.000000
SUP
（1）10.000000.000000
SUP
（2）0.0000002.000000
SUP（3）0.0000005.000000
DEM
（1）0.000000-6.000000
DEM
（2）0.000000-2.000000
DEM（3）0.000000-6.000000
DEM（4）0.000000-5.000000
结果分析：
从计算结果可以得出，新普〔A1〕分别销往〔B1〕、XX〔B2〕、〔B3〕和〔B4〕四个城市销售量为分别为2万台，17万台，1万台，0万台，剩余10万台；隆宇〔A2〕分别销往〔B1〕、XX〔B2〕、〔B3〕和〔B4〕四个城市销售量为别为13万台，0万台，0万台，12万台，剩余0万台；恒华〔A3〕分别销往〔B1〕、XX〔B2〕、〔B3〕和〔B4〕四个城市销售量为分别为0万台，0万台，21万台，0万台，剩余0万台；总费用为161个单位。
通过两个求解法最终得出的结果加以比拟分析，无论是表上作业法还是lingo软件求解法，求解出来的结果都是一样的，在显示最小运输费用外，都还能看出分别运输分配量，这充分说明了lingo软件在实际工作中的可行性。
总结：
运输问题是日常生活中经常涉及的问题，这种线性规划问题他牵涉到某些物品由一个空间位置转移到另一个空间位置，其就产生了运输。
掌握运输问题的模型以及求解方法，这对解决诸多问题有非常大的帮助；如：
调拨问题，供销问题，以及合理的造船问题和船舶的调度问题等。
运用lingo软件解决生活中的一系列运输问题，不但方便而且还很快捷。
深化对运输问题的了解和认识，也就掌握了生活多运输问题的解决方法。
参考文献：
【1】金星，薛意.?
优化建模与lingo软件?
运输问题，清华大学p269-p274。
【2】X辉，延飞.?
管理运筹学?
运输问题，同济大学p99-p117
升级会员 