下列关于表上作业法中闭回路的叙述错误的是( )。
A: 初始调运方案中填入的数字不能为零
B: 从空格出发的闭回路有且仅有一条
C: 闭回路中顶点个数必为偶数
D: 每两个顶点格子的连线都是水平或垂直的
A: 初始调运方案中填入的数字不能为零
B: 从空格出发的闭回路有且仅有一条
C: 闭回路中顶点个数必为偶数
D: 每两个顶点格子的连线都是水平或垂直的
举一反三
- 闭回路的每一条边(水平的或垂直的)均有且仅有两个闭回路的顶点(变量格)
- 按照表上作业法给出的初始调运方案,从每一空格出发可以找到且仅能找到 条闭回路
- 运输问题中,闭回路的特点包括: A: 闭回路均为一封闭折线,它的每一条边,或为水平的,或为垂直的 B: 闭回路的每一条边(水平的或垂直的)均有且仅有两个闭回路的顶点(变量格) C: 第一个单元格和最后一个单元格在同一行或列 D: 闭回响中没有任何三个相邻单元格在同一行或列
- 用闭回路法优化方案时,取闭回路中最小调运量,空格所在的对角线顶点增加调整量,另一条对角线的顶点减少调整量,得到新的调运方案。( )
- 关于表上作业法表述正确的是() A: 初始调运方案只能使用最小元素法 B: 闭回路法可用于检验方案是否最优 C: 最小元素法不是唯一求取初始调运方案的方法 D: 闭回路上所有奇数顶点的运价之和减去所有偶数顶点的运价之和,结果为0或正数,即为最优方案 E: 检验方案是否最优时必须使用闭回路法