16春学期奥鹏南开《运筹学》在线作业标准答案

16春学期《运筹学》在线作业
一、单选题:【20道,总分:40分】

1.在电子表格模型中, 有关函数COVAR表述正确的是(    )          (满分:2)
    A. 用来求解基于给定样本的总体方差
    B. 用来求解两个变量的协方差
    C. 用来求解两个数组矩阵的乘积
    D. 以上说法均不正确
2..          (满分:2)
    A. 平衡
    B. 非平衡
    C. 模糊
    D. 以上均不正确
3.用图解法求线性规划问题时，要求决策变量的个数为(    )          (满分:2)
    A. 1
    B. 2
    C. 3
    D. 4
4.下列哪种数据不属于成本收益平衡问题范畴的是(    )          (满分:2)
    A. 收益的最低可接受水平
    B. 单位活动的贡献
    C. 每周单位的活动成本
    D. 每种资源的可供量
5.下列关于资源分配问题的叙述正确的是(    )          (满分:2)
    A. 资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量
    B. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量  ≥ 可用的资源数量
    C. 在资源分配问题中，线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量￡可用的资源数量
    D. 以上说法均不正确。
6..          (满分:2)
    A. 平衡运输问题
    B. 产大于销的运输问题
    C. 销大于产的运筹问题
    D. 无法确定
7.Excel“规划求解”工具求解整数规划问题利用的方法是(    )          (满分:2)
    A. 分支定界法
    B. 割平面法
    C. 匈牙利法
    D. 以上均不正确
8.下列关于网络配送问题的叙述正确的是(    )          (满分:2)
    A. 约束为确定需求约束
    B. 约束为资源约束
    C. 约束为收益约束
    D. 以上说法均不正确
9..          (满分:2)
    A. 固定成本
    B. 资源分配
    C. 成本收益平衡
    D. 网络配送
10.下列数学模型为线性规划模型的是          (满分:2)
    A.
    B.
    C.
    D.
11..          (满分:2)
    A. 14
    B. 15
    C. 16
    D. 17
12.下列为目标规划的数学模型的一般结构为          (满分:2)
    A.
    B.
    C.
    D. 以上模型均不是
13..          (满分:2)
    A. “=SUMPRODUCT(单位净现值,投资比例)”
    B. “SUMPRODUCT(单位净现值,投资比例)”
    C. “=SUMPRODUCT(可用资金,投资比例)”
    D. “=SUMPRODUCT(实际使用,投资比例)
14.在电子表格模型中, 有关函数VARP表述正确的是(    )          (满分:2)
    A. 用来求解基于给定样本的总体方差
    B. 用来求解两个变量的协方差
    C. 用来求解两个数组矩阵的乘积
    D. 以上说法均不正确
15.在电子表格模型中, 有关函数MMULT表述正确的是(    )          (满分:2)
    A. 用来求解基于给定样本的总体方差
    B. 用来求解两个变量的协方差
    C. 用来求解两个数组矩阵的乘积
    D. 以上说法均不正确
16.下列为目标规划的数学模型的一般结构为          (满分:2)
    A.
    B.
    C.
    D. 以上模型均不是
17..          (满分:2)
    A. [0，18]
    B. [12，18]
    C. [6，18]
    D. [0，12]
18..          (满分:2)
    A. 最短路问题
    B. 最小费用流问题
    C. 最大流问题
    D. 最小费用最大流问题
19..          (满分:2)
    A. 最短路问题
    B. 最小费用流问题
    C. 最大流问题
    D. 最小费用最大流问题
20..          (满分:2)
    A. 最短路问题
    B. 最小费用流问题
    C. 最大流问题
    D. 最小费用最大流问题
二、多选题:【10道,总分:20分】

1..          (满分:2)
    A. .
    B. .
    C. .
    D. 以上说法均不正确
2..          (满分:2)
    A. 最小费用流问题
    B. 最大流问题
    C. 最短路问题
    D. 网络问题
