管理运筹学期末复习题一.doc

管理运筹学期末复****题(一)
一、单项选择题
1、下列关于运筹学的优点中,不正确的是(       )。
,都一定能用运筹学的方法求得最优解

,可以借助计算机来处理

2、对于线性规划问题,下列说法正确的是( )。

,线性规划问题的可行解区域都是“凸”区域
,则最优解可以在可行解区域的顶点上到达

3、一般在应用线性规划建立模型时要经过四个步骤:
(1)明确问题,确定目标函数,列出约束条件
(2)收集资料,确定模型
(3)模型求解与检验
(4)优化后分析
以上四步的正确顺序是(       )。
A.(1)(2)(3)(4)      B.(2)(1)(3)(4)
C.(1)(2)(4)(3)      D.(2)(1)(4)(3)
4、任何求最大目标函数值的纯整数规划或混合整数规划的最大目标函数值应( )相应的线性规划的最大目标函数值。
 
5、求解需求量小于供应量的运输问题不需要做的是(      )。


6、动态规划的求解思路与方法是( )。

7、在图论中,( )不正确。
,则其边数为n-1 ,必出现圈
,必不连通
8、四个棋手单循环比赛,采用三局两胜制决出胜负,如果以棋手为节点,用图来表示比赛结果,则是个(       )。
   
9、要用最少费用建设一条公路网,要求在一定时间内通过的车辆尽可能多,已知建设费用与公路长度成正比,那么该问题可以看成是( )。


10、存贮论主要解决存贮策略问题,即两个主要问题(       )。




11、网络图中求解最短路的算法是( )。

12、若线性规划的可行域为空集,则该线性规划( )。

13、对于供需平衡的运输问题和供需不平衡的运输问题,其模型结构是(      )。
      
二、多项选择题
1、运筹学在工商管理中的应用主要包括( )、财务和会计。


2、在对运输问题进行表上作业时,确定初始基本可行解(调运量)的方法有( )。