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

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

中石油作业答案

一、单选题：
1.[单选题]在线性规划问题中，形如形式的约束条件为转化为标准形式，需要加入的变量为()          (满分:)
    A. 决策变量
    B. 松弛变量
    C. 偏差变量
    D. 人工变量]
    正确答案:——D——
2.[单选题]对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必()          (满分:)
    A. 大于或等于0
    B. 小于或等于0
    C. 小于或等于0
    D. 小于0]
    正确答案:——C——
3.[单选题]用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为(　　)          (满分:)
    A. 各阶段分配的资源数
    B. 当前阶段开始时前部过程已分配的资源数    奥鹏易百

    C. 当前阶段开始时剩余给后部过程的资源数
    D. 资源的总数量]
    正确答案:——A——
4.[单选题]线性规划具有多重最优解是指()          (满分:)
    A. 最优表中存在非基变量的检验数为零
    B. 目标函数系数与某约束系数对应成比例
    C. 可行解集合无界
    D. 基变量全部大于零]
    正确答案:————
5.[单选题]下列费用不属于存储费用的是(　)          (满分:)
    A. 租赁仓库费用
    B. 存货占用贷款的利息费用
    C. 进货时的运输费用]
    正确答案:————
6.[单选题]求最初运输方案可采用()          (满分:)
    A. 大M法
    B. 位势法
    C. 西北角法
    D. 闭合回路法]
    正确答案:————
7.[单选题]线性规划问题中基可行解与基解的区别在于()          (满分:)
    A. 基解都不是可行解
    B. 基可行解变量Xj大于等于0
    C. 基解是凸集的边界
    D. 基解变量Xj小于等于0]
    正确答案:————
8.[单选题]求解需求量小于供应量的运输问题不需要做的是（）          (满分:)
    A. 虚设一个需求点
    B. 令供应点到虚设的需求点的单位运费为0
    C. 取虚设的需求点的需求量为恰当值
    D. 删去一个供应点]
    正确答案:————
9.[单选题]若用图解法求解线性规划问题，则该问题所含决策变量的数目应为()          (满分:)
    A. 二个
    B. 五个以下
    C. 三个以上
    D. 无限制]
    正确答案:————
10.[单选题]以下各项中不属于运输问题的求解程序的是（）          (满分:)
    A. 分析实际问题，绘制运价表
    B. 用单纯形法求得初始运输方案
    C. 计算空格的判别数
    D. 根据判别数判断是否已得最优解]
    正确答案:————
三、判断题：
11.[判断题]分支定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
12.[判断题]检验数λj表示非基变量xj增加一个单位时目标函数值的改变量          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
13.[判断题]用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
14.[判断题]线性规划问题是目标规划的一种特殊形式          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
15.[判断题]动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前阶段已作出的决策          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
16.[判断题]人工变量一旦出基就不会再进基          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
17.[判断题]如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
18.[判断题]当你自己建立的LP模型无解时，极有可能是模型中存在矛盾的约束条件          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
19.[判断题]影子价格就是资源的价格          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
20.[判断题]线性规划问题的标准形式要求所有约束条件为等式          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
奥鹏作业答案