管理运筹学A第二次作业 下载本文

(注意:若有主观题目,请按照题目,离线完成,完成后纸质上交学习中心,记录

线

)

本次作业是本门课程本学期的第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

解答参考: