南开19秋学期1709、1803、1809、1903、1909运筹学在线作业【标准答案】

19秋学期（1709、1803、1809、1903、1909）《运筹学》在线作业-0001试卷总分:100得分:0一、单选题（共20道试题，共40分）.下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为（）A.10B.11C.12D.13.根据下面的灵敏度报告，车间2的工时约束的影子价格为150,则车间2影子价格有效的区间是（）A.[6,12]B.[6,16]C.[6,18]D.[6,20].下面对线性规划解的讨论中，叙述正确白选项是（）A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。D.以上说法都不正确。.A.AB.BC.CD.D“=SUMPRODUCT位净现值，投资比例）”"SUMPRODUCT位净现值，投资比例）”“=SUMPRODUCT伯资金，投资比例）”“=SUMPRODU媒际使用，投资比例）.下面为一问题的网络图，利用Kruskal算法求得的最小支撑树的权为（）A.10B.15C.18D.20.下列数学模型为线性规划模型的是.根据下面的灵敏度报告，车间3的工时约束的影子价格为100,则车间3影子价格有效的区间是（）A.[12,16]B.[12,20]C.[12,24]D.[12,26].下面对线性规划解的讨论中，叙述正确的选项是（）A.线性规划问题求解的结果有三种，它们分别是唯一解、无穷多解、无解。B.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解、无解和无界解。C.线性规划问题求解的结果有四种，它们分别是唯一解、无穷多解和无界解。D.以上说法都不正确。10.A.AB.BC.CD.D.在电子表格模型中，有关函数VAR昧述正确的是（）A.用来求解基于给定样本的总体方差B.用来求解两个变量的协方差C.用来求解两个数组矩阵的乘积D.以上说法均不正确.下列关于网络配送问题的叙述正确的是（）A.约束为确定需求约束B.约束为资源约束C.约束为收益约束D.以上说法均不正确.在下面电子表格模型中，"约束右端值”所在的单元格地址为（）A.G7:G9B.E7:E9C.G12D.C12,D1214.下面关于线性规划模型的含义正确的是A.在给定的条件限制下，求得目标函数达到最大时决策变量的取值;B.在给定的条件限制下，求得目标函数达到最小时决策变量的取值;C.在给定的条件限制下，求得目标函数达到最优时决策变量的取值;D.以上说法均不正确。15.根据下面的灵敏度报告，车间2的工时约束的影子价格为150,下面关于影子价TOC\o"1-5"\h\z格对目标总利润的影响说法正确的是（）A.在增加一个车间1的工时，目标总利润不变；B.在增加一个车间1的工时，目标总利润增加150;C.在增加一个车间1的工时，目标总利润减小150;D.以上说法均不对。16.下面关于线性规划模型的含义正确的是（）A.在给定的条件限制下，求得目标函数达到最大时决策变量的取值;B.在给定的条件限制下，求得目标函数达到最小时决策变量的取值;C.在给定的条件限制下，求得目标函数达到最优时决策变量的取值;D.以上说法均不正确。17.根据下面的灵敏度报告，试分析，在最优解保持不变的情况下，窗的单位利润允许变化的范围为（）A.[0,750];B.[200,+8）；C.[150,750];D.[0,+8）18.A.AB.BC.CD.D19.针对下面的电子表格模型，单元格“I14”处的公式输入正确的是（）“=D10+D12'"=-D11-D12-D17”"=-D18-D19”“=D17-D16+D18'20.下列哪种数据不属于成本收益平衡问题范畴的是（）A.收益的最低可接受水平B.单位活动的贡献C.每周单位的活动成本D.每种资源的可供量二、多选题（共10道试题，共20分）1.下面有关“给单元格或区域单元格命名”时的步骤说法正确的是A.选定需要命名的区域，把行列标志也包含进去；B.在“插入”菜单中，指向“名称”，再单击“指定”选项；C.在“名称创建于"区域中，选中“首行”、“最左列”、“末行”或“最右列”复选框以指定标志（名称）的位置；D.单击“确定”按钮，返回电子表格。）问题。.将某个点的物资或信息送到另一个点，使得流量最大。这属于（）问题。A.最小费用流问题B.最大流问题C.最短路问题D.网络问题.下列关于二次规划问题的叙述正确的是（）A.目标函数为变量的二次函数B.约束条件为变量的线性等式（或不等式）C.约束条件为变量的非线性等式（或不等式）D.以上说法均不正确4.通常，在使用“给单元格命名”时，一般会给（）有关的单元格命名A.公式B.决策变量C.目标函数D.约束右端值5.在给单元格命名时，下面关于“将单元格名称粘到电子表格”的步骤说法正确的是（）A.在模型右边的两个连续空单元格中输入“区域名称”和“单元格”，然后点击“区域名称”下的单元格；B.在“插入”菜单中，指向“名称”，再单击“粘贴”选项；C.在“粘贴名称”对话框中，单击“粘贴列表”按钮；D.将粘贴列表结果，利用“替换”功能中的“全部替换”，去掉多余的字符。.按下面指定的括号填入下面所给的正确选项一般在给“单元格命名”时，应在（）菜单中，单击指向（），再选择（）A.视图B.插入C.名称D.指定.下面关于图解法解线性规划问题的说法不正确的是（）A.在平面直角坐标系下，图解法只适用于两个决策变量的线性规划.图解法适用于两个或两个以上决策变量的线性规划C.图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解D.以上说法A正确，B,C不正确.在题25的灵敏度分析报告中，可变单元格一栏的“递减成本”是指（）A.其绝对值表示目标函数中的决策变量的系数必须改进多少，才能得到该决策变量的正数解。B.在最大化问题中，它是指目标函数中的决策变量的系数必须增加多少，才能得到该决策变量的正数解。C.在最小化问题中，它是指目标函数中的决策变量的系数必须减少多少，才能得到该决策变量的正数解。D.以上说法均不正确。.下面关于影子价格的说法正确的是（）A.在给定线性规划模型的最优解和相应的目标函数值的条件下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。B.在任何情况下，影子价格是指约束右端值增加（或减少）一个单位，目标值增加（或减少）的数量。C.在任何情况下，影子价格是指价值系数增加（或减少）一个单位，目标值增加（或减少）的数量。D.影子价格是一种机会成本，在纯市场经济条件下，买进资源的条件是资源的市场价格低于影子价格.10.在上面电子表格模型中，“决策变量”的单元格地址为A.C12B.D12C.C4D.D4三、判断题（共20道试题，共40分）1.动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。（）A.对B.错2.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量£可用的资源数量。（）A.对B.错3..A.错误B.正确4.在线性规划中，通常所说的“资源常数”指的是目标函数系数。（）A.对B.错5.在产品互斥问题中，引入辅助0-1变量，设第i种产品是否生产，则在n种产品中，最多只能生产k种的约束为:y1+y2+•••+yn<k（k<n）。（）A.对B.错.在电子表格模型中,函数COVAR（array1,array2）是用来求解两个变量的协方差。A.错误B.正确.在使用“给单元格命名”时，主要是指给诸如数据单元格、输出单元格以及目标单元格三种有关的单元格命名。（）A.对.错.在目标规划中，若对于目标约束fi（X）-di++di-=gi,若要求超过预定目标值，则目标函数应写为mindi-。（）A.对B.错.利用Excel的“规划求解”功能求解时，若求解结果有很多时，可变单元格只能保留一组解，不能给出全部的解。（）A.对B.错.网络配送问题的模型中一类共性约束为确定需求约束。（）A.对B.错.一般来说，线性规划的求解可通过图解法和软件求解等途径来实现。（）A.对B.错.动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。A.错误B.正确Vj,使得运送成本最.在一个网络图中，将某个点ViVj,使得运送成本最小。此问题属于最短路问题。（）A.对B.错.在目标规划中，若对于目标约束fi（X）-di++di-=gi,若要求恰好达到预定目标值，则目标函数应写为mindi+。（）A.对B.错.在线性规划中，通常所说的“价值系数”指的是约束右端项。（）A.对B.错.线性规划的局部最优解与给定的决策变量的初值无关，最后只能从这些局部最优解中挑出一个最优解作为最后的答案。（）