奥鹏南开20春学期(1709、1803、1809、1903、1909、2003)《运筹学》在线作业 随机.doc

1..A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题【参考答案】: A2.下列选项中关于目标规划的表述正确的是（）A.考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最小B.考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的总体结果离事先制定目标的差距最小 C.现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体结果离事先制定目标的差距最大 D.以上说法均不正确。

【参考答案】: A3.A.AB.BC.CD.D【参考答案】: C4.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A.10B.11C.12D.13【参考答案】: D5.设 x1,x2,x3,x4,x5,x6分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,大张、大李、小王和小赵最多2人入选的表达正确的是( )A.x1x2x3x4≥2;B.x1x2x3x4≤2;C.x1x2x3x4=2;D.以上说法均不正确。

【参考答案】: B6.在下面电子表格模型中,“目标函数”所在的单元格地址为( )A.G7：G9B.E7：E9C.G12D.C12, D12【参考答案】: C7.A.AB.BC.CD.D【参考答案】: B8..A.固定成本B.资源分配C.成本收益平衡D.网络配送【参考答案】: A9.Excel“规划求解”工具求解整数规划问题利用的方法是( )A.分支定界法B.割平面法C.匈牙利法D.以上均不正确【参考答案】: A10.针对下面的电子表格模型,单元格“D21”处的公式输入正确的是( )A.“=I4I5”B.“=-D11-D12-D17”C.“=-D18-D19”D.“=D17-D16 D18”【参考答案】: A11.A.AB.BC.CD.D【参考答案】: B12.设x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,如果大李或小赵入选,小周就不能入选,其表达正确的是( )A.x2x6≤1,x4x6≤1;B.x2x6≤1,x3x6≤1;C.x2x6≤1,x2x6≤1;D.x 2x6≤1,x1x6≤1【参考答案】: A13.在电子表格模型中, 有关函数COVAR表述正确的是（）A.用来求解基于给定样本的总体方差B.用来求解两个变量的协方差C.用来求解两个数组矩阵的乘积D.以上说法均不正确【参考答案】: B14.A.AB.BC.CD.D【参考答案】: A15.在网络问题中，将某个点的物资或信息送到另一个点，使得运送成本最小。

这属于A.最短路问题B.最小费用流问题C.最大流问题D.最小费用最大流问题【参考答案】: A16.在网络配送问题中的“共性”是指A.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平￡最低可接受水平。

B.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平=最低可接受水平。

C.线性规划模型的每一个函数约束均为收益约束, 并且具有如下的形式: 完成的水平≥最低可接受水平。

D.以上说法均不正确。

【参考答案】: B17.在电子表格模型中,对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和的函数为( )A.VARPB.SUMPRODUCTC.COVARD.MMULT【参考答案】: B18.根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,窗的单位利润允许变化的范围为( )A.[0，750]；B.[200，∞）；C.[150，750]；D.[0，∞）【参考答案】: B19.A.AB.BC.CD.D【参考答案】: A20.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )A.14B.15C.16D.17【参考答案】: A21.下面关于影子价格的说法正确的是( )A.在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。

B.在任何情况下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。

C.在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量。

D.影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格.【参考答案】: AD22.线性规划问题求解的结果有（）A.唯一解B.无穷多解C.无解D.无界解【参考答案】: ABCD23.在指派问题中, 如遇到“某人不能进行某项工作时”,此时关于决策变量xij说法正确的是( )A.xij=0B.将xij删除C.xij≠0D.以上均不正确【参考答案】: AB24.单元格G12应输入A.=sumproduct(C4：D4，C12：D12)B.=C4*D4C12*D12C.=sumproduct(C4：D4，C12：D12)D.=sumproduct(C8：D8，C12：D12)【参考答案】: ABC25.下面关于“给单元格命名”的一般顺序说法不正确的是( )A.先为公式中要用的数据单元格和可变单元格命名；然后输入输出的单元格和目标单元格的公式；最后为规划求解要用的输出单元格和目标单元格命名B.先为输入输出的单元格和目标单元格的公式命名；然后公式中要用的数据单元格和可变单元格；最后为规划求解要用的输出单元格和目标单元格命名C.先为规划求解要用的输出单元格和目标单元格命名；然后为公式中要用的数据单元格和可变单元格；最后为公式中要用的数据单元格和可变单元格命名D.以上说法均不正确【参考答案】: BC26..A.产大于销B.销大于产C.供求平衡D.平衡【参考答案】: CD27.成本收益平衡问题所收集的数据为( )A.每种收益的最低可接受水平；B.每一种活动对每一种收益的贡献；C.每种活动的单位成本D.以上说法均不正确【参考答案】: ABC28.网络最优化问题包括（）A.最小费用流问题B.最大流问题C.最短路问题D.最小支撑树问题【参考答案】: ABCD29.A.AB.BC.CD.D【参考答案】: CD30.A.AB.BC.CD.D【参考答案】: ABD31.在电子表格模型中, 函数VARP是用来求解基于任意给定样本的总体方差。

( )T.对 F.错【参考答案】: T32.在电子表格模型中,函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。

( )T.对 F.错【参考答案】: T33.指派问题可以看作是一种特殊的运输问题,由于运输问题具有“整数解性质”,因此,没必要加上所有决策变量都是0-1变量的约束条件。

( ) T.对 F.错【参考答案】: F34.由于指派问题是一类特殊的线性规划问题，因此，在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。

A.错误B.正确【参考答案】: A35.现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题,但还不能解决大规模整数规划问题。

( )T.对 F.错【参考答案】: T36.在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。

A.错误B.正确【参考答案】: A37.在指派问题中, 如遇到“某人不能进行某项工作时”,应将用决策变量xij 将该种情形设定为xij=0 。

( )T.对 F.错【参考答案】: T38.动态规划和其他线性规划一样，都具有一个标准的数学表达式和明确定义的规则。

A.错误B.正确【参考答案】: A39.A.错误B.正确【参考答案】: A40.资源分配问题的模型中每一函数约束均为资源约束。

( )T.对 F.错【参考答案】: T41.整数规划与一般规划相比，其可行解为连续的，求解比较容易。

A.错误B.正确【参考答案】: A42.优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。

A.错误B.正确【参考答案】: B43.动态规划和其他线性规划一样,都具有一个标准的数学表达式和明确定义的规则。

( )T.对 F.错【参考答案】: F44.一般在给“单元格命名”时，应在视图菜单中，单击指向名称，再选择指定A.错误B.正确【参考答案】: B45.在一个网络图中,将某个点的物资或信息送到另一个点 ,使得流量最大。

此问题属于最大流问题。

( )T.对 F.错【参考答案】: T46.通常来说,运输问题的供应量和需求量均为整数,因此没必要加上所有变量都是整数的约束条件。

( )T.对 F.错【参考答案】: T47.在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。

( )T.对 F.错【参考答案】: F48.在目标规划问题中,目标的优先级越低,出现偏差的可能性就越小。

( )T.对 F.错【参考答案】: F49.在线性规划中，通常所说的“资源常数”指的是目标函数系数。

A.错误B.正确【参考答案】: A50.在非线性规划中,由于局部最优解的存在,使得非线性规划问题的求解要比线性规划问题的求解复杂得多。

当求得一个最优解时,一般较容易确定该解是否为全局最优解。

( )T.对 F.错【参考答案】: F。