《南开大学19秋学期(1709、1803、1809、1903、1909)《运筹学》在线作业》由会员分享，可在线阅读，更多相关《南开大学19秋学期(1709、1803、1809、1903、1909)《运筹学》在线作业（9页珍藏版）》请在金锄头文库上搜索。
1、19 秋学期(1709、1803、1809、1903、1909)运筹学在线作业 下列选项中关于目标规划的表述正确的是（） A.考虑现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的 总体结果离事先制定目标的差距最小 B.考虑现有的资源的条件下，就多个经营目标寻求最优解，即使得完成的目标的 总体结果离事先制定目标的差距最小 C.现有的资源的条件下，就多个经营目标寻求满意解，即使得完成的目标的总体 结果离事先制定目标的差距最大 D.以上说法均不正确。 正确答案:A 下列关于网络配送问题的叙述正确的是() A.约束为确定需求约束 B.约束为资源约束 C.约束为收益约束 D.以上说法均不
2、正确 正确答案:A 下列运输问题应属于() A.平衡运输问题 B.产大于销的运输问题 C.销大于产的运筹问题 D.无法确定 正确答案:B A.A B.B C.C D.D 正确答案:B 通常来说，线性规划问题求解的结果有四种，分别为：唯一解、无穷多解、无解 以及 A.唯一解 B.无穷多解 C.无解 D.无界解 正确答案:D 下列数学模型为线性规划模型的是（） A. B. C. D. 正确答案:D 在电子表格模型中,用来求解两个数组矩阵的乘积的函数是（） A.VARP B.SUMPRODUCT C.COVAR D.MMULT 正确答案:D 在电子表格模型中,用来求解两个数组矩阵的乘积的函数是()
3、A.VARP B.SUMPRODUCT C.COVAR D.MMULT 正确答案:D 用图解法求线性规划问题时,要求决策变量的个数为() A.1 B.2 C.3 D.4 正确答案:B 设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选 上,其中 1 表示是,0 表示否,在这六人中,大张和大李至少选 1 人的表达正确的是 () A.x1+x21; B.x2+x31; C.x1+x31; D.x1+x2=1 正确答案:A . A.最短路问题 B.最小费用流问题 C.最大流问题 D.最小费用最大流问题 正确答案:D 针对下面的电子表格模型,单元格“I12”处的
4、公式输入正确的是() A.“=D10+D12” B.“=D15-D14+D16” C.“=-D6+D10” D.“=D17-D16+D18” 正确答案:D A.A B.B C.C D.D 正确答案:B A.A B.B C.C D.D 正确答案:B A.A B.B C.C D.D 正确答案:B . A.300，750 B.300,+ C.500,750 D.0，750 正确答案:D 设 x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选 上,其中 1 表示是,0 表示否,在这六人中,大张、大李、小王和小赵最多 2 人入选 的表达正确的是() A.x1+x2+x
5、3+x42; B.x1+x2+x3+x42; C.x1+x2+x3+x4=2; D.以上说法均不正确。 正确答案:B 在下面电子表格模型中,“目标函数”所在的单元格内输入表达函数正确的是() A.SUMPRODUCT（C12：D12，C4：D4） B.MMULT（C12：D12，C4：D4） C.VARP（C12：D12，C4：D4） D.SUMIF（C12：D12，C4：D4） 正确答案:A 针对下面的电子表格模型,单元格“I9”处的公式输入正确的是() A.“=D10+D12” B.“=D4+D5+D6” C.“=-D6+D10” D.“=-D7-D8+D11-D15+D19” 正确答案:
6、D 在线性规划中，通常所说的“价值系数”是指 A.约束右端项 B.目标函数系数 C.影子价格 D.资源系数 正确答案:B 下列关于最小费用最大流说法正确的是 A.一个带收点和发点 B. C. D. 正确答案:ABCD 在建立电子表格模型时,需要思考的问题是() A.要做出的决策是什么； B.在做出这些决策时有哪些约束条件； C.这些决策的目标是什么; D.以上说法均无需考虑 正确答案:ABC 下列为平衡运输的条件的是（） A.明确出发地、目的地、供应量、需求量和单位成本 B.每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地 C.每一个目的地都有一个固定的需求量，整个需求量都必须
7、由出发地满足。即 “总供应总需求” D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比 例关系。 正确答案:ABCD 目标函数系数同时变动的百分之百法则的具体含义是指（） A.如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百 分比，而后，将各个系数的变动百分比相加，如果所得的和不超过 100%，则最优 解不会改变；如果超过100%，则不能确定最优解是否改变 B.如果目标函数系数同时变动，计算出每一系数变动量占该系数允许变动量的百 分比，而后，将各个系数的变动百分比相加，如果所得的和超过 100%，则最优解 不会改变 C.如果目标函数系数同时变动，计算出
8、每一系数变动量占该系数允许变动量的百 分比，而后，将各个系数的变动百分比相加，如果所得的和不超过 100%，则最优 解不会改变；如果超过100%，则确定最优解一定会发生改变 D.如果目标函数系数同时变动，计算出每一系数变动量占允许的增量（或允许的 减量）的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过 100%，则最优解不会改变；如果超过 100%，则不能确定最优解是否改变。 正确答案:AD 下列属于最小费用流问题的为（） A.运输和指派 B.转运问题 C.最大流问题 D.最短路问题 正确答案:ABCD 在给单元格命名时,下面关于“将单元格名称粘到电子表格”的步骤说法正确的 是(
9、) A.在模型右边的两个连续空单元格中输入“区域名称”和“单元格”，然后点击 “区域名称”下的单元格； B.在“插入”菜单中，指向“名称”，再单击“粘贴”选项； C.在“粘贴名称”对话框中，单击“粘贴列表”按钮； D.将粘贴列表结果，利用“替换”功能中的“全部替换”，去掉多余的字符。 正确答案:ABCD 下面关于最小支撑树问题的说法正确的是（） A.网络中的每一条可能的边都有成本 B.网络中需要提供足够的边 C.目标为以某种方法完成网络设计，使得边的总成本最小。 D.以上说法均不正确。 正确答案:ABCD 下面说法正确的是（） A.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同
10、时变动， 计算每一变动占允许变动量的百分比，如果所有的百分比之和不超过 100%，那么， 影子价格依然有效，如果所有的百分比之和超过 100，那就无法确定影子价格 是否依然有效。 B.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动， 计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的 百分比之和不超过 100%，那么，影子价格依然有效，如果所有的百分比之和超过 100，可以确定影子价格依然无效。 C.约束右端值同时变 正确答案:AC 下面关于线性规划问题的说法正确的是() A.线性规划问题是指在线性等式的限制条件下，使某一线性目标函数取得最大值 （或最
11、小值）的问题。 B.线性规划问题是指在线性不等式的限制条件下，使某一线性目标函数取得最大 值（或最小值）的问题。 C.线性规划问题是指在一般不等式的限制条件下，使某一线性目标函数取得最大 值（或最小值）的问题。 D.以上说法均不正确 正确答案:AB 线性规划问题的“线性”是指（） A.目标函数是关于决策变量的线性函数 B.约束条件是关于决策变量的线性等式 C.约束条件是关于决策变量的线性不等式 D.以上说法均不正确 正确答案:ABC 用Excel中的“规划求解”模块可以求解大规模整数规划问题。() T.对 F.错 正确答案:B 在EXCEL中，常用命令 VARP（array）来求解基于给定的有
12、限样本的总体方差。 A.错误 B.正确 正确答案:B 由于指派问题是一类特殊的线性规划问题，因此，在求解此类问题时不能用 EXCEL的规划求解模块方法进行求解。 A.错误 B.正确 正确答案:A 在成本收益平衡问题中,线性规划模型的每一个函数约束均为收益约束,并且具有 如下的形式:完成的水平最低可接受水平。() T.对 F.错 正确答案:B 在纯市场经济条件下,买进资源的条件是资源的市场价格高于影子价格。() T.对 F.错 正确答案:B 在一个网络图中,将某个点 Vi 的物资或信息送到另一个点 Vj,怎样安排路线使得 总距离或总费用最小。此问题属于最小费用流问题。() T.对 F.错 正确答
13、案:B 在市场经济环境下,当资源的市场价格低于影子价格时，可以购进该资源. A.错误 B.正确 正确答案:B A.错误 B.正确 正确答案:A 在 EXCEL 中,常用命令 MMULT(array1,array2)来求解两个等规格数组矩阵的乘积。 () T.对 F.错 正确答案:A 在电子表格模型中,函数 VARP（array）是用来求解基于给定样本的总体方差。 A.错误 B.正确 正确答案:B 若非线性规划的目标函数为变量的二次函数，约束条件又都是决策变量的线性等 式或不等式，则称这种规划为二次规划。 A.错误 B.正确 正确答案:B . A.错误 B.正确 正确答案:A 在电子表格模型中,
14、函数 MMULT 是用来求解任意规格两个数组矩阵的乘积。() T.对 F.错 正确答案:A 利用 EXCEL 的“规划求解”功能求解时,由于可变单元格只能保留一组最优解,故 不能保留给出所有解。() T.对 F.错 正确答案:A 在目标规划中,若对于目标约束 fi(X)-di+di-=gi,若要求不超过预定目标值,则 目标函数应写为min(di+di-)。() T.对 F.错 正确答案:B 现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题,但还不能解 决大规模整数规划问题。() T.对 F.错 正确答案:A A.错误 B.正确 正确答案:B 动态规划就是要在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个 系统达到最优。() T.对 F.错 正确答案:A 平衡运输问题的模型中,要求“出发地”的供应量等于目的地的需求量。() T.对 F.错 正确答案:A . A.错误 B.正确 正确答案:A
