(一)运输问题 ()产销不平衡产大于销 m 即> b 这一问题的数学模型应为 求一组变量x(=1,2 1.2.…n 的值使它满足 反回
上页 下页 返回 = = m i 1 1 n j 即 ai bj 这一问题的数学模型应为： 求一组变量 的值,使它满足 xij(i =1,2, ,m; j =1,2, ,n) (Ⅱ)产销不平衡—产大于销 (一) 运输问题
(工)产销不平衡一产大于销的幞型 目标函数min 产地岢各销地的发量 总烈不细过A的产量 n产小于 ∑销的模地发到销地B的发量 总和应等于B的销量 约束条件{m Xi (=12,…,n) =1,2…,m;j 调运量不能为负数 反回
上页 下页 返回 约束条件 ( ) ( ) x (i m j n) x b j n x a i m i j i j j i j i m i n j 0 1,2, , ; 1,2, , 1,2, , 1,2, , 1 1 = = = = = = = 产地Ai发到各销地的发量 总和不超过Ai的产量 各产地发到销地Bj的发量 总和应等于Bi的销量 调运量不能为负数= = = n j m i s cijxij 1 1 目标函数 min (Ⅱ)产销不平衡—产大于销的模型 产小于 销的模 型呢？
(二)布局问题 作物布局 在n块地上种植m种作物,已知各块土 地 亩数、各种作物计划播种面积及各种作 物在各块的单产(每亩的产量)如表 (与运输问题相似), 问:如何合理安排种植计划,才使总 产量最多 反回
上页 下页 返回 （二）布局问题 • 作物布局 在n块地上种植m种作物，已知各块土 地 亩数、各种作物计划播种面积及各种作 物在各块的单产（每亩的产量）如表— （与运输问题相似）， 问：如何合理安排种植计划，才使总 产量最多
(二)布局问题 总产量最多 销 /地 门块 产量(吨) 地 B B. n 方法与运输 问题类似 2n m2··· m 销量(吨) b ●● 每宙的产量 反回
上页 下页 返回 销 产 地 地 产量（吨） B1 B2 … Bn A1 A2 ┇ Am 销量（吨） C11 C12 … C1n C21 C22 … C2n ┇ ┇ … ┇ Cm1 Cm2 … Cmn b1 b2 … bn a1 a2 ┇ am （二）布局问题 n块土地 每亩的产量 m 种 农 作 物 总产量最多 方法与运输 问题类似
(三)分派问题 设有n件工作B1,B2…,B派给n 人 A A 每人只做一件工作且每件工作只分 派一人去做。设A完成B的工时为 (,j=1,2,…,n 同:应如何分派才便完成全部工作 的总工时最少。 反回
上页 下页 返回 (三）分派问题 设有n件工作 分派给n 人 去做， 每人只做一件工作且每件工作只分 派一人去做。设Ai完成Bj的工时为 。 问：应如何分派才使完成全部工作 的总工时最少。 B1,B2, ,Bn A1, A2, , An cij(i, j =1,2, ,n)