2003年上半年江苏省高等教育自学考试27094管理科学

破书一堆

27094管理科学2003试卷

2003年上半年江苏省高等教育自学考试
7094管理科学
一、单项选择题(每小题2分，共20分)
    在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。
1．下列哪种说法是正确的?(  B )
  A．基本可行解的数目多于基本解的数目    B．线性规划的最优解肯定在角点处取得到
  C．线性规划的最优解是凸集／    D．对偶问题是原问题的一个对立问题
2．若某种资源的对偶解大于零，则表明应该( B )
  A．卖出该资源    B．买人该资源  C．不卖出也不买人    D．注意经营策略
3．在任意线性规划问题中，基变量的检验数始终为( C )
  A．负    B．正数    C．0    D．基本解
4．管理科学模型解的性质一般表现为(  C  )
  A．可行解    B．基本可行解  C．最优解    D．满意解
5．v1到v2的最短路长度为(    )
  

    A．35    B．37    C．38    D．36
  6．马尔可夫链具有( A )特性。
    A．状态转移    B．无记忆性    C．稳态变化    D．随机性
  7．某厂每月需要甲产品100件，月生产率为500件，每批装配费为5元，每月每件产品存储费为0．4元，则最佳批量为( A )  A．56    B．83    C．100    D．126
8．对于如下非线性规划问题

其最优解为(    )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分，共丑10分)
    判断下列各题，在题后的括号内对的打“√”，错的打”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．经济批量模型假定提前期为___0______。
  28．存储系统的费用包括4个部分：储存费用、准备费用、货物成本费用、____________。
  29．随机模拟又称____仿真技术___，它是一种基于数值方法对系统进行分析的技术。
  30．AHP方法中的判断矩阵的对称元素一定互为__________ 。
  31．___________是以相对效率为基础发展起来的一种效率评价方法。

四、名词解释(每小题3分，共15分)   

  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，／4：，……，A。去做，每人只做一件工作,且每件工作只安排一人做，A，完成马的工时为q。问应如何分派才能使总工时最省。请就这一问题建立管理科学分析模型。

41．ERLANG服装公司可生产三种服装：西服、衬衫和羽绒服，生产不同种类的服装要使用不同的设备，该公司可从专业租赁公司租用这些设备。设备租金及相关参数如下：
服装类别 设备租 金(元)生产成本(元／件) 销售价格(元／件)人工工时(小时／件) 设备工时(小时／件)设备可用工时
  西服 衬衫羽绒服    5000  2000  3000    280  30  200    400  40  300    5  1  4    3 ．  0．5  2    300  300  300
假定市场需求不成问题，服装公司每月可用人212212时为2000小时，该公司应如何安排生产才能使每月的利润最大?试就这一问题建立数学模型。