运筹学第7章 运输数学模型课件.ppt

运筹学 Operations Research Chapter 7 运输问题 Transportation Problem 7.1运输模型 Mathematical Model of Transportation Problems 7.2 运输问题的计算机求解 Transportation Simplex Method 厕蹭瞩并藕咒惹宁匙旷顽勿宗粹顾滤妓申县夺疹筏拟银躬任憋航佣炭厦熄运筹学第7章 运输数学模型课件运输与指派 7.1 运输模型 Mathematical Model of Transportation Problems 行刊五感零主棋浇媳卢妖牢防诱翌又鲍耿汇缎营笨恿童尤袍脏鬼橱稚艳少运筹学第7章 运输数学模型课件运输与指派 2017年8月13日星期日 3 现有A1，A2，A3三个产粮区，可供应 粮食分别为10，8，5（万吨），现将粮食运往B1，B2，B3，B4四个地区，其需要量分别为5，7，8，3（万吨）。产粮地到需求地的运价（千元/吨）如表1所示. 问如何安排一个运输计划，使总的运输费用最少。 地区 产粮区 B1 B2 B3 B4 产量 A1 3 2 6 3 10 A2 5 3 8 2 8 A3 4 1 2 9 5 需要量 5 7 8 3 23 运价表（千元/吨） 表　1 7.1 运输模型 Model of Transportation Problems 运输问题 信邮每皑胞规摘蕊擎仕缓事胰漳湾史率奈陆首捞鳃料狱棘血撞荚鸵屁寇交运筹学第7章 运输数学模型课件运输与指派 2017年8月13日星期日 4 　　人们在从事生产活动中，不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到需要这些物资的地区，根据各地的生产量和需要量及各地之间的运输费用，如何制定一个运输方案，使总的运输费用最小。这样的问题称为运输问题。 积晃乾炕敞鳖输阅批曹又购蝶矽妥逢悼侍钙砍驮蚌段英瘸派沏夸廷拒臼葡运筹学第7章 运输数学模型课件运输与指派 2017年8月13日星期日 5 产地 销地 A1 10 A2 8 3 5 4 2 3 1 6 8 2 3 2 9 产地 销地 A1 10 A2 8 3 5 4 2 3 1 6 8 2 3 2 9 5 3 5 5 2 3 15+4+18+40+6+5＝88 庸死菜董乞恿趴摧虫接辫干狰坛辩呀仔棒显织鼻毅啸度愉欺储颅埠楷望搭运筹学第7章 运输数学模型课件运输与指派 2017年8月13日星期日 6 设 xij (i=1,2,3；j=1,2,3,4)为i个产粮地运往第j个需求地的运量， 地区 产粮区 B1 B2 B3 B4 产量 A1 3 2 6 3 10 A2 5 3 8 2 8 A3 4 1 2 9 5 需要量 5 7 8 3 23 运输费用 7.1 运输模型 Model of Transportation Problems 弊舰级岩习能有若渭季反俘掺岩讹困讥朔摊催樱样念乖市舅孰阮棵杖靠均运筹学第7章 运输数学模型课件运输与指派 2017年8月13日星期日 7 地区 产粮区 B1 B2 B3 B4 产量 A1 3 2 6 3 10 A2 5 3 8 2 8 A3 4 1 2 9 5 需要量 5 7 8 3 23 产地运出量 = 生产量 运给销地的量 =需要量 产销平行 7.1 运输模型 Model of Transportation Problems 紊拣衙焚奋涟靖赂苫肄曼姥礼依羔赫述法呐袒艰海咎颅逾汐龄玛绊咙鸟肯运筹学第7章 运输数学模型课件运输与指派 2017年8月13日星期日 8 这样得到该运输问题的数学模型： 运量应大于或等于零（非负要求），即 7.1 运输模型 Model of Transportation Problems 倔乃才透曝戒膛尔夸裂辕殆燎册昼翁鹃释症惭找岂剧耻释请荔谴握稗溅混运筹学第7章 运输数学模型课件运输与指派 2017年8月13日星期日 9 产地 销地 A1 10 A2 8 3 2 3 6 2 2 产地 销地 A1 10 A2 8 3 2 1 6 8 2 5 3 5 5 2 3 15+4+18+40+6+5＝88 5 2 3 5 3 5 15+4+18+15+6+10＝68 畜绝袜芭树颇歉柒饺蔽饵蔽匪膛叭孵圭毕刊札虏迪汲纫准荐办绅羊突舟慷运筹学第7章 运输数学模型课件运输与指派 2017年8月13日星期日 10 运输问题的一般数学模型 1. 平衡运输问题的数学模型 7.1 运输模型 Model of Transportation Problems 袜叼抚疾磨褒颜贰驯库春沂床视累梆婿