报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！

课堂测试1

1、【单选题】运筹学的英文缩写为

A、OR

B、O.R

C、O.R.

D、YC

2、【多选题】运筹学研究的基本特征

A、系统的整体观念

B、多学科综合

C、模型方法的应用

D、矛盾论的方法

测验2-线性规划模型

1、【单选题】线性规划的标准形

A、目标为最大值

B、目标为最小值

C、约束是不等式

D、变量为非正

2、【多选题】线性规划问题模型一般包括

A、决策变元

B、线性约束

C、线性目标

D、非线性约束

测验3-图解法

1、【多选题】求最大值的图解法的步骤

A、在直角坐标系中分别作出各约束条件，求出可行域。

B、作出目标函数等值线，并确定Z值增大方向。

C、沿Z值增大方向移动，确定最优解。

D、沿Z值减小方向移动，确定最优解。

单纯形表的课堂测试

1、【单选题】单纯形表格的哪一个正确

A、单纯形表格线不用每一条线都画出来，列宽基本上标准形的变量确定；

B、不用画表格线

C、不用写检验数行

D、初始单纯形表的数据可以直接由题目给出，不必写标准形。

2、【判断题】单纯形表选主元时，负数和0不能作为主元。

A、正确

B、错误

3、【判断题】初始单纯形表根据标准形的相关数据完成，检验数需要根据公式计算得来，后边的单纯形表需要根据行初等变化得到。

A、正确

B、错误

4、【判断题】基变量的检验数为0

A、正确

B、错误

5、【判断题】非基变量的检验数一定为0.

A、正确

B、错误

第一次作业

第二次作业

第三次作业

第一章 单元测试

1、【单选题】使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于0，在基变量中仍有非零的人工变量，表明该线性规划问题（ ）。

A、有唯一最优解

B、无穷多最优解

C、为无界解

D、无可行解

2、【单选题】在极大化的线性规划问题中，人工变量在目标中的系数为（ ）

A、-M

B、M

C、0

D、1

3、【单选题】线性规划可行域的顶点对应的解为（）

A、基解

B、最优解

C、基可行解

D、可行解

4、【单选题】当线性规划问题的可行域存在且有界时，对应的正确答案是（）

A、存在唯一最优解

B、存在最优解，不一定唯一

C、可能无可行解

D、可能出现无界解

5、【单选题】下列说法正确的是（）

A、单纯形法求Max问题时，当所有非基变量的检验数小于等于0时，该问题达到最优

B、单纯形法求Min问题时，当所有非基变量的检验数小于等于0时，该问题达到最优

C、单纯形法计算过程中，选取最大正检验数对应的变量作为换入变量，可使目标函数值得到最快的减少

D、单纯形法求Min问题时，选取最大正检验数对应的变量作为换入变量

6、【单选题】在线性规划问题的标准形式中，不可能存在的变量是（）

A、人工变量

B、剩余变量

C、松弛变量

D、决策变量

7、【单选题】线性规划问题若有最优解，则最优解（）

A、在其可行域的顶点达到

B、只有一个

C、有无穷多个

D、等于0

8、【单选题】若针对实际问题建立的线性规划模型的可行域是无界的，不可能的原因是（）

A、出现矛盾的条件

B、缺乏必要的条件

C、有多余的条件

D、有相同的条件

9、【多选题】从一个单纯形表中可以看出的内容（ ）。

A、一个基可行解

B、当前解是否为最优

C、该问题的解是否无界

D、该问题的最优解

10、【多选题】用单纯形法求解线性规划问题时，在进行换基运算时，应（ ）。

A、先选取进基变量，再选取出基变量

B、先选取出基变量，再选取进基变量

C、进基变量的系数列向量应化为单位向量

D、采用初等列变换

E、出基变量的选取是根据最小比值法则

11、【多选题】线性规划问题解的类型有（ ）

A、唯一最优解

B、无可行解

C、无穷多最优解

D、无界解

12、【多选题】线性规划模型包括哪些要素

A、目标函数

B、约束条件

C、决策变量

D、可行解

E、基变量

13、【多选题】用图解法求解线性规划问题时，以下选项中不正确的是（）

A、如存在可行域，坐标原点一定包含在可行域内

B、如存在可行域，可行域一定是凸集

C、如存在最优解，最优解一定是可行域的某个顶点

D、图解法一般适用于不超过3个变量的线性规划问题

14、【多选题】下列选项中符合线性规划模型标准形式要求的有（）

A、目标函数求最小值

B、右端常数项非负

C、决策变量非负

D、约束条件为等式

E、目标函数求最大值

F、约束条件为<=的不等式

15、【多选题】下列说法错误的是（）

A、线性规划问题的最优解一定是唯一的

B、基可行解是大于0的解

C、满足非负条件的基解为基可行解

D、线性规划问题的可行域上的顶点与其基解一一对应

16、【判断题】两阶段法中第一阶段问题必有最优解。

A、正确

B、错误

17、【判断题】任何线性规划总可用大M单纯形法求解 。

