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

全国2006年10月高等教化自学考试运筹学与系统分析（课程代码：2627）第一部分选择题(共20分)一,单项选择题(本大题共10小题，每小题2分。共20分)在每小题列出的四个备选项中只有一个是符合题目要求的。请将其选出并将“答题卡”的相应代码涂黑。错涂,多涂或未涂均无分。1．不属于一般系统，特殊是人造系统特征的是A．整体性 B．集合性 C．目的性 D．规模性2．关于邻接矩阵的说法，正确的是A．在邻接矩阵中，元素全为O的行所对应的节点称为源点B．在邻接矩阵中，元素全为1的行所对应的节点称为源点C．在邻接矩阵中，元素全为O的列所对应的节点称为源点D．在邻接矩阵中，元素全为1的列所对应的节点称为源点3．关于决策树的叙述中，错误的是A．决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策分析的一种方法B．在决策树中，节点包括决策节点,状态节点和结果节点C．在决策树中，决策准则只能是益损期望值D．须要经过多级决策才能完成的决策，可以用多级决策树来表示4．关于线性规划和其对偶规划的叙述中，正确的是A．极大化问题(原始规划)的随意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B．微小化问题(对偶规划)的随意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C．若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D．若对偶问题可行，则其目标函数无界的充要条件是原始问题可行5．霍尔三维结构的维是指A．时间维,逻辑维,空问维 B．时间维,逻辑维,专业维C．时间维,专业维,空闻维 D．逻辑维,专业维,空间维6．解线性规划的方法是A．单纯形法 B．标号法 C．决策树法 D．层次分析法7．系统模型依据抽象模型形式，可以分为A．物理模型,逻辑模型,模糊模型B．数学模型,逻辑模型,图像模型,仿真模型C．物理模型,抽象模型D．数学模型,物理模型,图像模型,仿真模型8．若线性规划的可行域为，则是D的顶点的充分必要条件为A．X是线性规划的可行解 B．X是线性规划的最优解C．X是线性规划的基本可行解 D．X是线性规划的非可行解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．某工厂打算将30万元现金进行债券投资，经询问，现有5种债券是较好的投资对象，分别称为债券1,债券2,债券3,债券4,债券5。它们的投资回报率如题25表所示，为了削减投资风险，要求对债券1,债券2的投资和不得超过18万元，对债券3,债券4的投资和不得超过12万元，其中对债券2的投资不得超过对债券3,债券4投资和的65%，对债券5的投资不得低了对债券1,债券2投资和的20%，问在满意以上要求的前提下，该公司应如何投资使总回报额最高？试建立这个问题的数学模型（不计算）。题25表5种债券回报率债券名称债券1债券2债券3债券4债券5回报率0.0650.090.0450.0550.0526．用单纯形法求解线性规划问题：27．现有9个村庄要铺设道路其相互连接，已知各村之间的距离长度如题27图所示，问如何铺设使其铺设道路的长度为最小？28．题28图所示为某项新产品的试制作业网络安排，图中标确示了各作业的名称及完成该作业所须要的时间。试依据网络安排图计算出：（1）各作业最早开始时间；（2）各作业最迟的完成时间；（3）关键路线。29．考察甲地是否相宜种某作物，主要因素集有3个，评判集为Y={很相宜y1，相宜y2，较相宜y3，不相宜y4}。依据三种因素对作物生长的影响程度得到它们的权重为W={0.15，0.75，0.1}，规定隶属度：（1）时，认为该地区很相宜种植该作物；（2）当时，认为该地区相宜种植该作物；（3）当时，认为该地区较相宜种值该作物；（4）当时，认为该地区不相宜种植该作物。依据该地十年的历史资料和阅历得隶属度（题29表）。试推断该地区是否相宜种植该作物？时时间隶属度因素123456789100.910.850.870.920.80.880.930.910.750.910.810.750.710.570.630.650.590.610.710.730.850.510.700.630.660.780.670.780.830.60五,应用题（本大题10分）30．某公司欲将一批货物从城市A运到城市E，如题30图所示，图中数据表示两地之间的运价，试问走哪条路线运费最少？（利用动态规划求解）全国2006年10月高等教化自学考试运筹学与系统分析试题答案（课程代码2627）一,单项选择题（本大题共10小题，每小题2分，共20分）1．D 2．C 3．C 4．A 5．B6．A 7．B 8．C 9．D 10．D二,填空题（本大题共10小题，每小题1分，共10分）11．社会及文化集成 12．顶点13． 14．自律性15．原先变化的方向 16．逻辑维17．多目标决策 18．随机性模型19．等概率法 20．三,简答题（本大题共4小题，每小题5分，共20分）21．（1）目标要求是确定的，这里确定的极大化类型，当然也可以像有些教材那样确定为微小化类型；（2分）（2）全部的约束条件均为线性等式（方程）；（1分）（3）全部的决策变量限于取非负值；（1分）（4）每一个约束等式的右端常数均为非负值。（1分）22．（1）坚持问题导向；（1分）（2）以整体为目标；（1分）（3）多方案模型分析和优选；（1分）（4）定量分析与定性分析相结合；（1分）（5）多次反复进行。（1分）23．（1）系统工程一般采纳先确定整体框架，后进入内部具体设计的程序；（1分）（2）系统工程试图通过将构成事物要素的程序加以适当配置来提高整体功能，主见可采纳不太牢靠的元件构成高度牢靠的系统，其核心思想是“综合即创建”；（2分）（3）系统工程属于“软科学”。软科学的基本特征是：人和信息的重要作用；多次反馈和反复协商；科学性与艺术性的二重性及其有机结合等。（2分）24．（1）组织构造ISM的小组；（2）设定问题；（3）选择系统要素；（4）依据系统要素明细表作构思模型，并建立邻接矩阵可达矩阵；（5）对可达矩阵进行分解并建立结构模型；（6）最终，依据结构模型建立说明结构模型。四,计算题（本大题共5小题，每小题8分，共40分）25．解：设5种债券的投资额分别为（万元）。则线性规划模型为：（注：目标函数2分，约束函数每个1分，约束变量1分，共8分）26．解：对原问题标准化（2分）答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/227．解：D=（2分）（注：F（I）到F（Ⅷ）4分。）最终，可按最短树铺设管理，其距离总长为3+2+2+2+2+3+3+3=20为最短。（2分）28．答28表作业代号作业时间最早开始时间最迟完成时间总的富裕时间ABCDEFGHIJK4710481274558044411141442683141414312626262631313903023905180180关键路线为：A→C→F→I→K（注：最早开始时间3分，最迟完成时间3分，关键路线2分，共8分。）29．解：由于答29表u1≥0.90.8≤u＜0.90.7≤u＜0.8u＜0.750%0040%10%20%10%40%30%050%50%所以隶属矩阵为：（4分）（0.075，0.155，0.345，0.425）（3