管理运筹学选择题题库
- 格式:doc
- 大小:83.00 KB
- 文档页数:6
管理运筹学复习题第一章一、单项选择题1.用运筹学分析与解决问题的过程是一个( B )A.预测过程B.科学决策过程C.计划过程D.控制过程2.运筹学运用数学方法分析与解决问题,以达到系统的最优目标。
可以说这个过程是一个( C )A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程3从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的是( C )A.数理统计 B.概率论 C.计算机 D.管理科学4运筹学研究功能之间关系是应用( A )A.系统观点 B.整体观点 C.联系观点 D.部分观点5运筹学的主要目的在于求得一个合理运用人力、物力和财力的( B )A.最优目标B.最佳方案C.最大收益D.最小成本6.运筹学的主要研究对象是各种有组织系统的( C )A.近期目标与具体投入B.生产计划及盈利C.管理问题及经营活动D.原始数据及相互关系7.运筹学研究和解决问题的优势是应用各学科交叉的方法,其具有的典型特性为( A )A.综合应用 B.独立研究 C.以计算为主 D.定性与定量8.数学模型中,“s·t”表示( B )A. 目标函数B. 约束C. 目标函数系数D. 约束条件系数9.用运筹学解决问题的核心是( B )A.建立数学模型并观察模型 B.建立数学模型并对模型求解C.建立数学模型并验证模型 D.建立数学模型并优化模型10.运筹学作为一门现代的新兴科学,起源于第二次世界大战的( B )A.工业活动B.军事活动C.政治活动D.商业活动11.运筹学是近代形成的一门( C )A.管理科学 B.自然科学 C.应用科学 D.社会科学12.用运筹学解决问题时,要对问题进行( B )A.分析与考察B.分析和定义C.分析和判断D.分析和实验13.运筹学中所使用的模型是( C )A.实物模型B.图表模型C.数学模型D.物理模型14.运筹学的研究对象是( B )A.计划问题 B.管理问题 C.组织问题 D.控制问题二、多项选择题1.运筹学的主要分支包括( ABDE )A.图论B.线性规划 C .非线性规划 D.整数规划 E.目标规划三、简答题1.运筹学的数学模型有哪些缺点?答:(1)数学模型的缺点之一是模型可能过分简化,因而不能正确反映实际情况。
09 <<运筹>>期末考试试卷(A)答案一、不定项选择题(每小题2分共20分)1、A2、B3、ABCD4、ABC5、D6、C7、B8、ABCD9、ABC 10、ABC二、名词解释(每小题4分,共20分)1、运筹学是一门以人机系统的组织、管理为对象,应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。
2、线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。
3、如果系统中包含元素A、B、C、K….等,按照经典意义(非模糊,非统计意义)的原则来聚类。
4、系统的综合性原则是指系统内部各组成部分的联系与协调,包含要素间的协调及系统与环境问题的协调。
5、TSP问题称为“旅行推销员问题”,是指:有N个城市A、B、…….等,它们这间有一定的距离,要求一条闭合路径,由某城市出发,每个城市经历过一次,最终返回原城市,所经历的路程最短。
三、简答题(每小题5分,共28分)1、列出一些企业产品结构优化的柔性模型约束条件。
(1)关键设备的生产能力(2)各类能源的约束(3)工艺的约束(4)产品类结构关系,以及物流过程中上、下游产品供需的约束(5)某些产品的下限约束(6)非负约束2、排队规则:损失制等待制:先到先服务、后到先服务、随机服务、优先权服务混合制3、运筹学的特点:(1)以最优性为核心。
(2)以模型化为特征(3)以计算机为主要实现手段。
(4)多学科交融4、神经元的功能:(1)整合功能(2)兴奋与抑制(3)突触延时与不应期(4)学习、遗忘与疲劳四、应用题。
(每题15分,共45分)1、设A、B的产量为X、Y模型:目标MAX利润=500X+900Y约束条件:9X+4Y≤3604X+5Y≤2003X+10Y≤300X、Y均大于或等于零图解略最优解:X=20千克 Y=24千克利润31600元2、企业在选择运用“农村包围城市”还是“城市中心”的指导思想时,应考虑自己的条件,竞争对手的情况,宏观和中观形势。
全国各院校考研专业课[管理运筹学],近年考试真题答案解析管理运筹学是考研专业课中的一项重要内容,近年来,各院校对此科目的考试真题难度逐年提高,考查范围广泛,要求考生具备扎实的理论基础和较强的实际应用能力。
以下是对近年考试真题的答案解析,以供考生参考。
一、选择题1. 下列关于线性规划问题的说法,正确的是()。
A. 线性规划问题的目标函数可以是线性的,也可以是非线性的B. 线性规划问题的约束条件必须是线性的C. 线性规划问题的决策变量可以是整数D. 线性规划问题可以没有约束条件答案:B解析:线性规划问题的目标函数和约束条件都必须是线性的。
决策变量可以是实数,但不一定是整数。
2. 在非线性规划中,下列哪个条件是凸规划问题必须满足的()。
A. 目标函数是凸函数B. 约束条件是凸集C. 目标函数和约束条件都是凸函数D. 目标函数和约束条件都是凹函数答案:A解析:凸规划问题要求目标函数是凸函数,而约束条件可以是凸集或非凸集。
二、填空题1. 在目标规划中,如果决策变量有上下界限制,则该问题可以转化为线性规划问题。
答案:对解析:在目标规划中,如果决策变量有上下界限制,可以通过引入松弛变量和人工变量,将问题转化为线性规划问题。
2. 在对偶规划中,原问题的最优解与对偶问题的最优解是相互关联的。
答案:对解析:对偶规划的原问题和对偶问题存在一定的关联性,原问题的最优解与对偶问题的最优解是相互关联的。
三、计算题1. 某企业生产甲、乙两种产品,甲产品的单位利润为100元,乙产品的单位利润为150元。
生产甲产品需要消耗2小时机器时间,1小时人工时间;生产乙产品需要消耗3小时机器时间,2小时人工时间。
企业每周最多可利用机器时间100小时,人工时间80小时。
求企业每周生产甲、乙两种产品的最大利润。
答案:设甲产品生产x件,乙产品生产y件,目标函数为Z=100x+150y。
约束条件为:2x + 3y ≤ 100(机器时间)x + 2y ≤ 80(人工时间)x, y ≥ 0求解得:x=20,y=20,最大利润为5000元。
管理运筹学练习题与答案1.能够采用图解法进行求解的简单线性规划问题的变量个数为A、1B、2(正确答案)C、3D、42.下列哪个决策准则不是不确定型决策问题使用的准则(A、折中准则B、后悔值准则C、乐观准则D、集体决策准则(正确答案)3.最早运用运筹学理论的是A.二次世界A:大战期间,英国军事部门将运筹学运用到军事战略部署(正确答案)B.美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战期间,英国政府将运筹学运用到政府制定计划D.50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上4.设整数规划为则该整数规划属于则该整数规划属于0—1规划混合整数规划(正确答案)纯整数规划以上答案均不对5.以下关于树的说法错误的是A.一棵树的点数等于边数减1(正确答案)B.长度最小的部分树称为最小部分树,或简称为最小树C.在树中任意两个点之间添加一条边就形成圈D.在树中去掉任意一条边图就变为不连通6. 线性规划的问题属于A.不确定型决策B.风险型决策C. 确定型决策(正确答案)D.集体决策7.线性规划模型的特点是A.变量个数少B.约束条件少C.目标函数的表达式短D.约束条件和目标函数都是线性的(正确答案)8.某人采用乐观主义准则进行决策,则应在收益表中A.大中取大(正确答案)B.大中取小C.小中取大D.小中取小9.产销不平衡问题中,如果出现产大于销时,应()将其转化为产销平衡问题A.减少一个产地B.增加一个销地(正确答案)C.增加一个产地D.减少一个销地10.对于风险型决策问题,其各自然状态发生的概率是A.未知B.预先估计或计算(正确答案)C.不确定D.以上答案均不对11.运输问题实质上是()问题A.线性规划(正确答案)B.整数规划C.最小生成树D.最短路12.下面网络图的最小树长为[单选题]A.20B.21C.22(正确答案)D.231.在树中任意两个点之间添加一条边不一定形成圈对错(正确答案)2.一般来说,个人决策比群体决策效率要低。
管理运筹学试题(A)一.单项选择(将唯一正确答案前面的字母填入题后的括号里。
正确得1分,选错、多选或不选得0分。
共15分)1.在线性规划模型中,没有非负约束的变量称为()A.多余变量B.松弛变量C.自由变量D.人工变量正确答案:A: B: C: D:2.约束条件为AX=b,X≥0的线性规划问题的可行解集是()A.补集B.凸集C.交集D.凹集正确答案:A: B: C: D:3.线性规划问题若有最优解,则一定可以在可行域的()上达到。
A.内点B.外点C.极点D.几何点正确答案:A: B: C: D:4.对偶问题的对偶是()A.基本问题B.解的问题C.其它问题D.原问题正确答案:A: B: C: D:5.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()A.值B.个数C.机会费用D.检验数正确答案:A: B: C: D:6.若运输问题已求得最优解,此时所求出的检验数一定是全部()A.大于或等于零B.大于零C.小于零D.小于或等于零正确答案:A: B: C: D:7.设V是一个有n个顶点的非空集合,V={v1,v2,……,vn},E是一个有m条边的集合,E={e1,e2,……em},E中任意一条边e是V 的一个无序元素对[u,v],(u≠v),则称V和E这两个集合组成了一个()A.有向树B.有向图C.完备图D.无向图正确答案:A: B: C: D:8.若开链Q中顶点都不相同,则称Q为()A.基本链B.初等链C.简单链D.饱和链正确答案:A: B: C: D:9.若图G 中没有平行边,则称图G为()A.简单图B.完备图C.基本图D.欧拉图正确答案:A: B: C: D:10.在统筹图中,关键工序的总时差一定()A.大于零B.小于零C.等于零D.无法确定正确答案:A: B: C: D:11.若Q为f饱和链,则链中至少有一条后向边为f ()A.正边B.零边C.邻边D.对边正确答案:A: B: C: D:12.若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()A.最小割B.最大割C.最小流D.最大流正确答案:A: B: C: D:13.对max型整数规划,若最优非整数解对应的目标函数值为Zc,最优整数解对应的目标值为Zd,那么一定有( )A.Zc ∈Zd B.Zc =Zd C.Zc ≤Zd D.Zc ≥Zd正确答案:A: B: C: D:14.若原问题中xI为自由变量,那么对偶问题中的第i个约束一定为()A.等式约束B.“≤”型约束C.“≥”约束D.无法确定正确答案:A: B: C: D:15.若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的()A.最小值B.最大值C.最大流D.最小流正确答案:A: B: C: D:二.多项选择题(每题至少有一个答案是正确的。
一、单项选择题(2分/小题×10小题=20分)1. 线性规划模型三个要素中不包括()。
A决策变量B目标函数C约束条件D基2. 能够采用图解法进行求解的线性规划问题的变量个数为()。
A1个B2个C3个D4个3. 求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时该问题有()。
A无界解B无可行解C 唯一最优解D无穷多最优解4.若某个b k≤0, 化为标准形式时原约束条件()。
A 不变B左端乘负1C 右端乘负1 D两边乘负15. 线性规划问题是针对()求极值问题。
A约束B决策变量C秩D目标函数6.一般讲,对于某一求目标最大化的整数规划问题的目标最优值()该问题对应的线性规划问题的目标最优值。
A不高于B不低于C二者相等D二者无关7.表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为()。
A有单位运费格B无单位运费格C填入数字格D空格8.在表上作业法求解运输问题过程中,非基变量的检验数()。
A大于0 B小于0C等于0 D以上三种都可能9.对于供过于求的不平衡运输问题,下列说法错误的是()。
A仍然可以应用表上作业法求解B在应用表上作业法之前,应将其转化为平衡的运输问题C可以虚设一个需求地点,令其需求量为供应量与需求量之差。
D令虚设的需求地点与各供应地之间运价为M(M为极大的正数)1. 线性规划可行域的顶点一定是()。
A非基本解B可行解C非可行解D是最优解2.为化为标准形式而引入的松弛变量在目标函数中的系数应为()。
A 0B 1C 2D 33. 线性规划模型中增加一个约束条件,可行域的范围一般将()。
A增大B缩小C不变D不定4. 用单纯形法求解极大化线性规划问题中,若某非基变量检验数为零,而其他非基变量检验数全部小于零,则说明本问题()。
A有惟一最优解B有多重最优解C无界D无解5. 在产销平衡运输问题中,设产地为m个,销地为n个,那么基可行解中基变量的个数()。
《管理运筹学》考试试卷A,B卷及答案一、选择题(每题2分,共20分)1. 运筹学的英文全称是:A. Operation ResearchB. Operation ManagementC. Operational ResearchD. Operations Management2. 线性规划问题的标准形式中,目标函数是:A. 最大化B. 最小化C. 既可以是最大化也可以是最小化D. 无法确定3. 在线性规划中,约束条件可以用以下哪个符号表示?A. ≤B. ≥C. =D. A、B、C都对4. 简单线性规划问题中,如果一个变量在任何解中都不为零,则称这个变量为:A. 基变量B. 非基变量C. 独立变量D. 依赖变量5. 以下哪个方法可以用来求解线性规划问题?A. 单纯形法B. 拉格朗日乘数法C. 对偶理论D. A、B、C都可以二、填空题(每题3分,共15分)6. 在线性规划中,如果一个约束条件的形式为“≥”,则称这个约束为______约束。
7. 在线性规划问题中,若决策变量为非负整数,则该问题为______规划问题。
8. 在目标规划中,目标函数通常表示为______。
9. 在运输问题中,如果产地和销地的数量相等,则称为______。
10. 在排队论中,顾客到达的平均速率通常表示为______。
三、计算题(每题10分,共30分)11. 某工厂生产甲、乙两种产品,甲产品每件利润为200元,乙产品每件利润为150元。
工厂每月最多生产甲产品100件,乙产品150件。
同时,生产甲产品每件需要3小时,乙产品每件需要2小时,工厂每月最多可利用工时为300小时。
试建立该问题的线性规划模型,并求解。
12. 某公司有三个工厂生产同一种产品,分别供应给四个销售点。
各工厂的产量和各销售点的需求量如下表所示。
求最优的运输方案,并计算最小运输成本。
工厂\销售点 A B C D产量 20 30 50需求量 10 20 30 4013. 设某商店有三个售货员,负责四个收款台。
【运筹学单项选择题】管理运筹学单项选择题一、线性规划1. 线性规划具有无界解是指 "C"A.可行解集合无界B.有相同的最小比值C. 存在某个检验数D. 最优表中所有非基变量的检验数非零2. 线性规划具有唯一最优解是指 "A"A.最优表中非基变量检验数全部非零B.不加入人工变量就可进行单纯形法计算C.最优表中存在非基变量的检验数为零D.可行解集合有界3. 线性规划具有多重最优解是指 "B"A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大于零4. 使函数减少得最快的方向是 "B"A.(-1,1,2)B.(1,-1, -2)C. (1,1,2)D.(-1, -1, -2)5. 当线性规划的可行解集合非空时一定 "D"A.包含点X=(0,0,···,0)B.有界C.无界D.是凸集6. 线性规划的退化基可行解是指 "B"A.基可行解中存在为零的非基变量B. 基可行解中存在为零的基变量C.非基变量的检验数为零D.所有基变量不等于零7. 线性规划无可行解是指 "C"A.第一阶段最优目标函数值等于零B.进基列系数非正C.用大M 法求解时, 最优解中还有非零的人工变量D.有两个相同的最小比值8. 若线性规划不加入人工变量就可以进行单纯形法计算 "B"A. 一定有最优解B.一定有可行解C.可能无可行解D.全部约束是小于等于的形式9. 设线性规划的约束条件为"D"则非退化基本可行解是A.(2, 0,0, 0)B.(0,2,0,0)C.(1,1,0,0)D.(0,0,2,4)10. 设线性规划的约束条件为"C"则非可行解是A.(2,0,0, 0)B.(0,1,1,2)C.(1,0,1,0)D.(1,1,0,0)11. 线性规划可行域的顶点一定是 "A"A.可行解B. 非基本解C.非可行D.是最优解 12. "A"A.无可行解B.有唯一最优解C.有无界解D.有多重最优解13. "B"A.无可行解B.有唯一最优解C.有多重最优解D.有无界解14.X 是线性规划的基本可行解则有 "A"A.X 中的基变量非负,非基变量为零B.X 中的基变量非零,非基变量为零C. X不是基本解D.X不一定满足约束条件15.X 是线性规划的可行解,则错误的结论是 "D"A.X可能是基本解B. X可能是基本可行解C.X 满足所有约束条件D. X是基本可行解16. 下例错误的说法是 "C"A. 标准型的目标函数是求最大值B.标准型的目标函数是求最小值C. 标准型的常数项非正D. 标准型的变量一定要非负17. 为什么单纯形法迭代的每一个解都是可行解?答:因为遵循了下列规则 "A"A.按最小比值规则选择出基变量B.先进基后出基规则C.标准型要求变量非负规则D.按检验数最大的变量进基规则18. 线性规划标准型的系数矩阵A m ×n ,要求 "B"A. 秩(A)=m并且m19. 下例错误的结论是 "D"A. 检验数是用来检验可行解是否是最优解的数B.检验数是目标函数用非基变量表达的系数C. 不同检验数的定义其检验标准也不同D. 检验数就是目标函数的系数20运筹学是一门 "C"A.定量分析的学科B.定性分析的学科C.定量与定性相结合的学科D.定量与定性相结合的学科,其中分析与应用属于定性分析,建立模型与求解属于定量分析二、对偶理论(每小题10分,共100分)1. 如果决策变量数相等的两个线性规划的最优解相同,则两个线性规划 "D"A. 约束条件相同B.模型相同C.最优目标函数值相等D.以上结论都不对2. 对偶单纯形法的最小比值规划则是为了保证 "B"A.使原问题保持可行B.使对偶问题保持可行C. 逐步消除原问题不可行性D.逐步消除对偶问题不可行性3. 互为对偶的两个线性规划问题的解存在关系 "A"A. 一个问题具有无界解,另一问题无可行解 B 原问题无可行解,对偶问题也无可行解C.若最优解存在,则最优解相同D. 一个问题无可行解,则另一个问题具有无界解4.原问题与对偶问题都有可行解,则 "D"A.原问题有最优解,对偶问题可能没有最优解B.原问题与对偶问题可能都没有最优解C.可能一个问题有最优解,另一个问题具有无界解D. 原问题与对偶问题都有最优解5. 已知对称形式原问题(MAX ) 的最优表中的检验数为(λ1,λ2,... , λn ), 松弛变量的检验数为(λn+1,λn+2,... , λn+m) ,则对偶问题的最优解为 "C"A. (λ1,λ2,... , λn )B. (λ1,λ2,... , λn )C. (λn+1,λn+2,... , λn+m)D. (λn+1,λn+2,... , λn+m)6. 互为对偶的两个线性规划问题的解存在关系 "B"A.原问题有可行解,对偶问题也有可行解B.一个有最优解,另一个也有最优解C.一个无最优解,另一个可能有最优解D. 一个问题无可行解,则另一个问题具有无界解7. 某个常数b i 波动时,最优表中引起变化的有 "A"A.B -1bB.C.B -1D.B -1N8. 某个常数b i 波动时,最优表中引起变化的有 "C"A.检验数B.C B B -1C.C B B -1bD.系数矩阵9. 当基变量x i 的系数c i 波动时,最优表中引起变化的有 "B"A. 最优基BB.所有非基变量的检验数C.第i 列的系数10. 当非基变量x j 的系数c j 波动时,最优表中引起变化的有"C"A.单纯形乘子B.目标值C.非基变量的检验数D. 常数项三、整数规划(每小题20分,共100分) D.基变量X B121212121.线性规划的最优解是(3.25,2.5),它的整数规划的最优解是 "A" max Z =3x +2x ,2x +3x ≤14, x +0.5x ≤4.5, x , x ≥0且为整数对应A. (4,1)B.(4,3)C.(3,2)D.(2,4)2. 下列说法正确的是 "D"A. 整数规划问题最优值优于其相应的线性规划问题的最优值B.用割平面法求解整数规划问题,构造的割平面有可能切去一些不属于最优解的整数解C. 用分枝定界法求解一个极大化的整数规划时,当得到多于一个可行解时,通常可任取其中一个作为下界,再进行比较剪枝D. 分枝定界法在处理整数规划问题时,借用线性规划单纯形法的基本,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分枝迭代求出最优解。
《管理运筹学》复习题及参考答案一、选择题1. 管理运筹学的研究对象是()A. 生产过程B. 管理活动C. 经济活动D. 运筹问题参考答案:D2. 以下哪个不属于管理运筹学的基本方法?()A. 线性规划B. 整数规划C. 非线性规划D. 人力资源规划参考答案:D3. 在线性规划中,约束条件是()A. 等式B. 不等式C. 方程组D. 矩阵参考答案:B4. 以下哪种方法不属于线性规划的对偶问题求解方法?()A. 单纯形法B. 对偶单纯形法C. 拉格朗日乘数法D. 牛顿法参考答案:D5. 在目标规划中,以下哪个不是目标约束的类型?()A. 等式约束B. 不等式约束C. 目标函数约束D. 线性约束参考答案:C二、填空题1. 管理运筹学的核心思想是______。
参考答案:最优化2. 在线性规划中,最优解存在的条件是______。
参考答案:可行性、有界性3. 整数规划的求解方法主要有______和______。
参考答案:分支定界法、动态规划法4. 在目标规划中,目标函数的求解方法有______、______和______。
参考答案:单纯形法、拉格朗日乘数法、动态规划法5. 非线性规划问题可以分为______、______和______。
参考答案:无约束非线性规划、约束非线性规划、非线性规划的对偶问题三、判断题1. 管理运筹学的研究对象是管理活动。
()参考答案:正确2. 在线性规划中,最优解一定存在。
()参考答案:错误3. 整数规划的求解方法比线性规划复杂。
()参考答案:正确4. 目标规划的求解方法与线性规划相同。
()参考答案:错误5. 非线性规划问题一定比线性规划问题复杂。
()参考答案:错误四、计算题1. 某工厂生产甲、乙两种产品,甲产品每件利润为10元,乙产品每件利润为8元。
生产甲产品每件需消耗2小时机器工作时间,3小时人工工作时间;生产乙产品每件需消耗1小时机器工作时间,2小时人工工作时间。
工厂每周最多可利用机器工作时间100小时,人工工作时间150小时。
线性规划的基本概念一、单选题1如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最多为。
A、m个B、n个C、C n m个D、C m n个正确答案:C正确答案:AA、目标函数B、约束条件C、决策变量D、状态变量正确答案:DA、增大B、缩小C、不变D、不定正确答案:BA、出现矛盾的条件B、缺乏必要的条件C、有多余的条件D、有相同的条件正确答案:BA、(-1,0,O)TB、(1,0,3,0)TC、(-4,0,0,3)TD、(0,-1,0,5)T正确答案:B(注:基可行解≥0)A、可行域内具有有限多个点B、可行域必有界C、可行域内必然包括原点D、可行域必是凸的正确答案:DA、可行解中包含基可行解B、可行解与基本解之间无交集C、线性规划问题有可行解必有基可行解D、满足非负约束条件的基本解为基可行解正确答案:BA、必有基可行解B、必有唯一最优解C、无基可行解D、无唯一最优解正确答案:AA、没有无界解B、没有可行解C、有可行解D、有无界解正确答案:CA、使Z更大B、使Z更小C、绝对值更大D、Z绝对值更小正确答案:AA、所有约束条件B、变量取值非负C、所有等式要求D、所有不等式要求正确答案:AA、左边增加一个松弛变量B、右边增加一个松弛变量C、左边减去一个剩余变量D、右边减去一个剩余变量正确答案:AA、不变B、左端乘负1C、右端乘负1D、两边乘负1正确答案:DA、0B、1C、2D、3正确答案:A二、多选题A、决策变量B、松驰变量C、剩余变量D、人工变量正确答案:DA、目标函数求极小值B、右端常数非负C、变量非负D、约束条件为等式E、约束条件为“≤”的不等式正确答案:BCD3某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m<n)则下列说法正确的是。
A、基可行解的非零分量的个数不大于mB、基本解的个数不会超过C m n个C、该问题不会出现退化现象D、基可行解的个数不超过基本解的个数E、该问题的基是一个m×m阶方阵正确答案:ABDEA、无界解B、有有限值的最优解C、有唯一最优解D、有无穷多个最优解E、有有限多个最优解正确答案:ABCD正确答案:D6判断下列数学模型,哪些为线性规划模型(模型中a.b.c为常数;θ为可取某一常数值的参变量,x,y为变量)。
1. 在极大化线性规划问题中,引入人工变量的处理方式,其作用不包括下列哪个( )。
A.构造初始单纯形表B. 人工变量的价值系数为-M ,强制人工变量取值为零C.人工变量的系数列向量为单位向量D. 使得模型的最优目标值变大2.若某一个线性规划问题具有无界解,则下列说法错误的是( )。
A. 其对偶问题无可行解B. 目标函数值可达-∞或+∞C. 存在相应的对偶问题D. 该线性规划的解是空集3. 在线性规划问题中,当采用大M 法求解时,如经过迭代,检验数均满足最优判别条件,但仍有人工变量为基变量,且其不为零,则该线性规划问题为( )A. 无可行解B.无界解C.有最优解D. 无穷多最优解4.求解线性规划的单纯形法中,最小比值法则min ,1,,i l ik b i m a θ⎧⎫==⎨⎬⎩⎭公式中,系数ik a 满足 A.=0 B. >0 C. <0 D. 无限制5.若某一个线性规划问题无可行解,则其对偶问题( )。
A.无可行解B. 目标函数值无界C.有无限多最优解D. 无可行解或具有无界解6.一个允许缺货的EOQ 模型的费用C Ⅰ,和一个不允许缺货的EOQ 模型的费用C Ⅱ,在具有相同存贮费、订购费的情况下( )A .C Ⅰ≥C ⅡB .C Ⅰ> C Ⅱ C .C Ⅰ< C ⅡD .C Ⅰ≤C Ⅱ7. 若某一运输问题有m 个产地,n 个销售地;则任意m+n-1个变量只要满足( ),就可以作为基本可行解。
A.满足产销平衡B.非负条件 C .在产销平衡表中构成闭回路D.满足产销平衡、非负条件,且在产销平衡表中不能构成闭回路8. 以结点9为始点的活动共有4个,它们的最迟开始时间各为:LS9,11=10天;LS9,13=6天;LS9,15=8天,LS9,17=9天。
则结点9的最迟开始时间LS9为( )天。
A.10B.6C.8D.99. 关于网络图中关键路线说法不正确的是( )。
A. 关键路线是网络图中最长的路B. 关键路线可能同时存在多条C. 关键路线上的工序,其总时差为零D. 关键路线是工程中施工难度最大的工序构成的路10.对偶单纯形法中,若满足( ),则原问题没有可行解。
A .基变量的取值出现负值B .检验数中出现正数C.存在某个基变量为负数,且其所在行的系数全部大于或等于零D. 检验数全部小于零11.在线性规划模型中,满足约束条件和非负条件的解称为()A.基本解B.可行解C.基本可行解D.最优解12.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()A.值B.个数C.机会费用D.检验数13.在统筹图中,某关键工序的总时差一定()关键工序的单时差A.大于B.小于C.等于D.大于或等于14.求解指派问题的匈牙利方法,当覆盖所有零元素的最少直线数()任务数时,即得到了最优解。
A.小于B.大于C.等于D.不等于15.关于线性问题的解,下列说法错误的是()。
A.最优解一定是基本可行解B.基本可行解也是可行解C.基本可行解的个数有限D.线性规划的解集可能为空集16.混合整数线性规划指的是()A.所有变量要求是整数B.部分变量要求是整数C.部分变量必须是0或1 D.目标函数值必须是整数17.若用图解法求解目标规划问题,则该问题所含偏差变量的数目应为()A. 无限制B. 五个以下C. 三个以上D. 二个18. 下列四种说法中,()是错误的A. 网络图有时需要引人虚活动B. 虚活动的作业时间等于零C. 当二个活动既具有同一个始点又具有同一个终点时,就要引入一个虚活动D. 网络图中,结点消耗资源,但不占用时间19.极大化线性规划问题中增加一个约束条件,则下列说法错误的是()A. 可行域一般将缩小B. 最优目标值一般会降低C. 基本可行解的集合一般不变D. 最优解一般会改变20. 在下列规划问题中,分枝定界法和割平面法都可以应用的是()。
A.纯整数规划B.混合整数规划C.运输问题D.线性规划21.求解需求量大于供应量的运输问题不需要做的是( )A .虚设一个供应点B .令虚设供应点到各需求点的单位运费为0C .取虚设的供应点的供应量为恰当值D .删去一个需求点22. 在单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中( )。
A. 不影响解的可行性B.至少有一个基变量的值为负值C. 找不到出基变量D. 找不到进基变量23. 在某生产规划问题的线性规划问题模型中,变量j x 的目标系数j c 代表该变量所对应的产品的利润,则当某一非基变量的目标系数发生( )变化时,其有可能进入基底。
A .减少 B. 增大 C. 无论怎么变化都不会进入基底 D.不变24.在求解整数规划问题时,不可能出现的是( )。
A .唯一最优解B .无可行解C .多重最优解D .无穷多最优解25.关于目标规划,下列说法不正确的是( )A. 目标规划的目标函数只含有正负偏差变量B. 目标规划含有绝对(系统)约束C. 目标规划允许多个目标同时存在D. 目标规划不能有多重最优解26.关于矩阵对策的说法不正确的是( )A. 矩阵对策只有两个局中人B. 矩阵对策的局中人支付之和为零C. 矩阵对策的对策值不能为负值D. 混合策略是纯策略的扩充27.在目标函数最大化的线性规划问题中,用两阶段法求解时,若第一阶段的目标函数值( ),则问题无可行解。
A. 小于零B. 大于零C. 等于零D. 无穷大28. 匈牙利法用于求解下列哪类问题( )A. 运输问题B. 指派问题C. 矩阵对策D. 线性规划29. 在生产计划制定的线性规划模型中,当某资源的影子价格( )其市场价格时,购入资源进行生产是有利的。
A. 大于B. 等于C. 小于D. 不等于30. 下列关于对偶问题说法不正确的是( )A. 任意线性规划问题都有对偶问题 B. 原问题和对偶问题的最优目标值相同 C.对偶问题的对偶是原问题 D. 解对偶问题和对偶单纯形法是同一概念1. 某线性规划的目标函数为“Max”化,第j个变量x j无约束,则其对偶问题的第j个约束左端()。
A.≤ 右端B. ≥右端C. = 右端D. > 右端2.当X j的价值系数C j变化时,若X j是(),则会影响所有非基变量的检验数。
A.松弛变量B.决策变量C.基变量D.非基变量3. 在极大化线性规划问题中,人工变量在目标中的系数为();松弛变量在目标中的系数为()。
A.MB.–MC. 1D. 04.对偶单纯形法中的最小比值是为了()。
A.使目标函数值得到改善B.保持解的可行性C.消除解的不可行性D.保持对偶解的可行性5. 在用对偶单纯形方法求解线性规划问题时,如果出基变量所在行的系数全部大于零,该线性规划问题为( )A. 无可行解B.无界解C.有最优解 D多重最优解6. 若某种资源的影子价格为5/2万元,问以()万元的价格购买该种资源是合理的。
A. 市场价格B.小于5/2C.等于5/2D.大于5/27. 关于目标规划下面说法不正确的是:()A. 目标函数中的变量仅含有正负偏差变量B. 目标函数可以是最大化或最小化问题C. 目标规划是处理多目标决策问题的方法之一D. 目标规划的最优解可能是多重最优解8.若某线性规划问题中,变量的个数为n,基变量的个数为m(m<n),则该问题基解的最大数目为()A. nB. mC. n-mD. mCn9. 安全库存量是()。
A.不缺货的库存量B.额外的库存量C.不增加保管费用的库存量D.预防缺货的额外库存量10. 在线性规划问题中,若原问题没有可行解,则对偶问题()A.无可行解B.具有无界解C.不存在D.无可行解或具有无界解11.两个约束条件相同的线性规划问题,一个是极大化问题,另一个是极小化问题,则它们( )。
A .具有相同的可行域B. 最大化问题的目标值一定大于最小化问题的目标值C .最大化问题的目标值一定小于最小化问题的目标值D .具有不同的可行域12.若运输问题已求得最优解,此时所求出的检验数一定是全部( )A .大于或等于零B .大于零C .小于零D .小于或等于零13.线性规划标准型中bi (i=1,2,…,m )必须是 ( )A .正数B .非负数C .无约束D .非零的14.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足( )A .等式约束B .“≤”型约束C .“≥”约束D .非负约束15. 下列概念中,不属于矩阵对策理论范畴是( )A .纯策略 B. 混合策略 C. 局中人 D. 自然状态出现的概率16. 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
A .决策变量 B. 松弛变量 C. 人工变量 D. 对偶变量17. 线性规划灵敏度分析应在( )的基础上,分析系数的变化对最优解产生的影响。
A .初始单纯形表 B. 最优单纯形表C. 对偶问题初始单纯形表D. 对偶问题最优单纯形表18.在不确定的条件下进行决策,下列哪个条件是不必须具备的( )A .确定各种自然状态可能出现的概率值B .具有一个明确的决策目标C .可拟订出两个以上的可行方案D .可以预测或估计出不同的可行方案在不同的自然状态下的收益值19. 在网络图中,活动i j →的最早开始时间等于( )A. ES(j)B.ES(i)+T(i,j)C. ES(i)D.LF(j)20. 在一个矩阵对策中,若某列k P 的对应元素和另一列l P 的对应元素之间满足( ),则称k P 优超于l P 。
A. ik il a a ≥B. ik il a a ≤C. ik il a a =D. 0ik il a a +=21. Max-min 准则是用来解决( )问题的一种准则A. 风险型决策B. 序列决策C. 不确定型决策D. 对策22. 矩阵对策问题说法不正确的是( )A. 矩阵对策问题一定有纯策略解 B. 矩阵对策一定有混合策略解C. 矩阵对策是对策的一种特例D. 至少有一个局中人只含有两个纯策略的矩阵对策问题可以用图解法求解23. 在对偶问题中,若原问题与对偶问题均具有可行解,则( )A .两者均具有最优解,且它们最优解的目标函数值相等B .两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值C .若原问题有无界解,则对偶问题无最优解D .若原问题有无穷多个最优解,则对偶问题只有唯一最优解24.在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中( ).A .b 列元素不小于零B .检验数都大于零C .检验数都不小于零D .检验数都不大于零。
25. 在产销平衡运输问题中,设产地为m 个,销地为n 个,那么解中非零变量的个数( )。
A .不能大于(m+n-1)B .不能小于(m+n-1)C .等于(m+n-1)D .不确定。