1月高等教育自学考试全国统一命题考试运筹学与系统分析试卷

1月高等教育自学考试全国统一命题考试运筹学与系统分析试卷
1月高等教育自学考试全国统一命题考试运筹学与系统分析试卷

2008年1月高等教育自学考试全国统一命题考试运筹学与系统分析试卷

(课程代码2627)

第一部分选择题 (共20分)

一、单项选择题(本大题共10小题,每小题2分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将"答题卡"的相应代码涂黑.错涂、多涂或未涂均无分.

1.构成最大流问题条件之一的是( )

A.网络图是一个无向网络图

B.网络图是一个有向网络图

C.网络图是一个混合网络图

D.网络图可以是一个无向网络图或有向网络图,但不能是一个混合网络图

2.系统分类不能分为( )

A.实体系统与生命系统

B.封闭系统与开放系统

C.自然系统与人造系统

D.静态系统与动态系统

3.霍尔三维结构的核心内容是( )

A.比较学习

B.定量分析

C.定性分析与定量分析有机结合

D.优化分析

4.在时间序列预测模型中,对数据进行顺序排列的依据是( )

A.空间

B.时间

C.大小

D.状态

5.社会经济系统的基本特性是( )

A.规律性和适应性

B.自律性和非线性

C.适应性和变化性

D.自律性和适应性

6.对邻接矩阵的描述,不正确的是( )

A.邻接矩阵中的元素取值可以不是O和1

B.元素全为零的行所对应的节点称为汇点

C.元素全为零的列所对应的节点称为源点

D.对应于每一节点的列中,元素为1的个数就是进入该节点的边数

7.系统评价的任务主要在于( )

A.建立系统模型

B.建立评价尺度

C.进行价值测定

D.为决策提供信息

8.根据系统分析的目的,建立能描述系统结构或行为过程的、具有一定逻辑关系或数学方程的仿真模型,据此进行试验或定量分析,以获得正确决策所需的各种信息.这一科学技术称为( )

A.系统分析

B.系统决策

C.系统仿真

D.系统评价

9.决策树中的节点有决策节点、结果节点和( )

A.状态节点

B.开始节点

C.结束节点

D.转移节点

10.用后悔值法进行决策时,后悔值依据的是( )

A.最小—最小法则

B.最小—最大法则

C.最大—最大法则

D.最大—最小法则

第二部分非选择题 (共80分)

二、填空题(本大共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案.错填、不填均无分.

11.单纯形法的主元素为正数,对偶数单纯形法的主元素一定为负数.

12.关键路线是总时差为零的作业构成的一条路线.

13.系统工程是以大规模复杂系统问题为研究对象 ,是在系统理论、运筹学、管理科学等学

科基础上,逐步发展和成熟起来的一门交叉学科.

14.霍尔三维结构与切克兰德方法论均为系统工程方法论.

15.应用建模、预测、优化、仿真、评价等技术对系统的各个方面进行定量和定性的分析,为选择最优的系统方案提供决策依据的分析研究过程,称为系统分析.

16.负因果回路的性质是:当某个要素的属性发生变化时,在该回路中一系列要素属性递推作用下,将使该要素属性沿着与原来相反的方向变化.

17.所谓可达矩阵,是指用矩阵反映有向连接图各节点(要素)之间通过一定路径可以到达的程度.

18.二次曲线趋势预测模型的数学方程为- .

19.系统评价包括如下六个步骤:评价问题→评价系统分析→评价项目选定→评价函数确定、评价值计算→综合评价.

20.风险型决策的风险评估可以用益损值的标准差来度量,其计算公式为____.

三、简答题(本大题共4小题,每小题5分,共20分)

21.简述现代生产系统的精益化特征的具体表征.

22.简述系统分析的基本要素.

23.常用的系统评价方法有哪几种?

24.多目标决策中,什么是劣解和非劣解?

四、计算题(本大题共5小题,每小题 8分,共40分)

25.用单纯形法求解下列线性规划:

26.某医院根据日常工作统计,每日不同班次至少需要护士的数量列题26表如下:

班次时间所需护士数

l 8:00~12:00 30

2 12 : 00~16 : 00 20

3 16 :00~20 : 00 25

4 20 : 00~0 : 00 20

5 0:OO~4:00 10

6 4:OO~8:00 10

每班护士在值班开始时向病房报到,连续工作八小时.试建立相应的线性规划模型.

27.根据题27表所给条件,画出网络计划图.

作业符号先行作业

作业符号先行作业

A /

I F D、E

B / { G C、F

C A、B f H B

D A、B ji I G、H

E B

f

28.用逐步生长法求题28图中网络图的最短树.

29.某书店计划进一种新书,进价为每本4元,销价为每本6元,剩书的处理价为每本2元,未来的市场需求及概率列题29表:

题29表:

需求数(本) 50 100 150 200

概率 0.2 0.4 0.3 0.1

在4种订购量(50本、100本、150本、200本)中,用期望值法确定书店的订购数量.

五、应用题(本大题10分)

30.某钟表公司计划通过它的销售网络开发、销售一种电子表,计划每块表的价格为10元.对这种电子表有三个设计方案:方案I需投资10万元,每块成本5元;方案Ⅱ需投资l6万元,每块成本4元;方案Ⅲ需投资25万元,每块成本3元.该电子表的未来市场需求不明确,估计有三种可能的需求量:万块;万块;万块.

要求:(1)建立该问题的损益矩阵;

(2)分别用乐观法、悲观法作出投资决策;

(3)用后悔值法作出投资决策.计算题(本大题共5小题,每小题8分,共40分)

2008年1月高等教育自学考试全国统一命题考试

运筹学与系统分析试题解析

(课程代码2627)

单项选择题(本大题共10小题,每小题2分,共20分)

1.【答案】:B

【考点】本题主要考查了构成最大流问题的条件(P87)

【解析】:构成最大流问题的条件有:

网络有一个始点和终点

流过网络各边的流量具有一定的方向性.即网络图是一个有向网络图.

在网络中的各边,都赋予表示允许流过的最大流量,因此,实际流过的流量不允许超过最大流量.

网络中,除始点和终点外,流入任何一个顶点的实际流量之和必须等于流出该顶点的流量之和.

【点评】本知识点属于领会内容.要求考生能够领悟和理解本知识点的内涵和外延,熟悉其内容要求,并能够根据考核的不同要求,做出正确的解释、说明与联系.

2.【答案】:A

【考点】本题主要考查了系统的类型.(P108)

【解析】: 在系统形态可作如下分类:

自然系统和人造系统,

实体系统和概念系统,

动态系统和静态系统,

封闭系统和开放系统.

【点评】本知识点属于识记内容.要求考生能够识别和记忆本知识点的主要内容,并根据考核的不同要求,做出正确的表述、选择和判断.

3.【答案】:D

【考点】本题主要考查了霍尔三维结构.(P122)

【解析】: 霍尔三维结构由时间维,逻辑维,知识维或专业维三部分.其核心内容是优化分析,并认为现实问题基本上都可归纳成工程系统问题,应用定量分析手段,求得最优解答.

与此题相关的还有霍尔三维结构与切克兰德方法的比较:

霍尔三维结构与切克兰德方法论均为系统工程方法论,均以问题为起点,具有相应的逻辑过程.在此基础上,两种方法论主要存在以下不同点:

霍尔方法论主要以工程系统为研究对象,而切克兰德方法更适合于对社会经济和经营管理等"软"系统问题的研究.

前者的核心内容是优化分析,而后者的核心内容是比较学习.

前者更多关注定量分析方法,而后者比较强调定性或定性与定量有机结合的基本方法.

【点评】本知识点属于识记的内容.是常考题,要熟记他的三部分及它与切克兰德方法的异同点.

4.【答案】:B

【考点】本题主要考查了时间序列预测模型的定义.(P142)

【解析】:时间序列预测模型是利用按时间顺序排列的一组数据所建立的数学模型,以对未来进行预测的一种趋势预测法.

【点评】本知识点属于领会的内容.要求考生能够领悟和理解本知识点的内涵和外延,熟悉其内容要求,并能够根据考核的不同要求,做出正确的解释、说明与联系.

5.【答案】:B

【考点】本题主要考查了社会经济的系统的基本特性.(P164)

【解析】: 系统动力学的研究对象主要是社会经济系统.凡涉及到人类的社会活动和经济活动的系统都属于社会经济系统.社会经济系统的基本特性是自律性和非线性.

点评:本知识点属于识记的内容,要求考生能够识别和记忆此知识点,易以选择,填空形式出现.

6.【答案】:A

【考点】本题主要考查了邻接矩阵的特性.(P136)

【解析】:元素全为0的行所对应的节点称作汇点,即没有边离开该节点,是系统的输出要素. 元素全为0的列所对应的节点称作源点,即没有边进入该节点,是系统的输入要素

对应于每一节点的行中,元素为1的个数就是离开该节点的边数.

对应于每一节点的列中,元素为1的个数就是进入该节点的边数矩阵元素()可以定义如下【点评】本知识点属于识记内容.不过希望考生能在理解的基础上去记忆.那样不容易忘记,做题时也不易出错.

7.【答案】:D

【考点】本题主要考查了系统评价的任务.(P176)

【解析】: 系统评价的任务主要在于:从评价主体根据具体情况所建立的、可能是模糊的评价尺度出发,进行首尾一贯的、无矛盾的价值测定,以获得对多数人来说都能接受的评价结果,为正确进行决策提供所需信息.

【点评】本知识点属于识记内容.知识简单的记住.

8.【答案】:C

【考点】本题主要考查了系统仿真的定义.(P152)

【解析】: 所谓系统仿真,就是根据系统分析的目的,在分析系统各要素性质及相互关系的基础上,建立能描述系统结构或行为过程的、且具有一定逻辑关系或数学方程的仿真模型、据此进行试验或定量分析,以获得正确决策所需的各种信息.

【点评】本知识点属于识记的内容.要求考生能够识别和记忆此知识点,并能根据考核的不同要求,做出正确的表述.

9.【答案】:A

【考点】本题主要考查了决策树中的节点.(P211)

【解析】: :表示决策节点.

:表示状态节点.

:表示结果节点.

【点评】本知识点属于识记内容.要求考生能认出这三个符号知道它们所表示的意思.

10.【答案】:D

【考点】本题主要考查了后悔值法.(P208)

【解析】: 所谓"后悔值"就是指在同一状态下各种方案中的最大益损值与已经采用的方案益

损值之差.而"后悔值"法就是先找出每个方案的最大后悔值,然后再从其中找出最小后悔值,与之对应的方案即为最优方案.故也叫作"最大----最小"法.其具体步骤如下:

首先,找出对应于各种自然状态下每种方案的最大益损值.

其次,求出各方案在不同自然状态下的后悔值.

然后对应各方案,找出最大后悔值列于表的最后一行

最后,从各方案的最大后悔值中,找出最小的后悔值,与之对应的方案为最优方案.

【点评】本知识点属于领会内容.考生不仅要记住它的步骤还要会它的运算,这是常考题型,希望考生认真对待本知识点.

填空题(本大题共10小题,每小题1分,共10分)

11.【答案】:负

【考点】本题主要考查了对偶单纯形法与单纯形法之间的转化关系.(P42)

【解析】:所谓对偶就是当求得原线性规划最优解的同时,也就得到其对偶线性规划问题的最优解.若原线性规划问题是"在一定条件下,使工作成果尽可能地大",那么它的对偶问题就是"在另外一些条件下,使工作的消耗尽可能地小.

【点评】本知识点属于领会内容.考生要在理解的基础上去记忆此知识点,要在分析的条件下去更好的记忆.也是常考点.

12.【答案】:总时差

【考点】本题主要考查了关键路线.(P101)

【解析】: 只要找到网络图上=0即总时差=0的作业连接起来,就构成了关键路线.

关键路线的特点是:所有从第一个作业开始到最后一个作业为止的路线中周期为最长的一条路线.

【点评】本知识点属于识记内容.不过考生在记住本知识点的同时,还会计算与本知识点有关的计算题.

13.【答案】:研究对象

【考点】本题主要考查了系统工程的性质.(P115)

【解析】:人们比较一致的看法和共同的认识是,系统工程足以大规模复杂系统问题为研究对象,在运筹学、系统理论、管理科学等学科基础上,逐步发展和成熟起来的一门交叉学科. 【点评】本知识点属于识记内容.要求考生能够识别和记忆本知识点的主要内容,并能根据考核的不同要求做出正确的表述.

14.【答案】:系统工程方法论

【考点】本题主要考查了霍尔三维结构.(P122)

【解析】: 霍尔三维结构由时间维,逻辑维,知识维或专业维三部分.其核心内容是优化分析,并认为现实问题基本上都可归纳成工程系统问题,应用定量分析手段,求得最优解答.

与此题相关的还有霍尔三维结构与切克兰德方法的比较:

霍尔三维结构与切克兰德方法论均为系统工程方法论,均以问题为起点,具有相应的逻辑过程.在此基础上,两种方法论主要存在以下不同点:

(1)霍尔方法论主要以工程系统为研究对象,而切克兰德方法更适合于对社会经济和经营管理等"软"系统问题的研究.

(2)前者的核心内容是优化分析,而后者的核心内容是比较学习.

(3)前者更多关注定量分析方法,而后者比较强调定性或定性与定量有机结合的基本方法. 【点评】本知识点属于识记的内容.是常考题,要熟记他的三部分及它与切克兰德方法的异同点.

15.【答案】:系统分析

【考点】本题主要考查了系统分析的定义.(P123)

【解析】: 系统分析是应用建模、预测、优化、仿真、评价等技术对系统的各个方面进行定量和定性的分析,为选择最优的系统方案提供决策依据的分析研究过程.

【点评】本知识点属于识记内容.只是简单的记忆,考生能记住在考试中就不会失分,况且本知识点在考试中易出现.

16.【答案】:与原来相反

【考点】本题主要考查了因果回路.(P167)

【解析】:因果回路有正、负之分,正因果关系如下图(a)其性质是:

如果回路中某个要素的属性发生变化,那么,由于其中一系列要素属性递推作用的结果,将使该要素的属性沿着原先变化的方向继续变化下去.

图(b)是一个负的反馈回路,其性质是:当某个要素的属性发生变化时,在回路中一系列要素属性递增作用下,将使该要素属性沿着与原来相反的方向变化.

【点评】本知识点属于领会内容.常考点.考生在看此知识点时要先分析,对它进行理解再记忆.

17.【答案】:可以到达的程度

【考点】本题主要考查了可达矩阵的含义.(P136)

解析: 所谓可达矩阵是指用矩阵反映有向连续图各节点之间,通过一定路径可以到达的程度. 【点评】本知识点属于识记内容.但在考试中容易出现与此知识点相关的内容,如可达矩阵的分解包括两种分解形式:区域分解和级间分解.

18.【答案】:

【考点】本题主要考查了时间序列预测模型.(P143)

解析:

直线趋势预测模型

其数学方程为:

二次曲线趋势预测模型

其数学方程为:

三次曲线趋势预测模型

其数学方程为:

修正指数曲线预测模型

其数学方程为:

戈伯资曲线预测模型

其数学方程为:

【点评】本知识点属于识记内容.对以上的数学方程式不要求考生去理解去计算,只要求考生记住.

19.【答案】:评价函数确定

【考点】本题主要考查了系统评价的步骤.(P179)

解析: 系统评价有六个步骤:

前提条件探讨

评价系统的分析

评价项目选择及其应遵循的准则

评价函数建立

评价值的计算

综合评价

【点评】本知识点属于识记的内容.要求考生能够识别和记忆本知识点的主要内容.并能根据考核的要求做出正确的表述.

20.【答案】:

【考点】本题主要考查了风险型决策的风险估计.(P215)

【解析】: 风险型决策分析都是根据"益损期望最大"为准则来选择最优方案的.设风险型决策分析中若方案的益损值有几个可个的结果(j=1,2,…,n),并己知其相应发生的概率为,且概率之和为1,即=1

则方案的益损期望值为

因此,风险估计可以用益损值的标准差来度量,即用

来度量.一般,值愈小所冒险也愈小.

【点评】本知识点属于简单应用的内容.要求考生能够运用本知识点分析和解决风险估计问题.本知识点在考试中不常出现,但不代表不出现.

简答题(本大题共4小题,每小题5分,共20分)

21.【答案】:

低成本、高质量是基本和永恒的生产目标.

对"成本"和"质量"应有不断更新的、系统化的理解.

为满足顾客需求和实现持续发展,需要不断更新、改善,这是精益化的精髓.

精益化还应强调生产活动的环境效益.

【考点】本题主要考查了生产系统的精益化特征的表征.(P113)

【解析】:现代生产系统及其环境条件的特征有以下几点:

多样化,无界化,精益化,战略化.每个特征都不其独特的具体表征.

【点评】本知识点属于识记内容.要求考生能够识别和记忆本知识点的主要内容.

22.【答案】:系统分析有六个基本要素,它们是:

问题;

目的与目标,目的是对系统的总要求,目标是系统目的的具体化;

方案,即达到目标的途径;

模型,是由说明系统本质的主要因素及相互关系构成的;

评价,即评定不同方案对系统目的达到程度;

决策者,是系统中利益主体和行为主体.

【考点】本题主要考查了系统分析的基本要素(P123)

【解析】: 系统分析共有6大要素.与此知识点相关的常考知识点有系统分析方法如解析法,直接法及其数值计算法,网络优化方法.

【点评】:本知识点属于识记内容,要求考生能够识别和记忆此知识点的主要内容,并能根据考核的不同要求,做出正确的表述,选择和判断.考试中常以填空、简答的形式出现.

23.【答案】:常用的系统评价方法有:费用---效益分析法;

评分法:关联矩阵法;层次分析法;模糊评价法等.

【考点】本题主要考查了系统评价的方法.(P181)

【解析】:评价方法发展到今天已不下数十种之多.但在这里只介绍5种:

费用---效益分析.这是评价系统的经典方法之一.

评分法.是比较常用的一种系统综合评价方法.

关联矩阵法.通常系统是多目标,因此系统评价项目也不是唯一的,而且衡量各个评价项目的尺度也是不相同的.

层次分析法.和上述的关联矩阵法属于同一类型.

模糊评价法.这是运用模糊集理论对系统进行综合评价的一种方法

【点评】:本知识点属于识记内容.希望考生能识别和记忆此知识点.但这四种评价方法都有相应的简单应用,希望考生能用这四种方法的知识点,分析和解决一般的应用问题.如简单的

计算、绘图、建模、分析、论证.

24.【答案】:对多个目标比较后,立即就可以舍弃的方案叫作劣解.

对多个目标比较后,不能舍弃又不能确定其最优性的方案称作非劣解.

【考点】本题主要考查了多目标决策的两个基本概念头.(P226)

【解析】: 多目标决策的基本概念:

等优曲线.所谓等优曲线、是指两个目标所组成的平面上的一组等效用值曲线.

劣解和非劣解.通过比较后立即就可舍弃的方案叫作"劣解".即不能立即被舍弃,又不能立即确定其中哪个解为最优,具有这种特点的各方案的解叫作"非劣解".

选好解.通过权衡,以便从众多的非劣解中选出较满意的一个解,这个较满意的一个解就叫作"选好解".

【点评】:本知识点属于识记的内容.希望考生能识别和记忆本知识点的主要内容.并能根据考核的不同要求,做出正确的表述,选择和判断.

25.【答案】:标准型为:

答25表

表序 CB ZB cj

b xj 3 2 0 0

表一 O

O 9

8 1 3 1 0

② 1 0 l 9

4

—Z O 3 2 0 0

表二 O

3

5

4 0 1

1 0 2

8

—Z —12 0 0

表三 2

3

2

3 0 1

1 0

--Z

--13

0 0

【考点】本题主要考查了单纯形法 P34

【解析】:单纯形法的一般步骤为:

将线性规划化为标准型,确定初始可行基,与出对应的初始基本可行解.

最优性检验,计算检验数,并根据最优性判别定理及最优解无界判别定理确定是不是最优解或该线性规划问题是否最优解无界?若是,则停止迭代,否则,转入下一步.

进行基变换.根据"正检验数所对应的非基变量进基"的原则确定换入变量.由"最小比值原则"确定换出变量.

实现顶点的转换----旋转运算.按照"主元素"进行约束方程组增广矩阵的初等行变换,把"主元素"变为1,主元素列变成单位向量.

写出新的基本可行解,然后返回第二步,继续进行迭代运算.

【点评】:本知识点属于简单应用.要求考生能够运用本知识点规定的少量知识点,分析和解决一般的应用问题,如简单的计算、绘图、建模、分析、论证等.

26.【答案】:设第j个班次新来报到的护士数为(1分)

则所求的模型为

【考点】本题主要考查了线性规划模型的建立. P11

【解析】:建模条件:

优化条件.即问题所要达到的目标大化或目标小化要求,并且该目标能用线性表达式加以描述.

限制条件.达到目标的条件是有一定限制的,这些限制可以用决策变量的线性等式或线性不等式来表示.

选择条件.有多种可供选择的方案,称之为可行方案要,以便从中找出最优方案.

建模步骤:

应确定适当的待求解的决策变量.

根据已知的背景资料,找出所有的限制条件,并设法将这些限制条件用决策变量的线性方程或线性不等式表示出来.

确定目标的最优准则是极大还是极小化.

应根据问题的实际意义,决定是否对决策变量添加非负要求.

【点评】:;本知识点属于简单应用.要求考生能够运用本课程中规定的少量知识点,分析和解决一般的建模问题.

27.【答案】:根据绘制网络图的步骤得:

【考点】本题主要考查了网络计划图的编制. P96

【解析】:绘制网络计划有专门的符号:

作业.如图(a)所示:

(a)

先行作业和后续作业.如图(b)所示:

(b)

平行作业.如图(c)所示:

(C)

虚设作业.如图(d)所示:

(d)

【点评】:本知识点属于综合应用.要求考生能够综合运用本课程中规定的多个知识点,分析和解决较为复杂的应用问题.

对一个实际问题按照规定的步骤进行,绘图,计算等.

28.【答案】:

该网络图的最短树距离总长为:1+1+1+2+1+2+2+3=13

最短树示意图为

【考点】本题主要考查了逐步生长法. P91

【解析】:逐步生长法的步骤为:

先将网络图列出相应的矩阵.

从任意一点出发,将矩阵D中属于该点的列除去,保留该点的行作图表F(Ⅰ).在F(Ⅰ)左部上面一行中,填入该点行的元素值,而下面一行中全部填写该点的下标.然后,在F(Ⅰ)左部上

面一行中找出最小值,把此数圈起来.接着,除去D的此数下标的第几列元素.保留此数所对应的行元素做F(Ⅰ)右面部分的副表.

在上述工作基础上,做F(Ⅱ)表,其左面部分表格从F(Ⅰ)左、右两部分所示数值中选其小者填入,并在下面一行中相应填入该数值取自D的所在行数.

依照上述规则和步骤,做F(Ⅲ)表….

【点评】:本知识点属于简单应用的内容.要求考生能够运用本章中规定的少量知识点,分析和解决应用问题的计算、绘图、分析.

29.【答案】:损益矩阵与期望值如下:(6分)

需求益概损率订购量值E1 =50 E2=100 E3 =150 E4=200

0.2 0.4 0.3 0.1 期望值

S1= 50

S2=100

S3= 150

S4=200 100 100 100 100

0 200 200 200

-100 100 300 300

-200 0 200 400 100

160

140

60

故按期望值法,决策选.(2分)

【考点】本题主要考查了期望值法的计算. P210

【解析】:期望值是指概率论中离散随机变量的数学期望.这里把每个方案的益损值都看成是离散的随机变量,则离散随机变量X的数学期望为:

E(x)=

式中,x;为随机变量X的第j个取值;j=1,2…,m;为X取值时的概率.

期望值不法就是利用上述等式算出每个方案的益损期望值并加以比较,若采用的决策准则是期望收益最大,则选用收益期望值最大的方案为最优方案;反之,若决策准则是期望费用最小,则采和期望值最小的方案为最优方案.

【点评】:本知识点属于简单应用的内容.要求考生能够运用本章中规定的少量知识点,分析和解决应用问题的计算、分析等.

应用题(本大题10分)

30.【答案】:(1)损益矩阵为:

答30表--1

损需求

方案

E1

E2

E3

1 5 50 90

Ⅱ 2 56 104

Ⅲ --4 59 115

(3分)

(2)悲观法——方案(I);乐观法——方案(Ⅲ). (4分)

(3)后悔值法矩阵:

答30表--2

后需求

方案值E1 E2

E3

I O 9 25

Ⅱ 3 3 11

Ⅲ 9 O O

后悔值法——方案(Ⅲ).(3分)

【考点】本题主要考查了不确定型决策分析法. P207

【解析】:不确定型、决策分析法有三种方法:

Ⅰ.乐观法.也叫"最大----最大"法.

步骤为:

找出每个方案在不同自然状态下的最大收益值.

再从各方案的最大收益值中找出最大值.

所求得的最大收益对应的方案即为最优方案.

Ⅱ.悲观法.也叫"最小------最大"法.

步骤为:

找出每个行动方案在不同自然状态下的最小益损值.

从得到的各方案最小值中找出最大值.

与最大值所对应的方案,即为最优方案.

Ⅲ.后悔值法.也叫"最大------最小"法.

步骤为:

首先,找出对应于各种自然状态下每种方案的最大益损值.

其次,求出各方案在不同自然状态下的后悔值.

然后对应各方案,找出最大后悔值列于表的最后一行.

最后,从各方案的最大后悔值中,找出最小的后悔值,与之对应的方案为最优方案.

【点评】:本知识点属于综合应用的内容.要求考生能够综合运用本章中规定的多个知识点,分析和解决较为复杂的应用问题,对一个实际问题按照规定的步骤,进行归纳,绘图、求解、决策等.

自考《运筹学与系统分析》试题题解与分析

2002年下半年全国高等教育自学考试 《运筹学与系统分析》试题题解与分析 一、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其号码填在题干的括号内。每小题2分,共20分)1.互为对偶的两个线性规划的解的存在情况有多种描述,以下描述中不正确的是(C)。 A.皆有最优解 B.皆无可行解 C.皆为无界解 D.一个为无界解,另一个为无可行解 2.下列特征中不属于现代生产系统及其环境特征的是(B)。 A.无界化B.竞争化 C.人本化D.柔性化 3.费用-效益分析法属于(C)。 A.优化方法B.系统图表 C.系统评价D.系统仿真 4.离散事件动态系统的一个主要特点是(C)。 A.线性B.非线性 C.随机性D.确定性 5.设A1为经过不超过一条有向边就可以到达的矩阵,A2为经过最多不超过两条有向边就可以到达的矩阵,则A2=A1·A1,同理A3=A2·A1,A4=A3·A1,…,A m=A m-1·A1。若存在正整数r,使A r+1=A r,则可以肯定(D)为可达矩阵。 A.A r+1B.A r-1C.A r+2D.A r 6.按照不同的标准可以把系统分成不同的类别。其中按“最基本的分类”可以将系统模型分为(A)。 A.2类B.3类 C.4类D.5类 7.产生均匀分布随机数的方法很多,其中同余数法是目前应用较多的一种方法,同余数法计算的递推公式为(C)。 A.x i+1=x i+μ(modm) B.x i+1=x i+λμ(modm) C.x i+1=λx i+μ(modm) D.x i+1=λx i+μ 8.(B)就是把构成系统的各个要素,通过适当的筛选后,用数学方程、图表等形式来描述系统的结构和系统行为的一种简明映像。 A.系统分析B.系统模型 C.系统仿真D.系统评价 9.逐对比较法是确定评价项目(C)的重要方法。 A.价值B.顺序 C.权重D.评价尺度 10.风险型决策的风险估计可以用(B)来度量。 A.益损值的方差B.益损值的标准差 C.期望值D.概率分布 二、填空题(每空1分,共10分) 1.在解决最大流问题的算法中,图解法引出了最大流-最小割集的基本原理。 2.工业工程的基本研究对象是生产系统。 3.认识问题、探索目标及综合方案构成了初步的系统分析。 4.霍尔三维结构中的三维分别是:时间维、知识维和逻辑维。 5.蒙塔卡罗法的基本思路是运用一连串随

历年运筹学答案和试题

2004年4月高等教育自学考试 运筹学基础试题 课程代码2375 第一部分选择题(共15分) 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列向量中的概率向量是() A.(0.1,0.4,0,0.5)B.(0.1,0.4,0.1,0.5) C.(0.6,0.4,0,0.5)D.(0.6,0.1,0.8,-0.5) 2.当企业盈亏平衡时,利润为() A.正B.负 C.零D.不确定 3.记M为产品价格,V'为单件可变成本,则边际贡献等于() A.M+V'B.M-V' C.M*V'D.M/V' 4.在不确定的条件下进行决策,下列哪个条件是不必须具备的() A.确定各种自然状态可能出现的概率值 B.具有一个明确的决策目标 C.可拟订出两个以上的可行方案 D.可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5.下列说法正确的是() A.期望利润标准就是现实主义决策标准 B.最小最大决策标准是乐观主义者的决策标准 C.确定条件下的决策只存在一种自然状态 D.现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 6.下述选项中结果一般不为0的是() A.关键结点的结点时差B.关键线路的线路时差 C.始点的最早开始时间D.活动的专用时差 7.时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。下列方法中不能正确缩短工程周期的是() A.搞技术革新、缩短活动,特别是关键活动的作业时间 B.尽量采用标准件、通用件等 C.组织平行作业 D.改多班制为一班制 8.一般在应用线性规划建立模型时要经过四个步骤: (1)明确问题,确定目标,列出约束因素 (2)收集资料,确定模型 (3)模型求解与检验 -第1 页共13 页-

管理运筹学基础 答案

课程学习 《管理运筹学基础》 判断正误 线性规划问题的一般模型中不能出现等式约束。 正确答案:说法错误 2.在线性规划模型的标准型中,b j(j=1,2,…m)一定是非负的。正确答案:说法正确 解答参考: 3. 判断正误 线性规划问题的基本解一定是基本可行解 正确答案:说法错误 解答参考: 5. 判断正误 同一问题的线性规划模型是唯一的。 正确答案:说法错误 解答参考: 12.第一个顶点和最后一个顶点相同的闭链叫回路。 正确答案:说法错误 解答参考: 14. 判断正误

Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案:说法正确 解答参考: 15.简述编制统筹图的基本原则。 参考答案:统筹图是有向图,箭头一律向右;统筹图只有一个起始点。一个终点,没有缺口;两个节点之间只能有一个作业相连;统筹图中不能出现闭合回路。 17.简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 参考答案:西北角法:按照地图中的上北下南,左西右东的判断,对调运表中的最西北角上的空格优先满足最大供应,之后划去一行或一列,重复这种做法,直至得到初始可行解。最小元素法:对调运表中的最小运价对应的空格优先没醉最大供应,之后划去一行或一列,重复这种做法,直至得到初始可行解。差值法:在运价表中,计算各行和各列的最小运价和次最小运价之差,选出最大者,它所在某行或某列中的最小运价对应的空格优先满足最大供应,重复这种做法,直至得到初始可行解。一般来讲,用差值法求出的初始可行解最接近最优解,也就是最优的。 2. 用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。 正确答案:说法正确 单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快。 正确答案:说法错误 解答参考: 6.若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。 正确答案:说法正确 解答参考: 8.表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。正确答案:说法正确 解答参考: 9.用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界 正确答案:说法正确

运筹学与系统分析

《运筹学与系统分析》课程习题集【说明】:本课程《运筹学与系统分析》(编号为02627)共有单选题,多项选择题,计算题,判断题等多种试题类型 一、单选题 1.一个线性规划问题(P)与它的对偶问题(D)不存在哪一个关系【】 A.(P)可行(D)无解,则(P)无有限最优解 B.(P)、(D)均有可行解,则都有最优解 C.(P)有可行解,则(D)有最优解 D.(P)(D)互为对偶 2.当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解 【】 A.大于0 B.小于0 C.非负 D.非正 3.在用对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中 【】 A.b列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零 4.若运输问题已求得最优解,此时所求出的检验数一定是全部【】 A.大于或等于零 B.大于零 C.小于零 D.小于或等于零 5.在线性规划模型中,没有非负约束的变量称为【】

A.多余变量 B.松弛变量 C.自由变量 D.人工变量 6.在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数【】 A.不能大于(m+n-1) B.不能小于(m+n-1) C.等于(m+n-1) D.不确定 7.箭线式网络图的三个组成部分是 【】A.活动、线路和结点 B.结点、活动和工序 C.工序、活动和线路 D.虚活动、结点和线路 8.在系统工程方法分析方法中,霍尔三维结构的核心内容是 【】 A.定量分析 B.优化分析 C.比较学习 D.认识问题 9.若原问题中x i为自由变量,那么对偶问题中的第i个约束一定为【】 A.等式约束 B.“≤”型约束 C.“≥”约束 D.无法确定 10.线性规划一般模型中,自由变量可以代换为两个非负变量的【】 A.和 B.差 C.积 D.商 11.总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数【】 A.大于或等于0 B.小于或等于0 C.大于0 D.小于0 12.下列不属于系统分析的基本要素的是【】 A.问题 B.模型 C.方案 D.技术

2010年天津大学运筹学试题

2010年天津大学运筹学试题 一、考虑线性规划问题(P )m ax 0 z C X A X b X ==?? ≥? (1) 若12,X X 均为(P )的可行解,[0,1]λ∈,证明12(1)X X λλ+-也是(P ) 的可行解; (2) 写出(P )的对偶模型(仍用矩阵式表示)。 二、有三个线性规划: (Ⅰ) [Min] z =CX (Ⅱ) [Min] z '=C 'X (Ⅲ) [Min] z =CX 约束条件AX =b 约束条件AX =b 约束条件AX =b X ≥0 X ≥0 X ≥0 已知 X *是(Ⅰ)的最优解,X '*是(Ⅱ)的最优解,X *是(Ⅲ)的最优解,Y *是(Ⅰ)的对偶问题的最优解, 试证:(1)()()'-'-≤* * C C X X 0; (2) C X X Y b b ()() * ** -≤-。 三、已知线性规划问题 ?? ? ??=≥+=++++=++++++++=)5,,1(03. 00)(max 2253232221212 143132121115 43322111 j x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j 当1t =2t =0时,用单纯形法求得最终表如下: 要求:1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值; 2. 当2t =0时,1t 在什么范围内变化上述最优解不变; 3. 当1t =0时,2t 在什么范围内变化上述最优基不变。 1x 2x 3x 4x 5x 3x 5/2 0 1/2 1 1/2 0 1x 5/2 1 -1/ 2 0 -1/6 1/ 3 j j z c - -4 -4 -2

运筹学期末试题

《运筹学》课程考试试卷( A卷) 专业:管理大类年级:2007考试方式:闭卷学分:3 考试时间:120 分钟

二、已知如下的运输问题(20分) 用表上作业法求该运输问题的最优调运方案 三、已知线性规划问题(15分) max z =3x1+4x2 -x1+2x2≤8 x1+2x2≤12 2x1+ x2≤16 x1, x2≥0 (1)写出其对偶问题 (2)若其该问题的最优解为,x 1*=20/3, x 2 *=8/3,试用对偶问题的性质,求对偶问题的最优解。 四、求如下图网络的最大流,并找出最小截集和截量。每弧旁的数字是(C ij ,f ij)(15分) v1(7,4)v3 (8,8)(3,1)(8,6) v s(3,3)(3,0)v t (9,4)(2,2)(9,6) v2(5,5)v4 五、用动态规划方法求解下列非线性规划问题(15分) max z =x1 x22x3 x1+x2+x3 =8 x j≥0 (j=1,2,3)

六、用匈牙利法求解下列指派问题(10分) 有四份工作,分别记作A 、B 、C 、D 。现有甲、乙、丙、丁四人,他们每人做各项工作所需时间如下表所示,问若每份工作只能一人完成,每人只能完成一份工作,如 何分派任务,可使总时间最少? 《运筹学》A 卷标准答案 一、解:(1)单纯形法 (10分) 建立模型:max z = 3x 1+4x 2 2x 1+x 2 ≤ 40 x 1 +3x 2≤30 xj ≥ 0 j = 1,2 首先,将问题化为标准型。加松弛变量x 3,x 4,得 ??? ??=≥=++=+++=4,...,1,030340 243max 42132121j x x x x x x x st x x z j 其次,列出初始单纯形表,计算最优值。 任务 人员 A B C D 甲 4 5 9 8 乙 7 8 11 2 丙 5 9 8 2 丁 3 1 11 4

运筹学基础历年考题汇总

全国2004年4月高等教育自学考试 运筹学基础试题 课程代码:02375 第一部分选择题(共15分) 一、单项选择题(更多科目请访问https://www.360docs.net/doc/c611539075.html,/zikao.htm)(本大题共15小题, 每小题1分,共15分) 1.下列向量中的概率向量是( A ) A.(0.1,0.4,0,0.5)B.(0.1,0.4,0.1,0.5) C.(0.6,0.4,0,0.5)D.(0.6,0.1,0.8,-0.5) 2.当企业盈亏平衡时,利润为( C ) A.正B.负C.零D.不确定 3.记M为产品价格,V'为单件可变成本,则边际贡献等于( B ) A.M+V'B.M-V'C.M*V'D.M/V' 4.在不确定的条件下进行决策,下列哪个条件是不必须具备的( A ) A.确定各种自然状态可能出现的概率值B.具有一个明确的决策目标 C.可拟订出两个以上的可行方案 D.可以预测或估计出不同的可行方案在不同的自然状态下的收益值 5.下列说法正确的是( C ) A.期望利润标准就是现实主义决策标准 B.最小最大决策标准是乐观主义者的决策标准 C.确定条件下的决策只存在一种自然状态 D.现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为1 6.下述选项中结果一般不为0的是( D )

A.关键结点的结点时差B.关键线路的线路时差 C.始点的最早开始时间D.活动的专用时差 7.时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。下列方法中不能正确缩短工程周期的是( D ) A.搞技术革新、缩短活动,特别是关键活动的作业时间 B.尽量采用标准件、通用件等 C.组织平行作业D.改多班制为一班制 8.一般在应用线性规划建立模型时要经过四个步骤: (1)明确问题,确定目标,列出约束因素(2)收集资料,确定模型 (3)模型求解与检验(4)优化后分析 以上四步的正确顺序是( A ) A.(1)(2)(3)(4)B.(2)(1)(3)(4) C.(1)(2)(4)(3)D.(2)(1)(4)(3) 9.求解需求量小于供应量的运输问题不需要做的是( D ) A.虚设一个需求点B.令供应点到虚设的需求点的单位运费为0 C.取虚设的需求点的需求量为恰当值D.删去一个供应点 10.以下各项中不属于运输问题的求解程序的是( B ) A.分析实际问题,绘制运输图B.用单纯形法求得初始运输方案 C.计算空格的改进指数D.根据改进指数判断是否已得最优解11.若某类剧毒物品存货单元占总存货单元数的10%,其年度需用价值占全部存货年度需用价值的15%,则由ABC分析法应称该存货单元为( A )存货单元。 A.A类B.B类C.C类D.待定

运筹学期末考试题

二、单项选择题(每题3分,共15分) 1、 下面哪一个表达式可以作为目标规划的目标函数 A 、{}-++11min d d B 、{} -++11max d d C 、{}-+-11min d d D 、{} -+-11max d d 2、 线性规划问题可行域的每一个顶点,对应的是一个 。 A 、基本可行解 B 、非可行解 C 、最优解 D 、基 本解 3、 在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为 5 8 4154321=+-x x x ,则其确定的割平面方程为 。

A 、53415132-≤+-x x B 、53435132-≤+-x x C 、53415132-≥--x x D 、53415132-≤--x x 4、 已知某个含10个节点的树,其中9个节点的次为1,1,3,1,1,1,3,1,3,另一个节点的次为 。 A 、1 B 、4 C 、3 D 、2 5、 用标号法寻找网络最大流时,发生标号中断(没有增广链),这时若用V 表 示已标号的节点的集合,用V 表示未标号的节点集合,则在网络中所有V → V 方向上的弧有 。(f 为当前流,c 为弧的容量) A 、 f c ≥ B 、c f ≤ C 、c f = D 、0=f 三、已知线性规划问题(第一问8分,第二问7分,共15分) ??? ??≥≤≤-+-=++-+-=无约束 321 3 21321321,0,064 22min x x x x x x x x x x x x z (1) 写出其对偶问题。 (2) 其原问题的最优解为1,0,5321-==-=x x x ,根据对偶性质直接求解 对偶问题的最优解。 四、(共20分,其中第1、3问各7分,第2问6分) 某厂用两种原材料生产 两种产品,已知数据见表1,根据该表列出的数学模型如下,加松弛变量,

运筹学---案例分析

管理运筹学案例分析 产品产量预测 一、问题的提出 2007年,山西潞安矿业集团与哈密煤业集团进行重组,成立了潞安新疆煤化工(集团)有限公司。潞安新疆公司成立后,大力加快新项目建设。通过技术改造和加强管理,使煤炭产量、销售收入、利润、职工收入等得到了大幅提高,2007年生产煤炭506万吨,2008年煤炭产量726万吨,2009年煤炭产量956万吨。三年每月产量见下表,请预测2010年每月产量。 表1 2007—2009年每月产量表单位:万吨 二、分析与建立模型 1、根据2007—2009年的煤炭产量数据,可做出下图:

表2 2007—2009年每月产量折线图 由上图可看出,2007—2009年的煤炭产量数据具有明显的季节性因素和总体上升趋势。因此,我们采取用体现时间序列的趋势和季节因素的预测方法。 (一)、用移动平均法来消除季节因素和不规则因素影响 1、取n=12; 2、将12个月的平均值作为消除季节和不规则因素影响后受趋势因素影响的数值; 3、计算“中心移动平均值”; 4、计算每月与不规则因素的指标值。 表3 平均值表

5、计算月份指数; 6、调整月份指数。 表4 调整(后)的月份指数 (二)、去掉时间序列中的月份因素 将原来的时间序列的每一个数据值除以相应的月份指数。表5 消除月份因素后的时间序列表

三、计算结果及分析 确定消除季节因素后的时间序列的趋势。 求解趋势直线方程。设直线方程为: T t =b0+b1 t T t为求每t 时期煤炭产量;b0为趋势直线纵轴上的截距;b1为趋势直线的斜率。 求得: 四、一点思考 新疆的煤矿生产企业产能只是企业要考虑的部分因素,因国家产业政策以及新疆距离内地需经河西走廊,因此,企业不仅要考虑产能,更多的要考虑运输问题,从某种意义上来说,东疆地区煤炭生产企业不是“以销定产”,而是“以运定产”,也就是说,物流运输方案是企业管理人员要认真思考的问题。本案例可以结合物流运输远近及运输工具的选择作进一步的

《运筹学》-期末考试-试卷A-答案

《运筹学》-期末考试-试卷A-答案

《运筹学》试题样卷(一) 题号一二三四五六七八九十总 分 得 分 一、判断题(共计10分,每小题1分,对的打√,错的打X) 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题,若 其中一个有最优解, 另一个也一定有最优解。 3.如果一个线性规划问题有可行解,那么它必有最优解。 4.对偶问题的对偶问题一定是原问题。 5.用单纯形法求解标准形式(求最小值)的线性规划问题时,与0>jσ对应的变量都可以被选作换入变量。 6.若线性规划的原问题有无穷多个最优解时,其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最 少的无孤立点的图。 10.任何线性规划问题都存在且有唯一的对 ①②③④⑤⑥⑦⑧⑨ 二、建立下面问题的线性规划模型(8分) 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日;春夏季4000人日。如劳动力本身用不了

时可外出打工,春秋季收入为25元 / 人日,秋冬季收入为20元 / 人日。该农场种植三种作物:大豆、玉米、小麦,并饲养奶牛和鸡。种作物时不需要专门投资,而饲养每头奶牛需投资800元,每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料,并占用人工秋冬季为100人日,春夏季为50人日,年净收入900元 / 每头奶牛。养鸡时不占用土地,需人工为每只鸡秋冬季0.6人日,春夏季为0.3人日,年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡,牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示: 大豆 玉米 麦子 秋冬季需人日数 春夏季需人日数 年净收入(元/公顷) 20 50 3000 35 75 4100 10 40 4600 试决定该农场的经营方案,使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表,表中54,x x 为松弛变量,问题的约束为 形式(共8分)

运筹学试卷

全国2011年4月高等教育自学考试运筹学基础试题 一、单项选择题(本大题共15小题,每小题1分,共15分) 1.对某个企业的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于( ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 2.一般而论,1-3年内的经济预测为( ) A.长期预测 B.中期预测 C.短期预测 D.近期预测 3.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势,这种定量预测方法属于( ) A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 4.下述各方法中,可用于不确定条件下决策标准的是( ) A.最大期望收益值 B.最小期望损失值 C.决策树 D.最小最大遗憾值 5.在库存管理中,“再订货时某项存货的存量水平”称为( ) A.再订货点 B.前置时间 C.安全库存量 D.经济订货量 6.线性规划的基本特点是模型的数学表达式是( ) A.变量的函数 B.目标函数 C.约束条件函数 D.线性函数 7.单纯形法求解线性规划问题时,若要求得基础解,应当令( ) A.基变量全为0 B.非基变量全为0 C.基向量全为0 D.非基向量全为0 8.在线性规划中,设约束方程的个数为m,变量个数为n,m<n时,我们可以把变量分为基变量和非基变量两部分。基变量的个数为( ) A.m个 B.n个 C.n-m个 D.0个 9.EOQ模型用于解决管理中的( ) A.订货与库存问题 B.环境条件不确定和风险问题 C.具有对抗性竞争局势问题 D.项目进度计划安排问题 10.在网络计划技术中,以箭线代表活动(作业),以结点代表活动的开始和完成,这种图称之为( ) A.箭线式网络图 B.结点式网络图 C.最短路线图 D.最大流量图 11.网络图中,一定生产技术条件下,完成一项活动或一道工序所需时间,称为( ) A.作业时间 B.最乐观时间 C.最保守时间 D.最可能时间

02627运筹学与系统分析复习题库

02627运筹学与系统分析复习题库 一、单项选择题 【更多科目答案购 买:】 1.下列说法不正确的是【】 A.当所有产地的产量和所有销地的销量均为整数值时,运输问题一定有整数最优解B.表上作业法实质上就是求解运输问题的单纯形法 C.在运输问题中,任意一个基可行解的非零分量的个数都不超过(m+n-1) D.运输问题作为一种特殊的线性规划模型,其求解结果也可能出现以下四种情况之一;唯一最优解;无穷多最优解;无界解;无可行解。 2.生产系统不应该包含下列子系统中的【】 A.技术信息处理子系统C.生产过程子系统B.生产控制子系统D.产品销售子系统 3.系统问题的结构指构成问题的要素间的关联方式,通常可采用 A.有向图与二进制矩阵表的形式来表达 【】B.二进制矩阵表与集合的形式来表达 C.集合与有向图的形式来表达 D.有向图、二进制矩阵表和集合的形式来表达 4.蒙塔卡罗法是一种适用于对_________进行仿真的方法。【】A.连续系统B.随机系统C.动态系统D.离散事件动态系统 】 5.系统动力学模型包括两部分,即流程图和【 A.因果关系分析6.系统仿真又称A.系统分析 B.结构方程式 】 C.因果回路D.结果分析【 B.系统设计C.系统实施D.系统模拟7.下列表述不正确的是【】 A.结构模型是一种定性分析为主的模型 B.结构模型是可以用矩阵形式来描述的 C.结构模型是一种数学模型 D.结构模型是介于数学模型和逻辑模型之间的一种模型

8.应用层次分析法时,首先要构作________模型。【】 A.系统B.优化C.多级递阶结构D.多目标 9.在多目标决策中,最优解一定包含在______集合中。【】 A.劣解B.非劣解C.单目标最优解D.无界解 10.决策树法的计算步骤包括:绘制决策树、________和进行决策。【】A.确定决策节点B.确定状态节点C.计算益损值D.分析风险 二、填空题 11.表格单纯形法中,保证解答列b永远非负的途径是______________。 12.解决最短路问题的方法有__________和表格算法。 13.系统工程方法的特点及相应的要求有________;多领域、多学科的理论、方法与技术的集成;定性分析与定量分析有机结合;需要有关方面(人员、组织等)的协作。 14.霍尔三维结构强调明确目标,核心内容是___________。 15.所谓邻接矩阵是用矩阵描述各节点(要素)间的______________的一种矩阵。 16.在系统动力学中,因果回路有正、负之分。正因果回路的性质是:如果回路中某个要素的属性发生变化,那么,由于其中一系列要素属性递推作用的结果,将使该要素的属性 ___________继续变化下去。 17.产生均匀分布随机数的方法很多,如随机数表法、自乘取中法、倍积取中法、同余数法等。其中__________是目前应用较多的一种方法。 18.风险型决策的基础是计算出_________。 19.决策树中的符号:“”表示________节点。 20.常用的不确定性决策问题的分析方法有乐观法、悲观法、____、等概率法等。 三、简答题【更多科目答案购买:】(本大题共4小题,每小题5分,共20分) 21.构成最大流问题的条件是哪几个? 22.系统分析的原则要求有哪些? 23.简述系统动力学模型建模的步骤。 24.什么是决策树法?写出用决策树法进行决策的步骤。 四、计算题(本大题共5小题,每小题8分,共40分) 25.用图解法求解线性规划:

运筹学期末试题

一、判断题(共计10分,每小题1分,对的打√,错的打X) 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题,若其中一个有最优解, 另一个也一定有最优解。 3.如果一个线性规划问题有可行解,那么它必有最优解。 4.对偶问题的对偶问题一定是原问题。 5.用单纯形法求解标准形式(求最小值)的线性规划问题时,与 > j σ 对应的变量都可以被选作换入变量。 6.若线性规划的原问题有无穷多个最优解时,其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 二、建立下面问题的线性规划模型(8分) 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日;春夏季4000人日。如劳动力本身用不了时可外出打工,春秋季收入为25元/ 人日,秋冬季收入为20元/ 人日。该农场种植三种作物:大豆、玉米、小麦,并饲养奶牛和鸡。种作物时不需要专门投资,而饲养每头奶牛需投资800元,每只鸡投资3元。 养奶牛时每头需拨出1.5公顷土地种饲料,并占用人工秋冬季为100人日,春夏季为50人日,年净收入900元 / 每头奶牛。养鸡时不占用土地,需人工为每只鸡秋冬季0.6人日,春夏季为0.3人日,年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表,表中5 4 ,x x 为松弛变量,问题的约束为?形式(共8分)

(1)写出原线性规划问题;(4分) (2)写出原问题的对偶问题;(3分) (3)直接由上表写出对偶问题的最优解。(1分) 四、用单纯形法解下列线性规划问题(16分) 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。 (18分) 某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示: 六、灵敏度分析(共8分) 线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300 x 1 , x 2 , x 3 ≥ 0 的最优单纯形表如下:

运筹学课后案例解析

解: 《管理运筹学》案例题解 案例1:北方化工厂月生产计划安排 设每月生产产品i(i=1,2,3,4,5)的数量为X i,价格为P1i,Y j 为原材料j 的数量,价格为P2i ,a ij 为产品i 中原材料j 所需的数量百分比,则:5 Y= ∑ X a 0.6j i ij i=1 15 总成本:TC = ∑Y P i2i i=1 5 总销售收入为:TI = ∑ X P i1i i=1 目标函数为:MAX TP(总利润)=TI-TC 约束条件为: ∑15Y≤××× j 28002430 j=1 5 10 X1+X3=0.7 ∑ X i = i 1 5 X2≤50.05 ∑ X i = i 1 X3+X4≤5X1 Y3≤54000 X i≥0,i=1,2,3,4,5 应用计算工具求解得到: X1=19639.94kg X2=0kg X3=7855.97kg

X4=11783.96kg

总成本 Y=167 案例 3:北方印染公司应如何合理使用技术培训费 则第一年的成本 TC 1为: 1000X 11+3000X 21+3000X 31+2800X 41+2000X 51+3600 X 61≤550000; 第二年的成本 TC 2为: 1000X 12+3000X 21+2000X 31+2800X 42+(3200 X 51+2000X 52)+3600X 62≤450000; 第三年的成本 TC 3 为: 1000X 13+1000X 21+4000X 31+2800X 43+3200 X 52+3600X 63≤500000; 总成本 TC= TC 1 +TC 2 +TC 3≤1500000; 其他约束条件为: X 41 +X 42 +X 43+X 51 +X 52≤226; X 61+X 62 +X 63≤560; X 1j ≤90 (j=1,2,3);

2018年中山大学831运筹学与管理信息系统考研真题

2018年中山大学831运筹学与管理信息系统考研真题 以下为2018年中山大学831运筹学与管理信息系统考研真题,每年真题的重复率是很高的,考生准备的真题年份越多,备考就会越全面,鸿儒中大考研网有提供831运筹学与管理信息系统的复习笔记,备考题库,模拟卷等一系列的复习资料,考生结合资料一起复习会更有效率,最后预祝所有报考中大的考生圆梦! Ⅰ运筹学部分(75分) 一、考虑以下线性规划问题(共30分)。 MaximizeZ=2x1+7x2+4x3 subjectto x1+2x2+x3≤10 3x1+3x2+2x3≤10 and x1≥0,x2≥0,x3≥0 a)应用图解法找出最大Z值(20分) b)现在可为其中一种资源增加一个可用单位,应该选择增加资源1或还是资源2?(10分)

二、以下非线性规划问题找出最优解(共30分)。 a)Max0≤x≤5Z=2x3-15x2+36x b)Min0≤x≤5Z=2x3-15x2+36x 三、列出线性规划模型,并找出最优解。(15分) S饭店每月的广告预算是100000元,现在饭店希望确定在报纸和电子媒体上各应该投入多少广告费。管理层已经确定,每种媒体的广告费用都至少要占总预算的10%,而且投入在电子媒体上最少是报纸的5倍。市场顾问己经建立起一个用来衡量广告影响力的指数0-100,影响力的指数越低表示媒体影响力越大。如果报纸的影响力指数是50,而电子媒体的影响力指数是20oS饭店应该如何分配预算才能使影响力最大?列出线性规划模型,并找出最优解。 Ⅱ管理信息系统部分(75分) 一、选择题(20题,每题1分,共20分) 1.数据库管理系统通过以下__________方式解决数据冗余以及不一致。 A)参照完整性约束;B)将程序与数据分开;