3.线性规划模型由下面哪几部分组成？          (满分:2)
    A. 决策变量
    B. 约束条件
    C. 目标函数
    D. 价值向量
4.网络最优化问题包括(    )          (满分:2)
    A. 最小费用流问题
    B. 最大流问题
    C. 最短路问题
    D. 最小支撑树问题
5.线性规划问题求解的结果有(    )          (满分:2)
    A. 唯一解
    B. 无穷多解
    C. 无解
    D. 无界解
6.下面说法正确的是(    )          (满分:2)
    A. 约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，那就无法确定影子价格是否依然有效。
    B. 约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，可以确定影子价格依然无效。
    C. 约束右端值同时变
7.单元格G12应输入          (满分:2)
    A. “=sumproduct(C4：D4，C12：D12)”
    B. “=C4*D4+C12*D12”
    C. “=sumproduct(C4：D4，C12：D12)”
    D. “=sumproduct(C8：D8，C12：D12)”
8.资源分配问题所收集的数据包括(    )          (满分:2)
    A. 资源的可供量；
    B. 每一活动所需要的各种资源的数量；
    C. 每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）
    D. 以上说法均不正确
9.下列属于最小费用流问题的为(    )          (满分:2)
    A. 运输和指派
    B. 转运问题
    C. 最大流问题
    D. 最短路问题
10.下面关于图解法解线性规划问题的说法不正确的是(    )          (满分:2)
    A. 在平面直角坐标系下，图解法只适用于两个决策变量的线性规划
    B. 图解法适用于两个或两个以上决策变量的线性规划
    C. 图解法解线性规划要求决策变量个数不要太多，一般都能得到满意解
    D. 以上说法A正确，B，C不正确
三、判断题:【20道,总分:40分】

1.动态规划就是要在时间推移的过程中，在每个时间阶段选择适当的决策，以使整个系统达到最优。          (满分:2)
    A. 错误
    B. 正确
2.在电子表格模型中, 函数COVAR（array1，array2）是用来求解两个变量的协方差。          (满分:2)
    A. 错误
    B. 正确
3.0-1整数规划模型的建立和求解和一般整数规划模型相同，都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。          (满分:2)
    A. 错误
    B. 正确
4.在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。          (满分:2)
    A. 错误
    B. 正确
5.整数规划一般分为两大类: 一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。          (满分:2)
    A. 错误
    B. 正确
6.用Excel中的“规划求解”模块可以求解大规模整数规划问题。          (满分:2)
    A. 错误
    B. 正确
7.在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。          (满分:2)
    A. 错误
    B. 正确
8.利用Excel的“规划求解”功能求解时，若求解结果有很多时，可变单元格只能保留一组解，不能给出全部的解。          (满分:2)
    A. 错误
    B. 正确
9.约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，影子价格无效。          (满分:2)
    A. 错误
    B. 正确
10.在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题。          (满分:2)
    A. 错误
    B. 正确
11..          (满分:2)
    A. 错误
    B. 正确
12.在市场经济环境下, 当资源的市场价格低于影子价格时，可以购进该资源.          (满分:2)
    A. 错误
    B. 正确
13..          (满分:2)
    A. 错误
    B. 正确
14.在电子表格模型中, 函数VARP（array）是用来求解基于给定样本的总体方差。          (满分:2)
    A. 错误
    B. 正确
15..          (满分:2)
    A. 错误
    B. 正确
16.在电子表格模型中, 函数MMULT（array1，array2）是用来求解两个数组矩阵的乘积。          (满分:2)
    A. 错误
    B. 正确
17.优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。          (满分:2)
    A. 错误
    B. 正确
18..          (满分:2)
    A. 错误
    B. 正确
19.使用“给单元格命名”时，一般只给和模型数据有关的已知数据的单元格命名。          (满分:2)
    A. 错误
    B. 正确
20..          (满分:2)
    A. 错误
    B. 正确