【学历类职业资格】全国自考（运筹学基础）-试卷1及答案解析.doc

1、全国自考（运筹学基础）-试卷 1 及答案解析(总分：80.00，做题时间：90 分钟)一、单项选择题(总题数：15，分数：30.00)1.下列有关运筹学的不足之处的几种描述中不正确的是 ( )（分数：2.00）A.运筹学可能过分地简化问题，使得出的解没有太大的价值B.决策人员对运筹学的方法缺乏理解，可能不愿接受运筹学推出的最优方法C.对于一些必须一次性予以解决的问题，运筹学可能花费较多的时间成本D.对复杂的运筹学问题，不能通过计算机求解2.进行成本最小化决策时，悲观主义者的决策原则将是 ( )（分数：2.00）A.最小最小原则B.最小最大原则C.最大最大原则D.最大最小原则3.下列有关树的说法

2、中，不正确的是 ( )（分数：2.00）A.多一边必形成至少一个圈B.少任一边，必不再是连通图C.边数等于点数加 1D.树是不含圈的连通图4.指数平滑预测法中，平滑系数 a 的一般取值范围是 ( )（分数：2.00）A.-1a10B.0a10C.0a1D.a05.设 f(A i ， j )为 A 方案在 j 状态下的收益值，而 P j 是 j 状态的发生概率，且 则方案 A i 的期望收益为 ( ) （分数：2.00）A.B.C.D.6.在用西北角法求解运输问题时，若起运地为 m 个，目的地为 n 个，则运输图中一般会有的空格数目是 ( )（分数：2.00）A.m+nB.mn-m-n+1C.m

3、+n-1D.m-n+17.若 WA 是运输图中的数字格，则 ( )（分数：2.00）A.WA 也称石方格B.WA 有且仅有一条闭合方格C.WA 格取值任意D.WA 的改进指数为 08.箭线式网络图中，关键线路是从始结点到终结点 ( )（分数：2.00）A.占用时间最长的线路B.结点数目最多的线路C.作业数目最多的线路D.结点数目最少的线路9.对于关键线路上的关键活动，下列描述中不正确的是 ( )（分数：2.00）A.它的总时差为零B.它的最早开始时间等于最晚开始时间C.它的最早完成时间不等于最晚完成时间D.关键活动在时间上是连续的10.一棵树中点的个数为 m，则线的个数为 ( )（分数：2.0

4、0）A.m+1B.m-1C.mD.m 211.下列说法中，正确的是 ( )（分数：2.00）A.一个连通图只能有一个最小枝权树B.一个连通图可能不存在自己的最小枝权树C.一个连通图的最小枝权树的总长度是唯一的D.连通图中不能形成圈12.如下图，某城市铺设电话线，最小的电话线总长为 ( ) （分数：2.00）A.10B.11C.12D.1313.固定概率矩阵的各列向量 ( )（分数：2.00）A.必为概率向量B.必相等C.各元素必相等D.各元素必须非 014.马尔柯夫过程的提出时间在 ( )（分数：2.00）A.19 世纪末B.20 世纪初C.20 世纪中期D.20 世纪 80 年代15.活动的

5、最早开始时间的计算公式为 ( ) （分数：2.00）A.B.C.D.二、填空题(总题数：10，分数：20.00)16.解运输问题时，寻求改进方案一般有两种方法，一个是 1，另一个是 2。（分数：2.00）填空项 1:_填空项 1:_17.网络图分为 1 网络图和 2 网络图。（分数：2.00）填空项 1:_填空项 1:_18.在用单纯形法解线性规划问题中， 1 变量对目标函数没有影响，所以在目标函数里，它的系数为 2。（分数：2.00）填空项 1:_填空项 1:_19.图解法对 1 的线性规划问题是简单而准确的，但对 2 的问题就极为复杂了。（分数：2.00）填空项 1:_填空项 1:_20.

6、线性规划是一种合理利用和调配各种 1 并使某个 2 达到最优的方法。（分数：2.00）填空项 1:_填空项 1:_21.对需要量 1 供应量的运输问题，应该 2 一个供应点。（分数：2.00）填空项 1:_填空项 1:_22.网络图又叫 1 图，也叫 2 图。（分数：2.00）填空项 1:_填空项 1:_23.在一个图中，点表示研究的 1，线表示 2 之间的关系。（分数：2.00）填空项 1:_填空项 1:_24.最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在 1 进入，并通过这个网络，在 2 输出的最大流量。（分数：2.00）填空项 1:_填空项 1:_25.箭线式网络图是

