《运筹学》课程教学资源（PPT课件讲稿）第三章 特殊的线性规划——运输问题 3.1 运输问题模型与性质

运输问题的数学模型 Minz=>∑cnx ∑ 72 (3-6) b x=O,i=1,…1;j=1,·…,H ∑a=∑b产销平衡条件 i=1 j=1

运输问题的数学模型           = = = = = = =    = = = = x i m j n x b j n x a i m st MinZ c x i j m i i j j n j i j i m i n j i j i j 0, 1, ; 1, , 1, , 1, , . . 1 1 1 1     （3-6）          = = = m i n j ai bj 1 1 产销平衡条件

、运输问题的特点与性质 1.约束方程组的系数矩阵具有特殊的结构 写出式(3-1)的系数矩阵A,形式如下: 11121n2“21:22 x n。 2ml“m2 行 ::::: 11 n行

二、运输问题的特点与性质 1．约束方程组的系数矩阵具有特殊的结构 写出式（3-1）的系数矩阵A，形式如下： n n m m mn x , x ,  , x ; x , x , x ,  ,  ,  ,  , x , x , x 1 1 1 2 1 2 1 2 2 2 1 2                                 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1             m行 n行