原创力文档- 1、本文档共42页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三讲运输问题
n运输问题及其数学模型
n用表上作业法求解运输问题
n应用问题举例
第一节运输问题及其数学模型
一、运输问题的一般数学模型
●有m个产地生产某种物资，有n个地区需要该类物资
●令a,a,…,a表示各产地产量，b,b,…,b表示各
12m12n
销地的销量，a=b称为产销平衡
ij
●设x表示产地i运往销地j的物资量，c表示对应的
ijij
单位运费。
供BBBB供应量
1234
需（T）
A13113107
A219284
A3741059
需求量（T）3656
供需平衡表
需方B1B2…Bn供应量
供方
A1c11c12…c1na1
A2c21c22…c2na2
Amcm1cm2…cmnam
需求量b1b2…bn
如何建立供需搭配，使总的运输费用最小？
数学模型
设从A到B的物资运量为x，
ijij
A的产品全i
部供应出去
B的需求全j
部得到满足
产销平衡运输问题的数学模型。
平衡表、运价表合二为一
例3.1
某种物品先存放在两个仓库A和A中．再运往三个使用地B，B和
1212
B，其间的距离(或单位运价)如表小方格中的数据所示。各仓库的存量和
3
使用地的需用量也都示于表中，试建立使总运输量(或总运费)最小的运输
问题数学模型。
解：本例中的仓库相当于物品的产地，使用地即为销地：
设由A运到B，B和B，的物品数量分别为x，x和
11231112
x，由A运到B，B和B的物品数量分别
文档评论（0）