运筹学CH2运输规划.ppt

该【运筹学CH2运输规划 】是由【小屁孩】上传分享，文档一共【58】页，该文档可以免费在线阅读，需要了解更多关于【运筹学CH2运输规划 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。Chapter2运输规划(TransportationProblem)运输规划问题运输规划的数学模型表上作业法运输问题的应用运输规划模型的Excel解法本章主要内容:2021/10/10教学要求教学要求:了解运输问题的数学模型及其特点;掌握表上作业法;了解MicrosoftExcel求解运输问题的方法。重难点:表上作业法2021/10/10运输规划问题介绍人们在从事生产活动中,不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等各类物资,分别运到需要这些物资的地区,根据各地的生产量和销售量及各地之间的运输费用,如何制定一个运输方案,使总的运输费用最小。这样的问题称为运输问题。2021/10/10运输规划问题介绍物资调运是一个典型的线性规划问题。1939年前苏联经济学家康托洛维奇提出这一问题;;1951年Dantzig将此类问题的解法系统化,完善化,:有转运与无转运运输问题无转运的运输问题:产销平衡问题:总产量=总销量产销不平衡问题:总产量>总销量,则为产大于销情况总产量<总销量,则为销大于产情况对于产销不平衡运输问题,可转化为产销平衡运输问题处理,而有转运问题可化为无转运问题处理。2021/10/10运输问题——网络图A1A2Am产地B1B2Bn销地a1a2amb1b2bnc11c12c1nc21c22c2ncm1cm2cmn若则称该问题为平衡运输问题,否则称为非平衡运输问题。2021/10/10运输问题产销平衡问题2021/10/10产销平衡问题几个术语:生产地(供应地,出发地):产量(供应量)销售地(需求地,目的地):销量(需求量)运价(单价):单位产品运输费用运费:单价×运量2021/10/、A2将物品运往三个销地B1,B2,B3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运价如下表所示,问:应如何调运可使总运输费用最小?B1B2B3产量A1646200A2655300销量1501502002021/10/10产销平衡问题的数学模型解:产销平衡问题:总产量=总销量=500设xij为从产地Ai运往销地Bj的运输量,得到下列运输量表:B1B2B3产量A1x11x12x13200A2x21x22x23300销量150150200B1B2B3产量A1646200A2655300销量1501502002021/10/10