7、由活动、 1 和 2 三个部分组成。（分数：2.00）填空项 1:_填空项 1:_三、名词解释(总题数：5，分数：10.00)26.现实主义决策标准（分数：2.00）_缺货_28.存货台套法（分数：2.00）_29.混合性决策（分数：2.00）_30.蒙特卡洛法（分数：2.00）_四、计算题(总题数：3，分数：6.00)31.某工厂每年需要元器件 A 为 2000 件，每次的订货费用为 500 元，进厂价为 200 元件，现已知经济定购量为 200 件，试求该元器件的年保管费用率。（分数：2.00）_32.设某厂今年全年将与某轴承厂订购轴承台套，按进厂价格估计，共计为 100000 元，每次订

8、购费用总额为 250 元，每个台套的年保管费用为其进厂价格的 125，现已知该厂的经济订购量为 40 台套，试求该轴承台套的进厂价格。（分数：2.00）_33.某厂从某轴承厂订购轴承台套，按进厂价格估计，全年共计为 100000 元，每个轴承台套进厂价格为500 元套。根据会计部门测算，每订购一次费用为 250 元，全年库存保管费用约占平均存货额的125。试求该厂最佳采购批量、全年订货与库存保管的费用总金额。（分数：2.00）_五、计算题(总题数：3，分数：6.00)34.若某工序 A 由 i、j 两结点顺序相连，i 结点的最早时间为 30(小时)，j 结点的最迟时间为 120(小时)，工序

9、A 本身需要 40(小时)才能完成。试画出该工序的箭线式网络图，并在图上填写出 i 结点的最迟时间、j 结点的最早时间，以及工序 A 的最早开始和最迟开始时间。（分数：2.00）_35.如下图所示，每个结点代表工厂的一个车间，线上的数字为两结点间的距离(单位为米)，如何铺设暖气管道，才能使管道总长最小。 （分数：2.00）_36.根据以往的资料，一家面包店每天所需面包数(当天市场需求量)可能是下列当中的某一个：100，150，200，250，300，但其概率分布不知道。如果一个面包当天没有卖掉，则可在当天结束时以每个 015 元处理掉。新鲜面包每个售价为 049 元，进货成本 025 元， 假

10、设进货量限制在需求量中的某一个，求： (1)给出决策信息表。 (2)这种决策属哪种类型的决策。 (3)分别用乐观主义准则和悲观主义准则进行决策。 (4)用最小最大遗憾原则进行决策。（分数：2.00）_六、计算题(总题数：2，分数：4.00)37.有 A，B，C，D，E，F 六项工作，关系如下图，试画出网络图。 （分数：2.00）_38.某工程有 11 道工序，有关数据如题 38 表，试绘制网络图。 （分数：2.00）_七、计算题(总题数：2，分数：4.00)39.对如下表的运输方案，求： (1)若要总运费最少，该方案是否为最优方案? (2)在问题中，将 X 行各单位运费变为 C XA =3+a

11、，C XB =1+a，C XC =2+a，C XD =1+a 且 a0，该方案是否为最优方案? （分数：2.00）_40.某工程施工有 A，B，C，D，E，F，G，H，I，J 等 10 道工序，工序衔接顺序及工期列于题 40 表，试绘制网络图。 （分数：2.00）_全国自考（运筹学基础）-试卷 1 答案解析(总分：80.00，做题时间：90 分钟)一、单项选择题(总题数：15，分数：30.00)1.下列有关运筹学的不足之处的几种描述中不正确的是 ( )（分数：2.00）A.运筹学可能过分地简化问题，使得出的解没有太大的价值B.决策人员对运筹学的方法缺乏理解，可能不愿接受运筹学推出的最优方法C.

