运筹学基础历年考题汇总 下载本文

精品

份的实际出厂价格为1.30(元/节),试采用指数平滑法计算该种电池8月份的出厂价格预测值(平滑指数值取1.9)。

答:该种电池的8月份出厂价格预测值:F8=1.19+1.9*(1.30-1.19)=1.399(元/节)

32.某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的需求也有三种可能的自然状态,收益矩阵如题32表。试以最小最大遗憾值决策标准作出最优生产决策。

题32表 某公司新产品生产收益矩阵表(单位:万元) 自然状态 N1(销路好) 备选方案 S1(大型生产线) S2(中型生产线) S3(小型生产线) 答:方案的遗憾值表如下:

各个方案的最大遗憾值:90;80;140

三个方案的最大遗憾值中最小遗憾值是80,所以S2可作为备选方案。

自然状态 N1(销路好) 备选方案 S1(大型生产线) S2(中型生产线) S3(小型生产线)

33.某厂将从某轴承厂订购轴承台套,按进厂价格估计,全年共计为100 000元,每个轴承

0 80 140 0 20 60 90 30 0 N2(销路一般) N3(销路差) 200 120 60 100 80 40 -50 10 40 N2(销路一般) N3(销路差) -可编辑-

精品

台套进厂价格为500元/套。根据会计部门测算,每订购一次的订购费用为250元,全年库存保管费用约占平均存货额的12.5%。试求该厂最佳采购批量、全年订货与库存保管的费用总金额。

答:(1)轴承台套全年采购总量为100000/500=200(台套)

五、计算题Ⅱ(本大题共3小题,每小题5分,共15分)

34.某公司对过去一年中某种配件的需求统计如题34表,试计算并在题34表中填写出累计概率分布和随机数分布。

题34表 顾客需求(单位)的累计概率分布及随机数分布表

需求(单位) 6 1 2 3 4 5 6 频率(%) 2 8 22 34 18 9 7 累计概率分布 2 10 32 66 84 93 100 随机数分布 00—01 02—09 10—31 32—65 66—83 84—92 93—99 35.某企业生产A、B、C、D四种产品,多年来平均销售资料如题35表。若预计本年度销售总收入为250 000元,试计算各产品的边际收益率和该企业的总边际收益。

题35表 某企业产品平均销售资料表

-可编辑-

精品

产品品种 A B C D 销售量百分比 20% 25% 15% 40% 销售价格(元) 6 10 12 18 单位可变成本(元) 4 5 9 10 答:四种产品的边际收益率:产品A:(6-4)/6=0.33;产品B:(10-5)/10=0.50; 产品C:(12-9)/12=0.25;产品D:(18-10)/18=0.44

该企业的总边际收益=250000×(0.33×20%+0.5×25%+0.25×15%+0.44×40%)=101750(元)

36.电信公司准备在甲、乙两地之间沿公路架设光缆,题36图给出了两地间的公路交通图,其中,V1表示甲地,V7表示乙地,点与点之间的连线(边)表示公路,边上的数值表示两地间公路长度(km)。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少? 答:架设线路选择:V1-V3-V5-V6-V7 最短距离:10+4+2+6=22km

题36图:甲、乙两地间公路交通图(单位:km)

六、计算题Ⅲ(本大题共2小题,每小题7分,共14分)

写出下列每小题的计算过程,否则只给结果分。

37.某工程有11道工序,有关数据如题37表,试绘制网络图。

-可编辑-

精品

题37表 某工程施工工序资料表

工序名称 紧后工序 工序时间4 (天) 答:施工网络图如下:

3 2 6 5 5 5 3 5 9 5 A BCG B ED C H D H E I F I G FJ H FJ I K J K K -

38.在你为题37所绘制的网络图上标出各结点时间参数(设始点的最早开始时间为0);确定网络图关键线路并用双线(或粗黑线)表示,指明总工期和G活动最迟开始时间。 答:总工期:31天,G活动最迟开始时间:11

七、计算题 Ⅳ(本大题共2小题,每小题8分,共16分)

写出下列每小题的计算过程,否则只给结果分。

39.某公司生产甲、乙两种产品(吨),这两种产品均需要使用两种关键原材料进行加工,资源限量与可获利润数据如题39表。为获得利润最大化,该企业每日应如何安排两种产品的生产?试写出该线性规划问题的数学模型,用图解法求出最优解。

题39表 某公司生产两种产品的原料消耗与可获利润表

原料消耗定额 甲 乙 资源供应量 -可编辑-

精品

第一种原材料 第二种原材料 预计获利(万元/吨) 3 6 2 5 2 1 15(吨/日) 24(吨/日)

最优解:X1=15/4;X2=3/4 目标函数值极大值 S=2X1+X2=33/4(万元)

40.建立题39线性规划问题的标准形式,以原点为基础求出基础可行解,并以单纯形法优化求解。

-可编辑-