运筹学习题课.doc

《运筹学习题课.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、......运筹学习题课一、选择题1.用图解法解线性规划时，以下几种情况中不可能出现的是（）。A.可行域有界，无有限最优解B.可行域无界，有唯一最优解C.可行域是空集，无可行解D.可行域有界，有多重最优解2.根据线性规划的互补松弛定理，安排生产的产品机会成本一定（）利润.A.小于B.等于C.大于D.大于等于3.已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（）。A.3B.2C.1D.以上三种情况均有可能4.在求解整数规划问题时，不可能出现的是（）。A.唯一最优解B.无可行解C.多重最佳

2、解D.无穷多个最优解5.个变量构成一组基变量的充要条件是（）。A.个变量恰好构成一个闭回路B.个变量对应的系数列向量线性相关C.个变量中部分变量构成一个闭回路D.个变量不包含任何闭回路6.线性规划具有唯一最优解是指（）。A.最优表中存在常数项为零B.可行解集合有界C.最优表中存在非基变量的检验数为零D.最优表中非基变量检验数全部非零7.有6个产地4个销地的产销平衡运输问题模型具有特征（）。A.有10个变量24个约束B.有24个变量10个约束C.有24个变量9约束D.有9个基变量10个非基变量8.下列关于网络最大流的说法中，不正确的是（）。

3、A.可行流是最大流，当且仅当网络中存在关于的增广链B.用标号法求解最大流问题，同时可得到一个最小截集C.最小截集的容量的大小影响网络总的输送量的提高D.网络的最大流需满足容量条件和平衡条件....c......9.如果一个线性规划问题有个变量，个约束方程，系数矩阵的行数为，则基可行解的个数最为（）。A.B.C.D.10.在一个网络中，如果图形是连通且不含圈的，则这种图形称之为（）。A.点B.线C.树D.最小支撑树11.用表上作业法求解3个产地4个销地的运输问题，若某步求得空格的检验数为-2，下列说法中正确的是（）。A.增加空格处的运输量将

4、使总成本降低B.当前方案是最优运输方案C.由至的运输量增加1个单位，可使总运费增加2D.为使总运费更小，应使至的运输量减少212.若某线性规划问题存在基可行解，则该问题（）。A.一定有最优解B.具有无界解C.有非空的可行域D.可能无可行解13.若是关于可行流的一条增广链，则在上有（）。A.对一切，有B.对一切，有C.对一切，有D.对一切，有14.设线性规划的约束条件为，则基本可行解为（）。A.(0,0,4,3)B.(2,0,1,0)C.(3,4,0,0)D.(3,0,4,0)15.关于动态规划问题的下列命题中错误的是（）。....c...

5、...A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现16.关于标准的M/M/1排队模型，下列说法错误的是（）。A.顾客源是有限的，且到达过程是平稳的B.各顾客的服务时间相互独立，且服从相同的负指数分布C.到达时间间隔和服务时间是相互独立的D.单个队列，先到先服务，且对队长没有限制17.下列说法不正确的是（）。A.顾客相继到达的时间间隔独立同负指数分布等价于输入过程为泊松流B.标准的M/M/1模型中，顾客在系统中的逗留时间服

6、从负指数分布C.在M/M/1/N/∞模型中，当排队等待的顾客数为N-1时，再来的顾客将被拒绝进入系统D.单服务台的排队模型中，排队长的期望值与队长的期望值相差118.在排队系统中，系统的状态概率Pi是指（）A．系统中有i个顾客在等待服务B．系统可容纳的最大顾客数为iC．系统中有i个顾客的可能性D．系统中有i个顾客19.在库存决策问题中，所谓存储策略是指（）A．决定补充的间隔时间B．决定需求和补充的数量C．决定补充的最小费用D．决定补充的间隔时间和每次补充的数量20.假设顾客的到达形成强度为的泊松流，则对于充分小的，下列哪项说法是不正确的？

7、（）A．在最多只能有1个顾客到达B．在有2个以上顾客到达的概率为C．在有2个顾客到达的概率为D．在恰有1个顾客到达的概率为....c......21.下列关于标准M/M/1排队模型中的描述，那一项是不正确的？（）A．它能刻画系统的繁忙程度B．为保证排队长度有限，需满足C．它是平均到达率和平均服务率之比D．它表示系统的服务强度22.线性规划问题的解的情况为（）。A.无可行解B.有唯一最优解C.有多重最优解D.有无界解23.关于线性规划模型的可行域，下面_B_的叙述正确（）。A.可行域必有无穷多个点B.可行域必有界C.可行域必然包括原点D.可

8、行域必是凸的24.表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）。A.基B.可行解C.初始基本可行解D.最优解25.关于最小支撑树，以下叙述正确的是（）。