2020 运筹学(福州大学)1451685457 最新满分章节测试答案

文章目录[隐藏]

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

7 整数规划 7.4 自测题

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

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

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

4、问题: 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的　　　　。
答案: 【下界】

5、问题:在分枝定界法中，若选Xr=4／3进行分支，则构造的约束条件应为　　　　　　　。
答案: 【X1<=1，X1>=2】

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

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

8、问题: 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为　　　个。
答案: 【n】

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

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

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:无解
答案: 【有多重最优解】

6、问题:单纯形法当中，入基变量的确定应选择检验数（）
选项：
A:绝对值最大
B:绝对值最小
C:正值最大
D:负值最小
答案: 【正值最大】

7、问题:在单纯形表的终表中，若非基变量的检验数有0，那么最优解（）
选项：
A:不存在
B:唯一
C:无穷多
D:无穷大
答案: 【不存在】

8、问题: 图解法适用于含有个变量的线性规划问题。
答案: 【(以下答案任选其一都对)两;
2】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