下列结论正确的有( )
A. 运输问题的运价表第r行的每个cij同时加上一个非零常数k,其最优调运方案不变
B. 运输问题的运价表第p列的每个cij同时乘以一个非零常数k,其最优调运方案不变
C. 运输问题的运价表的所有cij同时乘以一个非零常数k, 其最优调运方案变化
D. 不平衡运输问题不一定存在最优解
运输问题( )
A. 是线性规划问题
B. 不是线性规划问题
C. 可能存在无可行解
D. 可能无最优解
用一个常数k加到运价矩阵C的某列的所有元素上,则最优解不变。
求解运输问题时,每一空格的闭回路上“顶点”的个数一定是偶数个。