中石油（华东）《运筹学》2018年春学期在线作业（一）

《运筹学》2018年春学期在线作业（一）
中国石油大学完整

一、单选题：
1.（单选题）（第6章)关于动态规划的如下说法中错误的是(　　)；          (满分:)
    A状态转移方程表明了各阶段之间状态的联系
    B过程指标函数必须由阶段指标函数相加得到
    C动态规划基本方程必须有边界条件
    D动态规划中决策变量可以为连续变量也可以为离散变量
    正确答案:——B——
2.（单选题）(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是()；          (满分:)
    A在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
    B在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
    C在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
    D在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
    正确答案:——C——
3.（单选题）(第3章)求最初运输方案可采用()；          (满分:)
    A大M法
    B位势法
    C西北角法
    D闭合回路法
    正确答案:——C——
4.（单选题）(第1章)用单纯形法求解目标函数为极大值的线性规划问题，当所有非基变量的检验数均小于零时，表明该问题()；          (满分:)
    A有无穷多最优解
    B无可行解
    C有且仅有一个最优解
    D有无界解
    正确答案:————
5.（单选题）(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(???)；          (满分:)
    A5天
    B6天
    C8天
    D9天
    正确答案:————
6.（单选题）(第7章)箭线式网络图中的结点(　　)；          (满分:)
    A不占用时间，也不消耗资源
    B占用时间,但不消耗资源
    C不占用时间，但消耗资源
    D占用时间，也消耗资源
    正确答案:————
7.（单选题）(第3章)以下各项中不属于运输问题的求解程序的是（）          (满分:)
    A分析实际问题，绘制运价表
    B用单纯形法求得初始运输方案
    C计算空格的判别数
    D根据判别数判断是否已得最优解
    正确答案:————
8.（单选题）题目和选项如下图所示：          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
9.（单选题）题目和选项如下图所示：          (满分:)
    AA
    BB
    CC
    DD
    正确答案:————
10.（单选题）(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　　)；          (满分:)
    A各阶段分配的资源数
    B当前阶段开始时前部过程已分配的资源数
    C当前阶段开始时剩余给后部过程的资源数
    D资源的总数量
    正确答案:————
三、判断题：
11.（判断题）(第7章)求网络最大流的问题可以归结为求解一个线性规划问题；          (满分:)
    A错误
    B正确
    正确答案:————
12.（判断题）(第1章)单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；          (满分:)
    A错误
    B正确
    正确答案:————
13.（判断题）题目如下：          (满分:)
    A错误
    B正确
    正确答案:————
14.（判断题）(第7章)总时差为零的各项工序所组成的线路就是网络图的关键路线；          (满分:)
    A错误
    B正确
    正确答案:————
15.（判断题）(第7章)某工序的最早开始时间等于该工序箭头事项的最早时间；          (满分:)
    A错误
    B正确
    正确答案:————
16.（判断题）题目如下：          (满分:)
    A错误
    B正确
    正确答案:————
17.（判断题）(第1章)若线性规划问题有两个最优解,则它一定有无穷多个最优解；          (满分:)
    A错误
    B正确
    正确答案:————
18.（判断题）(第7章)网络图中最早节点时刻和最迟节点时刻相等节点连接而成的线路为关键线路；          (满分:)
    A错误
    B正确
    正确答案:————
19.（判断题）(第7章)一个网络图有唯一的关键线路；          (满分:)
    A错误
    B正确
    正确答案:————
20.（判断题）(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；          (满分:)
    A错误
    B正确
    正确答案:————
更多学习资料请登录www.openhelp100.com