2019 运筹学与最优化(四川大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2019-09-02到2019-12-31
本篇答案更新状态:已完结

2 线性规划模型 2.2 自测题

1、 问题:线性规划模型不包括下列( )要素。
选项：
A:目标函数
B:约束条件
C:决策变量
D:状态变量
答案: 【状态变量】

2、 问题: 求一个线性函数在一组 约束条件下的最大化或最小化问题，称为线性规划问题。
答案: 【线性】

3 线性规划的解法 3.5 自测题

1、 问题:1. 若x、y满足约束条件则z=x+2y的取值范围是（ ）
选项：
A:[2,6]
B:[2,5]
C:[3,6]
D:（3,5]
答案: 【[2,6]】

2、 问题:为化为标准形式而引入的松弛变量在目标函数中的系数应为（ ）
选项：
A:0
B:1
C:2
D:3
答案: 【0】

3、 问题:若线性规划问题没有可行解，可行解集是空集，则此问题（ ）
选项：
A:没有无穷多最优解
B:没有最优解
C:有无界解
D:没有无界解
答案: 【没有最优解】

4、 问题:在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（ ）
选项：
A:不影响解的可行性
B:至少有一个基变量的值为负
C:找不到出基变量
D:找不到进基变量
答案: 【至少有一个基变量的值为负】

5、 问题:用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（ ）
选项：
A:有惟一最优解
B:有多重最优解
C:无界
D:无解
答案: 【有多重最优解】

7 整数规划 7.4 自测题

1、 问题: 整数规划问题中，变量的取值可能是（　）。
选项：
A:整数
B:0或1
C:大于零的非整数
D:以上三种都可能
答案: 【以上三种都可能 】

2、 问题:在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（　）。
选项：
A:纯整数规划
B:混合整数规划
C:0—1规划
D:线性规划
答案: 【纯整数规划 】

3、 问题:下列方法中用于求解分配问题的是（ ）
选项：
A:单纯形表
B:分枝定界法
C:表上作业法
D:匈牙利法
答案: 【匈牙利法】

4、 问题: 已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P0　　　　　　　。
答案: 【无可行解】

5、 问题:在0 – 1整数规划中变量的取值可能是_　　　　。
答案: 【0或1】

6 目标规划 6.3 自测题

1、 问题:正偏差变量大于等于零，负偏差变量小于等于零。
选项：
A:正确
B:错误
答案: 【错误】

2、 问题:系统约束中最多含有一个正或负的偏差变量。