《南开大学 18秋学期(1709、1803、1809)《运筹学》在线作业满分答案》由会员分享,可在线阅读,更多相关《南开大学 18秋学期(1709、1803、1809)《运筹学》在线作业满分答案(15页珍藏版)》请在金锄头文库上搜索。
1、18 秋学期(1709、1803、1809) 运筹学在线作业 下列数学模型为线性规划模型的是A. B. C. D.正确答案:C在电子表格模型中, 有关函数 VARP 表述正确的是( ) A.用来求解基于给定样本的总体方差 B.用来求解两个变量的协方差 C.用来求解两个数组矩阵的乘积 D.以上说法均不正确正确答案:A根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,门的单位利润允许变化的范围 为( ) A.0,750; B.200,+) ; C.150,750; D.0,+)正确答案:AA.A B.B C.C D.D正确答案:D在电子表格模型中, 有关函数 MMULT 表述正确的是() A
2、.用来求解基于给定样本的总体方差 B.用来求解两个变量的协方差 C.用来求解两个数组矩阵的乘积 D.以上说法均不正确正确答案:C下图是某最大流的网络表格模型,下面关于单元格“I5”输入的公式中正确的是( )A.“=D4+D5+D6” B.“=-D4+D7” C.“=D6+D7+D8” D.“=D7+D8+D9”正确答案:B在网络问题中,从某个点 出发到达另一个点 ,怎样安排路线使得总距离最短或总费用最小。 这属于( ) A.最短路问题 B.最小费用流问题 C.最大流问题 D.最小费用最大流问题正确答案:AA.A B.B C.C D.D正确答案:AA.A B.B C.C D.D正确答案:C针对下
3、面的电子表格模型,单元格“I14”处的公式输入正确的是( )A.“=D10+D12” B.“=-D11-D12-D17” C.“=-D18-D19” D.“=D17-D16+D18”正确答案:C下列选项中关于动态规划的表述正确的是() A.在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优 B.在时间推移的过程中,在某个时间阶段选择适当的决策,以使整个系统达到最优 C.考虑现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离 事先制定目标的差距最小 D.以上说法均不正确正确答案:A在网络问题中,给定一个带收点和发点的网络,对每一条弧(节点 -节点 ),
4、除了给出容量 外,还给出了这条弧的单位流量的费用 ,要求一个最大流 ,并使得总运费用最小。这属 于 A.最短路问题 B.最小费用流问题 C.最大流问题 D.最小费用最大流问题正确答案:D下面对线性规划解的讨论中,叙述正确的选项是( ) A.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。 B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。 C.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。 D.以上说法都不正确。正确答案:B设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中 1表示是,
5、0 表示否,在这六人中,如果选大李则也必须选小赵,其表达正确的是( )A.x2+x41; B.x2+x41; C.x2+x4=1; D.x2x4正确答案:D设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中 1 表示是,0 表示否,在这六人中,如果大李或小赵入选,小周就不能入选,其表达正确的是( )A.x2+x61,x4+x61; B.x2+x61,x3+x61; C.x2+x61,x2+x61; D.x2+x61,x1+x61正确答案:A在网络问题中,给定一个带收点和发点的网络,对每一条弧(节点 -节点 ),除了给出容量 外,还 给出了这条弧的
6、单位流量的费用 ,要求一个最大流 ,并使得总运费用最小。这属于( ) A.最短路问题 B.最小费用流问题 C.最大流问题 D.最小费用最大流问题正确答案:D下列不属于平衡运输问题的条件是 A.明确出发地(产地) 、目的地(销地) 、供应量(产量) 、需求量(销量)和单位成本 B.每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地; C.每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润) D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系正确答案:C设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其
7、中 1 表示是,0 表示否,在这六人中,小王和小赵不能同时入选的表达正确的是( )A.x3+x41; B.x3+x41; C.x1+x31;#x1+x21正确答案:B. A.固定成 本 B.资源分 配 C.成本收 益平衡 D.网络配 送正确答案:AA.A B.B C.C D.D正确答案:A下面关于运输问题的说法正确的是() A.若运输的供应量和需求量都是整数,则有所有决策变量都具有整数的最优解 B.若运输的供应量和需求量都不为整数时,则决策变量是否有整数的最优解需看所给条件 C.任何情形下,运输问题都具有整数的最优解 D.以上说法均不正确正确答案:AB资源分配问题所收集的数据包括( ) A.资
8、源的可供量; B.每一活动所需要的各种资源的数量; C.每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润) D.以上说法均不正确正确答案:ABC下列为平衡运输的条件的是( ) A.明确出发地、目的地、供应量、需求量和单位成本; B.每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地; C.每一个目的地都有一个固定的需求量,整个需求量都必须由出发地满足。即“总供应总 需求”; D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系。正确答案:AB下面关于影子价格的说法正确的是() A.在给定线性规划模型的最优解和相应的目标函数值的条件下,影子价格是
9、指约束右端值增 加(或减少)一个单位,目标值增加(或减少)的数量。 B.在任何情况下,影子价格是指约束右端值增加(或减少)一个单位,目标值增加(或减少) 的数量。 C.在任何情况下,影子价格是指价值系数增加(或减少)一个单位,目标值增加(或减少) 的数量。 D.影子价格是一种机会成本,在纯市场经济条件下,买进资源的条件是资源的市场价格低于 影子价格.正确答案:AD阴影价格是指影子价格。下面说法正确的是 A.车 间2工时约束的影子价格是150 B.车 间2工时约束的影子价格是100 C.车 间2影子价格有效的区间为6,18D.以 上说法均不正确正确答案:AC成本收益平衡问题所收集的数据为( )
10、A.每种收益的最低可接受水平; B.每一种活动对每一种收益的贡献; C.每种活动的单位成本 D.以上说法均不正确正确答案:ABC单元格 G12 应输入 A.=sumproduct(C4:D4,C12:D12) B.=C4*D4+C12*D12 C.=sumproduct(C4:D4,C12:D12) D.=sumproduct(C8:D8,C12:D12)正确答案:AB下列关于最小费用最大流说法正确的是( ) A.一个带收点和发点 B.对每一条弧(节点 i -节点 j ),给出容量 cij C.对每一条弧(节点 i -节点 j ),给出这条弧的单位流量的费用 bij D.问题为求一个最大流 F
11、 ,并使得总运费用最小正确答案:ABCD线性规划模型由下面哪几部分组成?( ) A.决策变量 B.约束条件 C.目标函数 D.价值向量正确答案:ABC下列选项属于最小费用流问题的假设是() A.至少一个供应点和一个需求点,剩下都是转运点; B.通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量; C.网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流 的单位成本已知前提下,通过每一条弧的流的成本和流量成正比; D.最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利 润最大) 。正确答案:ABCD在纯市场经济条件下, 买进资
12、源的条件是资源的市场价格高于影子价格。( ) T.对 F.错正确答案:B在目标规划中,若对于目标约束 fi(X)-di+di-=gi,若要求恰好达到预定目标值,则目标函数 应写为 mindi+。( ) T.对F.错正确答案:B在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源. A.错误 B.正确正确答案:B一般来说,线性规划的求解可通过图解法和软件求解等途径来实现。 A.错误 B.正确正确答案:B网络配送问题的模型中一类共性约束为确定需求约束。 A.错误 B.正确正确答案:B优先目标规划就是按照目标的先后顺序,逐一满足优先级较高的目标,最终得到一个满意解。A.错误 B.正确正
13、确答案:B用 Excel 中的“规划求解”模块可以求解大规模整数规划问题。( ) T.对 F.错正确答案:B在电子表格模型中, 函数 VARP 是用来求解基于任意给定样本的总体方差。( ) T.对 F.错正确答案:A由于指派问题是一类特殊的线性规划问题,因此,在求解此类问题时不能用 EXCEL 的规划求解 模块方法进行求解。( ) T.对 F.错正确答案:B在 EXCEL 中,常用命令 MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。( ) T.对 F.错正确答案:A利用 Excel 的“规划求解”功能求解时,若求解结果有很多时,可变单元格只能保留一组解, 不能给出全部
14、的解。( ) T.对 F.错正确答案:A由于指派问题是一类特殊的线性规划问题,因此,在求解此类问题时不能用 EXCEL 的规划求 解模块方法进行求解。 A.错误 B.正确正确答案:A整数规划一般分为两大类: 一般整数规划和 0-1 整数规划,其中一般整数规划要求所有变量 均为整数规划。 A.错误 B.正确正确答案:A在目标规划中,通常,依次考虑目标的规划成为优先目标规划,考虑权系数的规划称为加权目标规划。( ) T.对 F.错正确答案:A在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。 A.错误 B.正确正确答案:A在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的 线性规划。( ) T.对 F.错正确答案:B. A.错误 B.正确正确答案:A成本收益平衡问题的模型中每一约束均为成本约束。( ) T.对 F.错正确答案:B在网络问题中,将某个点 vi 的物资或信息送到另一个点 vj,使得流量最大。这类问题应属于 最小费用最大流问题。( ) T.对 F.错正确答案:B在 EXCEL 中,常用命令 MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。 A.错误 B.正确正确答案:B