12、对于一些必须一次性予以解决的问题，运筹学可能花费较多的时间成本D.对复杂的运筹学问题，不能通过计算机求解 解析：解析：某些复杂的运筹学问题，可以通过计算机及其软件予以解决。2.进行成本最小化决策时，悲观主义者的决策原则将是 ( )（分数：2.00）A.最小最小原则B.最小最大原则C.最大最大原则D.最大最小原则 解析：解析：最大最小决策标准是对现实方案选择中采取悲观原则。3.下列有关树的说法中，不正确的是 ( )（分数：2.00）A.多一边必形成至少一个圈B.少任一边，必不再是连通图C.边数等于点数加 1 D.树是不含圈的连通图解析：解析：边数等于点数减 1。4.指数平滑预测法中，平滑系数 a

13、 的一般取值范围是 ( )（分数：2.00）A.-1a10B.0a10C.0a1 D.a0解析：解析：指数平滑预测法中 a 的取值范围：0a1。5.设 f(A i ， j )为 A 方案在 j 状态下的收益值，而 P j 是 j 状态的发生概率，且 则方案 A i 的期望收益为 ( ) （分数：2.00）A. B.C.D.解析：解析：由拉普拉斯决策标准可知，当决策有 n 种可能的情况时，就认为每一种情况的发生是等可能的。6.在用西北角法求解运输问题时，若起运地为 m 个，目的地为 n 个，则运输图中一般会有的空格数目是 ( )（分数：2.00）A.m+nB.mn-m-n+1 C.m+n-1D.

14、m-n+1解析：解析：数字格数=m+n-1，若不相等则称出现了退化现象，总格数为 mn，除了数字格数，剩下的 mn-(m+n-1)为空格数。7.若 WA 是运输图中的数字格，则 ( )（分数：2.00）A.WA 也称石方格 B.WA 有且仅有一条闭合方格C.WA 格取值任意D.WA 的改进指数为 0解析：解析：有数字的方格叫数字格或石方格，数目是 m+n-1，变量为 0 的方格叫空格或无石方格。8.箭线式网络图中，关键线路是从始结点到终结点 ( )（分数：2.00）A.占用时间最长的线路 B.结点数目最多的线路C.作业数目最多的线路D.结点数目最少的线路解析：解析：箭线式网络图中，关键线路是从

15、始结点到终结点占用时间最长的线路。9.对于关键线路上的关键活动，下列描述中不正确的是 ( )（分数：2.00）A.它的总时差为零B.它的最早开始时间等于最晚开始时间C.它的最早完成时间不等于最晚完成时间 D.关键活动在时间上是连续的解析：解析：它的最早完成时间等于最晚完成时间。10.一棵树中点的个数为 m，则线的个数为 ( )（分数：2.00）A.m+1B.m-1 C.mD.m 2解析：解析：线的个数一点的个数-1=m-1。11.下列说法中，正确的是 ( )（分数：2.00）A.一个连通图只能有一个最小枝权树B.一个连通图可能不存在自己的最小枝权树C.一个连通图的最小枝权树的总长度是唯一的 D

16、.连通图中不能形成圈解析：解析：最小枝权树问题是关于在一个网络中，从一个起点出发到所有点，找出一条或几条路线，以使在这样一些线路中所采用的全部支线的总长度是最小的。12.如下图，某城市铺设电话线，最小的电话线总长为 ( ) （分数：2.00）A.10B.11C.12 D.13解析：解析：根据最短路线的定义可得。13.固定概率矩阵的各列向量 ( )（分数：2.00）A.必为概率向量B.必相等C.各元素必相等 D.各元素必须非 0解析：解析：设有概率矩阵 当 n，必有：14.马尔柯夫过程的提出时间在 ( )（分数：2.00）A.19 世纪末B.20 世纪初 C.20 世纪中期D.20 世纪 80

17、年代解析：解析：马尔柯夫过程的提出时间在 20 世纪初。15.活动的最早开始时间的计算公式为 ( ) （分数：2.00）A. B.C.D.解析：解析：考查公式 ES j = 二、填空题(总题数：10，分数：20.00)16.解运输问题时，寻求改进方案一般有两种方法，一个是 1，另一个是 2。（分数：2.00）填空项 1:_ （正确答案：正确答案：阶石法）填空项 1:_ （正确答案：修正分配法）解析：解析：寻求改进方案一般有两种方法，一个是阶石法，另一个是修正分配法。17.网络图分为 1 网络图和 2 网络图。（分数：2.00）填空项 1:_ （正确答案：正确答案：箭线式）填空项 1:_ （正确

