某种物品存放仓库A1和A2中,运往三个使用地B1,B2,B3,其间的单位运价如下表小方格中的数据所示,各仓库的存量和使用地的需要量见下表: (1)用西北角法求初始解。 (2)判断该初始解是否最优解,若不是,则作一次调整。

admin2017-01-21  59

问题 某种物品存放仓库A1和A2中,运往三个使用地B1,B2,B3,其间的单位运价如下表小方格中的数据所示,各仓库的存量和使用地的需要量见下表:

  (1)用西北角法求初始解。
  (2)判断该初始解是否最优解,若不是,则作一次调整。

选项

答案[*] A1B2的改进路线和改进指数为: LA1B2=+A1B2-A2B3+A2B2-A1B2,IA1B2=+4-5+3-3=-<0; A2B1的改进路线和改进指数为: LA1B2=+A2B2-A1B2+A1B2-A2B2,IA1B2=+3-2+3-3=1>0。 不是最优解,一次调整为: [*]

解析
转载请注明原文地址:https://kaotiyun.com/show/fCjx777K
0

最新回复(0)