- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学
Operations Research
Chapter 3 运输问题
Transportation Problem
1.运输模型Mathematical Model of Transportation Problems
2.基变量与闭回路Basis Variable and Closed path
3.表上作业法Transportation Simplex Method
4.运输问题的变体Variants of Transportation Problems
运输问题是一种特殊的线性规划问题,用一种特殊的
方法(表上作业法)求解更为简单
§3.1 运输问题的数学模型 Ch3 Transportation Problem
Mathematical Model of T P 2013-5-17 Page 2 of 11
运输问题
人们在从事生产活动中,不可避免地要进行物资调运工作。如某时
期内将生产基地的煤、钢铁、粮食等各类物资,分别运到需要这些
物资的地区,根据各地的生产量和需要量及各地之间的运输费用,
如何制定一个运输方案,使总的运输费用最小。这样的问题称为运
输问题。
北京邮电大学 运筹学
§3.1 运输问题的数学模型 Ch3 Transportation Problem
Mathematical Model of T P 2013-5-17 Page 3 of 11
运输问题的特征
Characteristics of Transportation Problems
每一个出发地都有一定的供应量 (supply )配送到
目的地,每一个目的地都有需要从一定的需求量 (
demand ),接收从出发地发出的产品。
需求假设 (The Requirements Assumption )
可行解特性 (The Feasible Solutions Property )
成本假设(The Cost Assumption )
整数解性质(Integer Solutions Property )
北京邮电大学 运筹学
§3.1 运输问题的数学模型 Ch3 Transportation Problem
Mathematical Model of T P 2013-5-17 Page 4 of 11
需求假设 (The Requirements Assumption ):
每一个出发地都有一个固定的供应量,所有的供应
量都必须配送到目的地。与之相类似,每一个目的
地都有一个固定的需求量,整个需求量都必须由出
发地满足,即
总供应量=总需求量
可行解特性(The Feasible Solutions Property ):
当且仅当供应量的总和等于需求量的总和时,运输问
题才有可行解
北京邮电大学 运筹学
§3.1 运输问题的数学模型 Ch3 Transportation Problem
Mathematical Model of T P 2013-5-17 Page 5 of 11
成本假设(The Cost Assumption ):
从任何一个出发地到任何一个目的地的货物配送成
本和所配送的数量成线性比例关系,因此这个成本
就等于配送的单位成本乘以所配送的数量
整数解性质(Integer Solutions Prope
文档评论(0)