19.求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题,求最大的目标函数问题,则记为max Z;若是如何安排生产使成本是最小的问题,则记为min Z .
A.对
B.错
20.资源的影子价格是一种( )
A.机会成本
B.市场价格
C.均衡价格
D.实际价格
正确答案:-----
21.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变 量的 ( )
A.值
B.个数
C.机会费用
D.检验数
正确答案:-----
22.检验运输方案的闭合回路法中,该回路含有( )个空格为顶点。
A.4个
B.2个
C.1个
D.3个
正确答案:-----
23.用大M法求解极大化的LP问题时,人工变量在目标函数中的系数是( )。
A.(-M
B.M
C.1
D.-1)
正确答案:-----
24.有6个产地4个销地的平衡运输问题模型具有特征
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量
正确答案:-----
25.指派问题效率矩阵的每一个元素都乘上同一常数k,将不影响最优指派方案;
A.对
B.错
26.在一个纯策略对策模型 G=(S,D,A)中, 表示的是( )
正确答案:-----
A.局中人甲的策略
B.局中人乙的策略
C.支付矩阵
D.一个局势
正确答案:-----
27.运输问题的表上作业法实质上就是求解运输问题的单纯形法。
A.对
B.错
28.决策问题都必须具备下面四个条件,下列哪项不是( )
A.只有一个明确的决策目标,至少存在一个自然因素
B.至少存在两个可供选择的方案
C.至少一个明确的决策目标,只有存在一个自然因素
D.不同的方案在各种自然因素影响下的损益值可以计算出来
正确答案:-----
29.运筹学中著名的“TSP问题”是指 ( ) 。
正确答案:-----
A.背包问题
B.中国邮递员问题
C.哥尼斯堡七桥问题
D.货郎担问题
正确答案:-----
30.求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量( )
A.小于等于40
B.至少为12
C.至少为40
D.至少为15
正确答案:-----
31.存货台套的运费应列入( )
A.订货费用
B.保管费用
C.进厂价
D.其它支出
正确答案:-----
32.动态规划的最优决策具有如下的性质:无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略.
A.对
B.错
33.线性规划(以下简称LP)模型中自由变量可以用两个非负变量之( )代换。
A.和
B.差
C.积
D.商
正确答案:-----
34.单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。
A.对
B.错
35.求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法.
A.对
B.错
36.一个无圈的连通图就是( )
A.树
B.最小支撑树
C.支撑子图
D.有向图
正确答案:-----
37.关于运输问题的说法中错误的是( )
A.最优运输方案未必唯一
B.必有最优运输方案
C.运输方案的任何调整必会引起总运费的下降
D.修正分配法是一种比较简单的计算改进指数的方法
正确答案:-----
38.关于动态规划问题的下列命题中错误的是( )
A.动态规划分阶段顺序不同,则结果不同
B.状态对决策有影响
C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
D.动态规划的求解过程都可以用列表形式实现
正确答案:-----
39.下列有关不确定型决策问题的说法中,错误的是( )
A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的
B.不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的
C.对于不确定型决策问题,根据决策者“选优”原则的不同,所选的最优方案也不同
正确答案:-----
D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的
正确答案:-----
40.图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
天大22春《运筹学》在线作业二[答案怎么获取?怎么获取?]历年参考题目如下:
19秋学期(1709、1803、1809、1903、1909) 《运筹学》在线作业-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 40 分)
1.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.10
B.11
C.12
D.13
2.根据下面的灵敏度报告,车间2的工时约束的影子价格为150,则车间2影子价格有效的区间是( )
A.[6,12]
B.[6,16]
C.[6,18]
D.[6,20]
3.下面对线性规划解的讨论中,叙述正确的选项是( )
A.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
4.
A.A
B.B
C.C
D.D
5..
A.“=SUMPRODUCT(单位净现值,投资比例)”
B.“SUMPRODUCT(单位净现值,投资比例)”
C.“=SUMPRODUCT(可用资金,投资比例)”
D.“=SUMPRODUCT(实际使用,投资比例)
6.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )
A.10
B.15
C.18
D.20
7.下列数学模型为线性规划模型的是
A.
B.
C.
D.
8.根据下面的灵敏度报告,车间3的工时约束的影子价格为100,则车间3影子价格有效的区间是( )
A.[12,16]
B.[12,20]
C.[12,24]
D.[12,26]
9.下面对线性规划解的讨论中,叙述正确的选项是()
A.线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。
B.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。
C.线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。
D.以上说法都不正确。
10.
A.A
B.B
C.C
D.D
11.在电子表格模型中, 有关函数VARP表述正确的是( )
A.用来求解基于给定样本的总体方差
B.用来求解两个变量的协方差
C.用来求解两个数组矩阵的乘积
D.以上说法均不正确
12.下列关于网络配送问题的叙述正确的是()
A.约束为确定需求约束
B.约束为资源约束
C.约束为收益约束
D.以上说法均不正确
13.在下面电子表格模型中,“约束右端值”所在的单元格地址为( )
A.G7:G9
B.E7:E9
C.G12
D.C12, D12
14.下面关于线性规划模型的含义正确的是
A.在给定的条件限制下,求得目标函数达到最大时决策变量的取值;
B.在给定的条件限制下,求得目标函数达到最小时决策变量的取值;
C.在给定的条件限制下,求得目标函数达到最优时决策变量的取值;
D.以上说法均不正确。
15.根据下面的灵敏度报告,车间2的工时约束的影子价格为150,下面关于影子价格对目标总利润的影响说法正确的是( )
A.在增加一个车间1的工时,目标总利润不变;
B.在增加一个车间1的工时,目标总利润增加150;
C.在增加一个车间1的工时,目标总利润减小150;
D.以上说法均不对。
16.下面关于线性规划模型的含义正确的是( )
A.在给定的条件限制下,求得目标函数达到最大时决策变量的取值;
B.在给定的条件限制下,求得目标函数达到最小时决策变量的取值;
C.在给定的条件限制下,求得目标函数达到最优时决策变量的取值;
D.以上说法均不正确。
17.根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,窗的单位利润允许变化的范围为( )
A.[0,750];
B.[200,+∞);
C.[150,750];
D.[0,+∞)
18.
A.A
B.B
C.C
D.D
19.针对下面的电子表格模型,单元格“I14”处的公式输入正确的是( )
A.“=D10+D12”
B.“=-D11-D12-D17”
C.“=-D18-D19”
D.“=D17-D16+D18”
20.下列哪种数据不属于成本收益平衡问题范畴的是()
A.收益的最低可接受水平
B.单位活动的贡献
C.每周单位的活动成本
D.每种资源的可供量
二、 多选题 (共 10 道试题,共 20 分)
1.下面有关“给单元格或区域单元格命名”时的步骤说法正确的是
A.选定需要命名的区域,把行列标志也包含进去;
B.在“插入”菜单中,指向“名称”,再单击“指定”选项;