第6章节思版机模型(数学建模).pptVIP

报童问题 例题 某商店在新年期间准备进一批日历画片,每出售1千张可赢利7元,如果在新年期间售不出去,必须削价处理.由于削价一定可以售出,此时每千张陪损4元,市场需求见下表: 第六章 概率模型 6.1 传送系统的效率 6.2 报童的诀窍 6.3 随机存贮策略 6.4 轧钢中的浪费 6.5 随机人口模型 确定性因素和随机性因素 随机因素可以忽略 随机因素影响可以简单地以平均值的作用出现 随机因素影响必须考虑 概率模型 统计回归模型 马氏链模型 随机模型 确定性模型 随机性模型 传送带 挂钩 产品 工作台 工人将生产出的产品挂在经过他上方的空钩上运走，若工作台数固定，挂钩数量越多，传送带运走的产品越多。 背景 在生产进入稳态后，给出衡量传送带效率的指标，研究提高传送带效率的途径 6.1 传送系统的效率 问题分析 进入稳态后为保证生产系统的周期性运转，应假定工人们的生产周期相同，即每人作完一件产品后，要么恰有空钩经过他的工作台，使他可将产品挂上运走，要么没有空钩经过，迫使他放下这件产品并立即投入下件产品的生产。 可以用一个周期内传送带运走的产品数占产品总数的比例，作为衡量传送带效率的数量指标。 工人们生产周期虽然相同，但稳态下每人生产完一件产品的时刻不会一致，可以认为是随机的，并且在一个周期内任一时刻的可能性相同。 模型假设 1）n个工作台均匀排列，n个工人生产相互独立，生产周期是常数； 2）生产进入稳态，每人生产完一件产品的时刻在一个周期内是等可能的； 3）一周期内m个均匀排列的挂钩通过每一工作台的上方，到达第一个工作台的挂钩都是空的； 4）每人在生产完一件产品时都能且只能触到一只挂钩，若这只挂钩是空的，则可将产品挂上运走；若该钩非空，则这件产品被放下，退出运送系统。 模型建立 定义传送带效率为一周期内运走的产品数（记作s,待定）与生产总数 n（已知）之比，记作 D=s /n 若求出一周期内每只挂钩非空的概率p，则 s=mp 为确定s，从工人考虑还是从挂钩考虑，哪个方便？ 设每只挂钩为空的概率为q，则 p=1-q 如何求概率 设每只挂钩不被一工人触到的概率为r，则 q=rn 设每只挂钩被一工人触到的概率为u，则 r=1-u u=1/m p=1-(1-1/m)n D=m[1-(1-1/m)n]/n 一周期内有m个挂钩通过每一工作台的上方 模型解释 若(一周期运行的)挂钩数m远大于工作台数n, 则 传送带效率(一周期内运走产品数与生产总数之比） 定义E=1-D (一周期内未运走产品数与生产总数之比） 提高效率的途径： 增加m 习题1 当n远大于1时, E ? n/2m ~ E与n成正比，与m成反比 若n=10, m=40, D?87.5% (89.4%) 6.2 报童的诀窍 问题 报童售报： a (零售价) b(购进价) c(退回价) 售出一份赚 a-b；退回一份赔 b-c 每天购进多少份可使收入最大？ 分析 购进太多?卖不完退回?赔钱 购进太少?不够销售?赚钱少 应根据需求确定购进量 每天需求量是随机的 优化问题的目标函数应是长期的日平均收入 每天收入是随机的 存在一个合适的购进量 等于每天收入的期望 0.10 5 0.15 4 0.35 0.25 0.10 0.05 概率P(r) 3 2 1 0 需求r 问:商店应当进多少千张日历才能使得获利的期望最大? 0.10 5 0.15 4 0.35 0.25 0.10 0.05 概率P(r) 3 2 1 0 需求r 假如进货4千张,我们计算获利可能的数值 当市场需求是0时获利为: -4*4=-16元 当市场需求是1时获利为: -4*3+7*1=-5元 当市场需求是2时获利为: -4*2+7*2=6元 当市场需求是3时获利为: -4*1+7*3=17元 当市场需求是4时获利为: -4*0+7*4=28元 当市场需求是5时获利为: 7*4=28元 期望获利=-16*0.05+(-5)0.1+6*0.25+17*0.35+28*0.15+28*0.1=13.15 0 6.45 11.8 14.4 13.15 10.25 期望 获利 0 7 14 10 6 2 2 0 7 3 -1 -5 -9 1 0 7 14 21 28 35 0 7 14 21 28 24 0 7 14 21 17 13 0 -4 -8 -12 -16 -20 0 1 2 3 4 5 5 4 3 0 需求 定货 商店新年期间应当定货3千张 建模 设每天购进 n 份，日平均收入为 G(n) 调查需求量的随机规律——每天需求量为 r 的概率 f(r), r=0,1,2… 准备 求 n 使 G(n) 最大 已知售出一份赚 a-b；