21、当线性规划问题的一个基解满足( C )时称之为一个可行基解.
A. 大于 0 B. 小于 0 C. 约束条件和非负条件 D. 非正
22、两阶段法的辅助问题的最优值w>0时，原问题的解 （ A ）
A．无解 B． 有唯一解 C．无界 D．有无穷多个解
23、大M法求解最大化问题时，若检验数全有0，人工变量没有全部出基，则原问题（ A ）
A．无解 B．有无穷多个解 C．不一定无解 D．有有限个解
24、根据对下列最小化问题的单纯形表，判断其解的情况？( A )
A.有唯一最优解 B.有无穷多最优解 C.有无界解 D.有两个最优解
cj→ CB XB 2 x1 0 x5 3 x2 2 3 b x1 x2 4 1 0 0 x3 1 0 X4 1/4 0 x5 0 4 0 0 -2 2 0 1 1/2 1 1/2 -1/8 0 0 z 14 0 0 3/2 1/8
25、根据对下列求最大化的线性规划问题的单纯形表，判断其目标函数的最优值为？(C )
cj→ CB XB 2 x1 0 x5 3 x2 2 3 b x1 x2 4 1 0 0 x3 1 0 X4 1/4 0 x5 0 4 0 0 -2 2 0 1 1/2 1 1/2 -1/8 0 0 z 14 0 0 3/2 1/8
D.-14
A.4 B.2 C.14
26、下面的数学模型中，（C）属于线性规划模型。
A． max S2xy s.t. xy2B． min S2xy s.t. xy2 x，y0 x，y0
C． min S2xy s.t. xy1 x，y0D． max Sx2y s.t. xy2 x，y0
27、若线性规划问题的最优解同时在可行解区的两个定点处达到，则此线性规划问题的最优解（C）。
A. 两个 B. 零个 C. 无穷多个 D. 过这两点的直线上的一切点
28、线性规划问题若有最优解，则一定可以在可行域的（C）上达到。
A、内点 B、外点 C、顶点 D、几何点
29、对偶问题的对偶是（D）
A、基本问题 B、解的问题 C、其它问题 D、原问题
30、若最大化线性规划问题已求得最优解，此时所求出的检验数一定是全部（D）
A、大于或等于零 B、大于零 C、小于零 D、小于或等于零
31、满足线性规划问题全部约束条件的解称为（C）
A、最优解 B、基本解 C、可行解 D、多重解
32、下列哪种情况会出现退化解（B）
A、某个非基变量的检验数为零 B、用最小比值法确定出基变量时，存在两个以上相等的最小比值 C、检验数全小于零 D、检验数全为零
33、下列哪项不是标准形式的线性规划问题的特点（C）
A、目标最小化 B、约束为等式 C、右端常数项非负 D、决策变量非负
34、下列四个选项中（ D ）是非凸集
A、实心圆 B、球 C、实锥体 D、圆环 35、单纯形法的检验数j（ D ）
TCBAjCjT1CBBAjCjTCjCBAjT1CjCBBAjA、 B、 C、 D、
36、对基本可行解x当所有变量的检验数都小于等于零时，存在某个非基变量xk，有
k0，则该问题（ B ）
A、无解 B、有无穷多个解 C、有唯一解 D、无界
37、单纯形法迭代过程中，出基变量的检验数（ C ）
A、大于零 B、等于零 C、
kminjj0 D、kmaxjj0
38、原问题（最大化问题）的变量大于等于零时，对应对偶问题的约束条件（ A ）
A、大于等于零 B、小于等于零 C、等于零 D、视原问题目标函数而定
39、价值系数ck改变时，各检验数C ）
A、都变化 B、只有一个发生变化 C、看其对应的变量是否为基变量 D、难以确定
40、以下说法正确的是：（C）
A、可行解基本解基本可行解 B、基本解可行解基本可行解
C、可行解基本解=基本可行解 D、可行解基本解=最优解
41、化一般形式的LP问题为标准形时，当约束条件为大于等于时，应当添加（ A ）
A、剩余变量 B、松弛变量 C、自由变量 D、人工变量
42、fk(sk)表示（ C ）
A、第k阶段的最优指标函数 B、第1~k阶段的最优指标函数
C、第k~n阶段的最优指标函数 D、全过程的最优指标函数
43、线性规划需满足的条件是：( C )
A.目标函数为线性 不对
B.约束条件为线性 C.目标函数与约束条件均为线性 D.都
44、关于标准线性规划的特征，哪一项不正确（C）
A.决策变量全≥0 B.约束条件全为线性等式 C.约束条件右端常数无约束 D.目标函数值求最大
45、线性规划的数学模型的组成部分不包括：( D )
A.决策变量 B.决策目标函数 C.约束条件 D.计算方法
46、原问题的变量大于等于零时，对应对偶问题的约束条件（ D ）
A、大于等于零 B、小于等于零 C、等于零 D、视原问题目标函数而定
47、求解整数线性规划常用的算法有分枝定界法和B。
A、最速下降法 B、割平面法 C、 内点法 D、拟牛顿法
48、线性规划问题的最优解（A ）为可行解。
A、一定 B、 不一定 C、一定不 D、无法判断
49、关于求最大化值的单纯形算法，下列说法不正确的是：C
Ａ、通常选取最大正检验数对应的变量作为换入变量。 Ｂ、通常按最小比值原则确定离基变量。
Ｃ、若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。
Ｄ、单纯形法的迭代计算过程是从一基个可行解转换到目标函数更大的另一个基可行解。
50、关于线性规划的进基变量的选择，说法完全正确的是：C
A、检验数最小的应该是进基 B、检验数最大的应该是进基
C、单位变化量使目标函数改变最大的变量应该进基 D、目标函数中系数最大的变量应该进基
Ｄ、若原问题的决策变量X1<0，则其对偶问题的第一个约束不等式取>号
21-30 CAAAC CCCDD
31-40 CBCDD BCACC
41-50 ACCCD DBACC