计算机模拟做报童模型,用基于计算机随机模拟的下降法求解报童问题

蒙特卡罗模拟应用

维普资讯 http://doc.docsou.com

电子商务

中文核心期刊 '微计算机信患管控一体化) 0年第 2卷第 3期 ( 26 0 2 - 3

用基于计算机随机模拟的下降法求解报童问题

So vn ws o r b e b sn mp t rSi ua in b s d d wn— i go i m li g Ne b y P o lm y u i g Co u e m lt a e o o— lAl rt h l h

(华学李灏丁晓东东大 )

L, o i Ha Dig. a do g n Xio n

摘要:用计算机随机模拟加上侍统的梯度下降法,解了报童每天卖报的期望收益最大的订报量,采求并给出了迭代变化图, 结果表明此算法对于报童问题是相当有效的 .对于企业订货等问题,模型及算法可作相应推广 .本 关键词:算机随机模拟;度下降法;计梯报童模型

中圈分类号: 2 1 0 2文献编号: A

闽篙薹券娄…经:一一 j一,蓦 辈呈 c营…萋蠢 U j咖+ c cc 中等一…翮篙 { c的题问,+

一

,

这些都可归结于运筹学的报童问题 .报童问

川!一

一

V

J

V" J

报童每天从报社订购报纸并确定所订购的报纸数量为 x份,份价格为 C,每元而零售价格为 a元,果报如童没有卖完当天的报纸,回收中心将以极低的价格则 b元回收报纸, cb a> .则售出一份报赚 a C,回一>—元退

2算法分析

21法思想 .算

对于随机模型,刘用随机模拟加上遗传算法曾进这且 份报赔 c b .如果报纸购得太少,—元不够卖又会少赚行计算 .但是,种算法复杂度高,由于其通用性,没有考虑函数本身的特点,以应用起来也有其局限所钱,果购的太多卖不完时要赔钱,解决的问