前言
本文仅记录自考运筹学复习阶段的一些计算题写法，如无特殊说明，所有资料均来自王乔瑜老师整理的题目。
题目类型分布汇总
年份 | 第31题 | 第32题 | 第33题 | 第34题 | 第35题 | 第36题 | 第37题 | 第38题 | 第39题 | 第40题 |
|---|---|---|---|---|---|---|---|---|---|---|
200404 | 指数平滑 | - | 线性规划 | 最短距离 | 西北角法 | 网络图 | ||||
200904 | 滑动平均值 | 最大最大决策标准 | 最优经济订货量和全年最佳订货次数 | 决策树 | 线性模型图解法 | 单纯形表 | 网络图 | 双线法 | ||
201004 | 加权平均数 | 最大最大决策标准 | 最佳订货批量和全年最佳订货次数 | 最短距离 | 网络图 | 双线法 | 线性模型图解法 | 单纯形表 | ||
201007 | 指数平滑 | 概率与随机分布 | 线性规划 | 最短距离 | 网络图 | 双线法 | 折中主义 | 概率矩阵 | ||
201104 | 指数平滑 | 最小最大遗憾值 | 最佳订货批量和全年订货与库存保管费用金额 | 概率分布和随机分布 | 边际收益 | 最短距离 | 线性模型图解法 | 单纯形表 | ||
201204 | 加权滑动平均 | 最小最大遗憾值 | 最佳订货批量和全年最佳订货次数 | 决策树 | 最小枝杈树 | 西北角法 | 图解法 | 单纯形表 | 网络图 | 双线法 |
201304 | 加权平均数 | 最大最小决策标准 | 经济订货批量和全年最佳订货次数 | 西北角法 | 网络图 | 双线法 | 线性模型图解法 | 单纯形表 | ||
201307 | 加权平均数 | 最大最大决策标准 | 最佳订货批量和最优订货时间间隔期 | 西北角法 | 线性模型图解法 | 单纯形表 | 网络图 | 双线法 | ||
201404 | 加权平均数 | 最小最大遗憾值 | 最佳订货批量和全年最佳订货次数 | 最短距离 | 线性模型图解法 | 单纯形表 | 网络图 | 双线法 | ||
201407 | 指数平滑 | 最大最小决策标准 | 最佳订货批量和最优订货时间间隔期 | 决策树 | 最短距离 | 网络图 | 双线法 | 线性模型图解法 | 单纯形表 | |
201410 | 加权滑动平均 | 最大最小决策标准 | 最佳订货批量和全年最佳订货次数 | 供需平衡运输表 | 图解法 | 单纯形表 | 网络图 | 双线法 | ||
201504 | 简单滑动 | 最小最大遗憾值 | 最佳订货批量和全年最佳订货次数 | 最小枝杈树 | 供需平衡运输表 | 网络图 | 双线法 | 线性模型图解法 | 单纯形表 | |
201510 | 指数平滑 | 最大最小决策标准 | 最优经济订货量和全年最佳订货次数 | 最短路线 | 西北角法 | 网络图 | 双线法 | 线性模型图解法 | 单纯形表 | |
201604 | 加权平均数 | 最小最大遗憾值 | 最佳订货批量和全年最佳订货次数 | 最短路线 | 西北角法 | 网络图 | 双线法 | 线性模型图解法 | 单纯形表 | |
201610 | 简单滑动 | 最小最大遗憾值 | 最佳订货批量和全年最佳订货次数 | 最小枝杈树 | 西北角法 | 网络图 | 双线法 | 线性模型图解法 | 单纯形表 | |
201704 | 加权平均数 | 最大最大决策标准 | 最佳订货批量和全年最佳订货次数 | 西北角法 | 未来市场预测 | 盈亏平衡 | 最短路线 | 线性模型图解法 | 网络图/双线法 | |
201804 | 加权平均数 | 最大最大决策标准 | 最佳订货批量和全年最佳订货次数 | 西北角法 | 未来市场预测 | 盈亏平衡 | 最小枝杈树 | 线性模型图解法 | 网络图/双线法 | |
201904 | 简单滑动 | 最大期望收益值 | 最佳订货批量和全年最佳订货次数 | 西北角法 | 未来市场预测 | 盈亏平衡 | 最小枝杈树 | 线性模型图解法 | 网络图/双线法 |
简单滑动平均预测法、加权滑动平均预测法
- 某企业要对其生产的某种产品的售价进行预测，已知市场上同类商品的售价分别为125元，127元，135元，138元，140。 （1)试用简单滑动平均预测法进行价格预测 （2)若设定同类产品权数如下表，试用加权滑动平均预测法进行价格预测
答案：简单滑动平均就是求算术平均数。加权平均则是售价乘以权值。因此： （1）125+127+135+138+1405=133\frac{125+127+135+138+140}{5} = 1335125+127+135+138+140=133（元） （2）125×1+127×1+135×3+138×3+140×51+1+3+3+5=\frac{125 \times 1 +127 \times 1+135 \times 3 +138\times 3 +140\times 5}{1+1+3+3+5} =1+1+3+3+5125×1+127×1+135×3+138×3+140×5=
- 某木材公司销售房架构件，其中某种配件的销售数据如下表。试计算：3个月的简单滑动平均预测值（计算结果直接填在表中相应空格） 三个月滑动，则前三个月不需要填写。第四个月的预测为前三个月的平均数。后边依次类推 月份实际销售额（元）三个月滑动平均预测值11021231341610+12+133=11.67\frac{10+12+13}{3} = 11.67310+12+13=11.6751912+13+163=13.67\frac{12+13+16}{3} = 13.67312+13+16=13.6762313+16+233=17.33\frac{13+16+23}{3} = 17.33313+16+23=17.33
- 设某商品第t期实际价格为500元，用指数平滑法得到第t期预测价格为480元，第t+1期预测价格为488元。 （1)试确定平滑系数。 （2)若商品价格是看涨的，选取的平滑系数是否合理？应如何选取平滑系数 平滑系数的确定需要用到的公式为：Ft+1=αxt+(1−α)FtF_{t+1} = \alpha x_t + (1- \alpha)F_tFt+1=αxt+(1−α)Ft （1）488=500α+480×(1−α)488 = 500 \alpha + 480 \times (1- \alpha)488=500α+480×(1−α) 求得α=0.4\alpha=0.4α=0.4 （2）如果看涨，则α>1\alpha>1α>1。
最大最大决策、最大最小决策
对于最大最小等类型题，需要求的都是后边即最小然后再求最大。
- 某企业面临三种方案可以选择，五年内的损益表如下表（单位：万元）所示。 （1)用最大最大決策标准进行决策 （2)用最大最小決策标准进行決策。
最大最大先求的是后边的最大，即每种方案的最大值，然后求所有方案的最大值。 （1） 扩建：max(50,25,-25,-45) = 50 新建：max(70,30,-40-80) = 70 转包：max(30,15,-1,-10) = 30 max(50,70,30) = 70 最大最大决策的结果为新建 最大最小方案与最大最大同理，也是先求最小，再选最大。 （2） 扩建：min(50,25,-25,-45) = -45 新建：min(70,30,-40-80) = -80 转包：min(30,15,-1,-10) = -10 min(-45,-80,-10)=-10
最小最大遗憾值
- 某公司拟对新产品生产批量作出决策，现有三种备选方案，末来市场对该产品的需求也有三种可能的自然状态，收益如下表。试以最小最大遗憾值决策标准作出最优生产决策。
解题思路： ①将原表的收益值转换成遗憾值（列） ②找到最大，用最大值依次减（列） ③在行中找到每种方案的最小值 ④选取最小值 答案： 遗憾值表 销路好销路一般销路差最大遗憾值S1009090S280203080S3140600140因此各方案的最大遗憾值分别为：90 80 140 。选取最小则方案二可以作为备选方案。
折中主义
- 某单位搞农业开发。设想三种方案，有三种自然状态，其收益预测如下表。根据折衷主义決策标准进行决策时 （1)折衷系数α=0.6\alpha =0.6α=0.6时的最优方案是哪种？ （2)折衷系数α\alphaα在什么范围内取值时，S1为最优方案？
折中主义用到的公式为Cv=α×maxA+(1−α)minAC_v = \alpha \times max_A + (1-\alpha )min_ACv=α×maxA+(1−α)minA （1）当α=0.6\alpha=0.6α=0.6时： S1=20×α+8×(1−α)=15.2S_1 =20 \times \alpha +8 \times(1-\alpha) = 15.2S1=20×α+8×(1−α)=15.2 S2=16×α+10×(1−α)=13.6S_2 = 16 \times \alpha + 10 \times(1-\alpha) = 13.6S2=16×α+10×(1−α)=13.6 S3=12×α+12(1−α)=12S_3 = 12 \times \alpha + 12(1-\alpha) = 12S3=12×α+12(1−α)=12 因此最优方案选择S1S_1S1 S1=20×α+8×(1−α)=8+12αS_1 =20 \times \alpha +8 \times(1-\alpha) = 8+12\alphaS1=20×α+8×(1−α)=8+12α S2=16×α+10×(1−α)=10+6αS_2 = 16 \times \alpha + 10 \times(1-\alpha) = 10+6\alphaS2=16×α+10×(1−α)=10+6α S3=12×α+12(1−α)=12S_3 = 12 \times \alpha + 12(1-\alpha) = 12S3=12×α+12(1−α)=12 要S1S_1S1为最优方案，既要下面不等式同时成立 8+12α>10+6α8+12\alpha>10+6\alpha8+12α>10+6α 8+12α>128+12\alpha>128+12α>12 则α>13\alpha> \frac {1} {3}α>31
最大期望收益
- 某企业计划生产某款净水器，拟定的价格有A1、A2、A3三个方案，预计进入市场后可能的销售状态有3种，收益值如下表，试以最大期望收益值決策标准作出该款净水器价格的决策选择。（单位万元）
期望收益值为：收益×概率 然后相加 销路好 概率0.3销路一般 概率0.5销路差 概率0.2最大期望收益A112008006001200×0.3+800×0.5+600×0.2=8801200\times0.3+800\times0.5+600\times0.2=8801200×0.3+800×0.5+600×0.2=880A2100010008001000×0.3+1000×0.5+800×0.2=9601000\times0.3+1000\times0.5+800\times0.2=9601000×0.3+1000×0.5+800×0.2=960A3900900900900×0.3+900×0.5+900×0.2=900900\times0.3+900\times0.5+900\times0.2=900900×0.3+900×0.5+900×0.2=900max(880,960,900) = 960因此A2可作为备选方案
