联大学堂《管理运筹学(河南理工大学)》题库及答案
联大学堂《管理运筹学(河南理工大学)》题库及答案
1、在简单现象总量指标的因素分析中,相对量分析一定要用同度量因素,绝对量分析可以不用同度量因素。
A.正确
B.错误
正确答案:错误
2、线性规划问题有可行解,则必有()
正确答案:基可行解
3、在运输问题中,调整对象的确定应选择()
正确答案:检验数为负且绝对值最大
4、闭回路是一条封闭折线,每一条边都是()
正确答案:水平或垂直
5、线性规划问题若有最优解,一定可以在可行域的()达到
正确答案:顶点
6、线性规划问题的可行解是指满足所有()的解
正确答案:约束条件
7、在线性规划问题的典式中,基变量的系数列向量为()
正确答案:单位列向量
8、线性规划问题的基可行解与可行域顶点的关系是()
正确答案:顶点多于基可行解
9、解包含人工变量线性规划问题的单纯形法有()有()
正确答案:大M法、两阶段法
10、在图论中,通常用点表示研究对象,用()表示研究对象之间具有某种特定的关系
正确答案:边或有向边
11、运筹学的主要研究对象是各种有组织系统的()问题及经营活动
正确答案:管理
12、在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必为()
正确答案:基变量
13、线性规划问题可分为目标函数求极大值和()两类
正确答案:极小值
14、运输问题的模型中,含有的方程个数为()个
正确答案:n+m
15、所有物资调运问题,应用表上作业法最后均能找到一个()
正确答案:最优解
16、表上作业法中,每一次调整,“出基变量”的个数为()
正确答案:1个
17、用运筹学分析与解决问题,是一个()的过程
正确答案:科学决策
18、在大M法中,M表示()
正确答案:充分大正数
19、约束常数b;的变化,不会引起解的()的变化
正确答案:正则性
20、对偶问题的对偶问题是()
正确答案:原问题
21、如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个()
正确答案:变量
22、图的最基本要素是()
正确答案:点、点与点之间构成的边
23、图解法适用于含有()变量的线性规划问题
正确答案:两个
24、在线性规划问题中,基可行解的非零分量所对应的列向量()
正确答案:线性无关
25、运筹学解决问题时首先要观察待决策问题所处的()
正确答案:环境
26、确定初始基本可行解时,对大于型的约束,应当引入()变量
正确答案:人工
27、讨论动态规划数学模型要点
正确答案:分析题意|正确选择状态变量|写出状态转移方程|正确列出基本方程
28、讨论分支定界法及其思路
正确答案:求出线性规划的解|最优目标函数值|分为两枝|修改|比较与剪枝
29、运筹学的主要目的在于求得一个合理运用人力、物力和财力的()
正确答案:最佳方案
30、讨论运筹学中背包问题的一般提法
正确答案:不同重量|不同价值|背包物品的总价值最大
31、当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入()构造可行基
正确答案:人工变量
32、讨论管理运筹学的研究对象与特征
正确答案:定量化方法|数学方法|各种有组织的系统|应用各学科交叉的方法|应用的广泛性
33、运输问题的初始方案中的基变量取值为()
正确答案:正
34、在图论中,通常用点表示,用边或有向边表示研究对象,以及()
正确答案:研究对象之间具有特定关系
35、讨论线性规划对偶问题的基本性质
正确答案:对称性|弱对偶性|最优性性|强对偶性|互补松弛
36、建立动态规划模型时,应定义状态变量,请说明状态变量的特点
正确答案:可知性|能够确切的描述过程
37、运筹学中所使用的模型是()。用运筹学解决问题的核心是建立数学模型,并对模型求解
正确答案:数学模型
38、经济订货量
正确答案:是使总的存货费用达到最低的为某个台套或某个存货单元确定的最佳订货批量
39、定量决策
正确答案:借助于某些正规的行量方法而做出决策
40、讨论管理运筹学的研究步骤及其展望
正确答案:提出问题|收集资料|建立模型|求解|解的实施
41、控制性决策。
正确答案:控制性决策是在执行方针政策或实施计划的过程中��需要作出的决策。
42、订货费用��
正确答案:是安排某预定货时��完成一次订货活动的费用。
43、讨论线性规划问题的解几种可能的结果
正确答案:有唯一最优解|无可行解|无界解|无穷多解
44、运筹学解决问题时首先要()待决策问题所处的环境
正确答案:观察
45、网络图
正确答案:又叫箭头图或统筹图��它是计划项目的各个组成部分内在逻辑关系的综合反映��是进行计划和计算的基础。
46、特殊性决策
正确答案:是对特殊的��无先例可循的新问题的决策。作这类决策的个人或组织�е挥腥险媛男芯霾吖�程的四个阶段�Р拍芊懦雎�意的决策
47、如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个()
正确答案:变量
48、混合整数规划
正确答案:在线性规划问题中,如果要求部分决策变量取整数,则称该问题为混合整数规划
49、排队规则
正确答案:是描述顾客来到服务系统时,服务机构是否充许,顾客是否愿意排队,在排队等待情形下服务的顺序
50、调运方案的调整是要在检验数出现负值的点为顶点所对应的()内进行运量的调整
正确答案:闭回路
51、模型是一件()或现实情况的代表或抽象
正确答案:实际事物
52、作业时间
正确答案:是在一定的生产技术条件下完成一项活动或一道工序所需的时间。
53、给出初始调运方案的方法共有()
正确答案:三种
54、约束条件的概念
正确答案:线性规划模型的约束条件对问题的限制条件用有关变量的等式或不等式表达称为约束条件
55、灵敏度分析研究的是线性规划模型的原始、()变化对产生的影响
正确答案:最优解数据
56、安全库存量
正确答案:也可称保险库存量是为了预存可能出现的缺货现象而保持的额外库存量
57、若原问题可行,但目标函数无界,则对偶问题()
正确答案:不可行
58、讨论不确定型决策的决策方法
正确答案:悲观准则|乐观准则|折衷准则|沙万奇准则
59、讨论树定义及性质
正确答案:树无圈|树连通|树无圈|树树连
60、试述组成对策模型的三个基本要素及各要素的涵义
正确答案:(1)局中人:指参与对抗的双方,可以是个人,也可以是某个集体;(2)策略集:可供局中人选择对付其他局中人的行动方案成为一个策略,把一个局中人拥有的策略全体称之为该局中人的策略集;(3)一局势对策的益损值:各局中人使用一定的对策时形成了一个局势,一个局势就决定了各局中人的对策的结果称为对策的益损值
61、线性规划数学模型具备哪几个要素?
正确答案:(1).求一组决策变量xi或xij的值(i=1,2,,mj=1,22n)使目标函数达到极大或极小;(2).表示约束条件的数学式都是线性等式或不等式;(3).表示问题最优化指标的目标函数都是决策变量的线性函
62、现实主义决策标准
正确答案:称为折中主义决策标准、所谓现实或乐观主义、就是说既不是从最乐观的角度、也不是从最保守的角度来估计未来可能出现的自然状态
63、用运筹学分析与解决问题,是一个()的过程
正确答案:科学决策
64、线性规划问题的基可行解与可行域顶点的关系是()
正确答案:顶点多于基可行解
65、如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为()
正确答案:等式
66、需求
正确答案:需求就是库存的输出
67、缺货损失费
正确答案:一般指由于中断供应影响生产造成的损失赔偿费
68、根树
正确答案:若有向图G有根u,且它的基本图是一棵树,则称G为以u为根的根树
69、改进指数
正确答案:是指循着改进路线,当货物的运输量作一个单位的变动时,会引起总运输费用的改变量。
70、运筹学解决问题时首先要观察待决策问题所处的()
正确答案:环境
71、决策树
正确答案:就是对一个决策问题画一张图,用更容易了解的形式来表示有关信息
72、若基本可行解中非0变量的个数()于约束条件的个数时,就会出现退化解
正确答案:小
73、饱合边
正确答案:容量与流量相等的有向边称为饱合边
74、根
正确答案:有向图G中可以到达图中任一顶点的顶点u称为G的根
75、运筹学的主要研究对象是各种有组织系统的(),经营活动
正确答案:管理问题
76、线性规划问题灵敏度分析的意义
正确答案:(1)预先确定保持现有生产规划条件下,单位产品利润的可变范围;(2)当资源限制量发生变化时,确定新的生产方案;(3)确定某种新产品的投产在经济上是否有利;(4)考察建模时忽略的约束对问题的影响程度;(5)当产品的设计工艺改变时,原最优方案是否需要调整
77、最大流问题
正确答案:最大流问题是指在网络图中,在单位时间内,从发点到收点的最大流量
78、简述一般决策问题的四个约束条件
正确答案:无论是何种类型,决策问题都必须具备下面四个条件:(1)只有一个明确的决策目标;(2)至少存在一个自然因素;(3)至少存在两个可供选择的方案;(4)不同的方案在各种自然因素影响下的损益值可以计算出来
79、线性规划对偶问题可以采用哪些方法求解?
正确答案:(1)用单纯形法解对偶问题;(2)由原问题的最优单纯形表得到;(3)由原问题的最优解利用互补松弛定理求得;(4)由Y*=CBB-1求得,其中B为原问题的最优基
80、影子价格
正确答案:对偶变量Yi表示与原问题的第i个约束条件相对应的资源的影子价格,在数量上表现为,当该约束条件的右端常数增加一个单位时(假设原问题的最优解不变),原问题目标函数最优值增加的数量
81、运筹学的发展趋势是进一步依赖于()的应用和发展
正确答案:计算机
82、用运筹学解决问题时,要()待决策的问题
正确答案:分析,定议
83、平衡运输问题
正确答案:m个供应地的供应量等于n个需求地的总需求量,这样的运输问题称平衡运输问题
84、运筹学的主要研究对象是各种有组织系统的()问题及经营活动
正确答案:管理
85、在线性规划问题中,基可行解的非零分量所对应的列向量()
正确答案:线性无关
86、运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型()特性
正确答案:综合应用
87、人造初始可行基
正确答案:当我们无法从一个标准的线性规划问题中找到一个m阶单位矩阵时,通常在约束方程中引入人工变量,而在系数矩阵中凑成一个m阶单位矩阵,进而形成的一个初始可行基称为人造初始可行基
88、图解法
正确答案:对于只有两个变量的线性规划问题,可以用在平面上作图的方法来求解,这种方法称为图解法
89、运筹学的系统特征是什么?
正确答案:运筹学的系统特征可以概括为以下四点:一、用系统的观点研究功能关系二、应用各学科交叉的方法三、采用计划方法四、为进一步研究揭露新问题
90、运筹学的主要研究对象是各种有组织系统的()。
正确答案:管理问题,经营活动
91、行域
正确答案:线性规划问题的可行解集合
92、在线性规划问题中A23表示()
A.ii=2
B.ii=3
C.j=3
D.ii=55
正确答案:AC
93、线性规划问题若有最优解,则最优解()
A.定在其可行域顶点达到
B.只有一个
C.会有无穷多个
D.唯一或无穷多个
正确答案:AD
94、运输问题中,如存在纯粹的转运点,则其产量与销量的关系是():
A.产量大于销量
B.产量小于销量
C.产量等于销产量等于销量
D.都不对
正确答案:C
95、线性规划模型包括的要素有()
A.目标函数
B.约束条件
C.决策变量
D.状态变量
正确答案:CD
96、求解运输问题中,当供大于求时,可增加一个()
A.虚拟产地
B.虚拟销地
C.都可
D.都不可
正确答案:B
97、图解法适用于含有()的线性规划问题
正确答案:两个变量
98、产销不平衡的运输问题中,当供大于求时,增加的虚拟销地相当于()
A.亏空
B.原地库存
C.异地库存
D.都不对
正确答案:B
99、下列()不是确定运输问题初始方案的方法。
A.西北角法
B.沃格尔法
C.最小元素法
D.闭回路法
正确答案:C
100、某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m
A.基可行解的非零分量的个数不大于m
B.基本解的个数不会超过Cmn个
C.该问题不会出现退化现象
D.基可行解的个数不超过基本解的个数
正确答案:ABD
101、关于指派问题的决策变量的取值,下列说法正确的是()
A.不一定为整数
B.不是0就是1
C.只要非负就
D.都不对
正确答案:B
102、线性规划问题的主要特征有()
A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
正确答案:AB
103、权
正确答案:在图中,边旁标注的数字称为权
104、标准指派问题(m人,m件事)的规划模型中,有()个决策变量
A.mm
B.m*mm
C.行
D.都不对
正确答案:B
105、对m个产地,n个销地的平衡运输问题,其基变量的个数为()
A.m-nn
B.m+n
C.mn
D.m+n-11
正确答案:D
106、线性规划问题的解有哪几种情况?
正确答案:不可行解退化多重解无界解
107、若某线性规划问题有无界解,应满足的条件有()
A.Pk<0
B.非基变量检验数为零
C.基变量中没有人工变量
D.δj>O
正确答案:AD
108、运输问题的基本可行解有特点()。
A.产销平衡
B.不含闭回路
C.有m+n个位势
D.有m+n-1个基变量
正确答案:BD
109、两阶段法的辅助问题的最优值g>0时,原问题()
A.无解
B.有唯一解
C.无界
D.有无穷多个解
正确答案:A
110、线性规划的标准型有特点()
A.右端项非零
B.目标求最大
C.有等式或不等式约束
D.变量均非负
正确答案:BD
111、运筹学的主要目的在于求得一个合理运用人力、物力和财力的()
正确答案:最佳方案
112、关于线性规划问题,叙述正确的为()
A.其可行解一定存在
B.其最优解一定存在
C.其基可行解必是最优解
D.其最优解若存在,在可行解中必有最优解
正确答案:CD
113、线性规划问题的各项系数发生变化,下列不能引起最优解的可行性变化的是()
A.非基变量的目标系数变化
B.基变量的目标系数变化
C.增加新的变量
D.增加新的约束条件
正确答案:ABC
114、解线性规划时,加入人工变量的主要作用是()
A.求初始基本可行解
B.化等式约束
C.求可行域
D.构造基本矩阵
正确答案:AD
115、用闭回路法调整调运方案时,下列做法正确的是()
A.奇点处加调整量,偶点处减调整量
B.奇点处减调整量,偶点处加调整量
C.奇点偶点同时加或减一个调整量
D.都不对
正确答案:A
116、最小生成树问题的算法()
A.单纯刑法
B.位势法
C.加边法
D.破圈法
正确答案:CD
117、技术系数是指()
A.约束条件中的系数
B.目标函数中的系数
C.约束条件右端项
D.以上均不正确
正确答案:A
118、线性规划的图解法适用于()
A.只含有一个变量的线性规划问题
B.只含有2~3个变量的线性规划问题
C.含有多个变量的线性规划问题
D.任何情况
正确答案:B
119、在灵敏度分析中,我们可以直接从最优单纯形表中获得的有效信息有()
A.最优基B的逆B-1
B.最优解与最优目标函数值
C.各变量的检验数
D.对偶问题的解
正确答案:ABC
120、单纯形法求解时,若求得的基础解满足非负要求,则该基础解为()
A.可行解
B.最优解
C.特解
D.可行基解
正确答案:D
121、下面命题不正确的是()
A.线性规划的最优解是基本可行解
B.基本可行解一定是基本解
C.线性规划一定有可行解
D.线性规划的最优值至多有一个
正确答案:AC
122、关于解集的性质的下列说法正确的是()
A.可行解解基本解解基本可行解
B.基本解解可行解解基本可行解
C.可行解解基本解=基本可行解
D.可行解解基本解=最优解
正确答案:C
123、线性规划中,““mmmmmmmAx”是指()
A.最大化
B.最小化
C.都可以
D.以上均不正确
正确答案:A
124、如果线性规划中的cj、bi同时发生变化,可能对原最优解产生的影响是()
A.正则性不满足,可行性满足
B.正则性满足,可行性不满足
C.正则性与可行性都满足
D.正则性与可行性都不满足
正确答案:ABCD
125、关于凸集的下列说法正确的是()
A.在空间上必将是一个凸几何体
B.集合中任意两点连线上的一切点仍然在该集合中
C.如果是平面,则表现为凸多边形
D.以上都正确
正确答案:D
126、含有两个变量的线性规划问题若有可行解,则可行域是()
A.全平面
B.多平面
C.凸多平面
D.凹多平面
正确答案:BC
127、单纯形法作为一种常用解法,不适合于求解的规划是()
A.多变量模型
B.两变量模型
C.最大化模型
D.非线性规划
正确答案:D
128、列图形所包含的区域不是凸集的是()
A.圆形
B.三角形
C.圆环
D.正方形
正确答案:C
129、用闭回路法调整调运方案时,下列做法正确的是()
A.奇点处加调整量
B.偶点处加调整量
C.奇点减调整奇点减调整量
D.都不对
正确答案:A
130、用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为()
A.0
B.很大的正数
C.很大的负数
D.1
正确答案:A
131、下列有关对偶单纯形法的说法正确的是()
A.在迭代过程中应先选出基变量,再选进基变量
B.当迭代中得到的解满足原始可行性条件时,即得到最优解
C.初始单纯形表中填列的是一个正则解
D.初始解不需要满足可行性
E.初始解必须是可行的
正确答案:ABCD
132、关于线性规划模型的可行解区,叙述正确的为()
A.可行解区必有界
B.可行解区必然包括原点
C.可行解区必是凸的
D.可行解区内必有无穷多个点
正确答案:C
133、根据对偶理论,在求解线性规划的原问题时,可以得到以下结论()
A.对偶问题的解
B.市场上的稀缺情况
C.影子价格
D.资源的购销决策
正确答案:ACD
134、有关线性规划,()是错误的
A.当最优解多于一个时,最优解必有无穷多个
B.当有可行解时必有最优解
C.当有最优解时必有在可行集顶点达到的最优解
D.当有可行解时必有可行基解
正确答案:B
135、在一对对偶问题中,可能存在的情况是()
A.一个问题有可行解,另一个问题无可行解
B.两个问题都有可行解
C.两个问题都无可行解
D.一个问题无界,另一个问题可行
正确答案:ABC
136、线性规划求解中,用最小比值原则确定换出变量,目的是保证解的可行性.该说法()
A.正确
B.错误
C.不一定
D.无法判断
正确答案:A
137、在求minS的线性规划问题中,则()不正确
A.最优解只能在可行基解中才有
B.最优解只能在基解中才有
C.基变量的检验数只能为零
D.有可行解必有最优解
正确答案:B
138、若某线性规划问题有无穷多最优解,应满足的条件有()
A.Pk<Pk0
B.非基变量检验数为零
C.基变量中没有人工变量
D.δj<OE所有δj≤0
正确答案:BC
139、有3个产地4个销地的平衡运输问题模型具有特征()
A.有7个变量
B.有12个约束
C.有6约束
D.有6个基变量
正确答案:D
140、线性规划的图解法中,目标函数值的递增方向与()有关
A.约束条件
B.可行域的范围
C.决策变量的非负性
D.价值系数的正负
正确答案:D
141、关于求最小化值的单纯形算法,下列说法不正确的是()
A.通常选取最大正检验数对应的变量作为换入变量
B.通常按最小比值原则确定离基变量
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解
正确答案:C
142、线性规划中,()不正确
A.有可行解必有可行基解
B.有可行解必有最优解
C.若存在最优解,则最优基解的个数不超过2
D.可行域无界时也可能得到最优解
正确答案:B
143、下列解中可能成为最优解的有()
A.基可行解
B.迭代一次的改进解
C.迭代两次的改进解
D.迭代三次的改进解
正确答案:ABCD
144、单纯形表迭代停止的条件为()
A.所有δj均小于等于0
B.所有δj均小于等于0且有Aik≤0
C.所有Aik>0
D.所有bi≤0
正确答案:AB
145、一对互为对偶的问题存在最优解,则在其最优点处有()
A.若某个变量取值为0,则对应的对偶约束为严格的不等式
B.若某个变量取值为正,则相应的对偶约束必为等式
C.若某个约束为等式,则相应的对偶变取值为正
D.若某个约束为严格的不等式,则相应的对偶变量取值为0
正确答案:BD
146、线性规划的可行域()是凸集
A.不一定
B.一定不
C.一定
D.无法判断
正确答案:C
147、线性规划中,““min”是指()
A.最大化
B.最小化
C.都可以
D.以上均不正确
正确答案:B
148、当线性规划问题的一个基解满足()时称之为一个可行基解
A.大于于0
B.小于于
C.非负
D.非正
正确答案:C
149、关于线性规划的最优解判定,说法不正确的是()
A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解
B.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解
C.求最大化值时,如果所有检验数都小于等于零,则有唯一最优解
D.如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解
正确答案:C
150、单纯形法中,在进行换基运算时,应()
A.先选取进基变量,再选取出基变量
B.先选出基变量,再选进基变量
C.进基变量的系数列向量应化为单位向量
D.旋转变换时采用的矩阵的初等行变换
正确答案:ACD
151、线性规划模型包括的要素有()
A.目标函数
B.约束条件
C.决策变量
D.状态变量
正确答案:CD
152、关于线性规划的进基变量的选择,说法完全正确的是()
A.检验数最小的应该是进基
B.检验数最大的应该是进基
C.单位变化量使目标函数改变最大的变量应该进基
D.目标函数中系数最大的变量应该进基
正确答案:C
153、在线性规划的一般表达式中,变量xij为()
A.大于等于0
B.小于等于0
C.大于0
D.小于0
正确答案:AB
154、关于标准线性规划的特征,哪一项不正确()
A.决策变量全≥00
B.约束条件全为线性等式
C.约束条件右端常数无约束
D.目标函数值求最大
正确答案:C
155、从一张单纯形表中可以看出的内容有()
A.一个基可行解
B.当前解是否为最优解
C.线性规划问题是否出现退化
D.线性规划问题的最优解
正确答案:ABC
156、线性规划的标准形有如下特征()
A.决策变量不为零
B.决策变量无符号限制
C.决策变量全为非负
D.以上都不对
正确答案:C
157、关于单纯形法的说法不正确的是()
A.只要人工变量取值大于零,目标函数就不可能实现最优
B.增加人工变量后目标函数表达式不变
C.所有线性规划问题化为标准形后都含有单位矩阵
D.检验数中含M时,如果M的系数为负,则检验数为负
正确答案:B
158、模型中目标可能为()
A.输入最少
B.输出最大
C.成本最小
D.收益最大
正确答案:ABCD
159、线性规划问题的最优解())为可
A.一定
B.不一定
C.一定不
D.无法判断
正确答案:A
160、下列哪些不是运筹学的研究范围()
A.库存控制
B.动态规划
C.排队论
D.系统设计
正确答案:D
161、运筹学的主要分支包括()
A.图论
B.线性规划
C.非线性规划
D.整数规划
正确答案:ABD
162、以下不属于运筹学求解目标的是()
A.最优解
B.次优解
C.满意解
D.劣解
正确答案:D
163、关于LP的基的说法不正确的是()
A.基是约束方程系数矩阵中的一个子矩阵
B.基解中非零值的个数大于等于约束方程数
C.基中的每一个列向量称为基向量
D.与基向量对应的变量称为基变量
正确答案:B
164、线性规划需满足的条件是()
A.目标函数为线性
B.约束条件为线性
C.目标函数与约束条件均为线性
D.以上都不对
正确答案:C
165、运筹学是一门()
A.定量分析的学科
B.定性分析的学科
C.定量与定性相结合的学科
D.定量与定性相结合的学科
正确答案:C
166、矩阵的初等行变换不包括的形式有()
A.将某一行乘上一个不等于零的系数
B.将任意两行互换
C.将某一行乘上一个不等于零的系数再加到另一行上去
D.将某一行加上一个相同的常数
正确答案:D
167、建立线性规划问题数学模型的主要过程有()
A.确定决策变量
B.确定目标函数
C.确定约束方程
D.解法
正确答案:ABC
168、求解线性规划的单纯形表法中所用到的变换有()
A.两行互换
B.两列互换
C.将某一行乘上一个不为0的系数
D.都正确
正确答案:C
169、关于图解法,下列结论最正确的是()
A.线性规划的可行域为凸集
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界,则一定有最优解
D.以上都正确
正确答案:D
170、求运输问题表上作业法中求初始基本可行解的方法一般有()
A.西北角法
B.最小元素法
C.单纯型法
D.伏格尔法
正确答案:ABD
171、线性规划问题若有最优解,则最优解()
A.定在其可行域顶点达到
B.只有一个
C.会有无穷多个
D.唯一或无穷多个
正确答案:AD
172、下列说法错误的有()
A.基本解是大于零的解
B.极点与基解一一对应
C.线性规划问题的最优解是唯一的
D.满足约束条件的解就是线性规划的可行解
正确答案:ABD
173、规划论的内容不包括:()
A.线性规划
B.非线性规划
C.动态规划
D.网络分析
正确答案:D
174、下面是运筹学的实践案例的是:()
A.丁谓修宫
B.田忌赛马
C.二战间,英国雷达站与防空系
D.以上都是
正确答案:D
175、下例错误的说法是()
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
正确答案:C
176、表上作业法中确定换出变量的过程有()
A.判断检验数是否都非负
B.选最大检验数
C.确定换出变量
D.选最小检验数
正确答案:ACD
177、求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有()
A.人工变量
B.松弛变量
C.负变量
D.剩余变量
正确答案:AD
178、线性规划无可行解是指()
A.第一阶段最优目标函数值等于零
B.进基列系数非正
C.用大M法求解时,最优解中还有非零的人工变量
D.有两个相同的最小比值
正确答案:C
179、化一般规划模型为标准型时,可能引入的变量有()
A.松弛变量
B.剩余变量
C.非负变量
D.非正变量
正确答案:AB
180、X是线性规划的可行解,则错误的结论是()
A.X可能是基本解
B.?X可能是基本可行解
C.X满足所有约束条件
D.X是基本可行解
正确答案:D
181、下列选项中符合线性规划模型标准形式要求的有()
A.目标函数求极小值
B.右端常数非负
C.变量非负
D.约束条件为等式
正确答案:BCD
182、线性规划可行域的顶点一定是()
A.可行
B.非基本解
C.非可行
D.是最优解
正确答案:A
183、线性规划问题的主要特征有()
A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
正确答案:AB
184、关于运筹学的原意,下列说法不正确的是:()
A.作业研究
B.运作管理
C.作战研究
D.操作研究
正确答案:B
185、下例错误的结论是()
A.检验数是用来检验可行解是否是最优解的数
B.检验数是目标函数用非基变量表达的系数
C.不同检验数的定义其检验标准也不同
D.检验数就是目标函数的系数
正确答案:D
186、图解法求解线性规划问题的主要过程有()
A.画出可行域
B.求出顶点坐标
C.求最优目标值
D.选基本解
正确答案:AB
187、若线性规划不加入人工变量就可以进行单纯形法计算()
A.一定有最优解
B.一定有可行解
C.可能无可行解
D.全部约束是小于等于的形式
正确答案:B
188、运筹学模型()
A.在任何条件下均有效
B.只有符合模型的简化条件时才有效
C.可以解答管理部门提出的任何问题
D.是定性决策的主要工具
正确答案:B
189、线性规划的退化基可行解是指()
A.基可行解中存在为零的非基变量
B.基可行解中存在为零的基变量
C.非基变量的检验数为零
D.所有基变量不等于零
正确答案:B
190、若目标函数为求mAx,一个基可行解比另一个基可行解更好的标志是是()
A.使Z更大
B.使Z更小
C.绝对值更大
D.Z绝对值更小
正确答案:A
191、运筹学的主要内容包括:()
A.线性规划
B.非线性规划
C.存贮论
D.以上都是
正确答案:D
192、线性规划问题是针对对()求极值问题
A.约束
B.决策变量
C.秩
D.目标函数
正确答案:D
193、线性规划.线性规划具有唯一最优解是指()
A.最优表中非基变量检验数全部非零
B.不加入人工变量就可进行单纯形法计算
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
正确答案:A