Q第四章运输问题 本章要求: 掌握运输问题的数学模型 掌握运输问题的求解方法 化产销不平衡问题为平衡问题 学会用计算机求解 OR2
OR2 1 第四章 运输问题 本章要求： 掌握运输问题的数学模型 掌握运输问题的求解方法 化产销不平衡问题为平衡问题 学会用计算机求解
Q4.1运输问题的数学模型 ◆运输问题一般表述为: 某企业有m个产地(生产厂)Ai,其产量 分别为a,i=-1,2,m,n个销地(销售商) B,其销售量分别为b,j=1,2,,n,从A到B 的每单位物资的运费为Cj要求拟定总运 费最小的调运方案。 OR2
OR2 2 4.1运输问题的数学模型 运输问题一般表述为： 某企业有m个产地（生产厂）Ai，其产量 分别为ai, i=1,2,…m, n个销地（销售商） Bj，其销售量分别为bj, j=1,2,…n,从Ai到Bj 的每单位物资的运费为Cij.要求拟定总运 费最小的调运方案
输表 地 产地B1B2 Bn产量 A C11C al C21C2 a2 A CmlCm2 mn 销量」bb2 br OR2
OR2 3 运输表 . 销地 产地 B1 B2 … Bn 产量 A1 C11 C12 … C1n a1 A2 C21 C22 … C2n a2 … … … … … … Am Cm1 Cm2 … Cmn am 销量 b1 b2 … bn
运输问题的数学模型 设从A到B的运输量为x,(假定产销平衡) 则总运费:minZ=∑Cxj 产量约束:∑x=ai=1,2,m 销量约束:如x=bj=1,2,n, 非负性约東:xj≥0 OR2
OR2 4 运输问题的数学模型 设从Ai 到Bj的运输量为xij,（假定产销平衡） 则总运费： minZ= ∑∑ Cij xij 产量约束： ∑xij = ai i=1,2,…m, 销量约束： ∑xij = bj j=1,2,…n, 非负性约束： xij ≥0 n m n j=1 i=1 j=1 m i=1
4.2表上作业法 ◆计算步骤: 1、给出初始方案 2、检验是否最优 3、调整调运方案,Goto2 OR2
OR2 5 4.2表上作业法 计算步骤： 1、给出初始方案 2、检验是否最优 3、调整调运方案 , Go to 2