|
《基础运筹学》2015年秋学期在线作业(二)
单选题 判断题
一、单选题(共 8 道试题,共 40 分。)
1. 用逆序法求解资源分配问题时,为保证独立性,状态变量取值一般为( )
. 各阶段分配的资源数
. 当前阶段开始时前部过程已分配的资源数
. 当前阶段开始时剩余给后部过程的资源数
. 资源的总数量
-----------------选择:
2. 以下各项中不属于运输问题的求解程序的是( )
. 分析实际问题,绘制运价表
. 用单纯形法求得初始运输方案
. 计算空格的判别数
. 根据判别数判断是否已得最优解
-----------------选择:
3. 下列选项中,不属于大批量采购缺点的是( )
. 由于大批量进货,订货费用就较高
. 库存货物的更换率较低
. 库存货物会变得陈旧过时
. 需占用更多的资金
-----------------选择:
4. 求最初运输方案可采用( )
. 大M法
. 位势法
. 西北角法
. 闭合回路法
-----------------选择:
5. 对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的判别数必( )
. 大于或等于 0
. 小于或等于 0
. 小于或等于 0
. 小于 0
-----------------选择:
6. 求解需求量小于供应量的运输问题不需要做的是( )
. 虚设一个需求点
. 令供应点到虚设的需求点的单位运费为0
. 取虚设的需求点的需求量为恰当值
. 删去一个供应点
-----------------选择:
7. 下列费用不属于存储费用的是( )
. 租赁仓库费用
. 存货占用贷款的利息费用
. 进货时的运输费用
-----------------选择:
8. 关于动态规划的如下说法中错误的是( )
. 状态转移方程表明了各阶段之间状态的联系
. 过程指标函数必须由阶段指标函数相加得到
. 动态规划基本方程必须有边界条件
. 动态规划中决策变量可以为连续变量也可以为离散变量
-----------------选择:
《基础运筹学》2015年秋学期在线作业(二)
单选题 判断题
二、判断题(共 10 道试题,共 60 分。)
1. 运输问题中按最小元素法给出的初始基可行解,从任一个空格出发可以找出而且仅能找出唯一的闭回路
. 错误
. 正确
-----------------选择:
2. 动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前阶段已作出的决策
. 错误
. 正确
-----------------选择:
3. 在不允许缺货模型中,一个订货周期内的平均存储量等于该周期内最高存储量的一半
. 错误
. 正确
-----------------选择:
4. 线性规划问题是目标规划的一种特殊形式
. 错误
. 正确
-----------------选择:
5. 分支定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解
. 错误
. 正确
-----------------选择:
6. 运输问题是一种特殊形式的 LP 问题,因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况
. 错误
. 正确
-----------------选择:
7. 目标规划模型中正偏差变量取正值,负偏差变量取负值
. 错误
. 正确
-----------------选择:
8. 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
. 错误
. 正确
-----------------选择:
9. 订货费为每订一次货发生的费用,它同每次订货的数量无关
. 错误
. 正确
-----------------选择:
10. 动态规划中,允许决策集合是状态变量的函数
. 错误
. 正确
-----------------选择:
|
|