
一、不定项选择题、线性规划具有多重最优解是指(C)目标函数系数与某约束系数对应成比例AB、可行解集合无界C、最优单纯形表中存在非基变量的检验数为零D、存在非基变量等于零2、线性规划的退化基可行解是指(A)A、基可行解中存在为零的基变量B、非基变量为零·C、非基变量的检验数为零D、最小比值为零3、线性规划无可行解是指(BCA、进基的决策变量对应列系数非正B、第一阶段最优目标函数值大于零C、用大M法求解时,最优解中含有非零的人工变量·D、有两个相同的最小比值
一 、不定项选择题 1、线性规划具有多重最优解是指( C ) • A、目标函数系数与某约束系数对应成比例 • B、可行解集合无界 • C、最优单纯形表中存在非基变量的检验数为零 • D、存在非基变量等于零 2、线性规划的退化基可行解是指( A ) • A、基可行解中存在为零的基变量 B、非基变量为零 • C、非基变量的检验数为零 D、最小比值为零 3、线性规划无可行解是指( BC ) • A、进基的决策变量对应列系数非正 • B、第一阶段最优目标函数值大于零 • C、用大M法求解时,最优解中含有非零的人工变量 • D、有两个相同的最小比值

4、线性规划可行域的顶点是(ACE·A、可行解B、非基可行解·C、基可行解E、基解D、最优解5、若线性规划存在可行基,则(CE)A、一定有最优解B、可能无可行解C、一定有可行解D、全部约束是小于等于的形式·E、可能具有无界解6、线性规划具有无界解是指(D)·A、可行解集合无界B、有相同的最小比值·C、最优单纯形表中存在非基变量的检验数非零D、存在某个检验数αk>0且aik≤0(i=0,1,2,...m)
4、线性规划可行域的顶点是( ACE ) • A、可行解 B、非基可行解 • C、基可行解 D、最优解 E、基解 5、若线性规划存在可行基,则( CE ) • A、 一定有最优解 B、可能无可行解 • C、 一定有可行解 D、全部约束是小于等于的形式 • E、可能具有无界解 6、线性规划具有无界解是指( D ) • A、可行解集合无界 B、有相同的最小比值 • C、最优单纯形表中存在非基变量的检验数非零 • D、存在某个检验数σk>0且aik≤0(i=0,1,2,.m)

7.求解线性规划模型时,引入人工变量是为了(B)A.使该模型存在可行解B.确定一个初始的基可行解C.使该模型标准化D.确保目标函数最大化或最小化8.对线性问题标准形:maxZ=CX,AX-b,X>0,利用单纯形法求解时,要求每作一次换基迭代,都能保证它相应的目标函数值Z必为(A),C.减少A.增大B.不减少D. 不增大9、若用图解法求解线性规划问题,则该问题所含决策变量的数目应为(A)· A.二个B.五个以下C.三个以上D. 无限制10、若某线性规划问题中,变量的个数为5,基变量的个数为3,则该问题基解的最大数目为(B·A.3B. 10C.5D. 20
7. 求解线性规划模型时,引入人工变量是为了( B ) • A.使该模型存在可行解 • B.确定一个初始的基可行解 • C.使该模型标准化 • D.确保目标函数最大化或最小化 8. 对线性问题标准形:maxZ=CX,AX=b,X≥0,利用单 纯形法求解时,要求每作一次换基迭代,都能保证它相 应的目标函数值Z必为( A ) • A.增大 B.不减少 C.减少 D.不增大 9、若用图解法求解线性规划问题,则该问题所含决策变量 的数目应为( A ) • A.二个 B.五个以下 C.三个以上 D.无限制 10、若某线性规划问题中,变量的个数为5,基变量的个数 为3,则该问题基解的最大数目为( B ) • A.3 B. 10 C. 5 D. 20

11、使用人工变量法求解极大化线性规划问题时,当所有的检验数都小于或等于0,在基变量中仍含有非零的人工变量,表明该线性规划问题(B)A.有唯一的最优解B.无可行解·C.为无界解D,有无穷多最优解12、当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解?(C)C.非负D.非正·A.大于0B.小于013、关于线性规划问题的标准型说法不正确的是(B)目标函数要求是最大化AB.决策变量可以取任意值C.决策变量和约束条件右端常数要求非负·D.约束条件一定是等式形式
11、使用人工变量法求解极大化线性规划问题时,当所有 的检验数都小于或等于0,在基变量中仍含有非零的人 工变量,表明该线性规划问题( B ) • A.有唯一的最优解 B.无可行解 • C.为无界解 D.有无穷多最优解 12、当线性规划问题的一个基解满足下列哪项要求时称之 为一个可行基解?( C ) • A.大于0 B.小于0 C.非负 D.非正 13、关于线性规划问题的标准型说法不正确的是( B ) • A.目标函数要求是最大化 • B.决策变量可以取任意值 • C.决策变量和约束条件右端常数要求非负 • D.约束条件一定是等式形式

14、下列关于线性规划说法错误的是(C)若有两个最优解,则最优解必有无穷多个B若有最优解时,则必在可行集某一顶点达到其最优解C.当有可行解时必有最优解D.可行解时必有可行基解15、某线性规划模型的系数矩阵A是4*6的矩阵,A的秩为4,则该模型的基解中变量不为零的个数最多(C)D.3个·A.6个B.5个C. 4个122415.某线性规划的系数矩阵为下列矩阵中不是234基的是(B)242B.C.D4542352
14、下列关于线性规划说法错误的是( C ) • A.若有两个最优解,则最优解必有无穷多个 • B.若有最优解时,则必在可行集某一顶点达到其最优解 • C.当有可行解时必有最优解 • D.可行解时必有可行基解 15、某线性规划模型的系数矩阵A是4*6的矩阵,A的秩为4 ,则该模型的基解中变量不为零的个数最多( C ) • A. 6个 B. 5个 C.4个 D.3个 15.某线性规划的系数矩阵为 ,下列矩阵中不是 基的是( B ) • A. B. C. D. 2 3 4 5 1 2 2 4 2 3 1 2 2 4 1 2 3 5 2 4 4 5 2 4

16、线性规划数学模型中增加一个约束条件,可行域的范围将(C)D.不定A.可能增大B.不变C.可能缩小17、线性规划数学模型中增加一个约束条件,目标函数值将D7B.可能增大C.可能缩小A.不会比原来变差D.不会比原来变好18、用单纯形法求解线性规划最大值问题时,选取进基变量的目的是B使目标函数值(A.不断缩小B.不断增大C.绝对值不断增大D.绝对值不断缩小19、用单纯形法求解线性规划问题时,如不按最小比值原则选取换出B基变量,则在下一个基解中(A.不影响解的可行性B.至少有一个基变量的值为负C.找不到进基变量D.找不到出基变量
16、线性规划数学模型中增加一个约束条件,可行域的范围将( C ) • A.可能增大 B.不变 C. 可能缩小 D.不定 17、线性规划数学模型中增加一个约束条件,目标函数值将( D ) • A.不会比原来变差 B.可能增大 C. 可能缩小 D.不会比原来变好 18、用单纯形法求解线性规划最大值问题时,选取进基变量的目的是 使目标函数值( B ) • A.不断缩小 B.不断增大 C. 绝对值不断增大 D.绝对值不断缩小 19、用单纯形法求解线性规划问题时,如不按最小比值原则选取换出 基变量,则在下一个基解中( B ) • A.不影响解的可行性 B. 至少有一个基变量的值为负 • C.找不到进基变量 D.找不到出基变量

20、用单纯形法求解线性规划极大化问题时,若某非基变量检验数为零,而其他基变量检验数全部小于零,则说明该问题(A)B.无可行解C.有唯一最优解D.无界解A.有多重最优解21、用单纯形法求解线性规划极大化问题时,若所有非基变量检验数小于等于零,且基变量中有人工变量时,则说明该问题有(BB.无可行解D.无界解A.有多重最优解C.有唯一最优解22、用单纯形法求解线性规划问题时,在进行换基运算时,应(ACDEA.先选取进基变量再选取出基变量B.先选取出基变量再选取进基变量C.进基变量的系数列向量应化为单位向量D.采用初等行变换E.出基变量的选取是根据最小比值法则
20、用单纯形法求解线性规划极大化问题时,若某非基变量检验数为 零,而其他非基变量检验数全部小于零,则说明该问题( A ) • A.有多重最优解 B.无可行解 C.有唯一最优解 D.无界解 21、用单纯形法求解线性规划极大化问题时,若所有非基变量检验数 小于等于零,且基变量中有人工变量时,则说明该问题有( B ) • A.有多重最优解 B.无可行解 C.有唯一最优解 D.无界解 22、用单纯形法求解线性规划问题时,在进行换基运算时,应( ACDE ) • A.先选取进基变量,再选取出基变量 • B.先选取出基变量,再选取进基变量 • C.进基变量的系数列向量应化为单位向量 • D.采用初等行变换 • E.出基变量的选取是根据最小比值法则

23.线性规划问题可行域的每一个定点,对应的是一个(A)C.最优解D.基解A.基可行解B.非可行解24.线性规划问题的可行解(C)是基可行解·A.一定B.一定不C.不一定D.无法判断25.线性规划问题的最优解是(A)可行解·A.一定B.一定不C.不一定D.无法判断26.单纯形法所求线性规划的最优解(A)是可行域的定点C.不一定A.一定B.一定不D.无法判断
23. 线性规划问题可行域的每一个定点,对应的是一个( A ) • A.基可行解 B.非可行解 C.最优解 D.基解 24. 线性规划问题的可行解( C )是基可行解 • A.一定 B.一定不 C.不一定 D.无法判断 25. 线性规划问题的最优解是( A )可行解 • A.一定 B.一定不 C.不一定 D.无法判断 26. 单纯形法所求线性规划的最优解( A )是可行域的定点 • A.一定 B.一定不 C.不一定 D.无法判断

二、判断题(V)1、基可行解中非基变量一定为零2、检验数,表示非基变量增加一个单位时目标函数值的改(V)变量(V)3、存在为零的基变量时,最优解是退化的4、存在非基变量的检验数为零时,线性规划具有多重最优解()5、当最优解存在为零的基变量时,则线性规划具有多重最优解(×)6、若线性规划存在两个不同的最优解,则必有无穷多个最优解()7、最小比值规则是保证从一个可行基得到另一个可行基()8、当基解中的非零分量是负的,则基解一定不是可行解()
二、判断题 1、基可行解中非基变量一定为零 (√ ) 2、检验数σi表示非基变量增加一个单位时目标函数值的改 变量 (√ ) 3、存在为零的基变量时,最优解是退化的 (√ ) 4、存在非基变量的检验数为零时,线性规划具有多重最优 解 (√) 5、当最优解存在为零的基变量时,则线性规划具有多重最 优解 (× ) 6、若线性规划存在两个不同的最优解,则必有无穷多个最 优解(√) 7、最小比值规则是保证从一个可行基得到另一个可行基 (√) 8、当基解中的非零分量是负的,则基解一定不是可行解。 (√)

一、不定项选择题1、当基变量x:对应的价值系数c:波动,最优单纯形表中引起变化的有(AB)B、目标函数值A、所有非基变量的检验数D、基变量C、技术系数矩阵第i列P2、原问题与对偶问题都有可行解,则(C)A、原问题有最优解,对偶问题没有最优解福B、原问题与对偶问题都没有最优解C、原问题与对偶问题都有最优解·D、原问题没有最优解,对偶问题有最优解(AC3、某个常数b;波动,最优单纯形表中引起变化的有A、BbDB'NCC,B'bB、C-C,B'N
一 、不定项选择题 1、当基变量xi对应的价值系数ci波动,最优单纯形表中引起 变化的有( AB ) • A、所有非基变量的检验数 B、目标函数值 • C、技术系数矩阵第i列Pi D、基变量 2、原问题与对偶问题都有可行解,则( C ) • A、原问题有最优解,对偶问题没有最优解 • B、原问题与对偶问题都没有最优解 • C、原问题与对偶问题都有最优解 • D、原问题没有最优解,对偶问题有最优解 3、某个常数bi 波动,最优单纯形表中引起变化的有(AC ) A B b B CN CBB N C CBB b D B N 1 1 1 1 、 、 、