福建师范大学大二理学专业运筹学考试试卷及参考答案4

1、大学专业考试试卷福建师范大学运筹学考试试卷及参考答案 4一、单项选择题（1. 当某供给地与某需求地之间不允许运输时，它对应的运价为（ A、0、无穷大、随便取D、以上都不对答案：B2. 规划论的内容不包括（ A、线性规划、非线性规划、动态规划D、网络分析答案：D3最早运用运筹学理论的是（ A、二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B、美国最早将运筹学运用到农业和人口规划问题上C、二次世界大战期间，英国政府将运筹学运用到政府指定计划 年代，运筹学运用到研究人口、能源、粮食，第三世界经济发展等问题上答案：A则该问题有（ A、无界解B、唯一最优解C、无可行解D、无穷多最优解答案：D5

2、灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ 大学专业考试试卷A、决策变量B、松弛变量C、最优解D、可行解答案：C6运输问题的模型中，含有的方程个数是（ A、nB、mC、n+mD、n-m答案：C7当需求量大于供应量时，欲化为平衡问题，可虚设一需求地，并令其相应的运价为（ A、所有运价中最小值B、0C、所有运价中最大值D、最大值与最小值之差答案：B8动态规划不可以解决的经典问题（ A、排队问题B、资源分配问题C、背包问题D、生产存储问题答案：A9设 P 是图 G 从 到 的最短路，则有（ VVstA、P 的长度等于 P 的每条边的长度之和B、P 的最短路长等

3、于 到 的最大流量VVstC、P 的长度等于 G 的每条边的长度之和D、P 有 n 个点 n-1 条边大学专业考试试卷答案：A10 在 0-1 整数规划中变量的取值可能是0 或者（ A、1、n 个、3D、4答案：A11. 某配电站要向由其供电的五个小区铺设电缆，此时应采用的方法是（ A、最短路线法、最小树法、最大流量法D、表上考试试卷法答案：B12. 连通图是指（ A、用来表示物理实休或实物的图、由一些点和边构成的图、任何两点间都有边相连的图D、任何两点间至少存在一条链的图。答案：D13. 树的性质不包括下列哪个（ A、无圈、连通、任意两点有唯一链D、有回路存在答案：D14. 工序 A 是工序

4、 B的紧后工序，则错误的结论是（ A、工序 B完工后工序 A 才能开工、工序 A 完工后工序 B才能开工、工序 B是工序 A 的紧前工序D、工序 A 是工序 B的后续工序大学专业考试试卷答案：B15. 在计划网络图中，节点 i 的最迟时间 TL(i)是指（ A、以节点 i 为开工节点的活动最早可能开工时间、以节点 i 为完工节点的活动最早可能结束时间、以节点 i 为开工节点的活动最迟必须开工时间D、以节点 i 为完工节点的活动最迟必须结束时间答案：D16. 以下不属于对策三要素的内容的是（ A、局势、赢得函数、局中人D、策略集答案：A二、多项选择题（1. 时间序列预测方法有（ A、回归分析法、

5、平滑法、趋势预测法D、指数平滑法E、移动平滑法答案：BCDE2. 对策的类型有（ A、完全信息静态对策、完全信息动态对策、零和对策D、非零和对策E、多人非合作对策答案：ABCDE3关于工作的时间参数，下列说法正确的是（ 大学专业考试试卷A、工作的最早开始时间是它的箭尾事件的最早时间B、工作的最早完成时间是它的最早开始时间加上本工作考试试卷时间C、工作的最迟开始时间是它的箭头事件的最迟时间减去本工作考试试卷时间D、以上都对E、以上都不对答案：ABCD4关于图论的说法正确的是（ A、图论中的边可以是有向边也可以是无向边B、图中的各条边上可以标注权C、节点数等于边数的连通图必含圈D、节点数等于边数的

6、图必连通E、图中的边只能是有向边答案：ABC5经济生产批量模型中的常量有（ A、每次生产量 QB、需求率 dC、单位存储费用 C1D、生产率 PE、每次生产准备费 C3答案：ABCDE6排队过程的组成部分有（ A、顾客的到达B、排队规则C、服务机构的服务D 以上都是E、以上都不是答案：ABCD7. 下面属于排队模型有（ A、M/M/1、M/M/C大学专业考试试卷、M/G/1D、M/G/C/C/E、/m答案：ABCDE二、判断题（1. 破圈法是：任取一圈，去掉圈中最长边，直到无圈。答案：正确2. 网络计划的优化等价于对关键工序的优化。答案：错误3部分变量要求是整数的规划问题称为纯整数规划。答案：

7、错误变量。答案：正确5. 层次分析法是一种解决多目标的复杂问题的定性和定量相结合的决策分析方法。答案：正确6任何求最小目标函数值的纯整数规划或混合整数规划的最小目标函数值大于或等于相应的线性规划的的最小目标函数值。答案：正确7. 网络计划中的总工期是网络图中的最短路的长度。答案：错误8. 效用是衡量一个决策方案的总体指标，是决策着对决策问题一种看法。答案：正确考虑下面的线型规划问题：maxz x 3x12大学专业考试试卷1 x22x 9x 9 4:12x ,x 012（1）用图解法画出可行域，并求解该模型的最优解以及最优目标函数值；（2）写出此线性规划问题的标准形式。答案：1）画图并求解如下从图中可以看到，阴影部分为可行域，交点 A2为最优解，即目标函数在可行域内的取的最小值AX10从以下线性方程组求解 A点坐