内容发布更新时间 : 2024/5/2 1:18:27星期一 下面是文章的全部内容请认真阅读。

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

成

绩

。

在

线

只

需

提

交

客

观

题

答

案

。

)

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

解答参考：