吉大11春学期《运筹学基础》在线作业二
试卷总分：100       测试时间：--
单选题
多选题
判断题

三、判断题（共 2 道试题，共 8 分。）V
1.  在最大流问题里，网络的边的容量指的是该边可通过的最大容量。 A. 错误
B. 正确
      满分：4  分
2.  动态规划中，决策变量是状态变量的函数 A. 错误
B. 正确
      满分：4  分

二、多选题（共 8 道试题，共 32 分。）
V
1.  关于图论中图的概念，以下叙述正确的的（ ） A. 图中的边可以是有向边，也可以是无向边
B. 图中的各条边上可以标注权
C. 结点数等于边数的连通图必含圈
D. 结点数等于边数的图必连通
      满分：4  分
2.  线性规划问题的标准型最本质的特点是( )。 A. 目标要求是极小化
B. 变量可以取任意值
C. 变量和右端常数要求非负
D. 约束条件一定是等式形式
      满分：4  分
3.  运筹学的主要分支包括（ ） A. 数学规划
B. 图论与网络
C. 排队论
D. 控制论
      满分：4  分
4.  线性规划模型由哪几部分组成？ A. 一组决策变量
B. 一个线性目标函数
C. 一组线性约束方程
D. 一组最优解
      满分：4  分
5.  关于线性规划模型的可行解和基解，下面的叙述不正确的有( )。 A. 可行解必是基解
B. 基解必是可行解
C. 可行解必然是非基变量均为0，基变量均非负
D. 非基变量均为0得到的解都是基解
      满分：4  分
6.  若线性规划问题的可行域是无界的，则该问题可能（ ） A. 无最优解
B. 有最优解
C. 有唯一最优解
D. 有无穷多个最优解
      满分：4  分
7.  关于最大流量问题，以下叙述( )不正确。 A. —个流量图的最大流量能力是唯一确定的
B. 达到最大流量的方案是唯一的
C. 设从起点到终点共有n条线路，则达到最大流量时，这n条线路都有非0流量
D. 设从起点到终点共有n条线路，则最大流量等于这n条线路的流量能力之和
      满分：4  分
8.  关于求解线性规划极大值问题的最优解，下面的叙述不正确的有( )。 A. 对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值
B. 若有最优解，则最优的可行基解必唯一
C. 基变量均非负，非基变量均为0，这种解就是最优解
D. 若有最优解，则极大值必唯一，但最优解不一定唯一
      满分：4  分