- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 第七章 运输问题的特殊解法 典型背景——单一物资运输调度问题 设某种物品有: m个产地: 产量: n个销地: 销量: 从产地 到销地 的单位运价是 。 求总运费最小的调度方案。 决策变量 表示由 到 的物品数量。 销地 产地 销量 产量 产销平衡问题——总产量=总销量 即 产销不平衡问题——总产量=总销量 产销平衡问题的数学模型 设 (1)运输问题有可行解,并且有最优解 (2)运输问题中系数矩阵A的秩等于m+n-1 凡能排成如下形式 (其中i1,i2,···,is互不相同,j1,j2,···,js互不相同)的一组变量称为一个闭回路,称上述各变量为闭回路的顶点。 B1 B2 B3 B4 A1 X11 X12 X13 X14 A2 X21 X22 X23 X24 A3 X31 X32 X33 X34 第二节 运输问题的 表上作业法 由上节介绍运输问题的数学模型及其约束方程组的系数矩阵结构的特殊性,本节将由此给出运输问题的比单纯形法更为简便的求解方法—表上作业法。 例1:设物资有A1,A2,A3三个产地,B1,B2,B3,B4四个销地,已知运价表与平衡表见下表,求总运费最少的调运方案? 运输问题——表上作业法 B1 B2 B3 B4 发量 A1 X11 X12 X13 X14 3 A2 X21 X22 X23 X24 5 A3 X31 X32 X33 X34 7 收量 6 3 2 4 15 2 5 1 7 5 9 2 6 3 4 8 9 最小元素法思路: 从单价中最小运价确定供应量,逐步次小,直至得到m+n-1个数字格。 运输问题——表上作业法 B1 B2 B3 B4 发量 A1 3 A2 5 A3 7 收量 6 3 2 4 15 2 5 1 7 5 9 2 6 3 4 8 9 0 1 5 1 0 4 0 3 2 0 1 1 2 2 0 2 0 0 书p169第4题(1) 运输问题——表上作业法 位势法 思路:计算空格(非基变量)的检验数 运输问题——表上作业法 设给定了一组基础可行解,对应基变量为 其中r=m+n-1。现在引进m+n个未知量,对于特定的调运方案的每一行给出一个因子 ui(称为行位势),每一列给出一个因子vj(称为列位势)。 如何求检验数? 使对于目前解的每一个基变量xij 有cij= ui + vj,这里的ui 和 vj可正、可负也可以为零。那么任一非基变量 xij的检验数就是 运输问题——表上作业法 第一步:把方案表中基变量格填入其相应的运价并令u1=0 ;让每一个基变量xij都有cij= ui + vj ,可求得所有的位势,如表所示。 B1 B2 B3 B4 A1 1 2 A2 5 A3 1 2 4 2 5 1 7 5 9 2 6 3 4 8 9 解得 运输问题——表上作业法 第二步:利用 计算各非基变量xij 的检验数。 在负检验数中找出最小的检验数,该检验数所对应的变量即为入基变量。 定义:非基变量增大的数值称为调整变量,记为δ,调整数为闭回路中第奇数次拐角点中最小的调运量,即 δ=闭回路中奇数次拐角点的最小调运量 调整数δ确定后,把闭回路中第奇数次拐角点的数各减去调整数δ,第偶数次拐角点的数各加上调整数δ,得到新的调运方案。在进行判别、调整。 运输问题——表上作业法 ,故选择x23为入基变量。 B1 B2 B3 B4 发量 A1 5 5 3 A2 5 -1 4 5 A3 5 7 收量 6 3 2 4 15 2 5 1 7 5 9 2 6 3 4 8 9 5 1 4 2 1 2 然后闭回路第奇数次拐角点各数减去调整数2,第偶数次拐角点加上调整数2,便得到新的调运方案 B1 B2 B3 B4 发量 A1 5 5 3 A2 5 4 5 A3 5 7 收量 6 3 2 4 15 2 5 1 7 5 9 2 6 3 4 8 9 3 3 4 2 3 0 新的调运方案s=2 ×3+3 ×1+2 ×2+
您可能关注的文档
- sfj-261说明书详解.doc
- 9呼吸:气体交换详解.ppt
- 9聚合物的流变学详解.ppt
- SilvacoTCAD工艺仿真1详解.ppt
- 9-配网变电技能人员(复习题)详解.doc
- SL631土石方工程2012年水利水电工程单元工程施工质量验收标准宣贯讲座详解.ppt
- 9全站仪及其应用详解.ppt
- 9热电式传感器详解.pptx
- SL634堤防工程2012年水利水电工程单元工程施工质量验收标准宣贯讲座详解.ppt
- 9人教版小学语文二年级下期末复习课件详解.ppt
- 2025年郑州黄河护理职业学院单招职业技能测试题库及完整答案1套.docx
- 2025年湖南财经工业职业技术学院单招职业技能测试题库附答案(黄金题型).docx
- 2025年云南现代职业技术学院单招职业技能测试题库附答案(预热题).docx
- 二零二五BGL型气化炉耐火材料国产化采购合同.docx
- 2025年湖南有色金属职业技术学院单招职业技能测试题库带答案(黄金题型).docx
- 2025版,环保优先:在工程分包过程中,环保材料研发与应用合同.docx
- 2025年福建水利电力职业技术学院单招职业技能测试题库(达标题).docx
- 2025年湖南汽车工程职业学院单招职业技能测试题库(全优).docx
- 组织者审批与管理法律制.ppt
- 精神症状的识别与评定.ppt
最近下载
- 产科质量控制工作总结.pptx
- 2025年安徽职业技术学院单招职业适应性考试题库及参考答案.docx VIP
- BOSE博士 SoundTouch SA-5 功放 快速启动指南 简体中文.pdf
- IPC JEDEC-9704基础讲解丨PCB应力应变测试.pdf
- 统编版小学语文三年级下册 第七单元复习卡.doc VIP
- GB+16423-2020金属非金属矿山安全规程.docx VIP
- 高中通用技术苏教版2019必修 技术与设计1(2019)第3章 发现与明确问题 公开课公开课.pptx VIP
- 药店销售流程与技巧.ppt VIP
- 2024年《民用航空法》考试复习题库及答案(含各题型).pdf VIP
- UG经典技巧(一)_中国模具论坛网.doc VIP
文档评论(0)