2012--2013运筹学期末考试试题及答案

楚大 2012---2013上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级: 学号 一、单项选择题: 1、在下面的数学模型中,属于线性规划模型的为( A )。 ?????≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min .B ?????≥≤+=0Y ,X 3XY . t .s Y X 4S max .A ?? ???≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22?????≥≥+=0Y ,X 3Y X .t .s XY 2S min .D 2、线性规划问题若有最优解,则一定可以在可行域的 ( A )上 达到。 A .顶点 B .内点 C .外点 D .几何点 3、在线性规划模型中,没有非负约束的变量称为 ( C ) A .多余变量 B .松弛变量 C.自由变量 D .人工变量 4、若线性规划问题的最优解同时在可行解域的两个顶点处达到,那 么该线性规划问题最优解为( C )。 A.两个 B.零个 C.无穷多个 D.有限多个 5、线性规划具有唯一最优解是指( B ) A .最优表中存在常数项为零 B .最优表中非基变量检验数全部非零 C .最优表中存在非基变量的检验数为零 D .可行解集合有界 6、设线性规划的约束条件为

?????≥=++=++0,,422341 421321x x x x x x x x 则基本可行解为( C )。 A .(0, 0, 4, 3) B . (3, 4, 0, 0) C .(2, 0, 1, 0) D . (3, 0, 4, 0) 7、若运输问题已求得最优解,此时所求出的检验数一定是全部 ( D ) A 、小于或等于零 B .大于零 C .小于零 D .大 于或等于零 8、对于m 个发点、n 个收点的运输问题,叙述错误的是( D ) A .该问题的系数矩阵有m ×n 列 B .该问题的系数矩 阵有m+n 行 C .该问题的系数矩阵的秩必为m+n-1 D .该问题的最优解必唯一 9、关于动态规划问题的下列命题中错误的是( A ) A 、动态规划分阶段顺序不同,则结果不同 B 、状态对决策有影响 C 、动态规划中,定义状态时应保证在各个阶段中所做决策的相对独 立性 D 、动态规划的求解过程都可以用列表形式实现 10、若P 为网络G 的一条流量增广链,则P 中所有正向弧都为G 的 ( D )

