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

[复制链接]
发表于 2019-11-28 16:43:55 | 显示全部楼层 |阅读模式
在线作业最低5元/门QQ 800003091 签到赚金币
运筹学
试卷总分:100  得分:100
一、单选题 (共 5 道试题,共 25 分)
1.(第6章)关于动态规划的如下说法中错误的是(   );
A.过程指标函数必须由阶段指标函数相加得到
B.状态转移方程表明了各阶段之间状态的联系
C.动态规划基本方程必须有边界条件
D.动态规划中决策变量可以为连续变量也可以为离散变量
答案:

2.题目和选项如下图所示:

{图}
A.D
B.C
C.B
D.A
答案:

3.(第3章)求最初运输方案可采用( );
A.闭合回路法
B.西北角法
C.大M法
D.位势法
答案:

4.(第6章)用逆序法求解资源分配问题时,为保证独立性,状态变量取值一般为(   );
A.资源的总数量
B.当前阶段开始时剩余给后部过程的资源数
C.当前阶段开始时前部过程已分配的资源数
D.各阶段分配的资源数
答案:

5.(第3章)以下各项中不属于运输问题的求解程序的是( )
A.计算空格的判别数
B.用单纯形法求得初始运输方案
C.根据判别数判断是否已得最优解
D.分析实际问题,绘制运价表
答案:

二、判断题 (共 15 道试题,共 75 分)
6.(第7章)在网络图中,特殊情况下可以有多于一个的始点(或终点);
答案:

7.(第7章)直接费用成本斜率越小,则每缩短该工序单位作业时间所需增加的成本越大;
答案:

8.题目如下:

{图}
答案:

9.(第2章)若线性规划的原问题有无穷多个最优解,则其对偶问题也一定具有无穷多最优解;
答案:

10.(第7章)一个网络图有唯一的关键线路;
答案:

11.(第7章)在网络图工期-成本优化中,总是先缩短工期-成本斜率最小的工序;
答案:

12.题目如下:

{图}
答案:

13.(第3章)表上作业法的实质就是求解运输问题的单纯形法;
答案:

14.题目如下:

{图}
答案:

15.(第3章)运输问题是一种特殊形式的 LP 问题,因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况;
答案:

16.(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线;
答案:

17.(第1章)LP问题的可行域是凸集;
答案:

18.(第7章)工序的总时差越大,表明该工序在整个网络中的机动时间就越大;
答案:

19.(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系;
答案:

20.题目如下:

{图}
答案:




本帖子中包含更多资源

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

x

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