中南民族大学：《运筹学》试卷.doc_大学文库

自考365 www.zikao365.com 全天24小时服务咨询电话010-8235555兔费热线400813555 1.原材料库库存费用的模型结构为() A.库存费用=保管费+订货费 B库存费用=材料费+订货费 C库存费用=保管费+材料费 D库存费用=材料费+订货费+保管费 2.考虑某运输问题,其需求量和供应量相等,且供应点的个数为m,需求点的个数是n。若以西北角法求得其初始运输方案,则该方案中数字格的数目应为 (m+n)个 B.(m+n-1)个 D.(m-n+1)个 3.在解运输问题时,若调整路线已确定,则调整运量应为( A.负号格的最小运量 B负号格的最大运量 C正号格的最小运量 D正号格的最大运量 4.下列叙述中,正确的是( A.箭线式网络图可以有一个始点、若干个终点 B箭线式网络图可以有若干个始点、一个终点 C箭线式网络图可以有若干个始点、若干个终点 D箭线式网络图只能有一个始点、一个终点 5关于在箭线式网络图中关键线路的叙述,不正确的是( A线路时差为0的线路称为关键线路 B从始点出发,由各个总时差为0的活动连续相接,直到终点的线路称为关键线路 C.由最早开始时间和最迟完成时间相等的结点所连接的线路称为关键线路 D总作业时间最长的线路称为关键线路 6不是概率向量的是( A.(0,0.2,0.3,0.5) (0.1,0.2,0.3,0.4) C.(0.2,0.3,0.4,05) D(0.15,0.33,0.270.25) 7.关于模拟的叙述,不正确的是() A.模拟是不精确的 B模拟是一个最优化过程 C模拟的过程是一种仿真 D.模拟适用于包含不确定因素的环境 8不属于时间序列组成形式的是( A.季节性波动 B偶然性波动 C.随机波动 D.长期趋势 9某厂开发了一种新型汽车,与其性能相近的汽车市场价分别为10万元,10.5万元,102万元,98万元,99万元若用横向比较法定价,该汽车的价格应定在( A.10万元 B.10.05万元 C.10.08万元 D.10.2万元自考365(-www.zikao365c0m-)领先的专注于自学考试的网络媒体与服务平台本套试题共分8页,当前页是第1页

全天 24 小时服务咨询电话 010-82335555 免费热线 4008135555 ════════════════════════════════════════════════════════════════════ 自考 365（-www.zikao365.com-）领先的专注于自学考试的网络媒体与服务平台 - 本套试题共分8页，当前页是第1页- 1.原材料库库存费用的模型结构为（） A.库存费用＝保管费+订货费 B.库存费用＝材料费+订货费 C.库存费用＝保管费+材料费 D.库存费用＝材料费+订货费+保管费 2.考虑某运输问题，其需求量和供应量相等，且供应点的个数为 m，需求点的个数是 n。若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（） A.（m+n）个 B.（m+n-1）个 C.（m-n）个 D.（m-n+1）个 3.在解运输问题时，若调整路线已确定，则调整运量应为（） A.负号格的最小运量 B.负号格的最大运量 C.正号格的最小运量 D.正号格的最大运量 4.下列叙述中，正确的是（） A.箭线式网络图可以有一个始点、若干个终点 B.箭线式网络图可以有若干个始点、一个终点 C.箭线式网络图可以有若干个始点、若干个终点 D.箭线式网络图只能有一个始点、一个终点 5.关于在箭线式网络图中关键线路的叙述，不正确．．．的是（） A.线路时差为 0 的线路称为关键线路 B.从始点出发，由各个总时差为 0 的活动连续相接，直到终点的线路称为关键线路 C.由最早开始时间和最迟完成时间相等的结点所连接的线路称为关键线路 D.总作业时间最长的线路称为关键线路 6.不是．．概率向量的是（） A.(0,0.2,0.3,0.5) B.(0.1,0.2,0.3,0.4) C.(0.2,0.3,0.4,0.5) D.(0.15,0.33,0.27,0.25) 7.关于模拟的叙述，不正确．．．的是（） A.模拟是不精确的 B.模拟是一个最优化过程 C.模拟的过程是一种仿真 D.模拟适用于包含不确定因素的环境 8.不属于．．．时间序列组成形式的是（） A.季节性波动 B.偶然性波动 C.随机波动 D.长期趋势 9.某厂开发了一种新型汽车，与其性能相近的汽车市场价分别为 10 万元，10.5 万元，10.2 万元，9.8 万元，9.9 万元。若用横向比较法定价，该汽车的价格应定在（） A.10 万元 B.10.05 万元 C.10.08 万元 D.10.2 万元

自考365 www.zikao365.com 全天24小时服务咨询电话010-8235555兔费热线400813555 21库存管理的目的之一是使库存管理的达到最低 2修正分配法也叫 23若用三种时间估计法计算作业时间,则应先估计出最乐观时间、时间和最可能时间 24马尔柯夫过程是一种过程。 25时间序列预测法主要包括滑动平均预测法和预测法 26广义的决策过程包括四个程序:明确决策项目的目的在诸可行方案中进行抉择、对选定的决策方案经过实施后的结果进行总结评价 27当通过网络的各边所需的时间已知时,找出从入口到出口所需时间最少的路径的问题被称为网络的题 8若从一个图中去掉一条线后,该图仍是连通图,则该图中一定含有 29盈亏平衡点处的产品销量等于固定成本费用与之比。 30将各种产品的边际收益率便可得到所有产品的总边际收益率四、计算题I(本大题共3小题,每小题5分,共15分) 31.某瓷器厂下一年度需用某种陶土1000吨。若这种陶土的进厂价是1000元/吨,订货费用是500元/次,年保管费用率为平均存货额的10%。试求这种陶土的经济订货量和平均存货额。 32.为研究某一化学反应过程中温度x(℃)对产品得率y(%)的影响,测得一组数据,经加工整理后,得到 x=145(℃,y=673(%)。又已知回归直线在y轴上的截距为-274。试据此用一元线性回归法估计当温度为125℃ 时的产品得率(保留两位小数) 33.某商场对喝A,BC三种饮料的顾客作抽样调查:原饮A种饮料仍然继续保持饮A种饮料的人占75%σ,改饮B 种饮料的人占15%,改饮C种饮料的人占10%。原饮B种饮料仍然继续饮B种饮料的人占85%,改饮C种饮料的人占8%,改饮A种饮料的人占7%。原饮C种饮料仍然继续饮C种饮料的人占909%,改饮B种饮料的人占5%,改饮A种饮料的人占5%。试问:经过一段时间后,处于平衡状态时,这三种饮料的市场占有率分别为多少? 五、计算题Ⅱ(本大题共3小题,每小题5分,共15分) 34.用图解法解线性规划问题: max F=2X1+3X2 st{2x1-X2≤3 35.煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连。其位置如题35图,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。问:(1)如何敷设才能使所用管道最少? (2)需用管多少? 自考365(-www.zikao365c0m-)领先的专注于自学考试的网分8页,当前页是第3页

全天 24 小时服务咨询电话 010-82335555 免费热线 4008135555 ════════════════════════════════════════════════════════════════════ 自考 365（-www.zikao365.com-）领先的专注于自学考试的网络媒体与服务平台 - 本套试题共分8页，当前页是第3页- 21.库存管理的目的之一是使库存管理的________达到最低。 22.修正分配法也叫________。 23.若用三种时间估计法计算作业时间，则应先估计出最乐观时间、________时间和最可能时间。 24.马尔柯夫过程是一种________过程。 25.时间序列预测法主要包括滑动平均预测法和________预测法。 26.广义的决策过程包括四个程序：明确决策项目的目的、________、在诸可行方案中进行抉择、对选定的决策方案经过实施后的结果进行总结评价。 27.当通过网络的各边所需的时间已知时，找出从入口到出口所需时间最少的路径的问题被称为网络的________问题。 28.若从一个图中去掉一条线后，该图仍是连通图，则该图中一定含有________。 29.盈亏平衡点处的产品销量等于固定成本费用与________之比。 30.将各种产品的边际收益率________，便可得到所有产品的总边际收益率。四、计算题Ⅰ(本大题共 3 小题，每小题 5 分，共 15 分) 31．某瓷器厂下一年度需用某种陶土 1 000 吨。若这种陶土的进厂价是 1 000 元/吨，订货费用是 500 元/次，年保管费用率为平均存货额的 10%。试求这种陶土的经济订货量和平均存货额。 32．为研究某一化学反应过程中温度 x(℃)对产品得率 y(%)的影响，测得一组数据，经加工整理后，得到 x =145(℃), y =67.3(%)。又已知回归直线在 y 轴上的截距为-2.74。试据此用一元线性回归法估计当温度为 125℃ 时的产品得率(保留两位小数)。 33．某商场对喝 A,B,C 三种饮料的顾客作抽样调查：原饮 A 种饮料仍然继续保持饮 A 种饮料的人占 75%，改饮 B 种饮料的人占 15%，改饮 C 种饮料的人占 10%。原饮 B 种饮料仍然继续饮 B 种饮料的人占 85%，改饮 C 种饮料的人占 8%，改饮 A 种饮料的人占 7%。原饮 C 种饮料仍然继续饮 C 种饮料的人占 90%，改饮 B 种饮料的人占 5%，改饮 A 种饮料的人占 5%。试问：经过一段时间后，处于平衡状态时，这三种饮料的市场占有率分别为多少？五、计算题Ⅱ(本大题共 3 小题，每小题 5 分，共 15 分) 34．用图解法解线性规划问题: max F=2X1+3X2 s.t.       −  +  0 2 3 2 2 1 2 1 2 1 2 X , X X X X X 35．煤气公司欲在某地区各高层住宅楼间敷设煤气管道并与主管道相连。其位置如题 35 图，节点代表各住宅楼和主管道位置，线上数字代表两节点间距离(单位：百米)。问：(1)如何敷设才能使所用管道最少？ (2)需用管多少？

全天 24 小时服务咨询电话 010-82335555 免费热线 4008135555 ════════════════════════════════════════════════════════════════════ 自考 365（-www.zikao365.com-）领先的专注于自学考试的网络媒体与服务平台 - 本套试题共分8页，当前页是第6页- X= ；若，则称此基本解为基本可行解；若，则称此基本可行解为退化的解。 2、用单纯形法求解线性规划问题的迭代步骤中，根据σK= 确定 xk 为进基变量；根据最小比值法则  = ，确定 xr为出基变量。 3、平衡运输问题（m 个产地，n 个销地）的基可行解中基变量共有个。 4、对于 Max 型整数规划问题，若其松弛问题的最优单纯形表中有一行数据为： XB b x1 x x x x2 3/4 0 1 7/4 -11/4 则对应的割平面方程为。 5、用匈牙利法解分配问题时，当则找到了分配问题的最优解；称此时独立零元素对应的效益矩阵为。 6 、将网络 D=(V,A,C) 的顶点集合 V 分割成两个非空集合 V1 和 − V1 ，使 VS ∈ V1,Vt ∈ − V1 ，则弧集成为分割 VS和 Vt 的截集；称为截集的容量。二、二、单项选择题（3×5 分） 1、含有两个变量的线性规划问题若有可行解，则可行域是（）（A）全平面（B）多平面（C）凸多平面（D）凹多平面 2、在目标线性规划问题中，叙述正确的选项为（）（A）（A）正偏差变量取正值，负偏差变量取负值；（B）（B）目标规划模型中，若模型有解，则一定有最优解；（C）（C）目标函数中的优先级 P1，P2，P3，……之间表明数量上的重要型差别，如：P1 比 P2 级重要 10 倍或 20 倍等；（D）（D）描写可以含系统约束（刚性约束），也可以不含。 3、下列叙述中，有关树 G（V，E）性质不正确的选项为（）（A）（A）无圈且不连通；（B）（B） n 个顶点的树必有 n-1 条边；（C）（C）树中任意两点，恰有一条初等链；（D）（D）树无回路，但不相邻顶点连一条边，恰得一回路。三、已知某线性规划问题的目标函数为 maxZ=5x1+3x2,约束形式为“≤”。设 x3,x4 为松弛变量，用单纯形法计算是某一步的表如下所示：（15 分） Cj 5 3 0 0