- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第一节 运输问题的典例和数学模型 例1 产地 A1 A2 A3 三产地四销地, 同类可互换产品,单位运价(元/ t ), 如何调运,运费最少? 7 9 4 产量 x 21 x 22 x 23 x 24 x 11 x 12 x 13 x 14 x 31 x 32 x 33 x 34 销量 6 6 3 5 1 9 8 2 3 11 10 3 7 4 5 10 B1 销地 B2 B4 B3 = 3 x11 + 11 x12 + 3 x13 + 10 x 14 + x 21 + 9x22 + 2 x23 + 8x24 + 7 x 31 + 4 x32 + 10 x33 + 5 x34 x 11 +x12 + x13 + x14 = 7 x11 + x21 + x31 = 3 x i j ≥ 0, ( i = 1, 2, 3 ; j = 1, 2, 3, 4 ) 数学模型 i = 1 3 min Z = ∑ ∑ c i j x i j j = 1 4 x 21 +x22 + x23 + x24 = 4 x12 + x22 + x32 = 6 x 31 +x32 + x33 + x34 = 9 x13 + x23 + x33 = 5 x14 + x24 + x34 = 6 第一节 运输问题及其数学模型 一 、运输问题数学模型 产地 A1 A2 Am . . . B1 销地 B2 B n … 销量 … b 2 b n b 1 a1 . . . am a2 产量 x 11 x 12 x 1n … x 21 x 22 x 2n … x m1 x m2 x m n … . . . . . . . . . . . . c 11 c 12 c 1n … c 21 c 22 c 2n … c m1 c m2 c m n … … … … … 产销平衡运输问题数学模型 i = 1 m min Z = ∑ ∑ c i j x i j j = 1 n 平衡 (产=销) i = 1 Q = j = 1 m ∑ a i = ∑ b j n x i j ≥ 0 , ( i=1, 2, … , m; j=1, 2, …, n ) ( i = 1, 2, … , m ) ∑ x i j = a i , j = 1 n ( j = 1, 2, … , n ) ∑ x i j = b j , i = 1 m m+n个方程中只有m+n-1个方程是独立的, ∴运输问题的 基本可行解 有 m+n-1 个分量 1. 运输问题有有限最优解 2. 运输问题约束条件的系数矩阵 二、运输问题数学模型的特点 x11 x12 … x1n xm1 xm2 … x m n … x 21 x22 … x2n 1 1 1 … . . . 1 1 1 … 1 1 1 … A i j = ( 0, … , 0, 1, 0, … , 0, 1, … , 0 ) 第 i 个 第(m+ j)个 1 1 1 … 1 1 1 … 1 1 1 … . . . . . . . . . . . . m+n个方程中只有m+n-1个方程是独立的, ∴ 运输问题的 基本可行解 有 m+n-1 个分量. n个 m个 前m个之和等于后n个之和 §2 表上作业法 (1)找出初始基可行解 (2)求各非基变量的检验数 (3)确定换入变量和换出变量 (4)重复(2),(3)步,直到求得最优解为止 销量 6 6 3 5 7 9 4 产量 例1最小元素法 产地 A1 A2 A3 3 销地 3 4 3 6 1 初始调运方案 ( 初始基可行解 ) 3 1 9 8 2 3 11 10 3 7 4 5 10 B1 B2 B 4 B3 1 3 4 3 86 元 销量 6 6 3 5 7 9 4 产量 例1最小元素法 产地 A1 A2 A3 3 销地 4 3 6 1 初始调运方案 ( 初始基可行解 ) 1 9 8 2 3 11 10 3 7 4 5 10 B1 B2 B 4 B3 基变量取值, 0 也是取值 3 86 元 空格为非基变量 销量 6 6 3 5 7 9 4 产量 例1沃格尔(Vogel)法 产地 A1 A2 A3 1 销地 3 4 2 2 5 ( 初始基可行解 ) 行罚数
您可能关注的文档
- 语文园地七部编版一年级语文下册经典课件.ppt
- 语文园地六感谢和安慰.ppt
- 语文园地三(习作)素材.ppt
- 语文园地三》分解.ppt
- 语文园地三习作概况.ppt
- 语文园地四看图作文.ppt
- 语文之形容词汇总分析.ppt
- 语文园地六介绍.ppt
- 语文直接引语与间接引语互换练习文稿.ppt
- 语文知识点李依朋.ppt
- 专卖店促销员销售与成交技巧培训课件(34P).pptx
- 红色商务风新员工入职销售技巧知识培训课件(34P).pptx
- 专卖店商场销售员销售与成交技巧培训课件(34P).pptx
- 小区物业保安法律知识培训课件(28P).pptx
- 专卖店销售员轻松成交技巧培训(34P).pptx
- 轻松成交客户新员工入职通用销售技巧知识培训(34P).pptx
- 2024年初级《银行业法律法规与综合能力》考前必刷必练题库500题(含真题、必会题).docx
- 2024年“新安法知多少”知识竞赛题库及答案(最新版).docx
- 2024年30秒毕业生面试工作自我介绍.docx
- 2024年《医务人员礼仪培训》心得体会.docx
最近下载
- 浅析中国优秀传统文化的思政教育价值-来源:中国校外教育(第2018021期)-中国儿童中心.pdf VIP
- 江南嘉捷自动扶梯人行道e-con A1主控板故障代码排除说明.pdf
- 2024年高考英语作文预测及参考优秀范文(10篇).pdf
- 2024年北京中考语文终极押题密卷1含答案.doc
- ZXV10 T700S (V1.1.6) 常用操作指导_601380.pdf
- 香港中文大学年面试笔试题目.docx
- 校园二手市场创业计划书.docx VIP
- NB-T 47013.5-2015 承压设备无损检测 第5部分:渗透检测(完整).doc
- 复杂环境下市政道路工程施工技术研究汇编.doc
- 某宿舍楼室内供暖系统设计.doc
文档评论(0)