欧阳美创编 2021.01.01 欧阳美创编 2021.01.01
单项选择题
时间：2021.01.01 创作：欧阳美 一、线性规划
1.线性规划具有无界解是指\
A.可行解集合无界 B.有相同的最小比值 C.存在某个检验数基变量的检验数非零
2.线性规划具有唯一最优解是指 \
A.最优表中非基变量检验数全部非零 B.不加入人工变量就可进行单纯形法计算
C.最优表中存在非基变量的检验数为零 D.可行解集合有界
3.线性规划具有多重最优解是指\
A.目标函数系数与某约束系数对应成比例 B.最优表中存在非基变量的检验数为零
C.可行解集合无界 D.基变量全部大于零 4.使函数
减少得最快的方向是\
D.最优表中所有非
A.(－1,1,2) B.(1,－1,－2) C. (1,1,2) D.(－1,－1,－2) 5.当线性规划的可行解集合非空时一定\
A.包含点X=(0,0,···,0) B.有界C.无界D.是凸集
欧阳美创编 2021.01.01 欧阳美创编 2021.01.01
欧阳美创编 2021.01.01 欧阳美创编 2021.01.01
6.线性规划的退化基可行解是指\
A.基可行解中存在为零的非基变量 B.基可行解中存在为零的基变量
C.非基变量的检验数为零 D.所有基变量不等于零 7.线性规划无可行解是指\
A.第一阶段最优目标函数值等于零 B.进基列系数非正
C.用大M法求解时,最优解中还有非零的人工变量 D.有两个相同的最小比值
8.若线性规划不加入人工变量就可以进行单纯形法计算\
A.一定有最优解 B.一定有可行解
C.可能无可行解 D.全部约束是小于等于的形式 9.设线性规划的约束条件为 \ 则非退化基本可行解是
A.(2， 0，0， 0) B.(0，2，0，0) C.(1，1，0，0) D.(0，0，2，4)
10.设线性规划的约束条件为 \ 则非可行解是
A.(2，0，0， 0) B.(0，1，1，2) C.(1，0，1，0) D.(1，1，0，0) 11.线性规划可行域的顶点一定是\
A.可行解 B.非基本解C.非可行D.是最优解
欧阳美创编 2021.01.01 欧阳美创编 2021.01.01
欧阳美创编 2021.01.01 欧阳美创编 2021.01.01
12.\
A.无可行解B.有唯一最优解C.有无界解D.有多重最优解 13.
\
A.无可行解 B.有唯一最优解 C.有多重最优解 D.有无界解
14.X是线性规划的基本可行解则有\
A.X中的基变量非负，非基变量为零 B.X中的基变量非零，非基变量为零
C. X不是基本解 D.X不一定满足约束条件 15.X是线性规划的可行解，则错误的结论是\
A.X可能是基本解B. X可能是基本可行解C.X满足所有约束条件 D. X是基本可行解 16.下例错误的说法是\
A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值
C.标准型的常数项非正D.标准型的变量一定要非负
17.为什么单纯形法迭代的每一个解都是可行解？答：因为遵循了下列规则\
A.按最小比值规则选择出基变量B.先进基后出基规则
C.标准型要求变量非负规则D.按检验数最大的变量进基规则
18.线性规划标准型的系数矩阵Am×n，要求\
欧阳美创编 2021.01.01 欧阳美创编 2021.01.01
运筹学单项选择题之欧阳美创编
