- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
以
主讲人:卫斌
制作:魏永牛
天水师学院数理与信璁科学学院数学系
2004年5月
第五章运输问题
导
在处理产、供、销的经济活动中,
会经常遇到物资调拨的运输问题。如粮
棉油、煤炭、钢铁、水泥、化肥、木材
等物资要由若干个产地调运到若干个销
言售地。问题是,怎样制定合理的调用方
案才能使总运输费用最少?本章将专门
讨论这类特殊形式的线性规划问题。
产销平衡的运输问题
5运输问题的数学模型
运例某食品公司经销的主要商品之一是糖果,它下面设有三个加
工厂。某个的产量分别为A-7t,A24t,A3-9该公司把这
些糖果分别运往四个地区的门市部销售,各地区每天的销售量为
B1-3t,B2-6t,B3-5t,B4-6t。已知从各个加工厂到各销
售部门每吨的运价见下表
单位:元/t
门市部
3
11
3
10
7
4
问:该食品公司应如何调运,在满足各部门销售的情况下,
使总的运费支出为最少?
产销平衡的运输问题
5.1
运输问题的数学模型一
无论全国或一个地区,在各种生产或生活物
资调运中都可以提出入上述问题类似的例子。
现在把问题概括一下,在线性规划中我们研
究这样一类运输问题
产销平衡的运输问题
5.1
运输问题的数学模型一
设有某种物资要从m个产地(或称发点)
A1(1,2,…,m运往n个销地(或称收点)B1(+
2…),A的产量为a,B的销量为b;,把A运
到B的单位运价设为c;”问怎样编制调运方
案才能使总运费最少?
假设从A运到B的物资数量为x;,总运
费为S,总产量=总销量。那么这个运输问题
的数学模型是:
产销平衡的运输问题
5.1
运输问题的数学模型是
产销平衡表
运输问题的数学模型一
地1
量
1
X
a2
销量
单位运价表
n
12
2
产销平衡的运输问题
5.1
运输问题的数学模型是
运输问题的数学模型一
ns=∑
a≥0.b≥0,x≥0(=1,2,…,m,j=1,2,……,n)
产销平衡的运输问题
5.1其矩阵形式为mns=Cx
aX=b
运输问题的数学模型一
Ⅹ≥0
0
10.00
00
b01.000…1
b,, b,
产销不平衡运输问题的转化
5.1
(1)产量大于销量的情形∑a∑b
运输问题的数学模型一
其运输问题的数学模型是
mins=
i=1 j
st
a1≥0,b,≥0,x1≥0i=1,2,…,m,j=1,2,…,n)
产销不平衡运输问题的转化
由于总量大于总销量,所以多余物资应储存在产地。
5运输问题的数学模型
运社某产地A的多余存储量为X1m,于是运输问题的约束
条件方程组为:
b
a1-∑b
文档评论(0)