作业结束的双重标志属性
C同一结点为开始事件的各项作业的最早开始时间相同
D结点的最早开始时间和最迟完成时间两两相同的所组成的路线是关键路线
17任意一个容量的网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集
的容量。（）B
A正确
B错误
C不一定
D无法判断
18线性规划具有无界解是指（C）
A可行解集合无界
B最优表中所有非基变量的检验数非零
C存在某个检验数
D有相同的最小比值
19线性规划具有唯一最优解是指
A
A最优表中非基变量检验数全部非零B不加入人工变量就可进行单纯形法计算
C最优表中存在非基变量的检验数为零D可行解集合有界
20线性规划具有多重最优解是指B
A目标函数系数与某约束系数对应成比例B最优表中存在非基变量的检验数为零
C可行解集合无界D基变量全部大于零
21使函数
减少得最快的方向是B
A－112B1－1－2C112D－1－1－2
22当线性规划的可行解集合非空时一定D
A包含点X000B有界C无界D是凸集
23线性规划的退化基可行解是指
B
A基可行解中存在为零的非基变量
B基可行解中存在为零的基变量
C非基变量的检验数为零
D所有基变量不等于零
24线性规划无可行解是指
C
A第一阶段最优目标函数值等于零
B进基列系数非正
C用大M法求解时最优解中还有非零的人工变量D有两个相同的最小比值
25若线性规划不加入人工变量就可以进行单纯形法计算B
A一定有最优解B一定有可行解
C可能无可行解D全部约束是小于等于的形式
26设线性规划的约束条件为D
f则非退化基本可行解是A2，0，0，0B0，2，0，0
27设线性规划的约束条件为C
C1，1，0，0D0，0，2，4
则非可行解是A2，0，0，0B0，1，1，2C1，0，1，0
28线性规划可行域的顶点一定是AA可行解B非基本解C非可行D是最优解
D1，1，0，0
29
A
A无可行解B有唯一最优解C有无界解D有多重最优解
30
B
A无可行解B有唯一最优解C有多重最优解D有无界解
31X是线性规划的基本可行解则有A
AX中的基变量非负，非基变量为零BX中的基变量非零，非基变量为零
CX不是基本解DX不一定满足约束条件
32X是线性规划的可行解，则错误的结论是D
AX可能是基本解BX可能是基本可行解
CX满足所有约束条件
DX是基本可行解
33下例错误的说法是C
A标准型的目标函数是求最大值
B标准型的目标函数是求最小值
C标准型的常数项非正D标准型的变量一定要非负
34为什么单纯形法迭代的每一个解都是可行解？r