《运筹学》 A. 旅行售货员问题可以建立一个0－1规划数学...

奥鹏网院作业

16秋奥鹏北航《运筹学》在线作业1标准答案
一、单选题：
1.下列说法错误的是          (满分:3)
    A. 旅行售货员问题可以建立一个0－1规划数学模型
    B. 旅行售货员问题归结为求总距离最小的Hmilton回路
    C. 旅行售货员问题是售货员遍历图的每个点
    D. 旅行售货员问题是售货员遍历图的每条边
2.基本可行解是满足非负条件的基本解。(    )          (满分:3)
    A. 正确
    B. 错误
    C. 不一定
    D. 无法判断
3.下列说法正确的是          (满分:3)
    A. 割集是子图
    B. 割量等于割集中弧的流量之和
    C. 割量大于等于最大流量
    D. 割量小于等于最大流量
4.线性规划的最优解一定是基本最优解。(    )          (满分:3)
    A. 正确
    B. 错误
    C. 不一定
    D. 无法判断
5.动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的(    )          (满分:3)
    A. 正确
    B. 错误
    C. 不一定
    D. 无法判断
6.线性规划标准型中，决策变量(    )是非负的。          (满分:3)
    A. 一定
    B. 一定不
    C. 不一定
    D. 无法判断
7.下列错误的结论是          (满分:3)
    A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变
    B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变
    C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
    D. 指派问题的数学模型是整数规划模型
8.运输问题可以用(    )法求解。          (满分:3)
    A. 定量预测
    B. 单纯形
    C. 求解线性规划的图解
    D. 关键线路
9.线性规划的可行域(    )是凸集。          (满分:3)
    A. 一定
    B. 一定不
    C. 不一定
    D. 无法判断
10.用DP方法处理资源分配问题时，每个阶段资源的投放量作为状态变量（          (满分:3)
    A. 正确
    B. 错误
    C. 不一定
    D. 无法判断
二、多选题：
1.下列说法不正确的是          (满分:4)
    A. 割集是子图
    B. 割量等于割集中弧的流量之和
    C. 割量大于等于最大流量
    D. 割量小于等于最大流量
2.下例说法正确是    (    )          (满分:4)
    A. 检验数是用来检验可行解是否是最优解的数
    B. 检验数是目标函数用非基变量表达的系数
    C. 不同检验数的定义其检验标准也不同
    D. 检验数就是目标函数的系数
3.下列结论不正确的有          (满分:4)
    A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
    B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
    C. 运输问题的运价表的所有Cij同时乘以一个非零常数k
    其最优调运方案变化
    D. 不平衡运输问题不一定存在最优解
4.X是线性规划的可行解，则正确的是    (    )          (满分:4)
    A. X可能是基本解
    B. X可能是基本可行解
    C. X满足所有约束条件
    D. X是基本可行解
5.关于运输问题下列说法错误的是          (满分:4)
    A. 是线性规划问题
    B. 不是线性规划问题
    C. 可能存在无可行解
    D. 可能无最优解
6.一个线性规划问题（P）与它的对偶问题（D）有关系(    )。          (满分:4)
    A. （P）有可行解则（D）有最优解
    B. （P）、（D）均有可行解则都有最优解
    C. （P）可行（D）无解，则（P）无有限最优解
    D. （P）（D）互为对偶。
7.工序A是工序B的紧后工序，则正确的结论是          (满分:4)
    A. 工序B完工后工序A才能开工
    B. 工序A完工后工序B才能开工
    C. 工序B是工序A的紧前工序
    D. 工序A是工序B的后续工序
8.下列说法不正确的是          (满分:4)
    A. 若变量组B包含有闭回路，则B中的变量对应的列向量线性无关
    B. 运输问题的对偶问题不一定存在最优解
    C. 平衡运输问题的对偶问题的变量非负
    D. 第i行的位势ui是第i个对偶变量
9.线性规划的数学模型的组成部分不包括：          (满分:4)
    A.
    B. 决策变量
    C. 决策目标函数
    D. 约束条件
    E. 计算方法
10.动态规划方法不同于线性规划的主要特点是(    )。          (满分:4)
    A. 动态规划可以解决多阶段决策过程的问题
    B. 动态规划问题要考虑决策变量
    C. 它的目标函数与约束不容易表示
    D. 它可以通过时间或空间划分一些问题为多阶段决策过程问题。
三、判断题：
1.用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。                          (    )          (满分:3)
    A. 错误
    B. 正确
2.在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。(    )          (满分:3)
    A. 错误
    B. 正确
3.若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解(    )          (满分:3)
    A. 错误
    B. 正确
4.线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。(    )          (满分:3)
    A. 错误
    B. 正确
5.图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。(    )          (满分:3)
    A. 错误
    B. 正确
6.凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。          (    )          (满分:3)
    A. 错误
    B. 正确
7.线性规划的退化基可行解是指基可行解中存在为零的基变量 (    )          (满分:3)
    A. 错误
    B. 正确
8.最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。(    )          (满分:3)
    A. 错误
    B. 正确
9.线性规划求最优解，目标规划求满意解  (    )          (满分:3)
    A. 错误
    B. 正确
10.用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理；(    )          (满分:3)
    A. 错误
    B. 正确