运筹学第考研真题题库及课后习题答案材料!_变量_方针_解中(运筹学考研真题 博客)



运筹学第考研真题题库及课后习题答案材料!_变量_方针_解中(运筹学考研真题 博客)缩略图

原标题:运筹学第考研真题题库及课后习题答案材料!

运筹学第考研真题题库及课后习题答案材料!

材料全称:运筹学教材编写组《运筹学》(第4版)配套题库【名校考研真题+课后习题+章节题库+仿照试题】

注:材料节选自傲众号 [攻关课堂] 里的内容,重视大众号可找无缺版,每年更新。

运筹学第考研真题题库及课后习题答案材料摘抄:

选择题

1.maxz=d-d*是某个方针捆绑条件所对应的方针函数,该方针函数就从逻辑上来看所表达的意义是()。[厦门大学2012]

a.刚
运筹学第考研真题题库及课后习题答案材料!_变量_方针_解中(运筹学考研真题 博客)插图
好结束方针值

b.不跨越方针值

c.结束和超量结束方针值

d.不能标明任何意义

【答案】d

【解析】方针方案的方针函数是按各自方针捆绑的正、负误差变量和赋予相应的优先因子及权系数而规划的。当每一方针值断定后,抉择计划者的需求是尽可以减小违背方针值。因而方针方案的方针函数只能是min=f(d*,d)。本题对应的方针函数是求maxz,所以没有任何意义。

2.单纯形法求解最大化线性方案疑问,假定存在“左端≥右端常数”的捆绑条件,对此捆绑条件应引入()。[北京交通大学2010研]

a.可控变量

b.环境变量

ic.人工变量

d.松懈变量

【答案】d

【解析】捆绑方程为他”不等式,则可在“≥”不等式左端减去一个非负剩下变量(也可称松池变量)。

3.单纯形法中,关于松懈变量和人工变量,以下说法正确的是()。[中山大学2008研]

a.在最终的解中,松懈变量有必要为0,人工变量不必为0

b.在最终的解中,松懈变量不必为0,人工变量有必要为0

c.在最终的解中,松懈变量和人工变量都有必要为0

d.在最终的解中,松懈变量和人工变量都不必为0

【答案】b

【解析】假定人工变量不为0,则原疑问无可行解。

4.单纯形法中,关于松懈变量和人工变量,以下说法正确的是()。[中山大学2008研]

a.在最终的解中,松懈变量有必要为0,人工变量不必为0

b.在最终的解中,松懈变量不必为0,人工变量有必要为0

c.在最终的解中,松懈变量和人工变量都有必要为0

d.在最终的解中,松懈变量和人工变量都不必为0

【答案】b

【解析】松懈变量是在捆绑不等式号的左端参加的,在最终的解中,其值可以不必为0;人工变量是在原捆绑条件为等式的情况下参加的,只需基变量中不再富含非零的人工变量时,原疑问才有解,一切最终的解中人工变量有必要为0。

5.线性方案可行域为关闭的有界区域,最优解可所以()。[中山大学2007研]

a.专一的最优解

b.一个以上的最优解

c.方针函数无界

d.没有可行解

【答案】ab

【解析】可行域非空,故有可行解;可行域关闭,故方针函数有界,有一个或多个最优解。

运筹学第考研真题题库及课后习题答案材料:

6.线性方案的最优解有以下几种可以()。[中山大学2008研]

a.专一最优解

b.多个最优解

c.没有最优解,因为方针函数无界

d.没有最优解,因为没有可行解

【答案】abcd

【解析】线性方案疑问的每个基可行解对应可行域的一个极点,若现行方案疑问有最优解,必在某个极点上得到,当该极点专一时,有专一最优解;当方针函数在多个极点上抵达最大值时,则该疑问有无限多个最优解;方针函数无界,称线性方案疑问具有无界解,此时无最优解;使方针函数抵达最大的可行解称为最优解,故没有可行解就没有最优解。

判别题

1.假定抵达排队体系的顾客为泊松流,则顺次抵达的两名顾客之间的间隔时刻遵守负指数分布。()[北京交通大学2010研]

【答案】√

【解析】设n(t)为时刻[0,t内抵达体系的顾客数,则(n(t),t≥0}为参数为的泊松流的充要条件是:相继抵达时刻间隔遵守彼此独立的参数为i的负指数分布。

2.若线性方案疑问的可行解为最优解,则该可行解必定是基可行解。()[南京航空航天大学2011研]

【答案】v

【解析】基解且可行才有可所以最优解。

3.假定线性方案疑问有最优解,则它必定是基可行解。()[东北财经大学2008研]

【答案】v

【解析】基解且可行才有可所以最优解。

4.假定线性方案疑问无最优解,则它也必定没有基可行解。()[东北财经大学2008研]

【答案】×

【解析】当疑问的解为为无界时,此时该方案疑问无最优解,但存在基可行解。

概念题

排队论[上海海事大学2014研]

答:排队论也称随机效能体系理论,就是为处置排队疑问而打开的一门学科,它研讨的内容有下列三有些。

(1)性态疑问,即研讨各种排队体系的概率规则性,首要是研讨队长分布、等候时刻分布和忙期分布等,包括了瞬态和稳态两种景象。

(2)最优化疑问,又分静态最优和动态最优,前者指最优方案,后者指现有排队体系的最优运营。

(3)排队体系的计算揣度,即判别一个给定的排队体系契合于哪种模型,以便根据排队理论进行分析研讨。

一般的排队体系都有三个根柢构成有些:输入进程;排队规则;效能机构。

注:材料节选自傲众号 [攻关课堂] 里的内容,重视大众号可找无缺版,每年更新。

运筹学第考研真题题库及课后习题答案材料!回来搜狐,查看更多

责任修改:

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

|京ICP备18012533号-338