考虑对应下表的运输问题:[img=1570x568]17960bb2b8ff884.png[/img](1) 用西北角法求一初始基本可行解;(2) 由(1)中求得的基本可行解出发, 用表上作业法求最优解, 使总运输费用最小.
举一反三
- 设有运输问题如下表:[img=1582x559]17960b475b34bf8.png[/img]用西北角法求一基本可行解.
- 用表上作业法求平衡运输问题的初始基本可行解的方法主要有几种?计算基本可行解对应的检验数的主要方法有哪些? A: 目前没有求平衡运输问题的初始基本可行解的方法。计算基本可行解对应的检验数只有闭回路法。 B: 用表上作业法求平衡运输问题的初始基本可行解的方法主要有西北角法、最小元素法和差值法三种。计算基本可行解对应的检验数的主要方法有闭回路法和位势法两种。 C: 用表上作业法求平衡运输问题的初始基本可行解的方法主要是匈牙利算法。计算基本可行解对应的检验数的主要方法也只有匈牙利算法。 D: 上面提到的问题,目前都还没有方法。
- 属于运输问题表上作业法中求初始基本可行解的方法是(). A: 西北角法 B: 最小元素法 C: vogel法 D: 位势法
- 求运输问题表上作业法中求初始基本可行解的方法中没有()。 A: 西北角法 B: 最小元素法 C: 伏格尔法 D: 闭回路法
- 用西北角法求出的运输问题的初始基可行解一定不会是最优解。( )