矩 销 x/地B1B2 产量(吨) 地 12 21 22 2n 12 mn 销量(吨) b b b 表中:a表示产地A的产量(i b表示产地B的产量〔j=1,2,…,n); 表示AB间的单位运价(元/吨)(i=1,2,…,m; j=1,2,…,n); 反回
上页 下页 返回 表中：ai表示产地Ai的产量(i=1，2，…，m)； bj表示产地Bj的产量(j=1，2，…，n)； cij表示AiBj间的单位运价（元／吨）(i=1，2，…，m; j=1，2， …，n)； 销 产 地 地 B1 B2 … Bn 产量（吨） A1 A2 ┇ Am 销量（吨） C11 C12 … C1n C21 C22 … C2n ┇ ┇ … ┇ Cm1 Cm2 … Cmn b1 b2 … bn a1 a2 ┇ am
(工)产销平衡 (一)运输问题 (工)产销不平衡 (工)产销平衡 772 b 设x表示由产地A运往销地B的物资 数(=1 Im n 那么,上述运输问题的数学模型为 求一组变量xf(i=1,2,…,m;j=1,2,…,n) 的值,使它满足 反回
上页 下页 返回 设xij表示由产地Ai运往销地Bj的物资 数(i=1,2, …,m;j=1,2, …,n)。 那么，上述运输问题的数学模型为： 求一组变量xij(i=1,2, …,m;j=1,2, …,n) 的值, 使它满足 = = = m i n j ai bj 1 1 即 (一) 运输问题 (Ⅰ)产销平衡 (Ⅰ)产销平衡 (Ⅱ)产销不平衡
(工)产销平衡的糢型 产地A发到各销地的发量 总和应等于A的产量 各产地发到销地B的发量 总和应等于B的销量 约束条件 调运量不能为负数0 反回
上页 下页 返回 约束条件 产地Ai发到各销地的发量 总和应等于Ai的产量 各产地发到销地Bj的发量 总和应等于Bj的销量 调运量不能为负数0 (Ⅰ)产销平衡的模型
(工)产销平衡的糢型 产地A发到各销地的发量 总和应等于A的产量 ii=al 各产地发到销地B的发量 总和应等于B的销量 约束条件 x≥0 凋运量不能为负数0 反回
上页 下页 返回 约束条件 产地Ai发到各销地的发量 总和应等于Ai的产量 各产地发到销地Bj的发量 总和应等于Bj的销量 调运量不能为负数0 (Ⅰ)产销平衡的模型 ( ) ( ) x (i m j n) x b j n x a i m i j i j i j i m i j n j 0 1,2, , ; 1, , 1,2, , 1,2, , 1 1 = = = = = = = =
(工)产销平衡的糢型 目标函数mins= ii- di 约束条件 xn≥0 …,m1,7 反回
上页 下页 返回 约束条件 ( ) ( ) x (i m j n) x b j n x a i m i j i j i j i m i j n j 0 1,2, , ; 1, , 1,2, , 1,2, , 1 1 = = = = = = = = = = = n j m i s cijxij 1 1 目标函数min 的值最小。 (Ⅰ)产销平衡的模型