运筹学管理运筹学的讲义运输问题.pptVIP

SHUFE 运筹学课件 输问题 之  SHUFE 第三章运输问题 运输问题是线性规划问题的特例。 产地:货物发出的地点。 ·地:货物接收的地点。 产量:各产地的可供货量。 销量:各销地的需求数量 运输问题就是研究如何组织调运,既满足各销地的需求, 又使总运费最小。  SHUFE 第一节运输模型 运输问题举例 某饮料在国内有三个生产厂,分布在城市A、A2、A3,其一级承销商 有4个,分布在城市B1、B2、B3、B4,已知各厂的产量、各承销商的 销售量及从A到B的每吨饮料运费为C为发挥集团优势,公司要 统一筹划运销问题,求运费最小的调运方案。 消地 BI 产量 产地 AAA 6732 B35 B289 B547 523 销量 3 4 3  SHUFE 第一节运输模型 运输问题的LP模型 (1)决算变量。设从A到B的运输量为x (2)目标函数 miz=6x1+3x12+2x13+5x1+7x2+5x2+8x23+4x2+3x3+2x32+9x3+7x34 3)的京条件。产量之和等于销量之和故要满足 供应平衡条件 x1n+x12+x13+x14= x2+x2+x23+x24 x3+x32+x3+x34 销售平衡条件 +x3=2 x12+x22+x3 x12+x2+x2=1 x14+x24+x3=4 非负性约束 x;≥0(=1,2,3;j=1,2,3,4  SHUFE 第一节运输模型 二、表式运输模型 产地 销地B1 B 产量 2 A 12 12 A 销地bb2 5  SHUFE 第一节运输模型 三、运输问题的三种类型 产销平衡 minz ∑∑cx xi ≥0 6  SHUFE 第一节运输模型 产大于销 ∑a1∑ minz ∑∑cnxn i=1j=1 xiai xi=bi,j ≥0  SHUFE 第一节运输模型 产小于销 ∑ inZ=∑∑cnx 0  SHUFE 第二节表上作业法 ·表上作业法适合于产销平衡的运输问题 ·求解步骤: 找出初始方案(初始基可行解):在mxn维产销平衡表上 给出m+n-1个数字 最优性检验:计算各非基变量的检验数,当∝;≥0最优。 方案调整与改进:确定进基变量和离基变量,找出新的基 可行解。  SHUFE 第二节表上作业法 确定初始方案 最小元素法 就近运给 从单位运价表中最小运价开始确定供销关系, 逐次挑选最小元素,安排运量min{a,b} 最大差额法 不能按最小运费就近供应,就考虑次小运费。 各行(各列)的最小运费与次小运费之差称为行差(列差)。 对最大差额处就采用最小运费调运。