南开17秋学期《运筹学》在线作业（答案）

17秋学期《运筹学》在线作业
一、单选题:【20道,总分:40分】南开大学


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. 最短路问题
    B. 最小费用流问题
    C. 最大流问题
    D. 最小费用最大流问题
7..          (满分:2)
    A. 平衡运输问题
    B. 产大于销的运输问题
    C. 销大于产的运筹问题
    D. 无法确定
8.Excel“规划求解”工具求解整数规划问题利用的方法是(    )          (满分:2)
    A. 分支定界法
    B. 割平面法
    C. 匈牙利法
    D. 以上均不正确
9.          (满分:2)
    A.
    B.
    C.
    D.
10.          (满分:2)
    A.
    B.
    C.
    D.
11.          (满分:2)
    A.
    B.
    C.
    D.
12..          (满分:2)
    A. [300，750]
    B. [300,+∞]
    C. [500,750]
    D. [0，750]
13.          (满分:2)
    A.
    B.
    C.
    D.
14.下面关于线性规划模型的含义正确的是          (满分:2)
    A. 在给定的条件限制下，求得目标函数达到最大时决策变量的取值；
    B. 在给定的条件限制下，求得目标函数达到最小时决策变量的取值；
    C. 在给定的条件限制下，求得目标函数达到最优时决策变量的取值；
    D. 以上说法均不正确。
15.          (满分:2)
    A.
    B.
    C.
    D.
16.          (满分:2)
    A.
    B.
    C.
    D.
17.          (满分:2)
    A.
    B.
    C.
    D.
18..          (满分:2)
    A. “=SUMPRODUCT(单位净现值,投资比例)”
    B. “SUMPRODUCT(单位净现值,投资比例)”
    C. “=SUMPRODUCT(可用资金,投资比例)”
    D. “=SUMPRODUCT(实际使用,投资比例)
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. 先为公式中要用的数据单元格和可变单元格命名；然后输入输出的单元格和目标单元格的公式；最后为规划求解要用的输出单元格和目标单元格命名
    B. 先为输入输出的单元格和目标单元格的公式命名；然后公式中要用的数据单元格和可变单元格；最后为规划求解要用的输出单元格和目标单元格命名
    C. 先为规划求解要用的输出单元格和目标单元格命名；然后为公式中要用的数据单元格和可变单元格；最后为公式中要用的数据单元格和可变单元格命名
    D. 以上说法均不正确
7.下列为平衡运输的条件的是(    )          (满分:2)
    A. 明确出发地、目的地、供应量、需求量和单位成本
    B. 每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地
    C. 每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即“总供应＝总需求”
    D. 从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系。
8.单元格E7应输入          (满分:2)
    A. =sumproduct(C7：D7，C12：D12)”
    B. “=C7*D7+C12*D12”
    C. “=sumproduct(C4：D4，C12：D12)”
    D. “=sumproduct(C8：D8，C12：D12)”
9..          (满分:2)
    A. 产大于销
    B. 销大于产
    C. 供求平衡
    D. 平衡
10.下面属于“图解法”求解线性规划问题的步骤的选项是          (满分:2)
    A. 分别选取决策变量为坐标向量建立直角坐标系；
    B. 在坐标图上作出代表各约束条件的直线，确定满足所有约束条件的可行域；
    C. 做出任意一条等利润直线（令利润函数值等于任意一个特定值）；
    D. 朝着使目标函数最优化的方向，平行移动该利润直线，直到再继续移动就会离开可行域为止。
三、判断题:【20道,总分:40分】

1.在目标规划问题中，目标的优先级越低，出现偏差的可能性就越小。          (满分:2)
    A. 错误
    B. 正确
2.          (满分:2)
    A. 错误
    B. 正确
3.指派问题可以看作是一种特殊的运输问题，由于运输问题具有“整数解性质”，因此，没必要加上所有决策变量都是0-1变量的约束条件。          (满分:2)
    A. 错误
    B. 正确
4.在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。          (满分:2)
    A. 错误
    B. 正确
5.整数规划一般分为两大类: 一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。          (满分:2)
    A. 错误
    B. 正确
6.在目标规划中，通常，依次考虑目标的规划成为优先目标规划，考虑权系数的规划称为加权目标规划。          (满分:2)
    A. 错误
    B. 正确
7.在电子表格模型中, 函数COVAR是用来求解任意规格两个变量的协方差。          (满分:2)
    A. 错误
    B. 正确
8.          (满分:2)
    A. 错误
    B. 正确
9.在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。          (满分:2)
    A. 错误
    B. 正确
10.          (满分:2)
    A. 错误
    B. 正确
11.利用Excel的“规划求解”功能求解时，若求解结果有很多时，可变单元格只能保留一组解，不能给出全部的解。          (满分:2)
    A. 错误
    B. 正确
12.用Excel中的“规划求解”模块可以求解大规模整数规划问题。          (满分:2)
    A. 错误
    B. 正确
13.由于指派问题是一类特殊的线性规划问题，因此，在求解此类问题时不能用EXCEL的规划求解模块方法进行求解。          (满分:2)
    A. 错误
    B. 正确
14.在网络问题中，将某个点vi的物资或信息送到另一个点vj，使得流量最大。这类问题应属于最小费用最大流问题。          (满分:2)
    A. 错误
    B. 正确
15.在市场经济环境下, 当资源的市场价格低于影子价格时，可以购进该资源.          (满分:2)
    A. 错误
    B. 正确
16.在规划问题中，若目标函数和约束条件中必须同时为决策变量的非线性函数，这类问题才称为非线性规划问题。          (满分:2)
    A. 错误
    B. 正确
17.约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量（允许的增量或允许的减量）的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100％，影子价格无效。          (满分:2)
    A. 错误
    B. 正确
18.利用EXCEL的“规划求解”功能求解时，由于可变单元格只能保留一组最优解，故不能保留给出所有解。          (满分:2)
    A. 错误
    B. 正确
19.          (满分:2)
    A. 错误
    B. 正确
20.在成本收益平衡问题中，线性规划模型的每一个函数约束均为收益约束,并且具有如下的形式: 完成的水平￡最低可接受水平。          (满分:2)
    A. 错误
    B. 正确
更多学习资料请登录www.openhelp100.com