管理科学试卷270942003.04.docVIP

27094管理科学2003试卷 2003年上半年江苏省高等教育自学考试7094管理科学(每小题2分，共20分)1．下列哪种说法是正确的?(???)??A．基本可行解的数目多于基本解的数目????B．线性规划的最优解肯定在角点处取得到C．线性规划的最优解是凸集／????D．对偶问题是原问题的一个对立问题2．若某种资源的对偶解大于零，则表明应该(?B?)A．卖出该资源????B．买人该资源??C．不卖出也不买人????D．注意经营策略3．在任意线性规划问题中，基变量的检验数始终为(?C??)A．负????B．正数????C．0????D．基本解4．管理科学模型解的性质一般表现为(????)??A．可行解????B．基本可行解??C．最优解????D．满意解5．v1到v2的最短路长度为(????) ????A．35????B．37????C．38????D．366．马尔可夫链具有(?A?)特性。A．状态转移????B．无记忆性????C．稳态变化????D．随机性7．某厂每月需要甲产品100件，月生产率为500件，每批装配费为5元，每月每件产品存储费为0．4元，则最佳批量为(?A?)??A．56????B．83????C．100????D．1268．对于如下非线性规划问题 (????)A．[0，0]????B．[0，1]????C．[1，1]????D．[1，0]9．求解运输问题的表上作业法，其实质就是(?A?)A．单纯形方法????B．最小元素法??C．位势法????D．寻找闭回路10．以下除(?D )外都是求解多目标规划的方法。A．评价函数法????B．交互规划法??C．目标排序法????D．罚函数法(每小题1分，共丑0分)X”。11．若线性规划问题有可行解，则一定存在基本可行解。(??)??12．单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。(??)??13．对于一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为mn????(?X?)14．求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。(????)15．在任一图C中，当点集y确定以后，树图是C中边数最少的连通图。(????)16．0．618方法常用于求解线性规划。(??X??)17．一个排队系统中，不管顾客到达和服务时间的情况如何，只要有足够长的等待时间后，系统将进入稳定状态。(????)18．若原问题有可行解，但目标函数在可行域上无界，则对偶问题无可行解。(????)??19．对于一个凸规划问题，可以通过K—了点来得到最优解。(????)20．二次规划本质上是线性规划问题。(????)(每小题1分，共11分)21．企业生产一种产品，市场好时，收益为100万元，市场不好时亏损60万元，市场好的概率为0．4，市场不好的概率为0．6，那么企业生产该产品的期望收益是____4___。22．树是一个无圈的______。23．工程计划目标是多方面综合的，但按侧重点不同大致可以分为三类：第一类以时间要求为主，第二类以___________ ??24．当一个工程项目不确定因素较多时，使用????网络计划方法更为优越。25．在排队系统中，FCFS是指___先到先服务_________ ??26．一个过程的最优策略具有这样的性质，即无论过去状态和决策如何，对前面决策形成的状态而言，余下的决策必构成_____。这就是最优性原理。27．经济批量模型假定提前期为_________。28．存储系统的费用包括4个部分：储存费用、准备费用、货物成本费用、____________。29．随机模拟又称____仿真技术___，它是一种基于数值方法对系统进行分析的技术。30．AHP方法中的判断矩阵的对称元素一定互为__________ ??31．___________是以相对效率为基础发展起来的一种效率评价方法。四、名词解释(每小题3分，共5分)???? 32．灵敏度分析?????? 33．吸收马尔可夫链?? 34．两人有限零和对策?????? 35．罚函数??????????36．影子价格五、计算题(每小题8分，共24分)37．利用优超原理求解下列对策问题 38．用图解方法求解线性规划问题： 39. 已知一个求最大化的线性规划问题迭代到某一步的单纯性表如下： a 、b、 c、d 满足什么条件时，下列结论成立？（1）当前解为唯一最优解。2）当前解为唯一最优解，但有多个最优解。（3）原问题无最优解。 (每小题10分，共20分)????注：只要求写出模型无须求解40．设有n件工作刀l，月：，……，0+分派给n个人Al，／