大工15春《运筹学》在线作业1满分答案

  • 格式:doc
  • 大小:28.00 KB
  • 文档页数:3

大工15春《运筹学》在线作业1
单选题判断题
一、单选题(共 5 道试题,共 40 分。


1. 若线性规划问题的最优解不唯一,则在其最优单纯形表上()。

A. 非基变量的检验数都为零
B. 非基变量检验数必有为零
C. 非基变量检验数不必有为零者
D. 非基变量的检验数都小于零
-----------------选择:B
2. 若对偶问题有5个变量、4个约束,则原问题有()。

A. 4个约束、5个变量
B. 5个约束、4个变量
C. 4个约束、4个变量
D. 5个约束、5个变量
-----------------选择:B
3. 用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。

A. 正
B. 负
C. 非正
D. 非负
-----------------选择:C
4. 线性规划的图解法通常适用于决策变量为()的线性规划模型。

A. 一个
B. 两个
C. 三个
D. 四个
-----------------选择:B
5. 线性规划问题的数学模型由目标函数、约束条件以及()三个部分组成。

A. 非负条件
B. 顶点集合
C. 最优解
D. 决策变量
-----------------选择:D
大工15春《运筹学》在线作业1
单选题判断题
二、判断题(共 15 道试题,共 60 分。


1. 满足线性规划问题所有约束条件的解称为最优解。