本文仅记录自考运筹学复习阶段的一些计算题写法,如无特殊说明,所有资料均来自王乔瑜老师整理的题目。
年份 | 第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 | 简单滑动 | 最大期望收益值 | 最佳订货批量和全年最佳订货次数 | 西北角法 | 未来市场预测 | 盈亏平衡 | 最小枝杈树 | 线性模型图解法 | 网络图/双线法 |
答案:简单滑动平均就是求算术平均数。加权平均则是售价乘以权值。因此: (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=
对于最大最小等类型题,需要求的都是后边即最小然后再求最大。
最大最大先求的是后边的最大,即每种方案的最大值,然后求所有方案的最大值。 (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 。选取最小则方案二可以作为备选方案。
折中主义用到的公式为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
期望收益值为:收益×概率 然后相加 销路好 概率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可作为备选方案