1、全国自考（运筹学基础）-试卷 2 及答案解析(总分：80.00，做题时间：90 分钟)一、单项选择题(总题数：15，分数：30.00)1.关于线性规划模型，下面叙述正确的是 ( )（分数：2.00）A.约束条件的个数多于 1 个B.求极大值问题时，约束条件都是小于或等于C.求极小值问题时，目标函数中变量的导数均为正D.变量的个数一般多于约束方程的个数2.运输问题可以用_法求解。 ( )（分数：2.00）A.定量预测B.单纯形C.求解线性规划的图解D.关键路线3.在求 maxg 的线性规划问题时，肯定成立的是 ( )（分数：2.00）A.非基变量检验数小于等于 0B.单纯形表中只要有一个检验数大
2、于 0，就没得到最优解C.由基 B 得到最终表，则最优解为 X B =B -1 bD.基变量 X 2 04.在求极小值的线性规划问题中，引入人工变量的根本目的是 ( )（分数：2.00）A.将不等式约束化为等式B.建立单纯形初表C.求初始可行解D.方便地生成一个可行基底5.图的基本要素是 ( )（分数：2.00）A.点B.线C.点和线D.点和点与点之间的连线6.求最初运输方案，可采用 ( )（分数：2.00）A.修正分配法B.位势法C.西北角法D.闭合回路法7.对于线性规划问题 S=CX，AX=b 和 X0 为其约束条件，B 为 A 的一个 mn 的基，则 B 的可行基解 B -1 b 成为极
3、大值问题最优解的条件 ( )（分数：2.00）A.C B B -1 AC 且其余非基变量为 0B.C B B -1 AC 且其余非基变量大于 0C.C B B -1 AC 且其余非基变量为 0D.C B B -1 AC 且其余非基变量小于 08.一般而论，13 年内的经济预测为 ( )（分数：2.00）A.长期预测B.中期预测C.短期预测D.近期预测9.在箭线式网络图中，活动 ij 的最早完成时间 EF i+j 等于 ( )（分数：2.00）A.ES iB.ES i +T i+jC.LF i -T jD.LF j10.下列几种优化中，不属于网络计划优化的是 ( )（分数：2.00）A.时间优化
4、B.时间与资源优化C.时间与成本优化D.工作技术优化11.所谓树，是指 ( )（分数：2.00）A.不包含圈的图B.连通的图C.不包含圈且连通的图D.不连通且无圈的图12.一个城市要修建轻型铁轨，将主要旅游景点连接起来，为了求得最短的铁轨长度，应借助的解法是 ( )（分数：2.00）A.最小枝权树问题B.最大流问题C.最短路线问题D.关键路线问题13.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于 ( )（分数：2.00）A.指数平滑预测法B.回归模型预测法C.专家小组法D.特尔斐法14.下列关于成品和外销备件存货管理的叙述中，错误的是 ( )（分数：2.0
5、0）A.按经销商或用户的订货单组织生产B.对市场上供不应求的产品应缩小生产规模C.对市场已饱和的产品，要积极创新改进D.在赊销过程中，一般要考虑信用担保15.假设要用解线性规划问题的单纯形法来求解某个具有 n 行(n 个供应者)m 列(m 个需求点)的运输问题，则在构成这线性规划问题的模型中，必须具有 ( )（分数：2.00）A.m 个变量和 n 个约束条件B.n 个变量和 m 个约束条件C.m+n 个变量和 mn 个约束条件D.m+n-1 个约束条件和 mn 个变量二、填空题(总题数：10，分数：20.00)16.决策分析的程序有两种基本形式，分别是 1 和 2。（分数：2.00）填空项 1
6、:_填空项 1:_17.作为预测的对象，未来的不确定事件必须是具有一定的 1 或者具有一定的 2。（分数：2.00）填空项 1:_填空项 1:_18.设某家卡车制造厂，柴油机的经济订货量为 500 台 8 套，且每个台套柴油机进厂价为 3000 元，则在一个月中，就每一天来说，平均储备量为 1，该柴油机台套的平均存货额为 2。（分数：2.00）填空项 1:_填空项 1:_19.广义的决策过程应包括：明确决策项目的、 1，在诸可行方案中进行抉择、 2。（分数：2.00）填空项 1:_填空项 1:_20.在把不等式约束化为等式约束的过程中，设不等号右边常量为非负，则当不等号是小于等于时，应加入 1
7、 变量，不等号是大于等于时，加入 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.为了压缩整个工程的工期，必须缩短 1 线路上的作业时间，单单缩
8、短 2 线路上的作业时间不能缩短工期。（分数：2.00）填空项 1:_填空项 1:_三、名词解释(总题数：5，分数：10.00)26.定量决策（分数：2.00）_27.最大最小决策标准（分数：2.00）_28.定性决策（分数：2.00）_29.专家小组法（分数：2.00）_30.安全库存量（分数：2.00）_四、计算题(总题数：3，分数：6.00)31.设某工厂每年需用某种原料 1800t，该原料单价为 20 元，且不需每日供应，但不得缺货。又该原料的年保管费用率为平均存货额的 10，且每次订货款费用为 200 元。 (1)试求最佳订货量。 (2)若已求出最佳订货量为 400t次，试求该原料的
9、平均存货额。（分数：2.00）_32.某工厂生产某种零件，每年需要量为 18000 个，该厂每月可生产 3000 个，每次生产的装配费用为 500元，每个零件月存贮费为 15 元，求每次生产的最佳批量。（分数：2.00）_33.判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。 （分数：2.00）_五、计算题(总题数：3，分数：6.00)34.若某工序 A 由 i、j 两结点顺序相连，i 结点的最早时间为 60(小时)，j 结点的最迟时间为 120(小时)，工序 A 本身需要 40(小时)才能完成。试画出该工序的箭线式网络图，并在图上填写出 i 结点的最迟时间、j 结点的最早时间，以
10、及工序 A 的最早开始和最迟开始时间。（分数：2.00）_35.如图，在 V 1 到 V 9 九个居民小区铺设煤气管道，如何使管道总长最短。 （分数：2.00）_36.今要筹建一个企业，有 4 个投资方案，三种自然状态，投资成本如下表： （分数：2.00）_六、计算题(总题数：2，分数：4.00)37.已知销售收入 I=260Q-096Q 2 ，总生产费用 C=4000+210Q+0004Q 2 。请分别求出：盈亏平衡时的产量 Q 0 ，利润最大时的产量 Q max ，单件成本最小时的产量 Q min 。（分数：2.00）_38.若某产品中有一外购件，年需求量为 20000 件，单价为 100
11、 元件，由于该件可在市场采购，故订货提前期为零，并设不允许缺货。已知这种零件的年保管费用率为平均存货额的 20，且经计算得到经济订货量为 2000 件次，试求采购这种零件每次所需的订货费用和全年所需的保管费用。（分数：2.00）_七、计算题(总题数：2，分数：4.00)39.某单位搞农业开发。设想有三种方案，有三种自然状态，其收益预测如下表： （分数：2.00）_40.设有一个求极大值的线性规划问题，它的某一次迭代结果如下表，试再进行一次迭代，判断迭代的结果是否已求得最优解，写出解的全部内容。 （分数：2.00）_全国自考（运筹学基础）-试卷 2 答案解析(总分：80.00，做题时间：90 分
12、钟)一、单项选择题(总题数：15，分数：30.00)1.关于线性规划模型，下面叙述正确的是 ( )（分数：2.00）A.约束条件的个数多于 1 个B.求极大值问题时，约束条件都是小于或等于C.求极小值问题时，目标函数中变量的导数均为正D.变量的个数一般多于约束方程的个数 解析：解析：变量的多少，决定于所要决策问题需控制的粗细程度。2.运输问题可以用_法求解。 ( )（分数：2.00）A.定量预测B.单纯形 C.求解线性规划的图解D.关键路线解析：解析：运输问题可以用单纯形法求解。3.在求 maxg 的线性规划问题时，肯定成立的是 ( )（分数：2.00）A.非基变量检验数小于等于 0B.单纯形
13、表中只要有一个检验数大于 0，就没得到最优解 C.由基 B 得到最终表，则最优解为 X B =B -1 bD.基变量 X 2 0解析：解析：单纯形表中只要有一个检验数大于 0，就没得到最优解。4.在求极小值的线性规划问题中，引入人工变量的根本目的是 ( )（分数：2.00）A.将不等式约束化为等式B.建立单纯形初表C.求初始可行解D.方便地生成一个可行基底 解析：解析：求极小值的线性规划问题时，引入人工变量的根本目的是方便地生成一个可行基底。5.图的基本要素是 ( )（分数：2.00）A.点B.线C.点和线D.点和点与点之间的连线 解析：解析：图的最基本的要素是：点以及点与点之间的一些连线(简
14、称线或者边)。6.求最初运输方案，可采用 ( )（分数：2.00）A.修正分配法B.位势法C.西北角法 D.闭合回路法解析：解析：求最初运输方案，可采用西北角法。7.对于线性规划问题 S=CX，AX=b 和 X0 为其约束条件，B 为 A 的一个 mn 的基，则 B 的可行基解 B -1 b 成为极大值问题最优解的条件 ( )（分数：2.00）A.C B B -1 AC 且其余非基变量为 0 B.C B B -1 AC 且其余非基变量大于 0C.C B B -1 AC 且其余非基变量为 0D.C B B -1 AC 且其余非基变量小于 0解析：解析：B 的可行基解 B -1 b 成为极大值问题
15、最优解的条件是 C B B -1 Ac 且其余非基变量为 0。8.一般而论，13 年内的经济预测为 ( )（分数：2.00）A.长期预测B.中期预测 C.短期预测D.近期预测解析：解析：经济预测中长期预测：35 年；中期预测：13 年；短期预测：一年以内。科技预测中3050 年为长期，1030 年为中期，510 年为短期。9.在箭线式网络图中，活动 ij 的最早完成时间 EF i+j 等于 ( )（分数：2.00）A.ES iB.ES i +T i+j C.LF i -T jD.LF j解析：解析：考查公式 EF i,j =ES i,j +T i,j =ES i +T i,j 。10.下列几种
16、优化中，不属于网络计划优化的是 ( )（分数：2.00）A.时间优化B.时间与资源优化C.时间与成本优化D.工作技术优化 解析：解析：时间优化：在人力物力财力等基本上有保证的条件下，寻求最短的工程周期。时间与资源优化：合理利用资源的条件下，寻求最短的工程周期。时间与成本优化：(1)在保证工期最短的情况下，寻求成本较低的方案；(2)在成本最低的情况下，寻求合理的工程周期。11.所谓树，是指 ( )（分数：2.00）A.不包含圈的图B.连通的图C.不包含圈且连通的图 D.不连通且无圈的图解析：解析：所谓树，是指不包含圈且连通的图。12.一个城市要修建轻型铁轨，将主要旅游景点连接起来，为了求得最短的
17、铁轨长度，应借助的解法是 ( )（分数：2.00）A.最小枝权树问题B.最大流问题C.最短路线问题 D.关键路线问题解析：解析：为了求得最短的铁轨长度，应借助的解法是最短路线问题。13.依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，这种定量预测方法属于 ( )（分数：2.00）A.指数平滑预测法B.回归模型预测法 C.专家小组法D.特尔斐法解析：解析：回归分析法是依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，它是研究变量间相互关系的一种定量预测方法，又称回归模型预测法，或因果法。14.下列关于成品和外销备件存货管理的叙述中，错误的是 ( )（分数：2.00）A.
18、按经销商或用户的订货单组织生产B.对市场上供不应求的产品应缩小生产规模 C.对市场已饱和的产品，要积极创新改进D.在赊销过程中，一般要考虑信用担保解析：解析：对市场上供不应求的产品应当扩大生产规模。15.假设要用解线性规划问题的单纯形法来求解某个具有 n 行(n 个供应者)m 列(m 个需求点)的运输问题，则在构成这线性规划问题的模型中，必须具有 ( )（分数：2.00）A.m 个变量和 n 个约束条件B.n 个变量和 m 个约束条件C.m+n 个变量和 mn 个约束条件D.m+n-1 个约束条件和 mn 个变量 解析：解析：求解某个具有 n 行(n 个供应者)m 列(m 个需求点)的运输问题
19、，则在构成这线性规划问题的模型中，必须具有 m+n-1 个约束条什和 mn 个变量。二、填空题(总题数：10，分数：20.00)16.决策分析的程序有两种基本形式，分别是 1 和 2。（分数：2.00）填空项 1:_ （正确答案：正确答案：定性分析）填空项 1:_ （正确答案：定量分析）解析：解析：决策分析的程序有两种基本形式，分别是定性分析和定量分析。17.作为预测的对象，未来的不确定事件必须是具有一定的 1 或者具有一定的 2。（分数：2.00）填空项 1:_ （正确答案：正确答案：因果关系）填空项 1:_ （正确答案：历史发展趋势）解析：解析：作为预测的对象，未来的不确定事件必须是具有一
20、定的因果关系或者具有一定的历史发展趋势。18.设某家卡车制造厂，柴油机的经济订货量为 500 台 8 套，且每个台套柴油机进厂价为 3000 元，则在一个月中，就每一天来说，平均储备量为 1，该柴油机台套的平均存货额为 2。（分数：2.00）填空项 1:_ （正确答案：正确答案：250 台套）填空项 1:_ （正确答案：750000 元）解析：解析：平均储存量= =250 台套，M=19.广义的决策过程应包括：明确决策项目的、 1，在诸可行方案中进行抉择、 2。（分数：2.00）填空项 1:_ （正确答案：正确答案：寻求可行的方案）填空项 1:_ （正确答案：总结评价方案后果）解析：解析：广义
21、的决策程序包括：明确决策项目的目的，寻求可行的方案，在诸可行方案中进行抉择，对选定的方案经过实施后的结果进行总结评价。20.在把不等式约束化为等式约束的过程中，设不等号右边常量为非负，则当不等号是小于等于时，应加入 1 变量，不等号是大于等于时，加入 2 变量。（分数：2.00）填空项 1:_ （正确答案：正确答案：松弛）填空项 1:_ （正确答案：剩余）解析：解析：在把不等式约束化为等式约束的过程中，设不等号右边常量为非负，则当不等号是小于等于时，应加入松弛变量，不等号是大于等于时，加入剩余变量。21.图可形象地称为“树”的条件，一是 1，二是 2。（分数：2.00）填空项 1:_ （正确答
22、案：正确答案：连通）填空项 1:_ （正确答案：不含圈）解析：解析：图可形象地称为“树”的条件。一是连通。二是不含圈。22.网络计划技术是一种综合运用 1 和 2 的计划管理方法。（分数：2.00）填空项 1:_ （正确答案：正确答案：计划评核术）填空项 1:_ （正确答案：关键路线法）解析：解析：网络计划技术是一种综合运用计划评核术和关键路线法的计划管理方法。23.在风险条件下进行决策，一般最常用的决策标准就是 1，也叫 2。（分数：2.00）填空项 1:_ （正确答案：正确答案：期望利润标准）填空项 1:_ （正确答案：贝叶斯标准）解析：解析：在风险条件下进行决策，一般最常用的决策标准就是
23、期望利润标准也叫贝叶斯标准。24.对需要量小于供应量的运输问题，虚设的需求点的需要量为 1 减去 2。（分数：2.00）填空项 1:_ （正确答案：正确答案：总供应量）填空项 1:_ （正确答案：总需要量）解析：解析：虚设的需求点的需求量=总供应量-总需求量。25.为了压缩整个工程的工期，必须缩短 1 线路上的作业时间，单单缩短 2 线路上的作业时间不能缩短工期。（分数：2.00）填空项 1:_ （正确答案：正确答案：关键）填空项 1:_ （正确答案：非关键）解析：解析：为了压缩整个工程的工期，必须缩短关键线路上的作业时问，单单缩短非关键线路上的作业时间不能缩短工期。三、名词解释(总题数：5，
24、分数：10.00)26.定量决策（分数：2.00）_正确答案：(正确答案：定量决策就是借助于某些正规的计量方法而做出的决策。)解析：27.最大最小决策标准（分数：2.00）_正确答案：(正确答案：最大最小决策标准也可以称为保守主义者的决策标准，采用这种标准，决策者比较谨慎小心，总是从未来的销售情况可能较差的状态考虑，然后再选择最优可行方案。)解析：28.定性决策（分数：2.00）_正确答案：(正确答案：基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策，称为定性决策。)解析：29.专家小组法（分数：2.00）_正确答案：(正确答案：专家小组法是在接受咨询的专家之间组成一个小组，面对面
25、地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见。)解析：30.安全库存量（分数：2.00）_正确答案：(正确答案：安全库存量亦可称为保险库存量。安全库存量是为了预防可能出现的缺货现象而保持的额外库存量。)解析：四、计算题(总题数：3，分数：6.00)31.设某工厂每年需用某种原料 1800t，该原料单价为 20 元，且不需每日供应，但不得缺货。又该原料的年保管费用率为平均存货额的 10，且每次订货款费用为 200 元。 (1)试求最佳订货量。 (2)若已求出最佳订货量为 400t次，试求该原料的平均存货额。（分数：2.00）_正确答案：(正确答案：由 EOQ 公式，得最佳订货量： )
26、解析：32.某工厂生产某种零件，每年需要量为 18000 个，该厂每月可生产 3000 个，每次生产的装配费用为 500元，每个零件月存贮费为 15 元，求每次生产的最佳批量。（分数：2.00）_正确答案：(正确答案：有经济订货量的计算公式： C 0 =500，C h =15，D= =1500，P=300， 则每次生产的最佳批量为 )解析：33.判断下列两个表给出的运输方案能否作为西北角法求解时的初始解。 （分数：2.00）_正确答案：(正确答案：数字格数=m+n-1，该问题数字格数=2+3-1=5，若不相等则称出现了退化现象，总格数为 mn，除了数字格数，剩下的 mn-(m+n-1)为空格数
27、。 方案确定了，该方案对应的总运费就确定了，此时产生的运输费用为： Z=2010+3020+2020+4040=2800 但此方案一般不是最优方案(即总运费是否最小)，需要我们进一步的判断。 由这些判断依据可知，方案(1)实方格数不够，方案(2)实方格数过多，这两种运输方案均不能作为西北角法求解时的初始解。)解析：五、计算题(总题数：3，分数：6.00)34.若某工序 A 由 i、j 两结点顺序相连，i 结点的最早时间为 60(小时)，j 结点的最迟时间为 120(小时)，工序 A 本身需要 40(小时)才能完成。试画出该工序的箭线式网络图，并在图上填写出 i 结点的最迟时间、j 结点的最早时
28、间，以及工序 A 的最早开始和最迟开始时间。（分数：2.00）_正确答案：(正确答案： )解析：35.如图，在 V 1 到 V 9 九个居民小区铺设煤气管道，如何使管道总长最短。 （分数：2.00）_正确答案：(正确答案：按照克鲁斯喀尔的算法很轻松得出答案。 克鲁斯喀尔法(又称避圈法)(1)每次选择剩余边中长度最小的。 (2)后选的边与已经选好的边不能构成回路，若构成则舍弃。 (3)重复(1)(2)，直到把所有边选完。 从 V 9 开始逆推，和 V 9 相连的有 V 4 、V 8 和 V 3 ，先选择距离短的为 U 8 和 V 8 相连的有 V 5 、V 6 、V 7 ，选择距离短的 V 6
29、，这样完成第一步，因为每一个结点都要考虑在内，反过来和 V 3 相连的有 V 4 、V 6 、V 9 ，选择短的 V 4 和 V 6 ，相连的有 V 5 、V 8 、V 3 ，选择短的 V 8 ，这样相互的结点考虑两次就可以找到最优路线。但足不能成圈，距离即为所有结点距离之和，最短为30。 )解析：36.今要筹建一个企业，有 4 个投资方案，三种自然状态，投资成本如下表： （分数：2.00）_正确答案：(正确答案：(1)决策树如下 35 图 )解析：六、计算题(总题数：2，分数：4.00)37.已知销售收入 I=260Q-096Q 2 ，总生产费用 C=4000+210Q+0004Q 2 。请
30、分别求出：盈亏平衡时的产量 Q 0 ，利润最大时的产量 Q max ，单件成本最小时的产量 Q min 。（分数：2.00）_正确答案：(正确答案：由利润 S=I-C=0，即(260Q-0096Q 2 )-(4000+210Q+0004Q 2 )=0 得 Q 0 =400或 100。 (1)由 dSdQ=0。得 Q max =250， (2)由 d(CQ)dQ=0 得 Q min =200。)解析：38.若某产品中有一外购件，年需求量为 20000 件，单价为 100 元件，由于该件可在市场采购，故订货提前期为零，并设不允许缺货。已知这种零件的年保管费用率为平均存货额的 20，且经计算得到经济
31、订货量为 2000 件次，试求采购这种零件每次所需的订货费用和全年所需的保管费用。（分数：2.00）_正确答案：(正确答案：由 EOQ 公式，N = ，得： )解析：七、计算题(总题数：2，分数：4.00)39.某单位搞农业开发。设想有三种方案，有三种自然状态，其收益预测如下表： （分数：2.00）_正确答案：(正确答案：a=06 时， S 1 =20a+8(1-a)=152。 S 2 =16a+10(1-a)=136， S 3 =11a+12(1-a)=12， 最优方案为 S 1 。 计算每个方案的折中收益值： S 1 20a+8(1-a)=8+12a， S 2 16a+10(1-a)=10
32、+6a， S 3 12a+12(1-a)=12， 要 S 1 为最优方案，即要下面不等式同时成立 8+12a10+6a 8+12a12)解析：40.设有一个求极大值的线性规划问题，它的某一次迭代结果如下表，试再进行一次迭代，判断迭代的结果是否已求得最优解，写出解的全部内容。 （分数：2.00）_正确答案：(正确答案：从迭代结果的单纯形表来看，在 G j -Z j 行中。只有 y 的系数为正数，因此选 Y人基。 再看原基变是 X、Z 所在行中，常数项与同行中新的入基变量 Y 的系数之比为： X 所在行：200，不合理 Z 所在行：(803)(23)=40 所以选定 Z 出基，Y 人基；再一次迭代结果的单纯形表如下表： )解析：
