软考高级信息系统项目管理师补充知识运筹计算1.docx

《软考高级信息系统项目管理师补充知识运筹计算1.docx》由会员分享，可在线阅读，更多相关《软考高级信息系统项目管理师补充知识运筹计算1.docx（42页珍藏版）》请在第一文库网上搜索。

1、1、超型:单选题题目标题:某项目计划投资IOOO万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年，如果 考虑到资金的时间价值，假设贴现率为10 ,那么该项目的动态投资回收期（70） 选项： :6.28 B:6.38 C:7.28 1）:7.38答案:C题目解析:动态投资回收期就是投资累计净现值等于零时的时间（年份），第7年累计净收益现值为负值，第8年累计净收益 现值为正值，即累计净收益现值等于零的时间是介于第7年和第8年之间。到第7年底累计净收益现值为26. 3万元，即此时 还亏损26. 3万元，而第8年的净收益现值就是93. 3万元，所以到第7年底还亏损的26.

2、 3万在只需要到第8年的26.3/93. 3=0. 28年即可回本。所以,动态投资回收期=（8 1） /93.3=7.28。2、题型:单选题题目标题：某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包个项目，在总费用最 小的条件下确定各个项目的承包力,总费用为（69）（各承包商对工程的报价如下表所示）.选项： A:70 B:69 C:71 1):68答案:A 题目解析:此种题目属于枚举类型的暹口，解决该类题目的技巧是通过观察法进行组合然后计郭，观察城小值为15,先假设投标商甲中标 项目A,则有如下几种方案。组合如下:(1)甲 ,乙C,丙B, 丁 D,结果

3、为:15 22 17 17=71.(2)甲 A,(3)甲 A,乙B,丙C, D,结果为:15 2316 17=71.4)甲 ,乙氏丙D, T C,结果为:15 23 19 23=80.(5)甲 A,乙D,丙B, 丁 C,结果为:15 18 17 23=73.(6)甲 ,乙D,丙C, 丁 B,结果为:15 18 16 21=70.乙 3 丙 D, 丁 B,结果为：15 22 19 21=77.同理，可以推断出: 甲 B,乙 A,丙 C, 丁 D,结果为：18 19 16 17=70。所有推出结果最小和为70,方案为： 甲A,乙D,丙C, 丁 B和甲B,乙A,丙3 丁 D93、题型:单选题题目标题

4、:煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连，位置如下图所示，节点代表各住宅的楼和主 管道位置，线上数字代表两节点间距离（单位：百米），则煤气公司铺设的管道总长最短为（68）米。选项: :1800 B :2200 C :2000 1）:2100*答案:B题目解析：这是一道最小生成树的问题，可以采用克咎斯卡尔算法。依次寻找连通每个节点之间的最小距离（最小边），如果和己选取的 边构成回路，则放弃，选取次小边。技巧是边的选择方案不构成回路，最后连通节点的边的数域为N 1条，N为节点数.题目中，间距最小的是5号楼到1号楼的间距为3间距次小的是3号楼到4号楼的间距为4然后是I号楼到4号

5、楼的间距为 5,或者4号到5号楼的间距为5 5号楼到6号楼的最小间距为5 2号楼到6号楼的最小间距为5,结果为3 4 5 5 5=22.所以结果为22 100=2?200 （米）4、题型:单选题迎目标题:某工厂计划生产甲、乙两种产品。生产每套产品所需的设备台时、A、B两种原材料和可获取利润以及可利用资源数 量如下表所示。该工厂获利最多是(67)万元。选项: A:13 B: 14 C:15 D:16答案:B题目解析：设甲生产X套，乙生产丫套，则有：2X 3Y 14X 2 4同时要满足利润最大，只有X取1, Y取4时利润最大是14万元。5、题型:单选题甥口标题:项目需购买一项资产，投入50万元，5

6、0的概率能收入100万元，20的概率能收入200万元，15的概率能收入250 万元，10的概率不赚不赔，5的概率亏损500万元。则投资这项资产的投资回报为(66)万元。选项： A:102.5 B:77.5 C:60.5 D:52.5答案:D题目解析： 第一步，计舞期里货而值(EMV) .EMV=50 IOO 20 200 15 250 5 ( 500) =50 40 37.5 25=102.5第二步，计算投资回报。投资回报=102. 5 50=52. 56、题型:完形类单选题题目标题：项目经理制定了项H资产负债表（单位：元），如下表所示。该项目的静态投资回收期为（105）年，动态投资回收期为

7、（106）年（保留1位小数位）。选项: A:3 B:3.4 C:3.5 D:3.6答案:B题目解析:答题解析7、题型：完形类单选题期目标题：某炼油厂根据计划每季度供应合同单位汽油和煤油各16吨。该厂从甲、乙两处产地运Pl原油提炼，已知两处原油成分如下表 所示，且从甲、乙两地采购成本分别为200元/吨和300元/吨.对于该炼油厂，需要从乙地采购（）吨方能使此次采购的 成本最低，最低的采购成本是（）元。选项:A :12000B :13000C :14000D:15000答案:B题目解析:答题解析8、题型:完形类单选题题目标题：某项工程的活动明细如下表（时间：周：费用：万元）：项目总预算由原先的60

