用表上作业法求平衡运输问题的初始基本可行解的方法主要有几种?计算基本可行解对应的检验数的主要方法有哪些?
A. 目前没有求平衡运输问题的初始基本可行解的方法。计算基本可行解对应的检验数只有闭回路法。
B. 用表上作业法求平衡运输问题的初始基本可行解的方法主要有西北角法、最小元素法和差值法三种。计算基本可行解对应的检验数的主要方法有闭回路法和位势法两种。
C. 用表上作业法求平衡运输问题的初始基本可行解的方法主要是匈牙利算法。计算基本可行解对应的检验数的主要方法也只有匈牙利算法。
D. 上面提到的问题,目前都还没有方法。
查看答案
线性规划的解是下列四种情况之一:(1)无可行解;(2)有唯一最优解;(3)有无穷多最优解;(4)无界解
A. 对
B. 错
如果线性规划(LP)和其对偶规划(DP)都存在可行解,则它们都有最优解,且最优值相等。
A. 对
B. 错
对偶单纯形法是求解对偶规划的单纯形法。
A. 对
B. 错