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

全国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的顶点的充分必要条件为AX是线性规划的可行解BX是线性规划的最优解CX是线性规划的基本可行解DX是线性规划的非可行解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分）1D2C3C4A5B6A7B8C9D10D二、填空题（本大题共10小题，每小题1分，共10分）11社会及文化集成12顶点1314自律性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关键路线为：ACFIK（注：最早开始时间3分，最迟完成时间3分，关键路线2分，共8分。）29解：由于答29表u10.90.8u0.90.7u0.8u0.750%0040%10%20%10%40%30%050%50%所以隶属矩阵为： （4分）（0.075，0.155，0.345，0.425）（3分）五、应用题（本大题10分）30解：答30表阶段4Ef4D1D24+03+043EE3D1D2f3C1C2C33+46+41+45+32+33+3755D1D2D12C1C2C3f3B1B2B3