大工10秋《运筹学》在线作业1

百分百学习网

大工10秋《运筹学》在线作业1
单选题
1.如果原问题有最优解，则对偶问题一定具有（ ）。
A. 无穷多解
B. 无界解
C. 最优解
D. 不能确定
资料：C
2.下列叙述正确的是（）。
A. 线性规划问题，若有最优解，则必是一个基变量组的可行基解
B. 线性规划问题一定有可行基解
C. 线性规划问题的最优解只能在最低点上达到
D. 单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
资料：A
3.下列有关线性规划问题的标准形式的叙述中错误的是（）。
A. 目标函数求极大
B. 约束条件全为等式
C. 约束条件右端常数项全为正
D. 变量取值全为非负
资料：C
4.如果原问题为无界解，则对偶问题的解是（ ）。
A. 无解
B. 无穷多解
C. 无界解
D. 不能确定
资料：A
5.线性规划的变量个数与其对偶问题的（）相等。
A. 变量目标函数
B. 变量约束条件
C. 约束条件个数
D. 不确定
资料：C