一、不定项选择题、线性规划具有多重最优解是指(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