题目内容

下列说法正确的是( )

A. 若变量组B包含有闭回路,则B中的变量对应的列向量线性无关
B. 运输问题的对偶问题不一定存在最优解
C. 平衡运输问题的对偶问题的变量非负
D. 第i行的位势ui是第i个对偶变量

查看答案
更多问题

下列结论正确的有( )

A. 运输问题的运价表第r行的每个cij同时加上一个非零常数k,其最优调运方案不变
B. 运输问题的运价表第p列的每个cij同时乘以一个非零常数k,其最优调运方案不变
C. 运输问题的运价表的所有cij同时乘以一个非零常数k, 其最优调运方案变化
D. 不平衡运输问题不一定存在最优解

运输问题( )

A. 是线性规划问题
B. 不是线性规划问题
C. 可能存在无可行解
D. 可能无最优解

用一个常数k加到运价矩阵C的某列的所有元素上,则最优解不变。

求解运输问题时,每一空格的闭回路上“顶点”的个数一定是偶数个。

答案查题题库