超星 - 第一章线性规划作业 - 查题吧

单选题

单纯性表的一般计算步骤为：step1: 寻找（）；step2: 最优性检验；step3: 基变换

A. 可行解
B. 基变量
C. 初始基可行解
D. 基解

单选题

求解目标函数值最大的线性规划问题中，在确定出基变量的时，根据min bi/ aij选取离基变量的原因是（）

A. 确保下一步迭代新得到的bj值都≥0
B. 确保下一步迭代新得到的σj值都≤0
C. 确保下一步迭代新得到的σj值都≥0
D. 确保下一步迭代新得到的bj值都≤0

单选题

若目标函数为求max，一个基可行解比另一个基可行解更好的标志是

A. 使Z更大
B. 使Z更小
C. 使Z不变
D. 使Z绝对值更大

单选题

线性规划模型不包括下列（）要素

A. 目标和函数
B. 约束方程
C. 状态变量
D. 决策变量

单选题

如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。

A. 基本解
B. 可行解
C. 基可行解
D. 可行域

单选题

用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题

A. 唯一最优解
B. 无穷多最优解
C. 无可行解
D. 无界解

单选题

在单纯形法迭代过程中，离基变量的含义是

A. 该变量取值不变
B. 该变量取值增加
C. 该变量取值减少
D. 该变量取值变为0

单选题

在LP模型中，cj是指（）

A. 技术系数
B. 资源系数
C. 价值系数
D. 状态系数

单选题

线性规划模型中增加一个约束条件，可行域的范围一般将（）

A. 增大
B. 不变
C. 缩小
D. 不一定

多选题

设X(1)，X(2)是用单纯形法求得的某一线性规划问题的最优解，则说明（）

A. 此问题有两个最优解
B. 此问题有无穷多个最优解
C. 此问题有退化解
D. X(1)，X(2)是基可行解

2