超星 - 线性规划测试 - 查题吧

单选题

如果某标准线性规划问题的系数矩阵A为3×5的行满矩阵，则其基的个数至多为（）个。

A. 3
B. 5
C. 10
D. 60

单选题

线性规划可行域的顶点与（）是相对应的。

A. 可行解
B. 基解
C. 基可行解
D. 最优解

单选题

线性规划问题的通用解法是

A. 图解法
B. 单纯形法
C. 表上作业法
D. 匈牙利法

单选题

规划问题的数学模型由三部分组成，其中表示问题中要确定的未知量的是

A. 决策变量
B. 目标函数
C. 约束条件

单选题

在规划问题的数学模型当中，决策变量的取值会受到资源条件的限制，我们用来（）描述

A. 目标函数
B. 约束条件

单选题

线性规划问题目标函数中决策变量的系数称为

A. 价值系数
B. 资源系数
C. 工艺系数或约束系数

单选题

线性规划问题约束条件中，右端的常数称为

A. 价值系数
B. 资源系数
C. 约束系数或工艺系数

单选题

与线性规划问题可行域顶点对应的解为

A. 基解
B. 可行解
C. 基可行解
D. 最优解

单选题

利用单纯形法求解极大化的线性问题时，基可行解为最优解的条件为：（）。

A. 所有基变量的检验数≤0
B. 所有非基变量的检验数≤0
C. 所有基变量的检验数≥0
D. 所有非基变量的检验数≥0

单选题

利用单纯形法求解极小化的线性问题时，通常选用检验数绝对值最大的变量作为换入变量，原因是（）。

A. 使得迭代后目标函数减小值最大
B. 使得迭代后目标函数值减小
C. 避免出现退化
D. 减少迭代次数

4