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 、 、 、