• 2022-06-30
    简述用最小元素法确定运输问题的初始基可行解的基本思路和基本步骤。
  • 最小元素法的基本思路是就近供应,即从单位运价表中最小的运价开始确定供销关系,然后次小。一直到给出初始基可行解为止。

    内容

    • 0

      考虑对应下表的运输问题:[img=1570x568]17960bb2b8ff884.png[/img](1) 用西北角法求一初始基本可行解;(2) 由(1)中求得的基本可行解出发, 用表上作业法求最优解, 使总运输费用最小.

    • 1

      在对运输问题进行表上作业时,确定初始基本可行解(调运量)的方法有( ) A: 西北角法 B: 最小元素法 C: 中心元素法 D: 闭回路法 E: 位势法

    • 2

      用最小元素法求解下列运输问题的一个初始基可行解是()[img=1292x408]17de89d9cdca012.png[/img] 未知类型:{'options': ['', '', '', ''], 'type': 102}

    • 3

      属于运输问题表上作业法中求初始基本可行解的方法是(). A: 西北角法 B: 最小元素法 C: vogel法 D: 位势法

    • 4

      使用表上作业法求解运输问题时,确定初始基本可行解一般可采用 (  ) A: 最小元素法和伏格尔法 B: 伏格尔法和闭回路法 C: 闭回路法和位势法 D: 位势法和最小元素法