还剩3页未读,继续阅读
文本内容:
一、选择题(每小题3分)
1.(线性规划问题的数学模型形式)线性规划问题的数学模型由目标函数、约束条件和(D)三个部分组成A.非负条件B.顶点集合C.最优解D.决策变量
2.(线性规划问题的标准形式)在线性规划问题的标准形式中,不可能存在的变量是(D)A.决策变量B.松驰变量C.剩余变量D.人工变量
3.(同上)将线性规划问题转化为标准形式时,下列说法不正确的是(D)A.如为求z的最小值,需转化为求-z的最大值B.如约束条件为W,则要增加一个松驰变量C.如约束条件为2,则要减去一个剩余变量D.如约束条件为=,则要增加一个人工变量
4.(同上)下列选项中不符合线性规划模型标准形式要求的有(B)A.目标函数求最大值B.右端常数无约束C.变量非负D.约束条件为等式
5.(线性规划问题解的情况)线性规划问题若有最优解,则最优解(C)A.只有一个B.会有无穷多个C.唯一或无穷多个D.其值为
06.(图解法)用图解法求解一个关于最小成本的线性规划问题时,若其等值线与可行解区域的某一条边重合,则该线性规划问题(A)oA.有无穷多个最优解B.有有限个最优解C.有唯一的最优解D.无最优解
7.(图解法)图解法通常用于求解有(B)个变量的线性规划问题A.l B.2C.4D.5优单纯形表上(B)B.非基变量检验数必有为零A.非基变量的检验数都为零D.非基变量的检验数都小于零C.非基变量检验数不必有为零者B)o
9.(同上)线性规划具有多重最优解是指(A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大于零(A)
10.(同上)线性规划具有唯一最优解是指B.不加入人工变量就可进行单纯形法计算A.最优表中非基变量检验数全部非零D.可行解集合有界
8.(C单.最纯优形表法中求存解在线非性基规变划量问的题检的验几数种为特零殊情况)若线性规划问题的最优解不唯一,则在最
11.(单纯形法)单纯形法当中,入基变量的确定应选择检验数(C)A.绝对值最大B.绝对值最小C.正值最大D.负值最小
12.(单纯形法)出基变量的含义是(D)A.该变量取值不变B.该变量取值增大C.由值上升为某值D.由某值下降为
013.(单纯形法之人工变量)在约束方程中引入人工变量的目的是(D)A.体现变量的多样性B.变不等式为等式C.使目标函数为最优D.形成一个单位阵
14.(单纯形法之大M法)求目标函数为最大的线性规划问题时,若全部非基变量的检验数小于等于零,且基变量中有人工变量时该问题有(B)A.无界解B.无可行解C.唯一最优解D.无穷多最优解15(灵敏度分析)若线性规划问题最优基中某个基变量的目标系数发生变化,则(C)A.该基变量的检验数发生变化B.其他基变量的检验数发生变化C.所有非基变量的检验数发生变化D.所有变量的检验数都发生变化16(灵敏度分析)线性规划灵敏度分析的主要功能是分析线性规划参数变化对(D)的影响A.正则性B.可行性C.可行解D.最优解
17.(对偶问题)原问题有6个变量4个约束,其对偶问题(A)A.有4个变量6个约束B.有6个变量4个约束C.有6个变量6个约束D.有4个变量4个约束
18.(同上)关于线性规划的原问题和对偶问题,下列说法正确的是(B)A.若原问题为无界解,则对偶问题也为无界解B.若原问题无可行解,其对偶问题具有无界解或无可行解C.若原问题存在可行解,其对偶问题必存在可行解D.若原问题存在可行解,其对偶问题无可行解
19.(同上)若x是原问题maxZ=CX,AXWb,X20的可行解,y是其对偶问题MinS=Yb,YA2C,Y20的可行解,则有(B)A.CXNYb B.CXWYb C.CX=Yb D.无法确定
20.(同上)互为对偶的两个线性规划问题的解存在关系(B)A.原问题有可行解,对偶问题也有可行解B.一个有最优解,另一个也有最优解C.一个无最优解,另一个可能有最优解D.一个问题无可行解,则另一个问题具有无界解
21.(表上作业法)在表上作业法求解运输问题中,非基变量的检验数(D)A.大于0B.小于0C.等于0D.以上三种都可能
22.(同上)运输问题的初始方案中,没有分配运量的格所对应的变量为(B)A.基变量B.非基变量C.松弛变量D.剩余变量
23.(同上)表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为(C)A.有单位运费格B.无单位运费格C.有分配数格D.无分配数格
24.(同上)表上作业法中初始方案均为(A)A.可行解B.非可行解C.待改进解
25.(同上)闭回路是一条封闭折线,每一条边都是(D)D.水平或垂直A.水平B.垂直C.水平+垂直A.基变量B.非基变量C.松弛变量D.剩余变量
26.(同上)运输问题中分配运量的格所对应的变量为(A)
27.(同上)所有物资调运问题,应用表上作业法最后均能找到一个(D)A.可行解B.非可行解C.待改进解D.最优解
28.(同上)运输问题中,调运方案的调整应在检验数为(C)负值的点所在的闭回路内进行A.任意值B.最大值C.绝对值最大D.绝对值最小
29.(同上)表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个(C)A.基B.可行解C.初始基本可行解D.最优解
30.(运输问题)平衡运输问题即是指m个供应地的总供应量(D)n个需求地的总需求量A.大于B.大于等于C.小于D.等于
31.(运输问题)下面关于运输问题与线性规划问题的关系,(C)是正确的A.运输问题和线性规划问题是两类不同的优化问题;B.运输问题和线性规划问题是两类相同的优化问题,但不能用相同的方法求解;C.运输问题是一类特殊的线性规划问题;D.该两类问题的关系无法确定
32.(同上)有6个产地4个销地的平衡运输问题模型具有特征(B)A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9个约束D.有9个基变量10个非基变量
33.(同上)有m个产地n个销地的平衡运输问题模型具有特征(A)A.有mn个变量m+n个约束B.有m+n个变量mn个约束C.有mn个变量m+n—1约束D.有m+n—1个基变量,mn—m—n—1个非基变量
34.(同上)用增加虚设产地或者虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题(A)A.正确B.错误C.不一定D.无法判断
35.(同上)关于运输问题,下列说法不正确的是(A)A.在其数学模型中,有m+n—1个约束方程B.用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解C.对任何一个运输问题,一定存在最优解D.对于产销不平衡的运输问题,同样也可以用表上作业法求解
36.(同上)运输问题(A)A.是线性规划问题B.不是线性规划问题C可能存在无可行解D.可能无最优解
37.(同上)通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题A.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量
38.(同上)下列结论正确的有(A)A.运输问题的运价表第r行的每个cij同时加上一个非零常数k,其最优调运方案不变B.运输问题的运价表第p列的每个cij同时乘以一个非零常数k,其最优调运方案不变C.运输问题的运价表的所有cij同时乘以一个非零常数k,其最优调运方案变化D.不平衡运输问题不一定存在最优解
39.(同上)产销不平衡的运输问题中,当供大于求时,增加的虚拟销地相当于(B)A.亏空B.原地库存C.异地库存D.都不对
40.(整数规划)整数规划问题中,变量的取值可能是(D)A.整数B.0或1C.大于零的非整数D.以上三种都可能
41.(图)次为0的点,称为A.悬挂点B.孤立点C.奇点D.偶点
42.(同上)下列方法中(B)是求解最短路问题的解法A.表上作业法B.DIJKSTR C.单纯形法D.破圈法
43.(同上)工序A是工序B的紧后工序,则错误的结论是(B)A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序
44.(同上)工序A是工序B的紧前工序,则错误的结论是(A)A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C工序B是工序A的紧后工序D.工序B是工序A的后续工序
45.(同上)下面关于网络图中的虚工序的描述,正确的是(D)A.虚工序是技术上的等待,因而它不耗费人力、物力,只耗费时间;B.虚工序与实工序一样,包括技术上的等待,因而它既耗费人力、物力,又耗费时间;C.虚工序所描述的是一类实际上不存在的工序,只是为了作图的需要;D.虚工序是表示前后两道工序之间的逻辑关系,因而它既不耗费人力、物力,又不耗费时间
46.(同上)虚活动(B)A.占用时间,但不消耗资源B.不占用时间,也不消耗资源C.不占用时间,但消耗资源D.既消耗资源,也消耗时间
47.(同上)编制网络图的基本原则包括(D)A.从左到右网络图B.不允许出现循环回路C.两相邻节点间不允许有多条箭线直接相连D.以上都对
二、判断题(每小题1分,对的打J,错的打义)
1.无孤立点的图一定是连通图X
2.如果一个线性规划问题有可行解,那么它必有最优解X
3.对偶问题的对偶问题一定是原问题V
4.表上作业法实质上就是求解运输问题的单纯形法V5,线性规划具有惟一的最优解是指最优表中非基变量检验数全部非零V
6.任何线性规划问题都存在并具有唯一的对偶问题V
7.根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解;反之,当对偶问题无可行解时,其原问题为无界解X
8.若原问题有可行解,则其对偶问题也一定有可行解X
9.若原问题无可行解,其对偶问题也一定无可行解X
10.若原问题有最优解,其对偶问题也一定有最优解V
11.互为对偶问题,或者同时都有最优解,或者同时都无最优解V
12.运输问题一定有最优解V
13.运输问题是特殊的线性规划问题,表上作业法也是特殊形式的单纯形法V
14.如果运输问题单位运价表的全部元素分别乘上一个常数k[k0),调运方案将不会发生变化V6用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值是该问题的下界V
16.图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点的连线的长短曲直等都要严格注意X
17.在任何网络流中,零流总是一个可行流V18,可行流是最大流的充要条件是不存在发点到收点的增广链V
19.工程网络图中关键路线是最长路线V
20.虚活动的作业时间等于零V
21.在网络图得关键路线上,总时差等于零V22,总时差为零的各项作业所组成的路线即为关键路线V23容量J.是弧(,,/)的实际通过量X
24.在最大流问题中,最大流是惟一的X
25.工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等X26用单纯形法求解一般线性规划时,当目标函数求最小值时、若所有的检验数小于等于零,则问题达到最优X
27.整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值X
28.任何形式线性规划问题,均可变换为标准形式V
29.线性规划问题的数学模型中目标函数和约束函数都是线性函数V30•次为1的点为悬挂点.V
31.运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一;有唯一最优解,有无穷多最优解,无界解,无可行解X
32.在约束方程中引入人工变量的目的是为了变不等式为等式X
33.如果运输问题的单位运价表的某一行(或某一列)元素再乘上一个常数Z,最优调运方案将不会发生变化X
34.在表上作业法求解运输问题中,非基变量的检验数等于0X
35.若原问题具有m个约束,则它的对偶问题具有m个变量V
36.整数规划的最优解是先求相应的线性规划的最优解然后取整得到X
37.单纯形法当中,入基变量的确定应选择绝对值最大的检验数X38,虚工序与实工序一样,包括技术上的等待,因而它既耗费人力、物力,又耗费时间X。