数学运筹学章节练习(2018.05.04)

单项选择题
求解需求量小于供应量的运输问题不需要做的是（）
A.虚设一个需求点
B.令供应点到虚设的需求点的单位运费为0
C.取虚设的需求点的需求量为恰当值
D.删去一个供应点
单项选择题
在计划项目的各项错综复杂的工作中，抓住其中的关键活动进行计划安排的方法，称之为（）
A.网络计划技术
B.计划评核术
C.关键路线法
D.单纯形法
填空题
对应于基可行解的基称为（）
答案：可行基
名词解释
最大流问题中流量
答案：
最大流问题中流量是指单位时间的发点的流出量或收点的流入量。
判断题
优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。
答案：正确
填空题
建立数学模型时，需要回答的问题有性能的（），可控制因素，不可控因素
答案：客观量度
名词解释
闭合回路法
答案：
是先对各个空格寻求一条闭合的改进路线，然后按每条改进路线计算每个空格的改进路线的方法
名词解释
存货台套
答案：
在某些企业中可以译成存货储备单元
单项选择题
关于运输问题的说法不正确的是（）。
A.它可用线性规划的单纯形表求解
B.它可用表上作业法求解
C.它的约束方程数等于基变量的数目
D.它一定有最优解
多项选择题
关于最短路，以下叙述（）不正确。
A.从起点出发到终点的最短路是唯一的
B.从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的
C.从起点出发的有向边中的最小权边，一定包含在起点到终点的最短路上
D.从起点出发的有向边中的最大权边，一定不包含在起点到终点的最短路上
E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上