用图解法求解线性规划时,下列情况不能出现的是()
A. 可行域是空集,无可行解。
B. 可行域无界,有唯一最优解。
C. 可行域有界,有无穷多最优解。
D. 可行域有界,存在无界解。
线性规划的可行域的顶点(或称 极点)一定是()
A. 最优解
B. 基本可行解
C. 非可行解
D. 不是基本解
对偶单纯形法与标准单纯形法的主要区别是:每次迭代的基变量都满足最优检验但不完全满足()
A. 非负约束条件
B. “≤”型的约束条件
C. “≥”型的约束条件
D. 等式约束条件
下列关于线性规划(LP)和其对偶规划(DP)的说法正确的是()
A. 如果(LP)存在可行解,则(DP)也存在可行解。
B. 如果(DP)没有可行解,则(LP)也没有可行解。
C. 如果(LP)有无界解,则(DP)必定没有可行解。
D. 不管(LP)是求目标函数的最大值还是最小值,(LP)的任意一个可行解的目标函数值都不超过(DP)可行解的目标函数值。