第一周(4学时)

第一周测试题

1、单选题:
​1947年是谁提出了单纯形法的方法论:​
选项:
A: 丹捷格
B: 华罗庚
C: 管梅谷
D: 高斯‍
答案: 【 丹捷格

2、单选题:
‌可行域是():​
选项:
A: 可行解的集合
B: 包含最优解的区域
C: 包含可行解的区域
D: 包含基本解的区域
答案: 【 可行解的集合

3、单选题:
‎线性规划问题存在最优解,则‎
选项:
A: 可行域一定有界
B: 最优解一定在顶点处
C: 可行域可能无界
D: 最优解一定有有限个
答案: 【 可行域可能无界

4、单选题:
‌华罗庚提出了:​
选项:
A: 优选法和统筹法
B: 单纯形法、统筹法
C: 单纯形法、优选法
D: 中国邮递员问题、优选法
答案: 【 优选法和统筹法

5、单选题:
‌线性规划‏max z = 2x1 + 3x2‏s.t.   x1 + 2x2 ≤ 6‏5x1 + 3x2 ≤ 15‏x1 ,  x2 ≥ 0‏‌ 的可行域是():‏
选项:
A:
B:
C:
D: 可行域为空
答案: 【 

6、单选题:
​线性规划的可行域有界,则‏
选项:
A: 一定存在 最优解
B: 不一定存在最优解
C: 一定不存在最优解
D: 可能存在有界解
答案: 【 一定存在 最优解

7、单选题:
‍可行解是():‏
选项:
A: 满足所有约束条件的解
B: 满足所有约束条件的非负解
C: 满足部分约束条件的解
D: 满足部分约束条件的非负解
答案: 【 满足所有约束条件的解

8、单选题:
‍线性规划是目标函数和约束条件()是变量的():​
选项:
A: 都   线性函数
B: 至少有一个   线性函数
C: 至少有一个   非线性函数
D: 都   非线性函数
答案: 【 都   线性函数

9、单选题:
​等值线的斜率():‏
选项:
A: 全部一样
B: 不全一样
C: 全不一样
D: 不一定
答案: 【 全部一样

10、判断题:
‎从个人利益出发的行为必然导致个人利益的最大化。‍
选项:
A: 正确
B: 错误
答案: 【 错误

11、判断题:
‎如果两个方案的期望值相等,则这两个方案无优劣之分。‌
选项:
A: 正确
B: 错误
答案: 【 错误

第三周

第三周测试题

1、单选题:
‎两阶段法求解线性规划问题时,第一阶段的最优目标函数值>0时,原问题()‏
选项:
A: 无解
B: 有唯一解
C: 有无界解
D: 有无穷多解
答案: 【 无解

2、单选题:
‍线性规划的退化基可行解是指()‏
选项:
A: 基可行解中存在为零的基变量
B: 基可行解中存在为零的非基变量
C: 非基变量的检验数为零
D:  所有基变量不等于零 
答案: 【 基可行解中存在为零的基变量

3、单选题:
‏求目标函数最大值的线性规划问题具有唯一最优解是指()‎
选项:
A: 最优单纯形表中非基变量检验数全部非零
B: 最优单纯形表中存在常数项为零
C: 最优单纯形表中存在非基变量的检验数为零
D: 最优单纯形表中非基变量的检验数全部小于等于零
答案: 【 最优单纯形表中非基变量检验数全部非零

4、单选题:
‎单纯性表的一般计算步骤为:step1: 寻找();step2: 最优性检验;step3: 基变换​
选项:
A: 初始基本可行解
B: 基本可行解
C: 初始可行解
D: 可行解
答案: 【 初始基本可行解

5、单选题:
下例错误的结论是()‏
选项:
A: 检验数就是目标函数的系数
B: 检验数是用来检验可行解是否是最优解的数
C: 检验数是目标函数用非基变量表达的系数
D: 不同检验数的定义其检验标准也不同
答案: 【 检验数就是目标函数的系数

6、单选题:
‏关于线性规划的最优解判定,说法不正确的是()‏
选项:
A: 如果是求目标函数最小值,则所有检验数都大于等于零的基可行解是最优解
B: 如果是求目标函数最大值,则所有检验数都小于等于零的基可行解是最优解
C: 求目标函数最大值时,如果所有检验数都小于等于零,则有唯一最优解
D: 如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界
答案: 【 求目标函数最大值时,如果所有检验数都小于等于零,则有唯一最优解

7、单选题:
‍求目标函数值最小的线性规划单纯形表的大M法,在约束条件中加入人工变量是()‍
选项:
A: 为了构造约束系数矩阵中的单位矩阵
B: 为了让所有变量取值都≥0
C: 为了简化计算
D: 为了让所有检验数都≤0
答案: 【 为了构造约束系数矩阵中的单位矩阵

8、单选题:
‏求解目标函数值最大的线性规划问题中,在确定出基

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注