- 1、本文档共56页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4章节 运输问题和指派问题
实用运筹学-运用Excel建模和求解 第4章 运输问题和指派问题 本章内容要点 运输问题的基本概念及其各种变形的建模与应用 指派问题的基本概念及其各种变形的建模与应用 本章节内容 4.1 运输问题基本概念 4.2 运输问题数学模型和电子表格模型 4.3 各种运输问题变形的建模 4.4 运输问题应用举例 4.5 指派问题 4.6 各种指派问题变形的建模 本章主要内容框架图 4.1 运输问题基本概念 运输问题最初起源于人们在日常生活中把某些物品或人们自身从一些地方转移到另一些地方,要求所采用的运输路线或运输方案是最经济或成本最低的,这就成为了一个运筹学问题。 随着经济的不断发展,现代物流业蓬勃发展,如何充分利用时间、信息、仓储、配送和联运体系创造更多的价值,向运筹学提出了更高的挑战。 要求科学地组织货源、运输和配送使得运输问题变得日益复杂,但是其基本思想仍然是实现现有资源的最优化配置。 4.1 运输问题基本概念 一般的运输问题就是解决如何把某种产品从若干个产地调运到若干个销地,在每个产地的供应量和每个销地的需求量已知,并知道各地之间的运输单价的前提下,如何确定一个使得总的运输费用最小的方案。 平衡运输问题的条件: 1. 明确出发地(产地)、目的地(销地)、供应量(产量)、需求量(销量)和单位成本。 2. 需求假设:每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地。与之类似,每一个目的地都有一个固定的需求量,整个需求量都必须由出发地满足。即“总供应=总需求”。 3. 成本假设:从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系,因此成本就等于配送的单位成本乘以所配送的数量(目标函数是线性的)。 4.1 运输问题基本概念 例4.1 某公司有三个加工厂A1、A2、A3生产某产品,每日的产量分别为:7吨、4吨、9吨;该公司把这些产品分别运往四个销售点B1、B2、B3、B4,各销售点每日销量分别为:3吨、6吨、5吨、6吨;从各工厂到各销售点的单位产品运价如表4-1所示。问该公司应如何调运这些产品,在满足各销售点的需要量的前提下,使总运费最少? 表4-1 各工厂到各销售点的单位产品运价(元/吨) 4.2 运输问题数学模型和电子表格模型 (1)产销平衡运输问题的数学模型 具有m个产地Ai(i=1,2,?,m)和n个销地 Bj(j=1,2,?,n)的运输问题的数学模型为 4.2 运输问题数学模型和电子表格模型 对于例4.1,其数学模型如下: 首先,三个产地A1、A2、A3的总产量为7+4+9=20;四个销地B1、B2、B3、B4的总销量为3+6+5+6=20。由于总产量等于总销量,故该问题是一个产销平衡的运输问题。 (1)决策变量 设xij为从产地Ai运往销地Bj的运输量(i=1,2,3;j=1,2,3,4) (2)目标函数 本问题的目标是使得总运输费最小。 4.2 运输问题数学模型和电子表格模型 (3)约束条件 ①满足产地产量(3个产地的产品都要全部配送出去) ②满足销地销量(4个销地的产品都要全部得到满足) ③非负 4.2 运输问题数学模型和电子表格模型 运输问题是一种特殊的线性规划问题,一般采用“表上作业法”求解运输问题,但Excel的“规划求解”还是采用“单纯形法”来求解。 例4.1的电子表格模型 4.2 运输问题数学模型和电子表格模型 需要注意的是:运输问题有这样一个性质(整数解性质),只要它的供应量和需求量都是整数,任何有可行解的运输问题必然有所有决策变量都是整数的最优解。因此,没有必要加上所有变量都是整数的约束条件。 由于运输量经常以卡车、集装箱等为单位,如果卡车不能装满的话,就很不经济了。整数解性质就避免了运输量(运输方案)为小数的麻烦。 4.2 运输问题数学模型和电子表格模型 (2)产大于销(供过于求)运输问题的数学模型 (以满足小的销量为准) 4.2 运输问题数学模型和电子表格模型 (3)销大于产(供不应求)运输问题的数学模型 (以满足小的产量为准) 4.2 运输问题数学模型和电子表格模型 例4.2 某厂按合同规定须于当年每个季度末分别提供10,15,25,20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如表4-4所示。如果生产出来的柴油机当季不交货的,每台每积压一个季度需储存、维护等费用1500元。要求在完成合同的情况下,做出使该厂全年生产(包括储存、维护)费用最小的决策。 表4-4 各季度的生产能力及生产每台柴油机的成本 4.2 运输问题数学模型和电子表格模型 解:这是一个生产与储存(库存)问题,除了采用第3章的方法外,还可以转化为运输问题来做。 由于每个季度生产出来的柴油机不一定当季交货,所以设
您可能关注的文档
- 第4章节 电子线路仿真试验.ppt
- 第4章节 目标规划-第1,2节.ppt
- 第4章节 电路定理5.ppt
- 第4章节 真核藻类.ppt
- 第4章节 矩阵分解.ppt
- 第4章节 目标规划.ppt
- 第4章节 矿井瓦斯涌出(参考).ppt
- 第4章节 神经网络基本理论 王耀楠 智能控制.ppt
- 第4章节 离散傅里叶变换1.ppt
- 第4章节 矩阵基础.ppt
- 2024-2030年中国食用甘油行业市场全景评估及前景战略研判报告.docx
- 2024-2030年中国机械式立体车库行业市场现状分析及未来趋势研判报告.docx
- 2024-2030年中国水产功能性饲料行业市场行情监测及发展趋向研判报告.docx
- 2024-2030年中国机械手表行业市场发展态势及投资前景研判报告.docx
- 2024-2030年中国散热行业市场竞争态势及发展前景研判报告.docx
- 2024-2030年中国新型防水材料行业市场全景评估及投资前景研判报告.docx
- 2024-2030年中国网络课程行业市场运行格局及未来趋势研判报告.docx
- 2024-2030年中国十二硫醇行业市场研究分析及发展趋向研判报告.docx
- 2024-2030年中国智慧牧场行业市场全景调研及发展前景研判报告.docx
- 2024-2030年中国汽车燃油箱行业市场全景调研及前景战略研判报告.docx
文档评论(0)