管理运筹学章节练习(2020.06.05)

多项选择题
下列解中可能成为最优解的有（）
A.基可行解
B.迭代一次的改进解
C.迭代两次的改进解
D.迭代三次的改进解
E.所有检验数均小于等于0且解中无人工变量
单项选择题
若f*为满足下列条件的流：Valf*=max{Valff为G的一个流}，则称f*为G的（）
A.最小值
B.最大值
C.最大流
D.最小流
填空题
将线性规划模型化成标准形式时，“≤”的约束条件要在不等式（）端加入（）变量。
答案：左;松弛
填空题
线性规划灵敏度分析应在（）的基础上，分析系数变化对最优解产生的影响
答案：最优单纯形表
判断题
简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。
答案：正确
多项选择题
运筹学可以解决的决策问题有（）。
A.生产计划
B.设施选址
C.资源配置
D.路线优化
判断题
对偶问题的对偶不一定是原问题。
答案：错误
问答题
求如图所示网络的最大流（弧旁数字为弧的容量）
答案：
名词解释
生成树
答案：若树T是无向图G的生成树，则称T是G的生成树。
填空题
在图论中，通常用点表示，用边或有向边表示（），以及（）。
答案：研究对象;研究对象之间具有特定关系