华东《运筹学》2019年秋季学期在线作业(一)答案

[复制链接]
发表于 2019-11-28 16:43:47 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 800003091 签到赚金币
运筹学
试卷总分:100  得分:100
一、单选题 (共 5 道试题,共 25 分)
1.(第1章)若用图解法求解线性规划问题,则该问题所含决策变量的数目应为( );
A.无限制
B.五个以下
C.二个
D.三个以上
答案:

2.(第5章)下列关于整数规划问题的说法,正确的是(  );
A.部分变量都取整数的问题称之为纯整数规划问题
B.整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
C.分配问题不是整数规划问题
D.全部变量都取整数的问题称之为纯整数规划问题
答案:

3.(第3章)在用闭回路法调整调运方案时,闭回路上调运量的调整值为( );
A.该闭回路上奇数顶点运量的最大值
B.该闭回路上奇数顶点运量的最大值
C.该闭回路上偶数顶点运量的最小值
D.该闭回路上偶数顶点运量的最大值
答案:

4.(第3章)在运输方案中出现退化现象,是指数字格的数目( );
A.等于m+n-1
B.等于m+n
C.小于m+n-1
D.大于m+n-1
答案:

5.(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3,该活动的作业时间为5,则工序(i,j)的最早完成时间E错(i,j)为(   );
A.8
B.6
C.3
D.2
答案:

二、判断题 (共 15 道试题,共 75 分)
6.(第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解;
答案:

7.(第5章)用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界;
答案:

8.题目如下:

{图}
答案:

9.题目如下:

{图}
答案:

10.(第1章)若线性规划问题有两个最优解 , 则它一定有无穷多个最优解;
答案:

11.(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法;
答案:

12.(第4章)目标规划模型中应同时包含系统约束(绝对约束)和目标约束;
答案:

13.(第5章)用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解;
答案:

14.(第4章)线性规划问题是目标规划的一种特殊形式;
答案:

15.(第1章)在最终单纯形表中,人工变量仍为基变量,且取值大于0,说明该问题有无界的最优解。;
答案:

16.(第6章)动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性;
答案:

17.(第1章)线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域范围一般将扩大;
答案:

18.题目如下:

{图}
答案:

19.(第6章)对于一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解;
答案:

20.(第7章)某工序的最早开始时间等于该工序箭头事项的最早时间;
答案:




本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

 
 
客服一
客服二
咨询一
咨询二
奥鹏在线作业交流群
工作时间:
8:30-24:00
双休日正常上班
扫一扫加官方微信
快速回复 返回顶部 返回列表