《运筹学》模拟试题及答案

^

高等教育《运筹学》模拟试题及答案

一、名词解释

运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据

线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值)。这样的数学问题就就是线性规划问题

可行解:在线性规划问题的一般模型中,满足约束条件的一组

12,,.........n x x x 值称为此线性规划

问题的可行解, 最优解:在线性规划问题的一般模型中,使目标函数f

达到最优值的可行解称为线性规划问题的最优解。

运输问题:将一批物资从若干仓库(简称为发点)运往若干目的地(简称为收点),通过组织运输,使花费的费用最少,这类问题就就是运输问题

闭回路:如果在某一平衡表上已求得一个调运方案,从一个空格出发,沿水平方向或垂直方向前进,遇到某个适当的填有调运量的格子就转向前进。如此继续下去,经过若干次,就一定能回到原来出发的空格。这样就形成了一个由水平线段与垂直线段所组成的封闭折线,我们称之为闭回路

二、单项选择

1、最早运用运筹学理论的就是( A )

A 二次世界大战期间,英国军事部门将运筹学运用到军事战略部署

B 美国最早将运筹学运用到农业与人口规划问题上

C 二次世界大战期间,英国政府将运筹学运用到政府制定计划

D 50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上

2、下列哪些不就是运筹学的研究范围( D )

A 质量控制

B 动态规划

C 排队论

D 系统设计

3、对于线性规划问题,下列说法正确的就是( D )

A 线性规划问题可能没有可行解

B 在图解法上,线性规划问题的可行解区域都就是“凸”区域

C 线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达

D 上述说法都正确

4、下面哪些不就是线性规划问题的标准形式所具备的( C )

A 所有的变量必须就是非负的

B 所有的约束条件(变量的非负约束除外)必须就是等式

C 添加新变量时,可以不考虑变量的正负性

D 求目标函数的最小值

5、在求解运输问题的过程中运用到下列哪些方法( D )

A 西北角法

B 位势法

C 闭回路法

D 以上都就是

6、在用单纯形法求解线性规划问题时,下列说法错误的就是( D )

A 如果在单纯形表中,所有检验数都非正,则对应的基本可行解就就是最优解

B 如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解

C 利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或就是判断线性规划问题无最优解

D 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解

三、填空

1、 运筹学的主要研究对象就是各种有组织系统的管理问题及生产经营活动,其主要研究方法就

是量化与模型化方法,

2、 运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力与财力的最佳方案。发挥与

提高系统的效能及效益,最终达到系统的最优目标。

四、判断

1、运筹学的主要研究对象就是各种有组织系统的管理问题及生产经营活动(√)

2、运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力与财力的最佳方案(√)

3、如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就就是最优解(×)

4、如果单纯形表中,某一检验数大于0,而且对应变量所在列中没有正数,则线性规划问题无最优解(√)

5、运筹学最早就是应用在生产管理方面(×)

6、在线性规划的模型中全部变量要求就是整数(×)

7、在二元线性规划问题中,如果问题有可行解,则一定有最优解(×)

五、问答

1、 简要描述线性规划问题

答:见教材第10页

2、 用图解法求解两个变量线性规划问题的解的一般步骤

答: (1)在平面直角坐标系中,求出可行解区域,可行解区域就是各约束条件所表示的半平面的公共部分。

(2)求最优解:将坐标函数中的f 瞧作参数,作出等值线。选取一条等值线,使它与可行解区域有公共点,并取得最大值或就是最小值

3、简要描述求解线性规划问题两阶段

答:第一阶段,如果线性规划问题已经具有典则形式,并且约束方程右端常数非负,则可以直接写出对应的单纯形表,进入第二阶段,否则,在第一阶段应引入辅助问题,求出辅助问题的最优解,再得到原问题的基本可行解对应的单纯形表或判定原问题无可行解,在两个阶段的计算过程中,都可以利用单纯形法。

4、解“运输问题”的一般步骤

答:(1)编制初始调运方案:我们可以利用“西北角法”来编制初始调运方案。

(2)检验:为了判定某一调运方案就是否最优,我们可以利用“位势法”来求出检验数。

(3)调运方案调整。

六、计算

1、用图解法求解下面线性规划问题

P48第2题第(1)小题与第(2)小题

1、?????????≥≥≤≤+≥++=0

,026443max 212

212121x x x x x x x x x f

2、?????????≥≥≤+≤+≤++=0

,01838142max 2121

212121x x x x x x x x x x f

2、 用单纯形法求解下列线性规划问题

P49 第4题第(1)小题

???????≥≥≤+≤++=0

,06

2543max 21212121x x x x x x x x f 运筹学模拟试题二答案

一、 名词解释

需求:对存储来说,需求就就是输出。最基本的需求模式就是确定性的,在这种情况下,某一种货物的未来需求都就是已知的

决策活动:决策活动就是人们生活中最常见的一种综合活动,就是为了达到特定的目标,运用科学的理论与方法,分析主客观条件,提出各种不同的方案,并从中选取最优方案的过程

行动方案:在实际生活与生产活动中,对同一问题,可能出现几种自然情况及几种反感供决策者选择,这几构成了一个决策问题,出现的几种可供选择的方案,称作行动方案(简称方案),记作Ai 损益值:把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值(也有人称为益损值,它因效果的含义不同而不同,效果可以就是费用的数量,也可以就是利润的数量),用符号ij a 表示

确定型决策:确定型决策就就是指在知道某个自然因素必然发生的前提下所作的决策

风险型决策:风险型决策问题就是指决策者根据以往的经验及历史统计资料,可以判明各种自然 因素出现的可能性大小(即概率)。通过自然因素出现的概率来做决策,这样做就是需冒一定的风险的,故称风险型决策

期望值法:期望值法就就是决策者根据各个方案的期望值大小,来选择最优方案。如果损益值代表的就是损失,则选择期望值最小的方案作为最优方案;如果损益值代表的就是收益,则选择期望值最大的作为最优方案

不确定型决策:不确定型决策问题就是指决策者对各种自然因素发生的概率就是未知的,存在两个或两个以上的自然因素,并且各个自然因素出现的概率就是不知道的

二、 选择题

1、在实际工作中,企业为了保证生产的连续性与均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的就是( C )

A 应尽可能多的存储物资,以零风险保证生产的连续性

B 应尽可能少的存储物资,以降低库存造成的浪费

C 应从多方面考虑,制定最优的存储方案

D 以上说法都错误

2、对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件( A )

A 假设每种物品的短缺费忽略不计

B 假设需求就是连续,均匀的

C 假设当存储降至0时,可以立即得到补充

D 假设全部定货量一次供应

3、对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件( D )

A 需求就是连续,均匀的

B 进货就是连续,均匀的

C 当存储降至零时,可以立即得到补充

D 每个周期的定货量需要一次性进入存储,一次性满足

4、对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的就是决策者对各种自然因素出现的可能性的了解程度。并依此,我们把决策问题分为三类,下列哪项不就是( D )

A 确定性决策问题

B 风险型决策问题

C 不确定性决策问题

D 指导性决策问题

5、决策就是为了达到某个特定的目标 ,而从各种不同的方案中选取最优方案的活动,我们将决策工作分为三个步骤,下列哪项不属于起基本步骤( B )

A 确定目标

B 分析问题

C 拟定各种可行方案

D 选取最优方案

6、决策问题都必须具备下面四个条件,下列哪项不就是( C )

A 只有一个明确的决策目标,至少存在一个自然因素

B 至少存在两个可供选择的方案

C 至少一个明确的决策目标,只有存在一个自然因素