- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
管 理 运 筹 学 * 第七章 运 输 问 题 §1 运 输 模 型 §2 运输问题的计算机求解 §3 运输问题的应用 §4* 运输问题的表上作业法 * 例1、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小? 解: 产销平衡问题: 总产量 = 总销量 设 xij 为从产地Ai运往销地Bj的运输量,得到下列运输量表: Min f = 6x11+ 4x12+ 6x13+ 6x21+ 5x22+ 5x23 s.t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij ≥ 0 ( i = 1、2;j = 1、2、3) §1 运 输 模 型 * §1 运 输 模 型 一般运输模型:产销平衡 A1、 A2、…、 Am 表示某物资的m个产地; B1、B2、…、Bn 表示某物质的n个销地;si 表示产地Ai的产量; dj 表示销地Bj 的销量; cij 表示把物资从产地Ai运往销地Bj的单位运价。 设 xij 为从产地Ai运往销地Bj的运输量,得到下列一般运输量问题的模型: m n Min f = ? ? cij xij i = 1 j = 1 n s.t. ? xij = si i = 1,2,…,m j = 1 m ? xij = dj j = 1,2,…,n i = 1 xij ≥ 0 (i = 1,2,…,m ; j = 1,2,…,n) 变化: 1)有时目标函数求最大。如求利润最大或营业额最大等; 2)当某些运输线路上的能力有限制时,在模型中直接加入约束条件(等式或不等式约束); 3)产销不平衡时,可加入假想的产地(销大于产时)或销地(产大于销时)。 * §2 运输问题的计算机求解 例2、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小? 解:增加一个 虚设的销地 运输费用为0 * §2 运输问题的计算机求解 例3、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小? 解:增加一个 虚设的产地 运输费用为0 * §3 运输问题的应用 一、产销不平衡的运输问题 例4、石家庄北方研究院有一、二、三三个区。每年分别需要用煤3000、1000、2000吨,由河北临城、山西盂县两处煤矿负责供应,价格、质量相同。供应能力分别为1500、4000吨,运价为: 由于需大于供,经院研究决定一区供应量可减少0--300吨,二区必须满 足需求量,三区供应量不少于1500吨,试求总费用为最低的调运方案。 解: 根据题意,作出产销平衡与运价表: 这里 M 代表一个很大的正数,其作用是强迫相应的 x31、 x33、 x34取值为0。 * §3 运输问题的应用 一、产销不平衡的运输问题 例5、设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同,有关数据如下表: 试求总费用为最低的化肥调
您可能关注的文档
- c++多态技术与虚函数表.doc
- C++工程文件组织.doc
- 大图分布式存储.pdf
- C++及C#第三章.ppt
- c++教程-容器与算法.ppt
- C++课程设计题目2016new(计科和网络).doc
- C++课件第2节.ppt
- C++类对象深拷贝、浅拷贝构造函数.doc
- C++类模板及STL编程.ppt
- C++类中各种成员,嵌套类,友元,this指针专题.pdf
- 3《桂花雨》教学设计2024-2025学年统编版语文五年级上册.docx
- 第10课《往事依依》教学设计-2024-2025学年七年级语文上册同步优质讲堂(统编版2024).docx
- 牛津上海版科学七上:9.1.5 电流、电流表及其使用 教案.docx
- 《演唱 土风舞》教学设计 人音版四年级音乐下册第1课 跳起来.docx
- 2《走月亮》第2课时教案-2024-2025学年四年级上册语文统编版.docx
- 4公民的基本权利和义务 第三课时《国家尊重和保障人权》教学设计-2024-2025学年道德与法治六年级上册统编版.docx
- 苏教版高二化学选修3专题三《4分子间作用力 分子晶体》教案.docx
- Unit 3 Where did you go?第5课时 Part B Read and write 教案(含反思).docx
- 第二单元 可爱的家 教案-2020-2021学年音乐三年级下册-人教版.docx
- 第一章 物态及其变化 全章整合与提升 教学设计 2024-2025学年北师大版物理八年级上册.docx
最近下载
- 警营文化建设投标方案(技术方案).docx
- 人教PEP版六年级上册英语Unit 4单元试卷(含听力音频).doc VIP
- 人教PEP版六年级上册英语Unit 3单元试卷(含听力音频).doc VIP
- 春节主题班会PPT课件.pptx
- 第三章 代数式 综合测试卷(原卷版).pdf VIP
- 门诊分诊课件.pptx
- 第三章 图形的平移与旋转 单元测试(基础过关)(备作业)-【上好课】2021-2022学年八年级数学下册同步备课系列(北师大版)(解析版).pdf VIP
- IEC61000-4-2 Ed.2试验标准.PDF
- 第三章 图形的平移与旋转 单元测试(能力提升)(备作业)-【上好课】2021-2022学年八年级数学下册同步备课系列(北师大版)(解析版).pdf VIP
- 第三章 图形的平移与旋转 章末检测卷(学生版).pdf VIP
文档评论(0)