大工14春《运筹学》在线作业3答案.docx

大工14春《运筹学》在线作业3答案 1.某公司采用无安全存量的存储策略，每年使用某种零件25 000件，每件每年的保管费用为15元，每次订购费为1200元，则其经济订购批量为（C）。 A。1000 B。1800 C。2000 D。2500 满分：5分 2.狄克斯特拉算法适用于当所有的dij（D）。 A.等于 B.不大于 C.不小于 D.不一定 满分：5分 3.动态规划问题中，（A）指一个问题需要做出决策的步数。 A.阶段 B.状态 C.决策 D.策略 满分：5分 4.假设对于一个动态规划问题，应用顺推法及逆推解法得出的最优解分别为E和F，则有（C）。 A。E>F B。E C。E=F D.不确定 总分值：5分 5.（C）为截集中正向弧的容量之和。 A.流量 B.容积 C.截集容量 D.截集 满分：5分 6.一个有8个点的连通图至少有（D）条边。 A。4 B。5 C。6 D。7 满分：5分 7.网路的最大流（A）最小截集容量。 A.等于 B.不大于 C.不小于 D.不肯定 满分：5分 8.下列方法中可以用来求解部分树的方法的为（B）。 A.闭回路法 B.破圈法 C.踏石法 D.匈牙利法 满分：5分 9.下列叙述中，不正确的是（C）。 A.树的点数为边数加1 B.树的任意两点之间只要一条路 C.图的点数大于边数 D.任何不连通图都不是树 总分值：5分 10.一个有7个点的连通图至少有（C）条边。 A。4 B。5 C。6 D。7 满分：5分 2、判断题（共10道试题，共50分。）V 1.最小割是指所有割集中容量之和最小的一个割集。 A.错误 B.精确 总分值：5分 2.PERT网络图指由结点、弧及权所构成的有向图。 A.错误 B.精确 满分：5分 3.割的容量是指割集中各弧的容量之和。 A.错误 B.正确 总分值：5分 4.没有自环的图为简单图。 A.错误 B.精确 满分：5分 5.若图中任意两点之间至少存在一条链，称这样的图为连通图。 A.错误 B.正确 总分值：5分 6.列队体系中，一般假定对顾客效劳工夫的分布服从负指数分布，这是因为通过对大量实践体系的统计研讨，这样的假定比力合理。 A.错误 B.正确 总分值：5分 7.踏石法是用来计较两节点之间或一个节点到所有节点之间的最短路的方法。 A.错误 B.精确 总分值：5分 8.如果图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[i,j]必不包含在最小支撑树内。 A.错误 B.精确 总分值：5分 9.若到达列队体系的顾客为波松流，则依次到达的两名顾客之间的间隔工夫服从负指数分布。 A.错误 B.正确 总分值：5分 10.PERT收集图是由结点、弧及权所构成的有向图。 A.错误 B.精确 总分值：5分 选择题：CCACC DABCC 选择题：CCACC DABCC