2020年全国—自学考试运筹学基础试题及答案

2020年全国—自学考试运筹学基础试及答案全国4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。(B)，3~5年以上的经济预测为(A)，进行预测的时间比较长，因而适用于(A)：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于(C)，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为(D)，决策者对于实现目标的限制因素称为(C)，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为(D)，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为(C)，为了转化为平衡的运输问题，应当虚设一个(D)，逐步求得线性规划多变量模型最优解的方法，称之为(D)，总作业时间最长的线路，称之为(B)，用来表示我们所研究对象之间的某种特定关系的通常是(B)，第n次试验的结果常常由第n-1次试验的结果所决定。这样的过程称之为(B)，为形成已有的生产能力所耗费的费用，称之为(C)，这个累计频率数称之为(A)二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。，运筹学和信息技术方法的分界线将会消失离各自原来的领域，组合成更通用更广泛的管理科学的形式。，先根据x、y的历史数据，求出a和b的值，建立起回归模型，再运用模型计算出不同的x所对应的不同的y值。，并由直线连结而成为一种树状结构。其中，方块结点是_决策结点。，当仓库中已经没有某项存货可以满足生产需要或销售需要时的状况称之为该项存货的缺货。，对运输表中各个空格寻求改进路线和计算改进指数的方法，通常也可叫做闭合回路法。，要求该结点以前的全部活动最迟必须在这个最早的时间完成。、能量或信息等作为流量流过网络时，怎样使流过网络的流量最大，或者使流过网络的流量的费用或时间最小，这样的流量模型问题，称之为_网络的流量问题。，则达到平衡状态就越快。，图中的直线在Y轴上的截距，即为企业生产的固定费用的值。，它用一系列的随机数创造分布函数。三、名词解释题(本大题共5小题，每小题3分，共15分)四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。，已知前6个月出厂价格顺序为：，，，，，（元/节）,为了加大与预测期较近的实际数据的权数，该厂确定了相应的权数分别为：1，2，2，3，3，4，试依据加权平均数预测法，计算该种电池7月份的出厂价格预测值（结果保留2位小数）。，现有三种备选方案，未来市场对该产品的需求有两种可能的自然状态，收益矩阵如题32表。以最大最大决策标准作出最优生产决策。题32表某公司新产品生产收益矩阵表（单位：万元） 自然状态行动方案 N1（需求量大） N2（需求量小） S1(大批量) 30 -6 S2(中批量) 20 -2 S3(小批量) 10 5000套配件。单位库存维持费为每套6元，每次订货费为20元。试求该公司最佳订货批量和全年最佳订货次数。五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。，销售表明，该公司销售量随机变动在每天销售200到210箱之间。试确定每种可能的销售量值的概率填在题34表中，并画出销售量的概率分布图。题34表某牛奶销售公司每天的销售记录统计表 牛奶销售量（箱） 达到这个销售量的天数 该销售量值的概率 200 2 201 3 202 4 203 7 204 9 205 13 206 15 207 21 208 16 209 9 210 1 ∑ 100 ，，若该企业已投入固定成本50000元，，试计算该产品的边际收益、边际收益率和盈亏平衡点的销售量。，将中央控制室W与6个控制点相连通，各控制点位置及距离（公里）如题36图。如何埋设可使电缆总长最短？求出最短距离。题36图某工程埋设电缆各控制点位置及距离图（单位：公里）六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)写出下列每小题的计算过程，否则只给结果分。，B，C，D，E，F，G，H，I，J等10道工序，工序衔接顺序及工期列于题37表，试绘制网络图。题37表某工序顺序及工期表 工序代号 A B C D E F G H I J 紧前工序 － － B A，C A，C E D D F，H G 工期 10 5 3 4 5 6 5 6 6 4;确定关键路线并用双线（或粗黑线）表示，计算总工期和J活动最早完成时间。七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)写出下列每小题的计算过程，否则只给结果分。、乙两种主要设备，这两种设备均需要逐次经过两条装配线进行装配，有关数据与可获利润列于题39表。为获得利润最大化，该企业每周应如何安排两种设备的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。题39表某电机厂生产主要设备的有关数据与可获利润表 台时定额 甲 乙 资源限量 第一装配线 2时／台 4时／台 80（时/周） 第二装配线 3时／台 1时／台 60（时/周） 预计获利（万元/台） 100 80 ，以原点为基础求出基础可行解，并以单纯形法优化求解。课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.在线性盈亏平衡图中，当企业产量大于盈亏平衡时产量，且不断增加，则利润()C.为正且减少()B.订货时间的确定，下列哪种商品销售量预测较少考虑季节变动趋势？()D.空调=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时，实际值落入预测值t+1上下区间内的概率达到95％的置信区间是()（注：S为标准偏差）+1±+1±S+1±2S+1±S5.以下方法中不宜用于不确定条件下决策的是()，两种决策方法的结果一定完全一致的是()()8.关于线性规划模型的可行解和基解，叙述正确的是()，基变量均非负，得到的解都是基解，已知与起点相邻的四节点单位时间的流量分别为10，５，12，８，则终点单位时间输出的最大流量应()A.等于12C.小于或等于35D.大于或等于35，人工变量在目标函数中的系数为()()，有m个供应点，n个需求点，总供应量等于总需求量，则()+n个+n+1个，其中数字格有m+n-1个，最乐观的估计为a天，最保守的估计为b天，最可能的估计为m天，则该作业的三种时间估计法的估计值是()+b-mB.(a+b+m)/3C.（a+b+2m）/4D.(a+b+4m)/6，表格的每一行代表()，下列哪一项的各元素之和必等于1？()二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。，以便通过定量分析为决策提供数量依据。，二是使_________达到最低。。，应先根据约束条件画出_________区。，而决策者只估测到可能出现的状态但不知道状态发生的概率。，求最优解时，要先虚设一个需求点，其需求量等于_________。，达到工期最短和_________。，市场占有率向量随时间变化的过程为：T0,T1,…，Tn,…,当n充分大时，该序列稳定到向量Z，则ZP=_________。_________法。。三、名词解释题(本大题共5小题，每小题3分，共15分)四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)，用指数平滑法得第t期预测价格为690元，第t+1期预测价格为738元。要求：（1）试确定平滑系数；（2）在商品价格看涨的情况下，，这是否合理？应如何选取平滑系数？。现统计某日100架飞机降落情况，延误的时间如题32表所示：题32表 飞机降落延误时间(分) 0 1-10 11-20 21-30 >30 发生次数 15 37 27 18 3试列出飞机降落延误时间的频率与随机数分布的对应表。000kcal的热量、55g蛋白质和800mg的钙。某日市场上销售四种食品，每千克食品所含热量、营养成分及价格见题33表：题33表 食品名称 热量(kcal) 蛋白质(g) 钙(mg) 价格(元) 1.猪肉 1000 50 400 14 2.鸡蛋 800 60 200 6 3.大米 900 20 300 3 4.白菜 200 10 500 2试建立线性规划模型，使选择的食品既能满足人体需求又使总费用最小。五、计算题Ⅱ（本大题共3小题，每小题5分，共15分），说明是否有最优解，可有多少个最优解。如果有最优解，求出最优解以及相应的最优值；如果无解，则说明理由。MaxS=18X+2Y.3X+Y≤93X+2Y≤12X,Y≥0，主管道和各住宅楼的位置如题35图，图中节点1代表主管道位置，节点2~6代表各住宅楼位置，线上数字代表两节点间距离（单位：百米）。问：（1）如何敷设才能使所用管道最少？（2）需用管道多少米？，在图中空白处填入有关活动和结点的网络时间（单位：天）。六、计算题Ⅲ（本大题共2小题，每小题7分，共14分），已知其外购（即向外单位购买）的单价M是：当需要量不超过2万件时为30元/件，当需要量超过2万件时为20元/件；若自制（即自己制造）则需租借设备，其费用（固定成本）为F=，且可变成本V=2Q，Q为件数。试确定当该部件的需要量在什么范围时应自制？当该部件的需要量在什么范围时应外购？（假定其他未提及的费用均可忽略不计）。要求：（1）判断该方案是否是最优方案？若不是，确定调整格和调整路线；（2）写出改进方案（只进行一次改进）。题38表七、计算题Ⅳ（本大题共2小题，每小题8分，共16分）39.某单位搞农业开发。设想三种方案，有三种自然状态，其收益预测如题39表：题39表单位：万元 自然状态收益可选方案 较好E1 一般E2 较差E3 S1 30 20 15 S2 25 25 18 S3 20 20 20请根据折中主义决策标准进行决策（折中系数α=）。、乙、丙三厂家销售洗衣粉，经调查，8月份买甲、乙、丙三厂家洗衣粉的用户分别占30%、20%和50%，9月份里，甲厂家的老顾客中只有70%仍保留，而有10%和20%的顾客将分别转向乙、丙厂家；乙厂家也只能保住原有顾客的70%，而有10%和20%的顾客将分别转向甲、丙厂家；丙厂家保住原有顾客的88%，而有8%和4%的顾客将分别转向甲、乙厂家。假定这种趋势一直保持不变。试求：（1）转移概率矩阵；（2）9月份各厂家分别拥有的市场份额；（3）写出各厂家12月份市场份额的计算式（不要求计算出结果）。一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。()，1-3年内的经济预测为()，这种定量预测方法属于()，可用于不确定条件下决策标准的是()，“再订货时某项存货的存量水平”称为()()，若要求得基础解，应当令()，设约束方程的个数为m,变量个数为n，m＜n时，我们可以把变量分为基变量和非基变量两部分。基变量的个数为()()，以箭线代表活动（作业），以结点代表活动的开始和完成，这种图称之为()，一定生产技术条件下，完成一项活动或一道工序所需时间，称为()，如果图形是连通且不含圈的，则这种图形称之为()，如果它内部的各个元素均为非负数，且总和等于1，则该向量称之为()，由所提供的生产能力所决定、不受短期管理控制支配的费用，称之为()，变动费用线上的任何一点都表示对应于某一产量的()二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。，接受管理部门的要求，收集和阐明数据，建立和试验______，预言未来作业，然后制定方案，并推荐给经理部门。=a+bx预测的基本思路是，先根据x、y的历史数据，求出______的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。，特别是应用于复杂的______决策。，安全库存量会产生两方面的结果：一方面，安全库存量会降低甚至完全消除由于缺货而造成的损失费用；另一方面，安全库存量却会增加存货的______。，必须符合一个条件：数字格的数目=行数+列数-1。但是有某些运输问题，由于出现一些碰巧的原因，却会出现数字格的数目＜行数+列数-1。这种现象我们称之为______。，称之为关键结点。、距离或费用为已知时，找出从入口到出口所需的最少时间，最短距离或最少费用的路径问题，称之为网络的______。：不管各式各样的生产者和供应者一开始占有的市场份额如何，只要转移概率的矩阵保持不变，则最终______总是一样的。。。实际上，这样的概率分布也可看作为______。三、名词解释题(本大题共5小题，每小题3分，共15分)四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。，1-6月份出厂价格顺序为：、、、、、（元/节），（元/节），（元/节），试采用指数平滑法计算该种电池8月份的出厂价格预测值（）。，现有三种备选方案，未来市场对该产品的需求也有三种可能的自然状态，收益矩阵如题32表。试以最小最大遗憾值决策标准作出最优生产决策。题32表某公司新产品生产收益矩阵表（单位：万元） 自然状态备选方案 N1（销路好） N2（销路一般） N3（销路差） S1(大型生产线) 200 100 -50 S2(中型生产线) 120 80 10 S3(小型生产线) 60 40 40，按进厂价格估计，全年共计为100000元，每个轴承台套进厂价格为500元/套。根据会计部门测算，每订购一次的订购费用为250元，%。试求该厂最佳采购批量、全年订货与库存保管的费用总金额。五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。，试计算并在题34表中填写出累计概率分布和随机数分布。题34表顾客需求（单位）的累计概率分布及随机数分布表 需求（单位） 频率（％） 累计概率分布 随机数分布 6 2 1 8 2 22 3 34 4 18 5 9 6 7 、B、C、D四种产品，多年来平均销售资料如题35表。若预计本年度销售总收入为250000元，试计算各产品的边际收益率和该企业的总边际收益。题35表某企业产品平均销售资料表 产品品种 销售量百分比 销售价格（元） 单位可变成本（元） A 20% 6 4 B 25% 10 5 C 15% 12 9 D 40% 18 10、乙两地之间沿公路架设光缆，题36图给出了两地间的公路交通图，其中，V1表示甲地，V7表示乙地，点与点之间的连线（边）表示公路，边上的数值表示两地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短？最短距离是多少？题36图：甲、乙两地间公路交通图（单位：km）六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)写出下列每小题的计算过程，否则只给结果分。，有关数据如题37表，试绘制网络图。题37表某工程施工工序资料表 工序名称 A B C D E F G H I J K 紧后工序 BCG ED H H I I FJ FJ K K - 工序时间（天） 4 3 2 6 5 5 5 3 5 9 5(设始点的最早开始时间为0)；确定网络图关键线路并用双线（或粗黑线）表示，指明总工期和G活动最迟开始时间。七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)写出下列每小题的计算过程，否则只给结果分。、乙两种产品（吨），这两种产品均需要使用两种关键原材料进行加工，资源限量与可获利润数据如题39表。为获得利润最大化，该企业每日应如何安排两种产品的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。题39表某公司生产两种产品的原料消耗与可获利润表 原料消耗定额 甲 乙 资源供应量 第一种原材料 3 5 15（吨/日） 第二种原材料 6 2 24（吨/日） 预计获利（万元/吨） 2 1 ，以原点为基础求出基础可行解，并以单纯形法优化求解。7月高等教育自学考试全国统一命题考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。，称之为()()“专家群”中通过匿名方式取得比较一致的意见而采取的定性预测方法属于()，是指决策者()，即关于未来的状态是完全确定的，存在一个以上的自然状态，而决策者不了解这些自然状态发生的概率，只占全部存货台套数的10%，而就其年度需用价值而言，占全部存货年度需用价值的70%，这类存货台套称为()，“订货提前期内的需求量”称为()，凡满足约束条件的解均称之为()，则这个最优解必定是某个基变量组的(),燃料动力费属于()()，以箭线表示的作业或工序，称之为()（事项），完成一项活动可能最长的时间，称为()，如果所有的点都可通过相互间的连线而连通，则这种图形称之为()，当n→∞时，Pn称之为P的()，应当注意包含在模拟中的一些缺点，比如()，模拟可能是惟一可以利用的方法二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。，对各种可供选择的方案进行比较评价，为制定最优的管理决策提供____________上的依据。，企业预测的目的就是为企业决策提供适当的数据或资料。，管理的____________在于决策，决策贯穿于经营管理工作的各个方面。，就是通过调节和控制存储的输入和输出的关系，来寻求____________。，Cj-Zj行是单纯形表中的判别指数行。若Cj-Zj为正值，说明Xj变量进入基础解将会使目标函数值____________。。，我们往往在铁路交通图中以点代表城市，以点与点之间的____________代表这两个城市之间的铁路线。，若某过程具有转换概率，而且此种转换概率又可以依据紧接的前项情况推算出来，则这种过程称之为____________过程。（变动）的两个组成部分为前提的。在这个前提下，总成本与销售量的关系是____________。，它先为过程设计一个模型，然后再组织一系列的____________，以预测该过程全部时间里所发生的情况。三、名词解释题(本大题共5小题，每小题3分，共15分)四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。,试销5个月后，对该产品的销量统计如下：20，21，23，24，27（箱/月），试依据简单滑动平均数法，预测第6个月该种产品的销售量。。现有三种备选方案，未来市场对该产品的需求有四种可能的自然状态，收益矩阵如题32表。试以最大最小决策标准作出最优生产批量决策。题32表:某公司新产品生产收益表（单位：万元） N1 N2 N3 N4 S1(大批量) 15 8 0 -6 S2(中批量) 4 14 8 3 S3(小批量) 1 4 10 12，年需求5600件，单价为40元，每个零部件存贮一年的费用为该零部件价格的25%，每次订货费为280元，试求该公司经济订货批量和最优订货间隔期。五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。，试在各节点的空白处填上正确的节点时间（天）。题34图。为了沿公路架设5个城镇的光缆线，并要求光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。题35图：连接5个城镇的公路交通图（单位：公里）、B、C，它们分布在3个不同的城市；有2个仓库P、Q，也位于不同的城市，仓库用于存放工厂生产的产品，随时供应用户，每个仓库每月需供应市场2100吨产品。为了更好地为用户服务，该公司决定再设置一个新仓库。经过调查研究和估点法评价，确定X城可建仓库，仓库容量仍为2100吨，相关资料见题36表。试建立供需平衡的运输表，并以西北角法求其最初的运输方案。题36表：某公司拟建新仓库的相关资料与数据表 工厂 生产能力（吨/月） 到各仓库运费（元/公里） P Q X A 2400 15 27 48 B 2400 27 12 24 C 1800 45 24 9六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)写出下列每小题的计算过程，否则只给结果分。、B两种产品生产，有关资源消耗及可获利润（千元/件）如题37表，该公司希望实现利润最大化。建立该问题的线性规划数学模型并用图解法求出最优解。题37表：某设备公司产品生产资源消耗与利润表 产品 A（X1） B（X2） 资源限量 关键材料1 9 4 360千克 关键材料2 4 5 200千克 设备工时 3 10 300工时 预计获利 7 12 ，以原点为基础求出基础可行解，并建立初始单纯形表。七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)写出下列每小题的计算过程，否则只给结果分。，活动顺序与时间明细表如题39表。试编绘设备大修理的网络图。题39表：某企业设备大修理活动明细表 活动名称 紧前活动 作业时间（日） 各活动最早完成时间 A — 2 B — 5 C A 5 D B 3 E C、D 9 F E 2 ，确定关键路线并用双线（或粗黑线）表示，计算总工期及各项活动最早完成时间（直接填在题39表中相应空栏处）。全国4月自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．借助于某些正规的计量方法而做出的决策，称为(　　　)A．定量决策B．定性决策C．混合性决策D．满意决策2．利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测属于(　　　)A．经济预测B．科技预测C．定性预测D．定量预测3．在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见，这种预测方法是(　　　)A．指数平滑预测法B．回归模型预测法C．专家小组法D．特尔斐法4．风险条件下的决策是(　　　)A．存在一个以上的自然状态，但是决策者具有提供将概率值分配到每个可能状态的信息B．决策者知道所面对的部分自然状态C．决策者面对的只有一种自然状态，即关于未来的状态是完全确定的D．决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率（可能性）分配给自然状态5．根据库存管理理论，约占全部存货单元数的30%，但它们的年度需用价值却只占该企业全部存货年度需用价值的20%，这类存货单元称为(　　　)A．A类存货单元B．B类存货单元C．C类存货单元D．经济存货单元6．在库存管理中，为了预防可能出现的缺货现象而保持的额外库存量，称为(　　　)A．再订货点B．安全库存量C．经济订货量D．缺货量7．在线性规划的图解法中，全部可行解所分布的区域称之为(　　　)A．阴影区B．可行解区C．最优解区D．基础可行解区8．用单纯形法求解线性规划问题时，若约束条件是等于或小于某确定数值，则应当在每个不等式中引入一个(　　　)A．基变量B．非基变量C．松驰变量D．剩余变量9．对于供求不平衡的运输问题，若需求量大于供应量，为了转化成供求平衡的运输问题，我们往往虚设一个(　　　)A．供应点B．需求点C．仓库D．运输渠道10．对计划项目进行核算、评价，然后选定最优计划方案的技术，称为(　　　)A．网络计划技术B．计划评核术C．关键路线法D．单纯形法11．在网络计划技术中，总时差等于0的活动，称之为(　　　)A．关键线路B．关键结点（事项）C．关键工序D．关键时差12．网络图中，正常条件下完成一项活动可能性最大的时间，称为(　　　)A．作业时间B．最乐观时间C．最保守时间D．最可能时间13．在图论中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数有时称之为(　　　)A．树B．杈C．枝叉树D．最小枝叉树14．在一定时期内不随企业产量的增减而变化的费用，称之为(　　　)A．固定成本B．可变成本C．预付成本D．计划成本15．如果一个随机变量允许在某个给定范围内具有有限个数的数值，则它就是一个(　　　)A．随机数B．随机数分布C．离散的随机变量D．连续的随机变量二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。16．对于管理领域，运筹学也是对管理决策工作进行决策的______方法。17．凡利用事物内部因素发展的因果关系来预测事物发展趋势的叫因果法，常用的有经济计量法、______、投入产出分析法等。18．《管理决策新科学》是美国著名管理学家、1978年诺贝尔经济学奖获得者______的名著。19．经济订货量（EOQ）是使总的______达到最低的为某个台套或某个存货单元确定的最佳的订货批量。20．初始单纯形表是由线性规划模型标准形式的______转变而成的，由于填入的是以原点为基础的可行解的系数，故称之为初始单纯形表。21．结点时差等于______的结点，称之为关键结点。22．在图论中我们往往用一条带箭头的线来表示研究对象之间的关系，这样的线条称之为______。23．对于概率矩阵P，若Pn矩阵中每一个行向量都相等，则Pn称作P的______。24．用“计划性能法”得到的盈亏平衡图，总成本成______变化。25．蒙特卡洛方法是应用______进行模拟试验的方法。三、名词解释题(本大题共5小题，每小题3分，共15分)26．一元线性回归27．订货费用28．单纯形法29．网络计划中的虚活动30．马尔柯夫分析四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。31．某公司的销售额数据如题31表。试计算3个月的加权滑动平均预测值（直接填在题31表中相应空栏）。题31表某公司的销售额数据 月份 实际销售额（万元） 3个月加权滑动平均预测值 1 20 2 24 3 26 4 32 5 38 6 46 32．某公司计划向市场推出一项新产品。拟定的价格有A1、A2、A3三个方案，预计进入市场后可能的销售状况（自然状态）也有三种，收益值表如题32表。试以最小最大遗憾值决策标准作出产品价格的决策选择。题32表某公司新产品的收益值表 销售状态价格方案 销路较好 销路一般 销路较差 较高价格出售A1 300000 180000 10 中等价格出售A2 240000 240000 150000 较低价格出售A3 180000 180000 18000033．某公司以单价10元每年购买某种产品8000件。每次订货费用为30元，单位库存维护费按库存物资价值的30%计算。试求该公司最佳订货批量和全年最佳订货次数。五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。34．某厂商拟对移动电话新产品生产作出决策，经调研，现有二种备选方案：A1方案是建较大规模的厂，总投资万元；A2方案是建较小规模的厂，总投资1600万元。未来市场对该产品的需求有三种可能的自然状态N1、N2、N3，相应概率与收入矩阵如题34表，该厂商希望五年中所获净利润最大化。试画出该问题的决策树，并以决策树法作出最优生产决策。题34表某厂商市场概率与收入矩阵表（单位：万元） 自然状态行动方案 N1（高需求）PN1=0.5 N2（中需求）PN2=0.3 N3（低需求）PN3=0.2 A1(建大厂) 1000 600 -200 A2(建小厂) 550 450 25035．某住宅区安装供水管道如题35图。图中：方框表示供水管道的进水阀门，圆圈代表住宅，连线表示可以铺设的管道线路，线上数据表示距离（单位：米）。试以最小枝杈树方法画出最优管道线路方案，并计算管道的总长度。题35图某住宅区安装供水管道线路图36．某公司现有位于不同城市的两个工厂A、B和3个仓库U、V、W。考虑公司的发展，公司决定选择在X城新建一个工厂，各工厂生产能力、仓库需求及工厂到仓库的单位运费如题36表。试建立供需平衡的运输表，并以西北角法求其最初的运输方案。题36表各工厂生产能力、仓库需求及工厂到仓库的单位运费表 现有工厂和备选工厂 生产能力（台/月） 到各仓库单位运费（元/台） U V W A 2800 10 24 36 B 20 16 14 X 2400 30 22 12 各仓库需求量（台/月） 2200 1400 2600六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)写出下列每小题的计算过程，否则只给结果分。37．某公司产品生产需要A、B两种原料的总量至少为350吨，其中A原料至少购进125吨。加工每吨原料A需要2小时，加工每吨原料B需要1小时，而公司的加工能力总共只有600小时；每吨原料A价格为2万元，每吨原料B价格为3万元，试求在满足生产需要前提下，在公司加工能力范围内，如何购买两种原料可使总成本最低？试建立该问题的线性规划数学模型并用图解法求出最优解。38．将37题线性规划问题转换为标准形式，以原点为基础求出基础可行解，并建立初始单纯形表。七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)写出下列每小题的计算过程，否则只给结果分。39．某企业设备安装工程有10项活动，其各项活动的明细表如题39表。试绘制网络图。题39表某企业安装工程活动明细表 工序名称 A B C D E F G H I J 紧前工序 — — A、B B A C E、F D、F G、H I 工序时间（天） 2 3 4 1 5 3 2 7 6 540．在你为题39所绘制的网络图上标出各结点的时间参数；指明A、B、C、D四项活动的最早开始时间和最迟开始时间。全国7月自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．在可行解区中，通过各极点作与目标函数直线斜率相同的平行直线，这些平行直线称之为()A．可行解2．使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个小于或等于（≤）的不等式中引入一个新的()A．决策变量，为了转化为平衡的运输问题，我们可以虚设一个()A．初始运输方案，逐步求得线性规划多变量模型最优解的方法，称之为()A．网络计划技术，总作业时间最长的线路，称之为()A．主要路线，表示我们所研究对象之间的某种特定的关系，通常用()A．点7．在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。这样的过程称之为()A．马尔柯夫分析8．借助于某些正规的计量方法而做出的决策，称为()A．定量决策9．利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行的预测属于()A．经济预测10．有关模拟的表述中，反映模拟的不足之处的是()A．模拟是不精确的，它既不是一个最优化过程，也不能得到一个答案，模拟可能是惟一可以利用的方法11．一般而论，3～5年以上的经济预测为()A．长期预测12．特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于()A．长期或中期预测13．符合下列条件的决策：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值。这种决策类型属于()A．确定条件下的决策14．根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为()A．经济存货单元15．线性规划的模型结构中，决策者对于实现目标的限制因素称为()A．变量二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。16．对于管理领域，运筹学也是对管理决策工作进行_________的计量方法。17．特尔斐法是希望在_________中取得比较一致的意见的方法。18．在企业中，管理的_________在于决策，决策贯穿于经营管理工作的各个方面。19．在库存管理中，当仓库中已经没有某项存货可以满足生产需要或销售需要时的状况称之为_________。20．在求解运输问题时，对运输表中各个空格寻求改进路线和计算改进指数的方法，通常也可叫做_________。21．运输问题是线性规划问题中一类具有特殊性质的问题，它通过选择最佳的_________，以达到总的运输费用最低或获得的利润最大等目标。22．当以物体、能量或信息等作为流量流过网络时，怎样使流过网络的流量最大，或者使流过网络的流量的费用或时间最小。这样的问题称之为网络的_________。23．马尔柯夫研究发现：许多事物未来的发展或演变，往往受该事物_________状况所支配或影响。24．在盈亏平衡图中，由于变动费用线是以_________作为起点，所以这条直线又可称之为生产费用线。25．系统模拟的过程是建立模型并通过模型的运行对模型进行_________和修正，使模型不断趋于完善的过程。三、名词解释题(本大题共5小题，每小题3分，共15分)26．马尔柯夫分析27．运输问题的表上作业法28．一元线性回归29．安全库存量30．概率向量四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)要求写出计算过程，否则只给结果分。31．某木材公司销售房架构件，其中某种配件的销售数据如题31表。题31表某木材公司某种配件的销售数据 月份 实际销售额（元） 3个月滑动平均预测值 1 10 2 12 3 13 4 16 5 19 6 23 试计算：3个月的滑动平均预测值（计算结果直接填在表中相应空栏）。32．某公司新开发一种环保产品，拟定三种推销策略S1，S2，S3可供选择，预计未来市场状况也有A1，A2，A3三种，但市场概率不知，相应收益值预计如题32表。试以最大最大决策标准选取最优可行方案。33．某公司以单价10元，每年购买某种产品8000件。每次订货费用为30元，单位库存维护费按库存物资价值的30%计算。试求该公司经济订货批量和全年最优订货次数。五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)34．若工序A、B由i、j、k三结点顺序相联，i结点最早时间和最迟时间分别为60和80（小时），工序A、B各需要40和15（小时）完成，试画出两工序的箭线式网络图；在各结点的空白处填上正确的结点时间；分别在恰当的位置填写出工序A、B的最早开始时间和最早完成时间。35．已知连接5个城镇的公路交通网如题35图。为了沿公路架设5个城镇的光缆线，并要求光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。题35图连接5个城镇的公路交通图（单位：公里）36．某公司对过去一年中某种配件的交货时间统计如题36表，试在表中填写出累计概率分布和随机数分布。题36表某公司交货时间（周）的累计概率分布及随机数分布表 交货时间（周） 频率 累计概率分布 随机数分布 1 23 2 45 3 17 4 9 5 6 六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)37．某工程施工有A、B、C、D、E、F、G、H、I、J等10道工序，工序衔接顺序及工期如题37表。题37表某工程施工工序衔接顺序及工期表 工序代号 A B C D E F G H I J 紧前工序 — — B A、C A、C E D D F、H G 工期 10 5 3 4 5 6 5 6 6 4试绘制网络图，并在图上标出各结点时间参数。38．确定题37的关键路线并用双线（或粗黑线）表示，计算总工期和各活动最早完成时间EF。七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)要求列出算式，写出过程。39．某电机厂生产甲、乙两种主要设备（台），均需要逐次经过两条装配线进行装配，有关数据与可获利润如题39表。为获利最大化，该企业每周应如何安排两种设备的生产？题39表某电机厂生产主要设备的有关数据与可获利润表 台时定额 甲（X1） 乙（X2） 资源限量 第一装配线 2 4 80（台时/周） 第二装配线 3 1 60（台时/周） 预计获利（万元/台） 100 80 写出该线性规划问题的数学模型，用图解法求出最优解。40．建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。全国4月自学考试运筹学基础试题课程代码：02375请考生按用笔将所有试题的答案涂、写在答题纸上。选择题部分注意事项：1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。1．必须运用定性和定量两种方法才能制定的决策，称为2．根据历史数据和资料，应用数理统计方法来预测事物的未来，或者利用事物发展的因果关系来预测事物的未来，属于3．专家小组法适用于4．符合下列条件的决策：（1）有一个明确的决策目标；（2）存在多个（两个以上）可行方案；（3）存在多个不以人们主观意志为转移的自然状态，并且每个自然状态可以估算出它的概率值；（4）不同可行方案在不同状态下的收益值或损失值可以定量计算出来。这种决策类型属于5．根据库存管理理论，约占全部存货单元数的60%，但它们的年度需用价值却只占该企业全部存货年度需用价值的10%，这类存货单元称为6．线性规划模型结构中，实际系统或决策问题中有待确定的未知因素，称之为7．图解法中，可行解区内满足目标函数的解称之为8．线性规划单纯形法求解时，若约束条件是等于或大于某确定数值，则应当在每个不等式中引入一个，表上作业法是在平衡表的基础上首先求出一个，抓住其中的关键活动进行计划安排的方法，称之为，顺着箭线的方向，到达网络终点的一条连线，称之为，表示对象之间的某种特定的关系，通常13．马尔柯夫过程是俄国数学家马尔柯夫于14．总额随着企业产品产量的增减而变化的费用，称之为15．如果一个随机变量允许在某个给定的范围内任意取值，则它就是一个非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。二、填空题(本大题共10小题，每小题1分，共10分)16．运筹学是一门研究如何有效地组织和管理______系统的科学。17．希望在“专家群”中取得比较一致的意见的定性预测方法是______。18．风险情况下的决策一般又叫统计型决策或随机型决策，主要是根据多种不同的自然状态可能发生的______来决策的。19．确定性库存模型的前提是：______和提前时间都是恒定的。20．变动费用一般来说是随产量增加而成比例增加的费用，但变动费用对于______而言，应当是不变的。21．摊入工程成本的______费用是指不能按产品或工程直接计算的费用，如管理人员的工资、办公费等。22．图论中关于“树”的图形这样定义：第一必须是连通的；第二必须是______的。23．分析某变量的当前状况并预测该变量未来状况的一种分析方法是______。24．在线性盈亏平衡图中，生产费用线是以______为起点的。25．系统模拟的过程是建立模型并通过模型的运行对模型进行______，使模型不断趋于完善的过程。三、名词解释题(本大题共5小题，每小题3分，共15分)26．相关关系27．经济订货量（EOQ）28．单纯形法的判别指数29．预付成本30．转移概率四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。31．某企业成功开发一种新产品，为了确定出厂价格，该企业调研了市场上5种同类产品的出厂价格如下：30，24，18，14，10（元/件）,该厂对它们设定了相应的权数为：5、4、3、2、1，试依据加权平均数预测法，计算该新产品的出厂价格预测值（结果保留二位小数）。32．某公司拟扩大新产品的生产规模。该公司拟定三种备选方案，未来市场对该产品的需求也有三种可能的自然状态，经估算下一个五年内可获得的收益矩阵如题32表。试以最大最小决策标准作出最优生产批量决策。题32表某公司新产品五年内可获收益表（单位：百万元） N1（销路好） N2（销路一般） N3（销路差） S1(扩建老厂) 50 25 -25 S2(建立新厂) 70 30 -40 S3(转包外厂) 30 15 -133．某公司以单价10元每年购买某种产品5000件。每次订货费用为50元，单位库存维护费按库存物资价值的20%计算。试求该公司经济订货批量和全年最优订货次数。五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。34．若工序A、B由i、j、k三结点顺序相联，i结点最早时间和最迟时间分别为60和80（小时），工序A、B各需要40和15（小时）完成，试画出两工序的箭线式网络图，填写出各结点时间以及工序A、B的最早开始时间和最早完成时间。35．某居民小区的牛奶全部由A、B、C三个牛奶场供应，题35表是三个牛奶场在一个月的观察期内订户的流动情况，假定在此期间既无老订户退出，也没有新订户加入。试计算三个牛奶场的转移概率矩阵（结果保留三位小数）。题35表三个牛奶场在一个月内订户的流动情况表 牛奶场 6月1日订户数 获得 损失 7月1日订户数 从A 从B 从C 给A 给B 给C A 200 0 35 25 0 20 20 220 B 500 20 0 20 35 0 15 490 C 300 20 15 0 25 20 0 29036．某采石公司有三个采石场W、X、Y，各场每周采石能力分别为56吨、82吨和77吨。该采石公司已与某路桥公司签订了每周供应石块的协议，路桥公司现有三个施工路段A、B、C，每周对石块的需求量分别为72吨、102吨和41吨。采石场运送石块到各施工路段的单位运费如题36表。为选择最佳运输方案，试建立平衡的运输表并以西北角法求其最初的运输方案。题36表采石场运送石块到各施工路段的单位运费表（元/吨） 采石厂 单位运输费用（元/吨） A B C W 40 80 80 X 160 240 160 Y 80 160 240六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)写出下列每小题的计算过程，否则只给结果分。37．某工程施工有A、B、C、D、E、F、G、H、I、J等10道工序，工序顺序及工期如题37表。试绘制网络图。题37表某工程工序衔接顺序与时间表 工序 A B C D E F G H I J 紧前工序 — A A A A C D D、E G B、I、F、H 工期（天） 60 45 10 20 40 18 30 15 25 3538．在你为题37所绘制的网络图上标出各结点时间参数；指出关键路线并用双线（或粗黑线）表示，确定总工期；计算H工序最早开始时间。七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)写出下列每小题的计算过程，否则只给结果分。39．某公司计划期内安排甲、乙两种产品生产，有关资源消耗及可获利润如题39表，该企业希望获得利润最大化。写出该线性规划问题的数学模型，用图解法求出其最优解。题39表某公司甲、乙两种产品生产资源消耗及可获利润表（单位：吨） 产品 甲 乙 资源限量 关键设备 1 3 7（台） 关键原料 4 2 9（吨） 预计获利（万元/吨） 4 1 40．建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。全国7月自学考试运筹学基础试题课程代码：02375请考生按规定用笔将所有试题的答案涂、写在答题纸上。选择题部分一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。1．若某个线性规划问题有最优解，则这个最优解必定是某个基变量组的A．可行基解B．最优解C．特解D．可行解2．在工业产品的成本费用中,燃料动力费属于A．车间经费B．半变动成本C．固定成本D．企业管理费3．综合运用计划评核术和关键路线法的一种比较先进的计划管理方法，称为A．网络计划技术B．图解法C．最短路线法D．单纯形法4．在箭线式网络图中，以箭线表示的作业或工序，称之为A．线路B．结点（事项）C．活动D．流量5．网络图中，完成一项活动可能最长的时间，称为A．作业时间B．最乐观时间C．最保守时间D．最可能时间6．在网络图中，如果所有的点都可以通过相互之间的连线而连通，则这种图形称之为A．连通图B．不连通图C．树图D．最短路线图7．对于概率矩阵P，当n→∞时，Pn称之为P的A．固定概率矩阵B．马尔柯夫向量C．概率向量D．概率方阵8．对单个经济实体（企业）的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于A．微观经济预测B．宏观经济预测C．科技预测D．社会预测9．随着企业产品产量的增减而变化的费用，称之为A．固定成本B．可变成本C．预付成本D．计划成本10．如果一个随机变量允许在某个给定的范围内具有任何个数的数值，则它就是一个A．随机数B．随机数分布C．离散的随机变量D．连续的随机变量11．在社会环境和经济环境越来越复杂的情况下，管理者进行决策时，需要掌握社会环境和经济环境的各方面的变化和预测资料。希望在“专家群”中取得比较一致的意见而采取的定性预测方法属于A．指数平滑预测法B．回归模型预测法C．专家小组法D．特尔斐法12．不确定条件下的决策是A．决策者不知道将要面对哪些自然状态B．决策者知道所面对的部分自然状态C．决策者面对的只有一种自然状态，即关于未来的状态是完全确定的D．决策者所面对的是，存在一个以上的自然状态，而决策者不了解其它状态，甚至不完全了解如何把概率（可能性）分配给自然状态13．根据库存管理理论，只占全部存货台套数的10%，而就其年度需用价值而言，占全部存货年度需用价值的70%，这类存货台套称为A．A类存货台套B．B类存货台套C．C类存货台套D．经济存货单元14．在库存管理中，“订货提前期内的需求量”亦可称为A．再订货点B．前置时间C．前置时间内的需求量D．经济订货量15．在线性规划的图解法中，全部可行解所分布的区域称之为A．可行解B．可行解区C．最优解D．等值线非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。二、填空题(本大题共10小题，每小题1分，共10分)16．作为运筹学应用者，接受管理部门的要求，去收集和阐明数据，建立和试验______，预言未来作业，然后制定方案，并推荐给经理部门。17．预测就是对未来的不确定的事件进行______或判断。18．决策就是针对具有明确目标的决策问题，经过调查研究，根据实际与可能，拟定多个______，然后运用统一的标准，选定最佳（或满意）的方案的全过程。19．库存管理工作的主要内容，就是通过调节和控制存储的输入和输出的关系，来寻求最佳的______。20．Cj-Zj行是单纯形表中的判别指数行。Cj-Zj有正负之分，它的正值说明Xj变量进入基础解，将会使目标函数利润______。21．网络图的结点符号：圆圈的上半方标以____