地大《运筹学》在线作业一65A11DBBE41847.docx
《地大《运筹学》在线作业一65A11DBBE41847.docx》由会员分享，可在线阅读，更多相关《地大《运筹学》在线作业一65A11DBBE41847.docx（3页珍藏版）》请在冰点文库上搜索。
地大《运筹学》在线作业一65A11DBBE41847
地大《运筹学》在线作业一
闭回路是一条封闭折线，每一条边都是（）
A:
水平
B:
垂直
C:
水平＋垂直
D:
水平或垂直
答案：
D
若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是_。
A:
出现矛盾的条件
B:
缺乏必要的条件
C:
有多余的条件
D:
有相同的条件
答案：
B
用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（）。
A:
有惟一最优解
B:
有多重最优解
C:
无界
D:
无解
答案：
B
线性规划灵敏度分析的主要功能是分析线性规划参数变化对（）的影响。
A:
正则性
B:
可行性
C:
可行解
D:
最优解
答案：
D
线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为（）形式。
A:
“≥”
B:
“≤”C，“>”
C:
“=”
答案：
A
关于树的概念，以下叙述（）正确。
A:
树中的点数等于边数减1
B:
连通无圈的图必定是树
C:
含n个点的树是唯一的
D:
任一树中，去掉一条边仍为树。
答案：
B
线性规划模型不包括下列_要素。
A:
目标函数
B:
约束条件
C:
决策变量
D:
状态变量
答案：
D
一般讲，在给出的初始调运方案中，最接近最优解的是（）
A:
西北角法
B:
最小元素法
C:
差值法
D:
位势法
答案：
C
表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）
A:
有单位运费格
B:
无单位运费格
C:
有分配数格
D:
无分配数格
答案：
C
对于标准型的线性规划问题，下列说法错误的是（）
A:
在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善。
B:
在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加。
C:
当某个约束常数bk增加时，目标函数值一定增加。
D:
某基变量的目标系数增大，目标函数值将得到改善
答案：
C
关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。
A:
增广路上的有向边的方向必须是从发点指向收点的
升级会员 