|
|
《运筹学》2017年秋学期在线作业（二）
一、单选题:【10道,总分:60分】
1.(第3章)求解需求量小于供应量的运输问题不需要做的是( ) (满分:6)
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
2.（第6章)关于动态规划的如下说法中错误的是( )； (满分:6)
A. 状态转移方程表明了各阶段之间状态的联系
B. 过程指标函数必须由阶段指标函数相加得到
C. 动态规划基本方程必须有边界条件
D. 动态规划中决策变量可以为连续变量也可以为离散变量
3.(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是( )； (满分:6)
A. 用最少的直线划去所有的非独立的零元素
B. 剩余的元素非零元素都减去本行的最小元素
C. 为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D. 用最少的直线划去所有的独立零元素
4.(第3章)下列方法中，属于判定运输问题调运方案最优性的是( )； (满分:6)
A. 单纯形法
B. 逆序法
C. 匈牙利法
D. 对偶变量法
5.(第3章)求最初运输方案可采用( )； (满分:6)
A. 大M法
B. 位势法
C. 西北角法
D. 闭合回路法
6.(第3章)以下各项中不属于运输问题的求解程序的是( ) (满分:6)
A. 分析实际问题，绘制运价表
B. 用单纯形法求得初始运输方案
C. 计算空格的判别数
D. 根据判别数判断是否已得最优解
7.(第3章)在运输方案中出现退化现象，是指数字格的数目( )； (满分:6)
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
8.(第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是( ) (满分:6)
A. 该问题的系数矩阵有 m × n 列
B. 该问题的系数矩阵有 m+n 行
C. 该问题的系数矩阵的秩必为 m+n-1
D. 该问题的最优解必唯一
9.(第3章)考虑某运输问题，设其总需求量为Q，总供应量为G，且Q<G,则再用表上作业法求解最优调运方案时应( )； (满分:6)
A. 使诸供应点的供应总量减少G-Q
B. 使诸需求点的需求总量增加G-Q
C. 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大
D. 虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0
10.(第5章)下列关于整数规划问题的说法，正确的是( )； (满分:6)
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
二、判断题:【10道,总分:40分】
1.(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略； (满分:4)
A. 错误
B. 正确
2.(第6章)在动态规划模型中，问题的阶段数等于问题中子问题的数目； (满分:4)
A. 错误
B. 正确
3.(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法； (满分:4)
A. 错误
B. 正确
4.(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系； (满分:4)
A. 错误
B. 正确
5.(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路 (满分:4)
A. 错误
B. 正确
6.(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值； (满分:4)
A. 错误
B. 正确
7.(第3章)表上作业法的实质就是求解运输问题的单纯形法； (满分:4)
A. 错误
B. 正确
8.(第4章)线性规划问题是目标规划的一种特殊形式； (满分:4)
A. 错误
B. 正确
9.题目如下： (满分:4)
A. 错误
B. 正确
10.(第5章)用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界； (满分:4)
A. 错误
B. 正确
更多学习资料请登录www.openhelp100.com
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2017-10-4 18:25:16