A、正确

B、错误

18、【判断题】在基可行解中基变量一定不为零。

A、正确

B、错误

19、【判断题】线性规划的可行域无界则具有无界解。

A、正确

B、错误

20、【判断题】基解可能是可行解。

A、正确

B、错误

21、【判断题】若线性规划为无界解则其可行域无界。

A、正确

B、错误

22、【判断题】用大M法求解min线性规划时，人工变量在目标函数中的系数均为M

A、正确

B、错误

23、【判断题】线性规划问题的基解一定是基可行解。

A、正确

B、错误

24、【判断题】线性规划目标函数中系数最大的变量在最优解中总是取正的值。

A、正确

B、错误

25、【判断题】一个线性规划问题求解时的迭代工作量主要取决于变量数的多少，与约束条件的数量关系相对较小。

A、正确

B、错误

26、【判断题】线性规划问题的最优解一定在可行域的顶点达到。

A、正确

B、错误

27、【判断题】若一个线性规划问题有两个不同的最优解，则它有无穷多最优解

A、正确

B、错误

第二章第一次作业

第二章第二次作业

第二章第三次作业

第二章 单元测验

1、【单选题】在对偶问题中,若原问题与对偶问题均具有可行解,则（）

A、两者均有最优解,且最优解的目标函数值相等

B、两者均有最优解,且原问题最优解的目标函数值小于对偶问题最优解的目标函数值

C、两者均有最优解,且原问题最优解的目标函数值大于对偶问题最优解的目标函数值

D、两者均有最优解,且原问题最优解的目标函数值与对偶问题最优解的目标函数值的大小不能确定

2、【单选题】下列哪种说法是正确的（）

A、影子价格越高，资源在系统中越不稀缺。

B、对偶单纯形法是先满足原问题的可行性条件,再对最优性进行判断

C、如果最优生产计划下某种资源有剩余,这种资源的影子价格一定等于零

D、在完全市场经济的条件下，当某种资源的市场价高于影子价格时，企业应买进该资源用于扩大生产。

3、【单选题】下列关于单纯形法和对偶单纯形法，说法正确的是（ ）

A、单纯形法是先确定换出变量，再确定换入变量

B、对偶单纯形法是先确定换出变量，再确定换入变量

C、对偶单纯形法在确定换出变量时，选择b列最大值对应的变量

D、当约束多于变量时，用对偶单纯形法可减少迭代次数

4、【单选题】线性规划问题的最优基为B，常数项为b，基变量的目标系数为CB，则该问题的最优解为（ ）

A、B^-1b

B、CBB^-1b

C、bB^-1

D、CBB^-1

5、【单选题】由原问题写出对偶问题，下列叙述正确的是（ ）

A、原问题的一个约束是等式，那对偶问题对应的变量一定是无约束

B、原问题的一个约束是等式，那对偶问题对应的变量的符号跟原问题的目标函数的类型有关

C、两个问题具有相同的变量数

D、（A）（B）（C）均不正确

6、【单选题】以下关系中，不是线性规划与其对偶问题的对应关系是（ ）

A、约束条件组的系数矩阵互为转置矩阵

B、一个约束条件组的右端常数为另一个目标函数的价值系数

C、一个目标函数的价值系数为另一个约束条件组的右端常数

D、约束条件的不等式反向

7、【单选题】对偶单纯形法中的最小比值是为了（ ）

A、使目标函数值得到改善

B、保持解的可行性

C、消除解的可行性

D、保持对偶解的可行性

8、【单选题】影子价格实际上是与原问题的各约束条件相联系的（ ）的数量表现

A、决策变量

B、松弛变量

C、人工变量

D、对偶变量

9、【判断题】任何线性规划问题存在并具有唯一的对偶问题。

A、正确

B、错误

10、【判断题】对偶问题的对偶是原问题。

A、正确

B、错误

11、【判断题】对偶单纯形法是求解对偶问题的方法

A、正确

B、错误

12、【判断题】若原问题和对偶问题均存在可行解，则两者均存在最优解。

A、正确

B、错误

13、【判断题】原问题决策变量与约束条件数量之和等于其对偶问题的决策变量与约束条件数量之和

A、正确

B、错误

14、【判断题】当变量多于约束时，用对偶单纯形法可减少迭代次数

A、正确

B、错误

15、【判断题】在对偶单纯形法中，因为总存在0的bi，选取数值最小的作为第r行，令br=min{bi}，其对应变量xr为换出基的变量。

A、正确

B、错误

16、【判断题】对偶单纯形法适用于下列线性规划：在求目标函数最大值时，所有非基变量的检验数都小于等于0，但存在某些基变量的值为负数

A、正确

B、错误

第三章第一次作业

第三章 单元测验

1、【单选题】运输问题是一类特殊的线性规划问题，因而求解的结果为（ ）

A、可能出现唯一最优解、多重最优解、无界解或无可行解四者之一

B、只可能出现唯一最优解

C、可能出现唯一最优解或多重最优解

