模块六随机模型..pptVIP

§6.1 基本概率模型 ? 的随机模拟（MonteCarlo法） 由蒲丰投针问题知：长为l 的针与平行线相交的概率为:2l/d?. 而实际去做N 次试验，得n 次针与平行线相交，则频率为:n/N. 用频率代替概率得：? ? 2lN/(dn). 历史上有一些?近似值的实验数据. 建模与求解 （s, S) 存贮策略 确定(s, S), 使目标函数——每周总费用的平均值最小 平均费用 订货费c0, 购进价c1, 贮存费c2, 缺货费c3, 销售量 r 建模与求解 1）设 xs, 求 u 使 J(u) 最小，确定S 建模与求解 S P1 P2 0 r p 2）对库存 x，确定s 若订货u, u+x=S, 总费用为 若不订货, u=0, 总费用为 s 是 的最小正根 建模与求解 不订货 最小正根的图解法 J(u)在u+x=S处达到最小 x I(x) 0 S I(S) s I(S)+c0 I(x)在x=S处达到最小值I(S) I(x)图形 建模与求解 J(u)与I(x)相似 I(S) 的最小正根 s §6.5 轧钢中的浪费 轧制钢材两道工序 粗轧(热轧) ~ 形成钢材的雏形 精轧(冷轧) ~ 得到钢材规定的长度 粗轧 钢材长度正态分布 均值可以调整 方差由设备精度确定 粗轧钢材长度大于规定 切掉多余 部分 粗轧钢材长度小于规定 整根报废 随机因素影响 精轧 问题：如何调整粗轧的均值，使精轧的浪费最小 背景 分析 设已知精轧后钢材的规定长度为 l， 粗轧后钢材长度的均方差为 ? 记粗轧时可以调整的均值为 m，则粗轧得到的钢材长度为正态随机变量，记作 x~N(m, ? 2) 切掉多余部分的概率 整根报废的概率 存在最佳的m使总的浪费最小 l P 0 p(概率密度) m x P′ m P P′ 建模 选择合适的目标函数 切掉多余部分的浪费 整根报废的浪费 总浪费 = + 粗轧一根钢材平均浪费长度 粗轧N根 成品材 PN根 成品材长度l PN 总长度mN 共浪费长度 mN-lPN 选择合适的目标函数 粗轧一根钢材平均浪费长度 得到一根成品材平均浪费长度 更合适的目标函数 优化模型：求m 使J(m) 最小（已知l ,? ） 建模 粗轧N根得成品材 PN根 求解 求 z 使J(z) 最小（已知? ） 求解 例 设l=2(米), ?=20(厘米)，求 m 使浪费最小。 ?=l/?=10 z*=-1.78 ?*= ?-z*=11.78 m*= ?*?=2.36(米) 求解 1.253 0.876 0.656 0.516 0.420 0.355 0 227.0 -3.0 0.5 56.79 -2.5 1.0 18.10 -2.0 1.5 7.206 -1.5 2.0 2.5 3.477 1.680 -1.0 -0.5 z z F(z) F(z) 1.0 2.0 0 -1.0 -2.0 10 5 F(z) z §6.6 数学实验：随机模拟 * * 模块六 随机模型 §6.1 基本概率模型 §6.2 传送系统的效率 §6.3 报童的诀窍 §6.4 随机存储策略 §6.5 轧钢中的浪费 §6.6 实验：随机模拟 确定性因素和随机性因素 随机因素可以忽略 随机因素影响可以简单地以平均值的作用出现 随机因素影响必须考虑 随机模型 确定性模型 随机性模型 排列的直接原型是人员或者事物的排队。这里所讲的排队不带有歧视性。在排队过程中，所有的元素（个体）机会均等。 例1 要把A、B、C三个人排成一队，有几种排法？ 一．全排列 CBA 6 CAB 5 BCA 4 BAC 3 ACB 2 ABC 1 排 法 三人排队总共有 种不同的排法。 四人排队，排头可以选定为这四人中的任何人。不论选定了谁站在排头，接下来的安排就变成了三人排队的问题。所以，共有 种不同的排法 。 人排队可以转化成 个 人排队问题，故 全排列数为 排列和组合 种不同的排法，黄组都有 种不同的排法与之对应。 列前，黄组（ 人）排在后面，有几种排法？ 例2 把 个人分成红、黄两组并且排成一列，规定红组（ 人） 二．选排列 前面 个人（红组）的排法共有 种，对于红组的每一 因此，在这样限制条件之下的排法总数为共有 实际上，如果将红组的人规定在其它的 个位置，排法的总数也与此相同 。 像这样限定部分人排在规定部位的排列称为选排列，排列计算公式为 排法的总数为 。 例3