上海财经大学国际工商管理学院：《管理运筹学》课程教学资源（PPT课件）第五章 运输问题

SHUFE 第一节运输模型 三、运输问题的三种类型 产销平衡 ∑=∑bmnz=∑∑cx ∑ 0 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 6 第一节 运输模型 • 产销平衡 三、运输问题的三种类型   = = = m i n j ai bj 1 1 0 , 1,2,..., , 1,2,..., min 1 1 1 1  = = = = =    = = = = i j m i i j j n j i j i m i n j i j i j x x b j n x a i m Z c x

SHUFE 第一节运输模型 产大于销 ∑a>∑b miZ=∑∑x ∑ 0 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 7 第一节 运输模型 • 产大于销   = =  m i n j ai bj 1 1 0 , 1,2,..., , 1,2,..., min 1 1 1 1  = =  = =    = = = = i j m i i j j n j i j i m i n j i j i j x x b j n x a i m Z c x

SHUFE 第一节运输模型 产小于销 mimZ=∑∑cx i=1j=1 ∑x=a1 ∑ x..<b j=1,2, x.0 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 8 第一节 运输模型 • 产小于销   = =  m i n j ai bj 1 1 0 , 1,2,..., , 1,2,..., min 1 1 1 1   = = = =    = = = = i j m i i j j n j i j i m i n j i j i j x x b j n x a i m Z c x

SHUFE 第一节运输模型 四、运输模型的特点 决策变量mXn约束方程m+n 系数矩阵的结构如下: x12…ln21x 行 列 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 9 第一节 运输模型 决策变量mn 约束方程m+n 系数矩阵的结构如下： 四、运输模型的特点                               = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1               A x11 x12 … x1n x21 x22 … x2n … … … … xm1 xm2 … xmn m 行 n 列

SHUFE 第二节表上作业法 表上作业法适合于产销平衡的运输问题 求解步骤: ■找出初始方案(初始基可行解):在mm维产销平衡表上 给出m+n-1个数字。 ■最优性检验:计算各非基变量的检验数,当o≥0最优。 方案调整与改进:确定进基变量和离基变量,找出新的基 可行解。 上海财经大学国际工商管理学院

上海财经大学国际工商管理学院 SHUFE 10 第二节 表上作业法 • 表上作业法适合于产销平衡的运输问题 • 求解步骤： ▪ 找出初始方案（初始基可行解）：在mn维产销平衡表上 给出m+n-1个数字。 ▪ 最优性检验：计算各非基变量的检验数，当ij0最优。 ▪ 方案调整与改进：确定进基变量和离基变量，找出新的基 可行解