题目内容

对偶单纯形法与标准单纯形法的主要区别是:每次迭代的基变量都满足最优检验但不完全满足()

A. 非负约束条件
B. “≤”型的约束条件
C. “≥”型的约束条件
D. 等式约束条件

查看答案
更多问题

下列关于线性规划(LP)和其对偶规划(DP)的说法正确的是()

A. 如果(LP)存在可行解,则(DP)也存在可行解。
B. 如果(DP)没有可行解,则(LP)也没有可行解。
C. 如果(LP)有无界解,则(DP)必定没有可行解。
D. 不管(LP)是求目标函数的最大值还是最小值,(LP)的任意一个可行解的目标函数值都不超过(DP)可行解的目标函数值。

用表上作业法求平衡运输问题的初始基本可行解的方法主要有几种?计算基本可行解对应的检验数的主要方法有哪些?

A. 目前没有求平衡运输问题的初始基本可行解的方法。计算基本可行解对应的检验数只有闭回路法。
B. 用表上作业法求平衡运输问题的初始基本可行解的方法主要有西北角法、最小元素法和差值法三种。计算基本可行解对应的检验数的主要方法有闭回路法和位势法两种。
C. 用表上作业法求平衡运输问题的初始基本可行解的方法主要是匈牙利算法。计算基本可行解对应的检验数的主要方法也只有匈牙利算法。
D. 上面提到的问题,目前都还没有方法。

平衡的运输问题一定有最优解。

A. 对
B. 错

线性规划的解是下列四种情况之一:(1)无可行解;(2)有唯一最优解;(3)有无穷多最优解;(4)无界解

A. 对
B. 错

答案查题题库