南开19春学期(1709、1803、1809、1903)《运筹学》在线作业[标准答案]

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

(单选题)1: 下面对线性规划解的讨论中,叙述正确的选项是( )

A: 线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。

B: 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。 C: 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。 D: 以上说法都不正确。 正确答案: (单选题)2: . A: 固定成本 B: 资源分配 C: 成本收益平衡 D: 网络配送 正确答案:

(单选题)3: 根据下面的灵敏度报告,车间3的工时约束的影子价格为100,下面关于影子价格对目标总利润的影响说法正确的是( )

A: 在增加一个车间1的工时,目标总利润不变; B: 在增加一个车间1的工时,目标总利润增加100; C: 在增加一个车间1的工时,目标总利润减小100; D: 以上说法均不对。 正确答案:

(单选题)4: 下列为目标规划的数学模型的一般结构为 A: B: C:

D: 以上模型均不是 正确答案: (单选题)5: . A: 最短路问题 B: 最小费用流问题 C: 最大流问题

D: 最小费用最大流问题 正确答案:

(单选题)6:   A: A B: B C: C D: D

正确答案: (单选题)7: . A: 平衡 B: 非平衡 C: 模糊

D: 以上均不正确 正确答案:

(单选题)8: 下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( ) A: 10 B: 15 C: 18 D: 20

正确答案:

(单选题)9: 在线性规划中,通常所说的“工艺系数”或“技术系数”是指( ) A: 约束里的“ αij” B: 目标函数系数 C: 影子价格

www.vu8o.com

??------------------------------------------------------------------------------------------------------------------------------

D: 资源系数 正确答案:

(单选题)10: 下图是某最大流的网络表格模型,下面关于单元格“D14”输入的公式中正确的是( ) A: “=-D9-D10+D12” B: “=D4+D5+D6” C: “=-D11-D12” D: “=-D7-D8+D11” 正确答案:

(单选题)11: 根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,门的单位利润允许变化的范围为( )

A: [0,750]; B: [200,+∞); C: [150,750]; D: [0,+∞) 正确答案:

(单选题)12:   A: A B: B C: C D: D

正确答案:

(单选题)13: 下列哪种数据不属于资源分配问题范畴的是( ) A: 收益的最低可接受水平

B: 每一种活动所需要的各种资源的数量, 对于每一种资源与活动的组合, 位活动所消耗的资源量必须首先估计出来;

C: 每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润) D: 每种资源的可供量 正确答案:

(单选题)14: 下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( ) A: 24 B: 25 C: 2

>>闂佽绻掗崑鐐裁洪弽顐n潟闁硅揪绠戠粈鍌炴煏婵犲繘妾柣搴嫹<<
12@gma联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4