运筹学答案2023

第二章测试

1.关于线性规划的界定错误的是（ ）。
A:约束条件含决策变量的线性不等式或等式。
B:目标函数是决策变量的线性函数；
C:决策变量的取值是连续的；
D:约束条件含决策变量的线性等式。

答案:D
2.如果第k个约束条件是一个“≤”的不等式，若化为标准形式，需要（ ）。
A:不等式左边减去一个非负变量；
B:其他都不对
C:不等式左边加上一个非负变量；
D:不等式两边乘以－1；
3.图解法通常用于求解含有（ ）个变量的线性规划问题。
A:3
B:任意个
C:2
D:1
4.在线性规划的约束方程中引入人工变量的目的是（ ）。
A:使得目标函数趋于最优
B:使得系数矩阵形成一个单位矩阵
C:将线性规划变为标准形式
D:将约束条件中的不等式变为等式
5.线性规划模型包括下列哪些基本要素（ ）
A:约束条件
B:目标函数
C:状态变量
D:决策变量
6.线性规划问题：
（给编辑的说明图片格式：）
最优解和最优值是：（ ）
A:25
B:(1, 1.5)
C:(2,1)
D:17.5
7.
7、已知某线性规划问题目标函数为：，约束形式都为小于等于，为松弛变量，最终单纯形表如下所示，请问关于其中符号代表的数正确的是（ ）。
A:b=1
B:a=0
C:c=4
D:d=－5
8.若线性规划问题的可行解为最优解，则该可行解一定是基可行解。（ ）
A:错 B:对 9.在单纯形法迭代中，选出基变量时应遵循最小比值θ原则。（ ）
A:错 B:对 10.若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（ ）
A:对 B:错