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

1、运筹学与系统分析试题（课程代码： 2627）第一部分选择题(共 20 分)一、单项选择题 (本大题共10 小题，每小题2 分。共20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。1不属于一般系统，特别是人造系统特征的是A 整体性B集合性C目的性D 规模性2关于邻接矩阵的说法，正确的是A 在邻接矩阵中，元素全为O 的行所对应的节点称为源点B 在邻接矩阵中，元素全为1 的行所对应的节点称为源点C在邻接矩阵中，元素全为O 的列所对应的节点称为源点D在邻接矩阵中，元素全为1 的列所对应的节点称为源点3关于决策树的叙述中，错误

2、的是A 决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策分析的一种方法B 在决策树中，节点包括决策节点、状态节点和结果节点C在决策树中，决策准则只能是益损期望值D需要经过多级决策才能完成的决策，可以用多级决策树来表示4关于线性规划和其对偶规划的叙述中，正确的是A 极大化问题(原始规划 )的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B 极小化问题 (对偶规划 )的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D若对偶问题可行，则其目标函数无界的充要条件是原始问题可行5霍尔

3、三维结构的维是指A 时间维、逻辑维、空问维B 时间维、逻辑维、专业维C时间维、专业维、空闻维D 逻辑维、专业维、空间维6解线性规划的方法是A单纯形法B标号法C决策树法D层次分析法7系统模型根据抽象模型形式，可以分为A物理模型、逻辑模型、模糊模型B数学模型、逻辑模型、图像模型、仿真模型C物理模型、抽象模型D数学模型、物理模型、图像模型、仿真模型n, xn )T 是 D 的顶点的充8若线性规划的可行域为 D X |Pj x j b, x j 0 ，则 X ( x1 , x2 ,j1分必要条件为A X 是线性规划的可行解B X 是线性规划的最优解C X 是线性规划的基本可行解D X 是线性规划的非可

4、行解9关于结构模型的说法，正确的是A结构模型是一种定量分析为主的模型B结构模型不可以用矩阵形式来描述C结构模型是介于物理模型和逻辑模型之间的一种模型D结构模型是一种定性分析为主的模型10在层次分析法中，关于判断矩阵一致性的说法，错误的是A在建立判断矩阵时。对于判断的要素及其相对重要性要有深刻了解B要保证被比较和判断的要素具有相同的性质C要注意可比要素的强度关系D一般要求判断矩阵的阶数尽可能多些第二部分非选择题 (共 80 分)二、填空题 （本大题共10 小题，每小题 1 分，共 10 分）请在每小题的空格中填上正确答案。错填、不填均无分。11现代生产系统及其环境条件的集成化的表征是：技术及信息

5、集成、组织及过程集成和。12若可行域非空有界，则线性规划的目标函数一定可以在可行域的上达到最优值。13三次曲线趋势预测模型的数学方程。14社会经济系统的基本特性是和非线性。15在系统动力学的正因果回路中，如果回路中某个要素的属性发生变化，由于其中一系列要素属性递推作用的结果，将使该要素的属性沿着继续变化下去。16系统分析，从狭义上理解，可以看作是霍尔三维结构中的基本内容。17具有多个目标的决策问题叫作。18根据变量变化情况，系统模型可以分为确定性模型、和模糊性模型。19不确定型决策分析方法中，假定各种状态出现的概率相等的方法称为。20在风险型决策中，风险系数的计算公式是。三、简答题（本大题共4

6、 小题，每小题5 分，共 20 分）21简述线性规划问题的标准型的特征。22简述应用系统分析的原则。23简述系统工程的特征。24简述构造解释结构模型的步骤。四、计算题（本大题共5 小题，每小题8 分，共 40 分）25某工厂准备将30 万元现金进行债券投资，经咨询，现有5 种债券是较好的投资对象，分别称为债券 1、债券 2、债券 3、债券 4、债券 5。它们的投资回报率如题25 表所示， 为了减少投资风险，要求对债券1、债券 2 的投资和不得超过18 万元，对债券3、债券 4 的投资和不得超过12 万元，其中对债券2 的投资不得超过对债券3、债券 4 投资和的65%，对债券 5 的投资不得低了

7、对债券1、债券 2 投资和的20%，问在满足以上要求的前提下，该公司应如何投资使总回报额最高？试建立这个问题的数学模型（不计算）。题 25 表5 种债券回报率债券名称债券1债券2债券3债券4债券5回报率0.0650.090.0450.0550.0526用单纯形法求解线性规划问题：maxZ2x1x2x233x1x212s.tx1x25x1 , x2027现有 9 个村庄要铺设道路其相互连接，已知各村之间的距离长度如题27 图所示，问如何铺设使其铺设道路的长度为最小？28题 28 图所示为某项新产品的试制作业网络计划，图中标确示了各作业的名称及完成该作业所需要的时间。试根据网络计划图计算出：（ 1

8、）各作业最早开始时间；（ 2）各作业最迟的完成时间；（ 3）关键路线。29考察甲地是否适宜种某作物，主要因素集有3 个，评判集为 Y= 很适宜 y1，适宜 y2，较适宜y3，不适宜 y4 。根据三种因素对作物生长的影响程度得到它们的权重为W=0.15 ， 0.75， 0.1 ，规定隶属度 u ：（ 1）u 0.9 时，认为该地区很适宜种植该作物；（2）当 0.8u 0.9 时，认为该地区适宜种植该作物；（ 3）当 0.7 u 0.8 时，认为该地区较适宜种值该作物；（4）当 u 0.7 时，认为该地区不适宜种植该作物。根据该地十年的历史资料和经验得隶属度（题29 表）。试判断该地区是否适宜种植

9、该作物？隶时属间12345678910度因素u10.910.850.870.920.80.880.930.910.750.91u20.810.750.710.570.630.650.590.610.710.73u30.850.510.700.630.660.780.670.780.830.60五、应用题（本大题10 分）30某公司欲将一批货物从城市 A 运到城市 E，如题 30 图所示，图中数据表示两地之间的运价，试问走哪条路线运费最少？（利用动态规划求解）全国 2006 年 10 月高等教育自学考试运筹学与系统分析试题答案（课程代码2627）一、单项选择题（本大题共10 小题，每小题2 分，

10、共 20 分）1D2C3 C4 A5 B6A7B8 C9 D10 D二、填空题（本大题共10 小题，每小题 1 分，共 10 分）11社会及文化集成12顶点13 yc a bxcx2dx314自律性15原先变化的方向16逻辑维17多目标决策18随机性模型19等概率法20/ R三、简答题（本大题共4 小题，每小题5 分，共 20 分）21（ 1）目标要求是确定的，这里确定的极大化类型，当然也可以像有些教材那样确定为极小化类型；（ 2 分）（ 2）所有的约束条件均为线性等式（方程）；（ 1 分）（ 3）所有的决策变量限于取非负值；（ 1 分）（ 4）每一个约束等式的右端常数均为非负值。（ 1 分）

11、22（ 1）坚持问题导向； （ 1 分）（ 2）以整体为目标； （ 1 分）（ 3）多方案模型分析和优选；（ 1 分）（ 4）定量分析与定性分析相结合；（ 1 分）（ 5）多次反复进行。 （ 1 分）23（ 1）系统工程一般采用先决定整体框架，后进入内部详细设计的程序；（ 1 分）（ 2）系统工程试图通过将构成事物要素的程序加以适当配置来提高整体功能，主张可采用不太可靠的元件构成高度可靠的系统，其核心思想是“综合即创造”；（ 2 分）（ 3）系统工程属于“软科学”。软科学的基本特征是：人和信息的重要作用；多次反馈和反复协商；科学性与艺术性的二重性及其有机结合等。（2 分）24（1）组织构造IS

12、M 的小组；（ 2）设定问题；（ 3）选择系统要素；（ 4）根据系统要素明细表作构思模型，并建立邻接矩阵可达矩阵；（ 5）对可达矩阵进行分解并建立结构模型；（ 6）最后，根据结构模型建立解释结构模型。四、计算题（本大题共 5 小题，每小题 8 分，共 40 分）25解：设 5 种债券的投资额分别为x1 , x2 , x3 , x4 , x3（万元）。则线性规划模型为：maxZ0.065x10.09x2 0.045x3 0.055x30.05x5x1x2x3x4x5 30x1x218x3x412s.t0.65( x3x4 )x2x50.2(x1x2 )x1 , x2 , x3 , x4 , x5

13、0（注：目标函数 2 分，约束函数每个1 分，约束变量1分，共 8分）26解：对原问题标准化maxZ2x1x2x2x333x1x2x412（2 分）s.tx2x55x1x1 , x2 , x3 , x4 , x50答 26表x1x2x3x4x5x3301100x412310104（2 分）x55110015021000x33011003x1411/301/3012（2 分）x5102/30-1/313/201/30-2/30x33/20011/2-3/2x17/21001/2-1/2(2 分)x23/2010-1/23/2000-1/2-1/207357072870838025927解： D=

14、 323203232（2 分）583072709939055250最后，可按最短树铺设管理，其距离总长为3+2+2+2+2+3+3+3=20 为最短。（ 2 分）28答 28 表作业代号作业时间最早开始时间最迟完成时间总的宽裕时间A4040B74143C104140D443123E811269F1214260G714265H442618I526310J583118K831390关键路线为： A C F I K（注：最早开始时间3 分，最迟完成时间3 分，关键路线2 分，共 8 分。）29解：由于答29表u1 0.90.8 u 0.90.7u 0.8u 0.750%40%10%0010%40%50%020%30%50%所以隶属矩阵为：0.50.40.10R00.10.40.5（4分）00.20.30.5SWR（ 0.075，0.155， 0.34