1、用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题（）A．有无穷多最优解B．无可行解C．有且仅有一个最优解D．有无界解2、原问题剩余

Question

1、用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题（ ）
A．有无穷多最优解
B．无可行解
C．有且仅有一个最优解
D．有无界解
2、原问题剩余变量在单纯形表中的检验数与对偶问题基本解中决策变量的值的关系是（ ）
A．相等
B．互为相反数
C．乘积为0
D．没有关系
3、以下各序列哪个能构成某个简单图的各顶点的次的序列（）
A．1,1,2,3,2
B．1,3,2,3,2
C．1,1,2,2,2
D．1,1,2,3,5
4、下列关于分配问题的说法,正确的是（ ）
A．分配问题的每个元素都加上同一个常数k,并不会影响最优分配方案
B．分配问题的每个元素都加上同一个常数k,会影响最优分配方案
C．分配问题不可以用表上作业法求解
D．匈牙利法是用来求解运输问题的
5、下列关于图的基本性质的说法,错误的是（ ）
A．图的各点的次的和是图的边数的2倍
B．图的各点的次的和是偶数
C．图中奇点的个数是偶数
D．图中偶点的个数是奇数
1、（6,0）是线性规划问题 的（ ）
A．基解
B．可行解
C．基可行解
D．最优解
2、下列说法正确的为（ ）
A．如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解
B．如果线性规划的对偶问题无可行解,则原问题也一定无可行解
C．在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数
D．如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
3、下列关于整数规划问题的说法,正确的是（ ）
A．整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B．部分变量都取整数的问题称之为纯整数规划问题
C．全部变量都取整数的问题称之为纯整数规划问题
D．分配问题不是整数规划问题
4、下列关于树的基本性质的说法,错误的是（ ）
A．具有n个顶点的树的边数恰好为n
B．树图是没有回路的连通图
C．在树图上添加任意一条边,则出现圈
D．在树图上删除任意一条边,则出现悬挂点
5、关于排队服务系统的标记M/D/1,下列说法错误的是（ ）
A．M表示顾客输入为泊松分布
B．D表示顾客输入为泊松分布
C．D表示服务时间为定长分布
D．1表示有1个并联服务站

Answer 1

CBCAC,DC(AD)B
后面那个1题条件不足吧,4题D项悬挂边是指次为1的边,去掉一条边就不是联通图了