产销平衡问题的数学模型 772 b ≥0,i=12 ,17 运输问题 上回
运输问题 = = = = = = = = = = = j n x i m x b j n x a i m z c x i j j m i i j i n j i j m i n j i j i j 1,2, 0, 1,2, , , 1,2, , , 1,2, , min 1 1 1 1 产销平衡问题的数学模型
运输问题数学模型的特点 运输问题有有限最优解 运输问题约束条件的系数矩阵(下页 约束条件系数矩阵每一列只有两个1,其余 为0 对产销平衡问题 约束条件均为等式,且产量之和=销量之和 约束条件的独立方程最多有m+n-1个,即 r(A)≤m+n-1 运输问题 上回
运输问题 运输问题数学模型的特点 运输问题有有限最优解 运输问题约束条件的系数矩阵（下页） – 约束条件系数矩阵每一列只有两个1，其余 为0； 对产销平衡问题 – 约束条件均为等式，且产量之和=销量之和； – 约束条件的独立方程最多有m+n-1个，即 r(A) m + n −1
112 n 21 Nm2 1 1 m 2n n 运输问题 上回
运输问题 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 x11 x12 x1n x21 x22 x2n xm1 xm2 xmn mn P2 n =
x的列向量P 0:010:010:0 =e;+e 其中 运输问题 上回
运输问题 = 0 0 1 0 0 1 0 0 xi j的列向量Pi j i j = ei + ej = 0 0 1 0 0 其中 ei
运输问题的对偶问题 对偶变量与原问题检验数的关系 对产销平衡运输问题,若用l1,2…,ln 分别表示前m个约束等式相应的对偶变量, 用V,V2分别表示后n个约束等式相应的对 偶变量,即对偶变量为 Y=(l1,l2,…,nv,V2…Vn) 运输问题 上回
运输问题 运输问题的对偶问题 ——对偶变量与原问题检验数的关系 对产销平衡运输问题，若用 分别表示前m个约束等式相应的对偶变量， 用 分别表示后n个约束等式相应的对 偶变量，即对偶变量为 m u ,u , ,u 1 2 m v ,v , ,v 1 2 Y = ( ( , , , , , , , ) 1 2 m 1 2 m Y = u u u v v v