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

内容发布更新时间 : 2024/11/5 18:35:53星期一 下面是文章的全部内容请认真阅读。

精品

护费按库存物资价值的30%计算。试求该公司最佳订货批量和全年最佳订货次数。

答:最佳订货批量=2*8000*30/(10*30%)=400(件)

全年最佳订货次数=8000/400=20(次)

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

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

34.某厂商拟对移动电话新产品生产作出决策,经调研,现有二种备选方案:A1方案是建

较大规模的厂,总投资2000万元;A2方案是建较小规模的厂,总投资1600万元。未来市场对该产品的需求有三种可能的自然状态N1、N2、N3,相应概率与收入矩阵如题34表,该厂商希望五年中所获净利润最大化。试画出该问题的决策树,并以决策树法作出最优生产决策。

题34表 某厂商市场概率与收入矩阵表(单位:万元)

自然状态 行动方案 A1(建大厂) A2(建小厂) N1(高需求) PN1=0.5 1000 550 N2(中需求) PN2=0.3 600 450 N3(低需求) PN3=0.2 -200 250

两个方案五年的利润期望值计算如下:

A1=[1000*0.5+600*0.3+(-200)*0.2]*5=3200(万元) A2=[550*0.5+450*0.3+250*0.2]*5=2300(万元)

-可编辑-

精品

两个方案五年的净利润:A1=3200-2000=1200(万元) A2=2300-1600=700(万元) 显然,最优生产决策应当选择A1方案。

35.某住宅区安装供水管道如题35图。图中:方框表示供水管道的进水阀门,圆圈代表住

宅,连线表示可以铺设的管道线路,线上数据表示距离(单位:米)。试以最小枝杈树方法画出最优管道线路方案,并计算管道的总长度。

题35图 某住宅区安装供水管道线路图

答:管道的总长度:2400米

36.某公司现有位于不同城市的两个工厂A、B和3个仓库U、V、W。考虑公司的发展,

公司决定选择在X城新建一个工厂,各工厂生产能力、仓库需求及工厂到仓库的单位运费如题36表。试建立供需平衡的运输表,并以西北角法求其最初的运输方案。

题36表 各工厂生产能力、仓库需求及工厂到仓库的单位运费表

现有工厂和备选工厂 生产能力(台/月) 到各仓库单位运费(元/台) -可编辑-

精品

U A B X 各仓库需求量(台/月) 2800 2000 2400 10 20 30 2200 V 24 16 22 1400 W 36 14 12 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表 某企业安装工程活动明细表 工序名称 紧前工序 — — B 工序时间(天) 2 3 4 1 5 3 2 A B C A、B A C E、F F 7 H 6 5 D E F G H D、I G、I J 40.在你为题39所绘制的网络图上标出各结点的时间参数;指明A、B、C、D四项活动的

最早开始时间和最迟开始时间。

2013年4月高等教育自学考试全国统一命题考试

一、单项选择题(更多科目请访问http://zk.ikaoti.cn/zikao.htm)(本大题共15小题,每小题1分,共15分)

1.必须运用定性和定量两种方法才能制定的决策,称为( C )

A.多阶段决策 B.多元决策 C.混合性决策 D.满意决策

2.根据历史数据和资料,应用数理统计方法来预测事物的未来,或者利用事物发展的因果关系来预测事物的未来,属于( D )

-可编辑-