- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第7章运输问题祥解.ppt
人有了知识,就会具备各种分析能力, 明辨是非的能力。 所以我们要勤恳读书,广泛阅读, 古人说“书中自有黄金屋。 ”通过阅读科技书籍,我们能丰富知识, 培养逻辑思维能力; 通过阅读文学作品,我们能提高文学鉴赏水平, 培养文学情趣; 通过阅读报刊,我们能增长见识,扩大自己的知识面。 有许多书籍还能培养我们的道德情操, 给我们巨大的精神力量, 鼓舞我们前进。 * 管 理 运 筹 学 管 理 运 筹 学 * 管理运筹学 赵明霞 山西大学管理学院 * 第七章 运 输 问 题 §1 运 输 模 型 §2 运输问题的计算机求解 §3 运输问题的应用 * 例1、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小? §1 运 输 模 型 * 解: 产销平衡问题: 总产量 = 总销量 设 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) * 一般运输模型:产销平衡 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 * 例3、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小? * 解:增加一个虚设的产地运输费用为0 * §3 运输问题的应用 一、产销不平衡的运输问题 例4、石家庄北方研究院有一、二、三三个区。每年分别需要用煤3000、1000、2000吨,由河北临城、山西盂县两处煤矿负责供应,价格、质量相同。供应能力分别为1500、4000吨,运价为: 由于需大于供,经院研究决定一区供应量可减少0--300吨,二区必须满足需求量,三区供应量不少于1500吨,试求总费用为最低的调
您可能关注的文档
- 第一章第二节教师职业道德要点.ppt
- 第7章成本核算祥解.ppt
- 第7章成本祥解.ppt
- 第7章成本计算祥解.ppt
- 第7章成立新企业祥解.ppt
- 第7章房地产定价祥解.ppt
- 第7章房地产转让代理祥解.ppt
- 第7章所得税会计祥解.ppt
- 第7章所得税祥解.ppt
- 第7章振幅调制与解调祥解.ppt
- 中国国家标准 GB/T 22517.2-2024体育场地使用要求及检验方法 第2部分:游泳场地.pdf
- GB/T 22517.2-2024体育场地使用要求及检验方法 第2部分:游泳场地.pdf
- 《GB/T 22517.2-2024体育场地使用要求及检验方法 第2部分:游泳场地》.pdf
- 苏教版(2017秋)科学三年级下册1.《种子发芽了》 教案(含课堂练习和反思).docx
- 2024-2025学年小学数学六年级上册冀教版(2024)教学设计合集.docx
- 地理商务星球版七年级上册4.5形成气候的主要因素 同步教案.docx
- 2024-2025学年中职中职专业课金融类73 财经商贸大类教学设计合集.docx
- 2024-2025学年初中地理七年级上册(2024)仁爱科普版(2024)教学设计合集.docx
- 2024-2025学年小学英语二年级上册外研版(一起)教学设计合集.docx
- 2024-2025学年高中数学选择性必修 第二册北师大版(2019)教学设计合集.docx
文档评论(0)