(注意:若有主观题目,请按照题目,离线完成,完成后纸质上交学习中心,记录
成
绩
。
在
线
只
需
提
交
客
观
题
答
案
。
)
本次作业是本门课程本学期的第2次作业,注释如下:“用单纯形法求解下列线性规划”只做第(4)题;“分别用大M法和两阶段法求解下列线性规划”只做第(1)题。
一、单项选择题(只有一个选项正确,共3道小题)
1.
X是线性规划的基本可行解则有( )
??(A)?X中的基变量非零,非基变量为零
??(B)?X不一定满足约束条件
??(C)?X中的基变量非负,非基变量为零
??(D)?X是最优解
正确答案:C
解答参考:
2. 线性规划的退化基可行解是指( )
??(A)?非基变量的检验数为零
??(B)?最小比值为零
??(C)?基可行解中存在为零的基变量
??(D)?非基变量为零
正确答案:C
解答参考:
3. 当线性规划的可行解集合非空时一定( )
??(A)?包含原点X=(0,0,…,0)
??(B)?有界
??(C)?无界
??(D)?是凸集
正确答案:D
解答参考: