前言
本文仅记录自考运筹学复习阶段的一些计算题写法，如无特殊说明，所有资料均来自王乔瑜老师整理的题目。
题目类型分布汇总
年份 | 第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=133frac{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 138times 3 140times 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.67frac{10 12 13}{3} = 11.67310 12 13=11.6751912 13 163=13.67frac{12 13 16}{3} = 13.67312 13 16=13.6762313 16 233=17.33frac{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.4alpha=0.4α=0.4 （2）如果看涨，则α>1alpha>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.6alpha =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.6alpha=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 12alphaS1=20×α 8×(1−α)=8 12α S2=16×α 10×(1−α)=10 6αS_2 = 16 times alpha 10 times(1-alpha) = 10 6alphaS2=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 12alpha>10 6alpha8 12α>10 6α 8 12α>128 12alpha>128 12α>12 则α>13alpha> frac {1} {3}α>31
最大期望收益
- 某企业计划生产某款净水器，拟定的价格有A1、A2、A3三个方案，预计进入市场后可能的销售状态有3种，收益值如下表，试以最大期望收益值決策标准作出该款净水器价格的决策选择。（单位万元）
期望收益值为：收益×概率 然后相加 销路好 概率0.3销路一般 概率0.5销路差 概率0.2最大期望收益A112008006001200×0.3 800×0.5 600×0.2=8801200times0.3 800times0.5 600times0.2=8801200×0.3 800×0.5 600×0.2=880A2100010008001000×0.3 1000×0.5 800×0.2=9601000times0.3 1000times0.5 800times0.2=9601000×0.3 1000×0.5 800×0.2=960A3900900900900×0.3 900×0.5 900×0.2=900900times0.3 900times0.5 900times0.2=900900×0.3 900×0.5 900×0.2=900max(880,960,900) = 960因此A2可作为备选方案
