《大工18秋《运筹学》补考在线作业2辅导资料》由会员分享，可在线阅读，更多相关《大工18秋《运筹学》补考在线作业2辅导资料（3页珍藏版）》请在金锄头文库上搜索。
1、大工 18 秋运筹学补考在线作业 21、B 2、B 3、A 4、A 5、B 一、单选题共 5 题，40 分1、对于供需平衡的运输问题和供需不平衡的运输问题，其模型结构（ ）。A 相同 B 不同 C 与线性规划的模型结构一样D 无法求解 正确答案是：B2、下列步骤中，不属于目标规划模型图解法的为（ ）。 A 作平面直角坐标系 B 作出目标函数的一族平行线 C 作出目标约束所在直线，标出偏差方向 D 按优先级次序，确定满意解正确答案是：B3、目标规划的目标权系数是定量的概念，数值（ ），表示该目标越重要。A 越大 B 越小 C 为 0D 为正正确答案是：A4、利用表上作业法求解运输问题时，首先需要
2、（ ）。 A 列出产销平衡表B 确定初始基可行解 C 求各非基变量的检验数 D 确定换入变量的空格正确答案是：A5、下列各方法中，不能用于求解整数规划的是（ ）。 A 隐枚举法B 踏石法 C 割平面法 D 匈牙利法 正确答案是：B二、判断题共 15 题，60 分1、作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。 A 错误B 正确正确答案是：B2、对于 m 个发点、n 个收点的运输问题，其问题的最优解必唯一。 A 错误B 正确 正确答案是：A3、若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。 A 错误B 正确 正确答案是：B4、任务分配问题数学模型的形式同运输问题
3、十分相似，故也可以用表上作业法求解。 A 错误B 正确 正确答案是：B5、利用表上作业法求解运输问题，当出现所有空格的检验数均为负数时，便可得到最优方案。A 错误B 正确 正确答案是：A6、如果矩阵 A 的元素可分为“0”与非“0”两部分，则覆盖“0”元素的最小直线数等于位于不同行不同列的“0”元素的最大个数。 A 错误B 正确 正确答案是：B7、动态规划问题是求多阶段决策问题最优解的一种数学方法，是一种解决问题的思路，而不是一种算法。 A 错误B 正确 正确答案是：B8、动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决 策问题。 A 错误B 正确 正确答案是：B9
4、、如果一个图由点及边所构成，则称之为有向图。 A 错误B 正确正确答案是：A10、指派问题最优解有这样的性质，若从系数矩阵（cij）的一列（行）各元素中分别减去该列 （行）的最小元素，得到新矩阵（bij），那么以（bij）为系数矩阵求得的最优解和原系数矩阵求得 的最优解相同。 A 错误B 正确 正确答案是：B11、偏差变量是指实际值与目标值的差距，其中，d+表示实际值未达到目标值的差距。 A 错误B 正确 正确答案是：A12、PERT 网络图中路线是指任何消耗时间或资源的行动。 A 错误B 正确 正确答案是：A13、网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。 A 错误B 正确 正确答案是：A14、动态规划问题首先需要确定决策变量。 A 错误B 正确 正确答案是：A15、运输问题可以采用表上作业法进行求解，也可以借助相关的运筹学软件包进行求解。 A 错误B 正确 正确答案是：B
