中石油（华东）《基础运筹学》2018年秋季学期在线作业（二）参考

欧阳老师

《基础运筹学》2018年秋季学期在线作业（二）

中石油作业答案

一、单选题：
1.[单选题]下列选项中，不属于大批量采购缺点的是(　　)          (满分:)
    A. 由于大批量进货，订货费用就较高
    B. 库存货物的更换率较低
    C. 库存货物会变得陈旧过时
    D. 需占用更多的资金]
    正确答案:——A——
2.[单选题]线性规划具有多重最优解是指()          (满分:)
    A. 最优表中存在非基变量的检验数为零
    B. 目标函数系数与某约束系数对应成比例
    C. 可行解集合无界
    D. 基变量全部大于零]
    正确答案:——B——
3.[单选题]在线性规划问题中，形如形式的约束条件为转化为标准形式，需要加入的变量为()          (满分:)
    A. 决策变量
    B. 松弛变量
    C. 偏差变量
    D. 人工变量]
    正确答案:——D——    奥鹏易百

4.[单选题]下列费用不属于存储费用的是(　)          (满分:)
    A. 租赁仓库费用
    B. 存货占用贷款的利息费用
    C. 进货时的运输费用]
    正确答案:————
5.[单选题]求解需求量小于供应量的运输问题不需要做的是（）          (满分:)
    A. 虚设一个需求点
    B. 令供应点到虚设的需求点的单位运费为0
    C. 取虚设的需求点的需求量为恰当值
    D. 删去一个供应点]
    正确答案:————
6.[单选题]线性规划图解法中可行域的顶点与单纯形法中的()一一对应          (满分:)
    A. 基本可行解
    B. 可行解
    C. 最优解
    D. 非基变量检验数]
    正确答案:————
7.[单选题]如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划          (满分:)
    A. 以下结论都不对
    B. 模型相同
    C. 最优目标函数值相等
    D. 约束条件相同]
    正确答案:————
8.[单选题]关于动态规划的如下说法中错误的是(　　)          (满分:)
    A. 状态转移方程表明了各阶段之间状态的联系
    B. 过程指标函数必须由阶段指标函数相加得到
    C. 动态规划基本方程必须有边界条件
    D. 动态规划中决策变量可以为连续变量也可以为离散变量]
    正确答案:————
9.[单选题]对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必()          (满分:)
    A. 大于或等于0
    B. 小于或等于0
    C. 小于或等于0
    D. 小于0]
    正确答案:————
10.[单选题]对偶单纯形法的最小比值规则是为了保证          (满分:)
    A. 使对偶问题保持可行
    B. 使原问题保持可行
    C. 逐步消除原问题不可行性
    D. 逐步消除对偶问题不可行性]
    正确答案:————
三、判断题：
11.[判断题]目标规划模型中正偏差变量取正值，负偏差变量取负值          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
12.[判断题]线性规划问题的标准形式要求所有约束条件为等式          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
13.[判断题]对偶问题的对偶问题一定是原问题          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
14.[判断题]动态规划中，允许决策集合是状态变量的函数          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
15.[判断题]分支定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
16.[判断题]在不允许缺货模型中，一个订货周期内的平均存储量等于该周期内最高存储量的一半          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
17.[判断题]线性规划问题的基解对应可行域的顶点          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
18.[判断题]用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
19.[判断题]人工变量一旦出基就不会再进基          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
20.[判断题]运输问题是一种特殊形式的LP问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
奥鹏作业答案