(整理)运筹学试卷A试题

《运筹学》课程考试试卷( A ) 四、(20分)某运输问题的供需平衡表与单位运价表如下,求出使总的运费最小的最优运输方案以及最小运输费用。 五、(10分)某项目网络图如下,英文字母表示工序,数字表示该工序需要的时间。 a ,7 e,10 g,35 ②⑤ ④⑥ C,12 f,24 i,17 ③⑦ j,34 ⑧ 1、指出项目的关键路线;(5分) 2、求项目的完工期。(5分)

六、(10分) 求以下网络的最大流的流量(10分); 7 ② ⑤ 8 4 3 10 9 8 4 ① ③ ⑥ ⑧ 3 2 4 9 6 ④ ⑦ 《 运筹学 》课程考试试卷( B ) 二、(16分)已知LP 问题: max z = x 1 + 2x 2 +3x 3 + 4x 4 s.t. x 1 + 2x 2 + 2x 3 + 3x 4 ≤ 20 (1) 2x 1 + x 2 + 3x 3 + 2x 4 ≤ 20 (2) x 1 、 x 2 、 x 3 、 x 4 ≥ 0 的最优解为(0,0,4,4)T ,最优值为Z=28。 求: (1)写出该问题的对偶问题。(6分) (2) 请用互补松弛定理计算其对偶问题的最优解。(10分) 三、解下表所示的供需平衡的运输问题(20分) 1、(15分)求出使总的运费最小的最优运输方案以及最小运输费用; Cij

