1、 运筹学第 3 阶段在线作业 1(4.0 分 ) 0.0 下列哪些不是运筹学的研究范围？ A) 质量控制 B) 动态规划 C) 排队论 D) 系统设计 参考答案： D 收起解析 解析： 无 2(4.0 分 ) 0.0 关于动态规划的如下说法中错误的是（） A) 状态转移方程表明了各阶段之间状态的联系 B) 过程指标函数必须由阶段指标函数相加得到 C) 动态规划基本方程必须有边界条件 D) 动态规划中决策变量可以为连续变量也可以为离散变量 参考答案： B 收起解析 解析： 无 3(4.0 分 ) 0.0 在求解运输问题的过程中运用到下列哪些方法？ A) 西北角法 B) 位势法 C) 闭回路法 D
2、) 以上都是 参考答案： D 收起解析 解析： 无 4(4.0 分 ) 0.0 下列四种说法中，错误的是（） A) 箭线式网络图有时需要引入虚工序 B) 虚工序的作业时间等于零 C) 当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序 D) 箭线式网络图中，虚工序消耗资源，但不占用时间 参考答案： D 收起解析 解析： 无 5(4.0 分 ) 0.0 下列费用不属于存储费用的是（） A) 租赁仓库费用 B) 存货占用贷款的利息费用 C) 进货时的运输费用 D) 因存货过期导致的损失 参考答案： C 收起解析 解析： 无 二、判断题（客观） 答题要求 : 判断下列说法是否正确 6(
3、4.0 分 ) 0.0 整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值 A) 正确 B) 错误 参考答案： 错误 收起解析 解析： 无 7(4.0 分 ) 4.0 表上作业法的实质就是求解运输问题的单纯形法 A) 正确 B) 错误 参考答案： 正确 收起解析 解析： 无 8(4.0 分 ) 4.0 用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值 A) 正确 B) 错误 参考答案： 正确 收起解析 解析： 无 9(4.0 分 ) 0.0 在二元线性规划问题中，如果问题有可行解，则一定有最优解 A) 正确 B) 错误 参考答案： 错误 收起解析 解析： 无
4、10(4.0 分 ) 0.0 求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解 A) 正确 B) 错误 参考答案： 错误 收起解析 解析： 无 11(4.0 分 ) 0.0 在线性规划的模型中全部变量要求是整数 A) 正确 B) 错误 参考答案： 错误 收起解析 解析： 无 12(4.0 分 ) 0.0 如果在单纯形表中，所有的检验数都为正，则对应的基本可行解就是最优解 A) 正确 B) 错误 参考答案： 错误 收起解析 解析： 无 13(4.0 分 ) 4.0 运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值
5、A) 正确 B) 错误 参考答案： 正确 收起解析 解析： 无 14(4.0 分 ) 4.0 旅行售货员问题是遍历每一个点的问题 A) 正确 B) 错误 参考答案： 正确 收起解析 解析： 无 15(4.0 分 ) 0.0 图解法提供了求解线性规划问题的通用方法 A) 正确 B) 错误 参考答案： 错误 收起解析 解析： 无 16(4.0 分 ) 4.0 工序的总时差越大，表明该工序在整个网络中的机动时间就越大 A) 正确 B) 错误 参考答案： 正确 收起解析 解析： 无 17(4.0 分 ) 0.0 目标规划模型中应同时包含系统约束（绝对约束）和目标约束 A) 正确 B) 错误 参考答案： 错误 收起解析 解析： 无 18(4.0 分 ) 0.0 指派问题效率矩阵的每一个元素都乘上同一常数 k，将不影响最优指派方案 A) 正确 B) 错误 参考答案： 错误