D、除无可行解外，其他三种情况均可能出现

2、【单选题】对于求解运输问题的表上作业法，当空格的检验数为（ ）时，表明该方案不是最优方案。

A、正值

B、负值

C、任意值

D、零

3、【单选题】产销平衡的运输问题的数学模型系数矩阵的Pij中只有两个元素取1，其余为0，这两个1的元素位于（ ）

A、第i行和第j行

B、第i行和第m+j行

C、第j行和第n+i行

D、第m+i行和第j行

4、【单选题】 关于产销不平衡的运输问题，下列叙述正确的是（ ）

A、可直接用表上作业法求解

B、当产大于销时，只在运价表右端增加一列Bn+1，运价为零,销量为bn+1即可

C、当销大于产时，只在运价表右端增加一列Bn+1，运价为零,销量为bn+1即可

D、当产大于销时，只在运价表右端增加一列Bn+1，运价为任意常数,销量为bn+1即可

5、【单选题】在求解运输问题的表上作业法中，空格的检验数值应等于（ ）

A、（闭回路上偶数次顶点运价之和）-（闭回路上奇数次顶点运价之和）

B、（闭回路上奇数次顶点运价之和）-（闭回路上偶数次顶点运价之和）

C、（闭回路上偶数次顶点运价之和）*（闭回路上奇数次顶点运价之和）

D、（闭回路上偶数次顶点运价之和）/（闭回路上奇数次顶点运价之和）

6、【单选题】当迭代到运输问题最优解时，如果有某非基变量的检验数等于0，则说明该运输问题有（ ）

A、唯一最优解

B、无可行解

C、多重最优解

D、无界解

7、【多选题】有m个产地n个销地的平衡运输问题模型具有特征有( )

A、有mn个变量，m+n个约束

B、有m+n个变量，mn个约束

C、有mn个变量，m+n-1个约束

D、有m+n-1个基变量，mn－m－n+1个非基变量

E、系数矩阵的秩等于m+n-1

8、【多选题】下列结论正确的有( )

A、任意一个运输问题不一定存在最优解

B、任何运输问题都存在可行解

C、表上作业法使用的条件是产量等于销量的平衡问题

D、用位势法判断一个解是否最优时，得出的位势值存在且唯一

9、【多选题】对产销平衡问题的单位运价表做如下变换，将不影响问题的最优解。正确的是（ ）

A、第i行中每个数都加上一个常数k

B、第i列中每个数都加上一个常数k

C、第i行中每个数都乘上一个常数k

D、第i列中每个数都乘上一个常数k

10、【判断题】按最小元素法（或Vogel法）给出的初始基可行解，从每一个空格出发可以找到唯一的闭回路。

A、正确

B、错误

11、【判断题】表示作业法实质上是求解运输问题的单纯形法。

A、正确

B、错误

12、【判断题】产地个数为m销地个数为n的平衡运输问题的系数矩阵为A，则有r(A)≤m+n－1。

A、正确

B、错误

第四章作业

第四章单元测试

1、【单选题】以下叙述正确的是（ ）

A、目标规划中，正偏差变量大于0，负偏差变量小于0

B、目标规划模型的约束中含绝对约束和目标约束

C、目标规划的目标函数既含决策变量，又含偏差变量

D、目标规划中优先级p1较之p2重要程度要大数倍至数十倍

2、【单选题】以下叙述正确的是（ ）

A、线性规划目标函数可求最大或最小，目标规划也一样

B、线性规划求解可能出现无穷多最优解，目标规划也一样

C、线性规划不含目标约束，目标规划不含绝对约束

D、在目标规划中，对某个目标而言，在决策时，可能同时出现正负偏差变量

3、【单选题】以下叙述不正确的是（ ）

A、线性规划问题求解可能出现无可行解，而不含绝对约束的目标规划则不会出现无可行解

B、线性规划问题是求取最优解，目标规划问题是寻求满意解

C、目标规划中的偏差变量其含义相当于线性规划中的松弛变量和剩余变量

D、目标规划模型用单纯形法求解时，某些情况也需增加人工变量

4、【单选题】用图解法求解目标规划问题，满意解在图中可能是（ ）

A、一个点

B、一个线段

C、一个区域

D、（A）（B）（C）之一

5、【单选题】目标规划的满意解不可能出现（ ）

A、di+>0，di- >0

B、di+=0，di- >0

C、di+>0，di- =0

D、di+=0，di- =0

6、【判断题】在用单纯形法求解目标规划时，利用最小比值法确定换出变量。

A、正确

B、错误

7、【判断题】对于只有两个决策变量的目标规划问题，可用图解法求解。

A、正确

B、错误

8、【判断题】在目标规划求解中，若高级别目标不能满足时，其后的低级别目标也一定不能满足。

A、正确

B、错误

9、【判断题】目标规划问题一定存在最优解

A、正确

B、错误

10、【判断题】同一目标约束的一对偏差变量，至少有一个取值为0。

A、正确

B、错误

第五章第一次作业：整数规划建模