2、(5分)从A1到B1的运价C11=9 在什么范围内变化,以上最优解保持不变? 四、(20分)求以下纯整数规划问题(方法不限): min z = -3x1 - 7x2 s.t. 2x 1 + 3x 2≤ 12 (1) -x 1 + x 2≤ 2 (2) x 1, x 2≥ 0 x1, x2 为整数 五、(20分)求解:(1)以下网络的最小支撑树(5分) (2)从节点1到节点7的最短路径。(15分) 7 ②⑤ 5 2 6 3 1 ①④⑦ 7 2 2 6 ③⑥ 4 Wij

自考《运筹学与系统分析》模拟试题(三)

高等教育自学考试全国统一命题考试 《运筹学与系统分析》模拟试题(三) (课程代码 2627) 第一部分选择题(共20分) 一、单项选择题(本大题共10小题,每小题2分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列四个条件中,哪一个不属于线性规划模型的必备条件() A.非负条件B.优化条件 C.选择条件D.限制条件 2.在运用系统工程方法分析与解决问题时,需要确定以下四种观点中的三个,请问其中哪一个观点不在其列() A.总体最优及平衡协调的观点 B.系统的观点 C.问题导向和反馈控制的观点 D.只强调科学性,忽略艺术性的观点 3.网络计划中,关键路线的特点是() A.所有从第一个作业开始到最后一个作业为止的路线中,周期为最短的一条路线B.所有从第一个作业开始到最后一个作业为止的路线中,周期为最长的一条路线 C.所有从第一个作业开始到最后一个作业为止的路线中,周期最接近平均值的一条路线D.所有从第一个作业开始到最后一个作业为止的路线中,结点时差都等于零的一条路线4.霍尔三维结构中的三维是指:逻辑维、知识维和() A.专业维 B.时间维 C.结构维 D.阶段维5.系统仿真是一种对系统问题求()的计算技术。 A.最优解 B.正确解C.解析解D.数值解 6.下列哪项属性不属于对系统模型的基本要求() A.现实性 B.简洁性 C.实用性 D.适应性 7.下列哪个符号表示系统动力学流程图中的水准( ) A. B C . 8.模糊评价法中,根据( )的大小对方案进行排序。 A.评定向量B.权重C.优先度 D.价值 9.从一个项目的投入和产出的角度进行系统评价,这种方法称为( ) A.统计法 B.关联矩阵法 C.费用—效用分析法 D.不确定性法 10. ( )是在相同条件下通过大量试验所得到的平均值。 A.最优值B.后悔值 C.期望值D.效用值 第二部分非选择题(共80分) 二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。错填、不填均无分。 11.单纯形法中基变量的检验数一定为。 12.网络计划中,在中,若一作业时间延长,则整个计划周期也相应延长。 13.一般系统都具有、集合性、关联性、目的性、环境适应性等基本特征。

《运筹学》模拟试题及答案(2020年整理).doc

^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值)。这样的数学问题就是线性规划问题 可行解:在线性规划问题的一般模型中,满足约束条件的一组 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 以上都是

