初中教育运输问题.pptxVIP

第三章　运输问题;教学大纲;第一讲　运输问题数学模型及其特点;[例3-1]某建材公司下设三个水泥厂A1、A2、A3，各厂每月产量分别为A1——7千吨，A2——4千吨，A3——9千吨；现要将三个厂生产的水泥分别运往四个建筑工地B1、B2、B3、B4，各工地月需求量为B1——3千吨，B2——6千吨，B3——5千吨，B4——6千吨。已知各厂到各工地的单位运价如表，问应如何调运才能在满足各工地需求条件下，使总运费最少？;;s.t.产量约束： x11+x12+x13+x14=7 (1) x21+x22+x23+x24=4 (2) x31+x32+x33+x34=9 (3) 销量约束： x11+ x21 + x31 =3 (4) x12+ x22 + x32 =6 (5) x13+ x23 + x33 =5 (6) x14+ x24 + x34 =6 (7) 非负约束： xij?0，i=1,2,3,4，j=1, 2, 3;运输问题模型的特点;运输问题模型的特点;第二讲　表上作业法;表上作业法 ;一、初始方案的确定－－西北角法 ;最小元素法;沃格尔Vogel近似法 ;例： Vogel说明;二、方案的最优性检验－－闭回路法;以空格（A1，B1）为例，A1至B1本来没有运量，现试作调整如下： 　　　　调　　整　　　　　　　运费变化 （A1，B1）处增加1吨　　　　　增加3元 （A1，B3）处减少1吨　　　　　减少3元 （A2，B3）处增加1吨　　　　　增加2元 （A2，B1）处减少1吨　　　　　减少1元 上述调整后，总运费σ11＝3－3＋2－1＝1，增加了1元;;位势法（对偶变量法） ;初等变换法;第三讲　表上作业法及讨论;三、方案的改进;;多重最优解;;退化解1;退化解1;退化解2;第四讲　产销不平衡;产销不平衡问题－－一、产大于销;;;二、销大于产;三、无通路;;四、极大化问题;［例］某农场的土地1000亩，按土质及水源条件不同分为三类：B1、B2、B3，分别有300亩、200亩、500亩；现有A1、A2、A3三种作物种子，可供播种面积分别为100亩、500亩、400亩。已知各种作物每亩收益如表（单位：元）,要求对作物进行合理布局。 ;;小结;第五讲　综合练习期中考试允许带计算器;1、思考题：以下几种情况，最优解是否改变？;2、综合题：;;;;;3、应用举例;;4、应用举例;;;空白