2008年4月管理科学试卷---及总结归纳.doc

~  PAGE \* MERGEFORMAT 8 ~ 2008年4月江苏省高等教育自学考试 27094 管理科学 一、单项选择题（每小题2分，共20分） 在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。 求解无约束问题一般采用迭代类算法，其中具有关键性的作用、且关系求解的收敛速度的重要一步是确定（ ） A.步长 B.搜索方向 C.初始出发点 D.最优解误差的精度 2.6个产地6个需求地的平衡运输问题的对偶模型具有（ ） A.36个变量 B. 6个变量 C.12个变量 D.36个变量 3.如果A和B为概率矩阵，则（ ） A．A”为概率矩阵，但AB不可能为概率矩阵 B．AB为概率矩阵，但A”不可能为概率矩阵 C．AB和A”都不可能为概率矩阵 D．AB和A”都为概率矩阵 4.若X*、Y*分别是原问题与对偶问题的最优解，则一定存在（ ） A.CY*=Y*b B. CY*≤Y*b C. CY*≥Y*b D.3 CY*Y*b 5.对于整数规划问题 Max z= QUOTE +4 QUOTE  s.t. 2 QUOTE + QUOTE ≤8  QUOTE + QUOTE ≥6  QUOTE , QUOTE ≥0,且取整 其最优解为（ ） A.X= QUOTE  B. X= QUOTE  C. X= QUOTE  D. X= QUOTE  6.管理科学的基础特征是（ ） A.系统论 B. 定量分析 C.数学模型 D.科学管理 7.对于一个多目标规划问题，运用极大极小法求出的解为（ ） A.有效解 B. 最优解 C.弱有效解 D.极大极小解 8.M/M/5/∞/∞/FCFS系统的服务台数为（ ） A.M B. 1 C.5 D. ∞ 9.关于线性规划说法，比较确切的是（ ） A.线性规划可行域的角点是非可行解 A.线性规划可行域的角点是基本可行解 C.线性规划可行域的角点是最优解 D.线性规划可行域的角点是非基本解 10、函数f(X)=3 QUOTE +sin QUOTE 在X和 QUOTE = QUOTE 处的海塞阵为（ ） A. QUOTE  B. QUOTE  C. QUOTE  D. QUOTE  二、填空题（每空1分，共10分） 11.在线性规划问题的基本可???解中非基变量的取值一定为 。 12.在一个对策活动中，拥有切身利益和方案选择决定权的直接参与者，通常称为 。 13.图G(V,E)中连续所有顶点且边数最少的子图称为 。 14.研究具有相同类型的部门间相对有效性的十分有用的方法，同时也是处理一类多目标决策问题理论上比较完备的方法，更是经济理论中估计具有多个输入，特别是多个输出的“生产前沿函数“的有力工具，这种方法叫 。 15.对有n个顶点的网络图，运用DIJKSTRA算法最多只需要经过 步，就能得到从 QUOTE 到 QUOTE 的一条最短路。 16.对于下列问题 min  QUOTE + QUOTE  s.t.  QUOTE ≤4 其最优解为 。 17.对于资源向量，如果它的变化能够保证 成立，则不会影响最优解的改变。 18.对于不平衡的运输问题，可以增加虚设的产地或销地把它转化成平衡的问题来对待。现有一个产销不平衡的运输问题，生产能力为235，需求量为255，则虚设的产能为 。 19.非线性规划问题中， 含有非线性函数。 20.使库存系统运行下去输入称为 ，它可以通过订货或者安排生产来获得。 三、名词解释（每小题3分，共15分） 21.二人有限零和博弈：一般地，我们把具有下列特征的博弈问题，称为二人有限零和博弈，有时也叫做矩阵博弈：（1）博弈中只有两个局中人。（1分）（2）双方的策略集都是有限集。（1分）（3）双方的收益之和等于零。（1分） 22.最小元素法：最小元素法是确定初始调运方案的一种方法。（1分）基本思想是:根据运价表上运价的大小，按照运价表最小优先供应的原则，递次地确定具体