18、答案：结点式）解析：解析：网络图分为箭线式网络图和结点式网络图。18.在用单纯形法解线性规划问题中， 1 变量对目标函数没有影响，所以在目标函数里，它的系数为 2。（分数：2.00）填空项 1:_ （正确答案：正确答案：松弛）填空项 1:_ （正确答案：0）解析：解析：在用单纯形法解线性规划问题中。松弛变量对目标函数没有影响，所以在目标函数里，它的系数为 0。19.图解法对 1 的线性规划问题是简单而准确的，但对 2 的问题就极为复杂了。（分数：2.00）填空项 1:_ （正确答案：正确答案：两个变量）填空项 1:_ （正确答案：两个以上变量）解析：解析：图解法对两个变量两个以上变量的问题极为

19、复杂。20.线性规划是一种合理利用和调配各种 1 并使某个 2 达到最优的方法。（分数：2.00）填空项 1:_ （正确答案：正确答案：资源）填空项 1:_ （正确答案：决策目标）解析：解析：线性规划是一种合理利用资源，合理调配资源并使某个决策目标最优的方法。21.对需要量 1 供应量的运输问题，应该 2 一个供应点。（分数：2.00）填空项 1:_ （正确答案：正确答案：大于）填空项 1:_ （正确答案：虚设）解析：解析：对需要量大于虚设供应量的运输问题，应该虚设一个供应点。22.网络图又叫 1 图，也叫 2 图。（分数：2.00）填空项 1:_ （正确答案：正确答案：箭头）填空项 1:_

20、（正确答案：统筹）解析：解析：网络图又叫箭头图或统筹图。23.在一个图中，点表示研究的 1，线表示 2 之间的关系。（分数：2.00）填空项 1:_ （正确答案：正确答案：对象）填空项 1:_ （正确答案：对象）解析：解析：在一个图中，点表示研究的对象，线表示对象之间的关系。24.最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在 1 进入，并通过这个网络，在 2 输出的最大流量。（分数：2.00）填空项 1:_ （正确答案：正确答案：起点）填空项 1:_ （正确答案：终点）解析：解析：最大流量问题是指在一个起点和一个终点的网络中，在一定时期内，能在起点进入，并通过这个网络，在终

21、点输出的最大流量。25.箭线式网络图是由活动、 1 和 2 三个部分组成。（分数：2.00）填空项 1:_ （正确答案：正确答案：结点）填空项 1:_ （正确答案：线路）解析：解析：箭线式网络图是由活动、结点和线路三个部分组成。三、名词解释(总题数：5，分数：10.00)26.现实主义决策标准（分数：2.00）_正确答案：(正确答案：现实主义决策标准也可称为折中主义决策标准。所谓现实主义或折中主义，就是说既不是从最乐观的角度，也不是从最保守的角度来估计未来可能出现的自然状态。)解析：缺货_正确答案：(正确答案：缺货是指仓库中已没有某项存货可以满足生产需要或销售需要时的状况。)解析：28.存货台

22、套法（分数：2.00）_正确答案：(正确答案：所谓存货台套法，它的英文原名为 Stockkeepinggunit，在某些企业中可以译成存货储备单元(简称存货单元)，以存货台套作为存货管理的单位，在某个存货台套中可以包括有关的各种单项存货。)解析：29.混合性决策（分数：2.00）_正确答案：(正确答案：必须运用定性和定量两种方法才能制定的决策，称为混合性决策。)解析：30.蒙特卡洛法（分数：2.00）_正确答案：(正确答案：蒙特卡洛法是一个模拟技术，它用一系列的随机数创造分布函数。)解析：四、计算题(总题数：3，分数：6.00)31.某工厂每年需要元器件 A 为 2000 件，每次的订货费用为

23、 500 元，进厂价为 200 元件，现已知经济定购量为 200 件，试求该元器件的年保管费用率。（分数：2.00）_正确答案：(正确答案：由保管费用率的计算公式 )解析：32.设某厂今年全年将与某轴承厂订购轴承台套，按进厂价格估计，共计为 100000 元，每次订购费用总额为 250 元，每个台套的年保管费用为其进厂价格的 125，现已知该厂的经济订购量为 40 台套，试求该轴承台套的进厂价格。（分数：2.00）_正确答案：(正确答案：由库存费用=订货费+保管费=(年需要量订货量)一次订货费+平均库存量单位物资保管费。可推导出当订货费=保管费时库存总费用达到最低，带入已知数据可计算 )解析：