8、万元增加到63万元,根据上表，在预算约束下该工程最快能完成时间为（）周，所播项目总费用为 （）万元。选项： B:64* C:56 D:45答案:A 题目解析:答题解析.9、题型:单选题甥目标题：下图中,从A到E的最短长度是（）（图中每条边旁的数字为该条边的长度）。选项:B:18C:19 D:20答案:B题目解析：穷举法可以得出正确答案为18, A B2 Cl DI E.10、题型：单选题题目标题:某工程的进度计划网络图如下，其中包含了 10个结点，节点之间的剪线表示作业及其进度方向，箭线旁标注了作业 所需的时间（单位：周）,设起始结点的时间为0,则结点的最早时间和最迟时间分别为（）周。选项:

9、A:9. 19 B:9, 18 C:15, 17* D:15, 16答案:D题目解析：首先找出关键路径。采用遍历法，关键路径为1 gt 3 gt 4 gt 6 gt 7 gt 9 gt 10,关健路径长为：5 5 5 6 2 5=28周。活动5不在关键路径，所以从活动1正向追溯，活动5股早开工时间是活动1,活动3,活动4都做完后，即5 5 5=15,即第 15周采用倒序法来确定活动5最晚开始时间，即从活动10开始倒序遍历，活动9在关键路径，在28 5=23周时必须做完活 动7在关键路径，在23 2=21周时活动7必须做完，活动5必须在活动7开始执行前完成，即21 5=16, 16即为活动5的最

10、晚 开始时间，活动5最晚开始执行时间活动5最早开始执行时间=16 15=1,即为活动5的自由时差。11 ,题型:单选题题目标题：某项目投资额为190万元，实施后的利润分析如下表所示。匚1假设贴现率为0.1,则项目的投资收益率为（）选项：八：0. 34 B:0.41 C:0.58 D :0. 67答案:A题目解析：在运营正常年获得的平均净收益与项目总投资之比为投资收益率H前项目的投资收益率为：67. 14/ (1 0. 1) 110.02/ (1 0. 1) 2 59. 23/ (1 0. 1) 3 / (3190) =0.3412、题型：单选题甥目标题：某项目有、四项不同任务，恰有甲、乙、丙、

11、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不 同，他们完成各项任务所需时间也不I可，具体如下表所示。项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应该指派丁完成()任务。 选项： : * B: C: D: *答案:C题目解析：此题为运筹学中标准的指派问题，以人员指派为例，大都满足以下三个前提假设。人数等于任务数每个人必须且只需完成一项任务每项任务必须且只需一人去完成。本题的效率矩阵为:本题求最小值，下面用匈牙利解法求解。（1）行变换，找出每一行（每一列）的般小值，然后让每一行（每一列）都减去这个数。2）试指派，找独立的零元素。独立零元素个数为m,矩阵阶数为以，当m

12、=n时，问题得解。最优解为：本题m=n=4最短时间为：4 4 9 11 28应指派丁完成任务。可见C是正确答案。13、题型:单选题题目标题：某公司打算经销一种商品，进价为450元/件，售价500元/件。若进货新品一周内售不完，则每件损失50元。假定根据已往 统计资料估计，每周最多销售4件，并且每周需求量分别为0、1、2、3和4件的统计概率与统计概率之间的关系如下表所 示。则公司每周进货（）件可使利涧最高。选项： A:1 B:2 C:3 D:4答案:C题目解析：（1）根据己知条件，可计算出不同进货量及销量下可能获得的收益结果。第一行，进货量如果是r件，销售一件只能获得50元：如果市场上可以销售两

13、件，但是由于进货量只有1件，因此收益仍然 是50元。第二行，如果进货两件，但是只能销售一件，获得50元，同时因为有一件没有卖出去损失50元，两者相抵，总收益为50 50,如果可以销售两件，可以获得收益100元。依次类推可以得到其他收益值。（2）不同进货量及储量下可能获得的收益结果填好以后，根据决策树计算公式，得到进货量为1时的期望收益：50 0.1 50 0.2 50 0.3 50 0. 4=50同理得到进货量为2、3、4时的期望值“（3）决策结论：进货3件可获得最高收益UO元。M、题型:单选题题目标题:某工厂开展新的工程项H,初始资金额1800万元，预计收益如下表所示，则此工程项Fl静态投资

14、回收期约为（） 年。选项: A:2.9* B:3.9 C:2.7 D:3.8答案:C题目解析：累计净现值（FNPY）计算如下表所示:静态投资回收期=（崇积净现值开始出现正值的年份数1）出现正值年份上一年累积净收益的绝对值出现正值年份的净收益静态回收期-(3 1 ) 600 900 2.715、题型:完形类雄选题题目标题: 某化工厂生产某产品需要向Pl、P2两供应商采购原料A和原料B各20盹，Pl、P2供应商采购价格分别为250元/吨和200元/ 吨。对于该化工厂，需要从A供应商采购（）吨方能使此次采购的成本最低,最低的枭购成本是O元。选项:A:20B:24C:281):32答案:BSH解析：根据题意，设A供应商为X, B供应商为y解出二元一次方程得到X = 24, y = 32因Pl、P2供应商采购价格分别为250元和200元24 250 32 200 = 6000 6400 = 1240016、题型：完形类单选题题目标题：某化工厂生产某产品需要向Pl、P2两供应商采购原料A和原料B各20吨，Pl、P2供应商采购价格分别为250元/吨和200元/ 吨。对于该化工厂，需要从A供应商采购（）吨方能使此次采购的成本最低，最低的采购成本是O元。选项: