管理运筹学复习题A 评分标准.docVIP

一：单选题（本大题共10小题，每题3分，共30分） 1．最早运用运筹学理论的是（ A ） A 二次世界大战期间，英美军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2．在用单纯形法求解线性规划问题时，下列说法错误的是（ D ） A 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解 B 如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解 C 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 D 如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解 3．线性规划问题可行域的每一个顶点，对应的是一个 A 。 A、基本可行解 B、非可行解 C、最优解 D、基本解 4．求解需求量大于供应量的运输问题不需要做的是(??D???)A．虚设一个供应点?????B．令虚设的供应点到任何需求点的单位运费为0C．取虚设的供应点的供应量为恰当值????? D．删去一个需求点 5．下列说法错误的是（ B ） A、图解法同单纯形法虽然求解的形式不同，但从几何上解释，两者是一致的； B、线性规划问题的每一个基解对应可行域的一个顶点； C、如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点； D、线性规划问题的任意可行解都可以用全部基可行解的线形组合来表示。 6．用标号法寻找网络最大流时，发生标号中断（没有可扩充链），这时若用表示已标号的节点的集合，用表示未标号的节点集合，则在网络中所有→方向上的弧有 C 。（f为当前流，c为弧的容量） A、 B、 C、 D、 7．一个含有圈的9个点的连通图的线数（ D ） A.至少为8B.至多为9 C.等于9D.至少为9 8．设有两个矩阵对策 ，，其中，，设的对策值分别，最优策略集分别为，则(???C?? ) A． B. C． D. 9．在需求为随机的单一周期的存储模型中，设报童订购报纸最优量为，其损失的期望值为，则以下判断（1），（2）（3），（4）正确的是(??? A?? ) A． (1)、（3） B．（2）、（4） C．（1）、（4） D．（2）、（3） 10．在产销平衡运输问题中，设产地为m个，销地为n各，那么解中非零变量的个数（A） A．不能大于m+n-1； B. 不能小于m+n-1； C.等于m+n-1； D.不确定。 二、填空题(本大题共9小题，每空2分，共24分)请在每小题的空格中填上正确答案。 11. 假设某线性规划的可行解的集合为D，而其所对应的整数规划的可行解集合为B，则D和B的关系为 D包含B 。 12．求最小生成树的方法有 破圈 、 避圈 。 13．对偶问题的对偶规划正是 原问题 。 14．极大化的线性规划问题为无界解时，则对偶问题 无解 。 15. 在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将 增加4 。 16. 一个已化为标准型的线性规划问题，其系数矩阵，则A中基的个数为_____6__个。 17. 线性规划解的情况有唯一最优解、无穷多最优解、 无界解 和无可行解四种。 18. 线性规划问题如果有无穷多最优解 ，则单纯形计算表的终表中必然有某一个非基变量的检验数为0。 19. 在排队论中，单位时间顾客平均到达数为 (，单位时间平均服务顾客数为 ( ，则顾客到达系统时，得不到及时服务，必须等待服务的概率为__(/_(____。 三、解答题(本大题共 5小题，共50分) 20．求解以下矩阵对策问题： 赢得矩阵各行的最小值依次为：1，0，-2 max=1 即 =1（3分） 赢得矩阵各列的最大值依次为：2,1,4 min=1 即=1 (6分) 从而有 ==1（7分） 所以该矩阵对策值为1.（8分） 21. 求下图中的最小生成树及最小权和。 解：最小生成树为： 最小权和为12*4+11+6+16=81 22．用Dijkstra算法（双标号法）求出第21题题图中起点到各点的