24、33.某厂从某轴承厂订购轴承台套，按进厂价格估计，全年共计为 100000 元，每个轴承台套进厂价格为500 元套。根据会计部门测算，每订购一次费用为 250 元，全年库存保管费用约占平均存货额的125。试求该厂最佳采购批量、全年订货与库存保管的费用总金额。（分数：2.00）_正确答案：(正确答案：轴承台套全年采购总量为 100000500=200(台套)。 最佳订货批量 )解析：五、计算题(总题数：3，分数：6.00)34.若某工序 A 由 i、j 两结点顺序相连，i 结点的最早时间为 30(小时)，j 结点的最迟时间为 120(小时)，工序 A 本身需要 40(小时)才能完成。试画出该工序

25、的箭线式网络图，并在图上填写出 i 结点的最迟时间、j 结点的最早时间，以及工序 A 的最早开始和最迟开始时间。（分数：2.00）_正确答案：(正确答案： )解析：35.如下图所示，每个结点代表工厂的一个车间，线上的数字为两结点间的距离(单位为米)，如何铺设暖气管道，才能使管道总长最小。 （分数：2.00）_正确答案：(正确答案：从终点逆向标到起点即可，从 6 开始标，和 6 相连的有 1，5，4 分别为150，32，20，5 到 6 只有一条路线为 32，4 到 6 有两条，4 到 5 到 6 为 25+32=57，4 到 6 为 20，那么和6 相连的选择 4，再从 4 出发，和 4 相连

26、的有 3 和 5，分别为 35，25，且都只有一条，那么 346 为35+20=55，546 为 25+20=45，选择 5 和 4 相连，这样一直往前推进，选择最小的即可。如下图所示：)解析：36.根据以往的资料，一家面包店每天所需面包数(当天市场需求量)可能是下列当中的某一个：100，150，200，250，300，但其概率分布不知道。如果一个面包当天没有卖掉，则可在当天结束时以每个 015 元处理掉。新鲜面包每个售价为 049 元，进货成本 025 元， 假设进货量限制在需求量中的某一个，求： (1)给出决策信息表。 (2)这种决策属哪种类型的决策。 (3)分别用乐观主义准则和悲观主义准

27、则进行决策。 (4)用最小最大遗憾原则进行决策。（分数：2.00）_正确答案：(正确答案：(1)计算出每天可能需要的面包个数的期望值，然后用不同的决策标准进行决策，决策信息表如下： )解析：六、计算题(总题数：2，分数：4.00)37.有 A，B，C，D，E，F 六项工作，关系如下图，试画出网络图。 （分数：2.00）_正确答案：(正确答案：(1) (2) )解析：38.某工程有 11 道工序，有关数据如题 38 表，试绘制网络图。 （分数：2.00）_正确答案：(正确答案： )解析：七、计算题(总题数：2，分数：4.00)39.对如下表的运输方案，求： (1)若要总运费最少，该方案是否为最优

28、方案? (2)在问题中，将 X 行各单位运费变为 C XA =3+a，C XB =1+a，C XC =2+a，C XD =1+a 且 a0，该方案是否为最优方案? （分数：2.00）_正确答案：(正确答案：(1)判断一个方案是否最优的一个标准是看各空格的改进指数是否大于零。XA 的改进路线为 L XA =+XA-XB+YB-YA，那么相应的改进指数为 I XA =+3-1+2-14=26同理可得出 I XC =2，I XD =05，I YC =4，I YD =02，I ZB =1，都大下 0，所以方案是最优的。 (2)因为(1)中方案最优，所以最优运费为 20014+20014+2001+1002+2001+20015=1460，即使把 X 行的运费都加上一个增量 a 之后，此时 XA 的改进路线仍为 L XA =+XA-XB+YB-YA，那么相应的改进指数为 I XA =+(3+a)-(1+a)+2-14=26 仍不变，这个 a 的作用抵消了，因此对其他的改进指数也不会产生影响，也就是说各 改进指数仍为正数，因此还是最优方案。)解析：40.某工程施工有 A，B，C，D，E，F，G，H，I，J 等 10 道工序，工序衔接顺序及工期列于题 40 表，试绘制网络图。 （分数：2.00）_正确答案：(正确答案： )解析：