运筹学实用案例分析过程

案例2 解:设工地i在标准施工期需要配备的监理工程师为Xi, 工地j在高峰施工期需要配备的监理工程师为Yi. 7 总成本: minZ=∑ ( 7Xi/3 + 35Yj/12) i=1 x1≥5 X2≥4 X3≥4 X4≥3 X5≥3 X6≥2 X7≥2 Y1+Y2≥14 Y2+Y3≥13 Y3+Y4≥11 Y4+Y5≥10 Y5+Y6≥9 Y6+Y7≥7 Y7+Y1≥14 Yj≥Xi (i=j i,j=1,2,3,4,5,6,7) 结果如下:

解:穷举两种车可能的所有路线。 2吨车: i 求min f = 12(x1+...+x12) + 18(x13+ (x21) 因为50个点属于A,36个点属于B,20个点属于C,所以约束条件是以上所有x i乘上它对应的路线中去各个点的数量的总和分别大于等于实际这些点的数量,因为表达式过于冗长,这里省略。 因为派去的车应该是整数,所以这是整数规划问题,运用软件求解。 最后得出结果: x9=4 x12=3 x19=8 x21=2 其余都等于零。 所以结果是派7辆2吨车,10辆4吨车。 路线如表格,这里不赘述。

解:设x ij表示在i地销售的j规格的东西。其中i=1到6对应福建广东广西四川山东和其他省区,j=1和2对应900-1600和350-800。 求max f= 270x11 + 240x21 + 295x31 +300x41 + 242x51 + 260x61 +63x12 +60 x22 + 60x32 + 64x42 +59x52 +57x62– 1450000 在下图软件操作中,用x1到x12代表以上的未知数。 约束条件如上 运用软件求解,结果为: 由于软件中没有添加– 1450000, 所以最大利润为:5731000元。

相关文档
最新文档