QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 89850|回复: 555
打印 上一主题 下一主题

2005年B\D题《DVD在线租赁》题目、论文、点评

  [复制链接]
字体大小: 正常 放大

1253

主题

443

听众

-516

积分

复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    数学中国网站(www.madio.cn)是目前中国最大的数学建模交流社区

    邮箱绑定达人 优秀斑竹奖 发帖功臣 元老勋章 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组越狱吧

    群组湖南工业大学数学建模同盟会

    群组四川农业大学数学建模协会

    群组重庆交通大学数学建模协会

    群组中国矿业大学数学建模协会

    跳转到指定楼层
    1#
    发表于 2008-12-7 18:36 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    DVD租赁优化方案 ; Z1 ^( b% T  L0 T2 |

    9 G! j1 {" n' z6 N王颖 高德宏... # g( W- z4 [8 s' u; v0 h$ H
    2 g3 l/ k* o) a$ a* C
    在线租赁是信息时代发展的必然趋势。在租赁过程中,网络经营者主要关注DVD的预测、购买和分配。本文提出了简单随机抽样、分类预测和关联预测等三种方法进行需求预测。针对问题一,利用需求预测得到观霜DVD的人数服从二项分布,并计算出多种可靠度下购买DVD的数量。以会员的最大满意度为目标函数,建立一个整数规划模型,得到问题二的分配方案。并计算出前30位会员的分配结果。在问题三中,我们考虑到60%的会员由于两次租赁而导致DVD可重复利用,因而,采用了两阶段购买的策略,在每个购买阶段都建立了双目标整数规划,从而得到的购买量比原来网站拥有量小,并且会员的满意度达到99.38%,本文最后还给出了考虑归还DVD周期的情形下购买与分配的模型。
    " }- [& g, ]- y& ~/ {2 K
    / D/ u1 W2 A! M: o% Y  S8 B! D: r DVD租赁优化方案.pdf (388.78 KB, 下载次数: 3168)
    5 \" {0 m' h/ J* Y6 B5 N# K& f7 e
    - b* X8 l! z1 k8 o2 r6 |) S1 KDVD在线租赁系统的优化设计   Z6 e8 t* y# C8 S
    3 ~* r$ M0 c- K9 d; P
    李蓬蓬 朱小满... 6 s6 X+ V# a# P- u
    $ C5 y' A( N! o" F  a
    本文在DVD在线租赁背景下,对DVD的租赁与归还,网方的购买与分配以及需求预测等相关问题进行了建模和研究。首先,对题中给出的表示会员对各DVD的偏爱程度的偏好指数进行修正,提出了绝对满意度和相对满意度的合理定义。在模型的建盘和求解上,本文首先建立了基于DVD租用次数限制的通用模型和以Pois8ion过程模拟DVD归还过程的随机服务模型解决了在预知市场需求的情况下,各DVD采购量的问题。随后,建立0-1整数线性规划模型并结合Lingo软件进行求解,很好地回答了现有碟的一次性分配问题。结合抽样统计的知识,建立0-1规划模型用以解答第三问的多目标规划问题。在双目标规划的求解处理上,采取以满意度为限制条件,以碟的总量最小为目标进行规划的方式寻优求解。针对第四问,本文引入VIP机制,分别建立并求解了VIP会员与普通会员的权重不同时的加权规划模型、VIP会员有优先权的分层规划模型。还简单讨论了会员的信用度、邮递时间、租赁规则、DVD价格因素等实际问题
    / E# k* e+ I" E, F
    9 F$ Y0 T- E1 p& [! I( c# T# t) u$ {( w
    DVD在线租赁系统的优化设计.pdf (315.72 KB, 下载次数: 1390) & m/ @" {( z5 m$ [1 V
    4 C/ q: G' z! q" ]2 x
    DVD租赁问题的模型设计及求解 0 a- o7 l/ w1 v: g! }( k, R. Z; g

    3 d8 b  ^/ \/ _' M+ }王成 文野... - s) w+ @' D9 L! R) a1 N

    + b) H3 B, D7 }( T3 `本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约束下,如何以最小的成本购买各种DVD,并确定分配方案。模型Ⅴ对原问题作了更深入的推广,解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题,但是各题的约束条件均不相同,本文对各个问题建立不同的网络模型,经过严密的理论论证,并用统一的费用流算法在微机上实现,充分利用了网络流模型适用面广,结果精确,计算简单的优点,对DVD租赁的现实问题提供了高效的解决方案
    * X4 \6 R5 H9 h  }7 z  n
    , [2 ~: S" n; c8 f3 e2 R2 k* L* ~8 z; H) Y- o7 Z4 {0 C
    DVD租赁问题的模型设计及求解.pdf (455.65 KB, 下载次数: 1413) 5 d" r: Y+ u! X
    - ]" G4 d  n. d. T; U
    DVD在线租赁问题
    8 B7 d+ J  M& Y: Y3 K0 O( g
    ! I5 V0 O( O$ }; h1 z8 D* l, q范浩 薛世坤...
    $ s6 h9 M  z9 e: ]/ a
    : H' ]. ], {; E7 k8 Y, |! @  m2 p' ~本文就DVD在线租赁问题建立了数学模型。我们假设会员在每月初申报订单,只申报一次的会员在月末归还DVD,申报两次的会员在月中归还DVD并进行二次申报,月末再次归还。对问题一本文建立了基于二项分布的随机模拟模型,发现了DVD的最小购买量与会员需求量之间的正比关系。问题二先将订单中会员对光盘的偏好程度转化为满意度矩阵,再建立DVD分配的0-1规划模型,用Lingo求解得到最大满意度以及对应的最优解。此外,文中还给出了一种高效率的贪婪算法。也能求得满意度较大的分配方案。问题三先根据给出的1000位会员对每种DVD的满意度求出每种DVD的需求人数,利用第一问最小购买量与会员需求量成正比关系的结论,运用计算机模拟的方法,先确定一较小的购买量,再用贪婪算法作为策略进行分配,计算满意的会员所占的百分比。按照需求比逐渐增加购买量直至满意的会员达到95%为止。此时的购买量即为最小购买量。问题四中我们提出网站如何进行信息预测并决策DVD的购买量,通过减少订单周期和对会员还碟时间的随机化处理,模型更加切合实际- q9 L/ x/ Q7 y9 H, E

    $ \$ ^* L1 p3 b5 \7 r+ H DVD在线租赁问题.pdf (339.99 KB, 下载次数: 937)
    8 Y* R+ |3 Z! e8 I4 }6 D8 I" F2 |& E, j
    DVD在线租赁 $ p) o5 G7 J8 c8 s+ L3 r+ G0 g

    . J( R4 d6 b( ]黄梅 李忠... + B9 Y4 G3 }+ x" J" O% ?) u! c+ U
    ( D- \* j% }+ C7 S) r1 [
    针对网站DVD在线租凭问题,我们建立了以线性规划为基础的单目标、多目标及混合整数规划等多个数学模型,很好的解决了DVD的分配问题。对问题一,我们建立了单目标整数模型,利用lindo数学软件包求解,求出了两种不同情况下DVD的最小购买量:对问题二,首先我们对所给的表格数据进行了规范化处理,采用倒数公式得到了每个人对每种DVD的满意度系数矩阵,然后建立了单目标混合整数规划的数学划模型,为使DVD的购买量最小且会员满意度最大,引进了权重系数ψ,通过加权组合构造了一个新的单目标的混合整数规划模型,最后使用lingo数学软件包求得了每种DVD的最小购买量以及此时DVD的分配方案1 @% Z! \5 M- z" H" N0 [1 e0 U, F6 j3 V

    9 m- `1 }! c: U7 m( E DVD在线租赁.pdf (185.03 KB, 下载次数: 810) 5 Z- V5 \: J: y

    , b5 N# ^4 B$ D) o( aDVD在线租赁业务中的数学模型
    + {) r. L; E4 ?+ b/ i7 [5 t, S5 Y  u' Y4 T" l1 _
    谢金星
    / h" ?! S' V3 H+ H' E' i2 h4 ~- C) Q$ R: w+ `' K& U7 |
    2005国大学生数学建模竞赛B、D题背景是DVD在线租赁业务。本文对竞赛论文中出现的主要模型和方法进行简要介绍和分析,并指出以此为背景还有很多问题可以继续研究。
    * ?+ r% u: i, \: ~! ~' ]6 o: @4 P
    2 ~: u2 J# y3 W. c5 c! { DVD在线租赁业务中的数学模型.pdf (251.35 KB, 下载次数: 1073) . ], {: ?: R3 }, |( j" i, ?& N

    8 V8 f, t' p) t4 Y# t1 xDVD在线租赁问题研究 - [, W+ o4 F7 N" v: G+ k/ `& w& O
    + f, m5 X: j2 o/ u+ N- v3 L
    李孙良 张云开...
    & _& x0 L+ Q7 e$ A4 a! Q$ h+ b4 v, K& e% Q* q
    本文为在线租赁DVD服务的网站设计一种分配方案。该方案保证顾客的满意度最大且DVD购买量最少。对于问题一我们首先根据会员租赁DVD的频率及其概率,算出会员租DVD频率的期望值,从而求出各种DVD满足条件的最少需求量。问题二是一个单目标优化问题。我们以顾客满意度为目标函数,建立0-1规划模型,利用Lingo软件求得最大满意度。经过检验,用此方法得到的结果是比较合理的
    # u. A: H) `4 b. _% {" K
    % ^) s" q  Y5 o9 u. H" } DVD在线租赁问题研究.pdf (185.91 KB, 下载次数: 832)
    zan
    转播转播0 分享淘帖0 分享分享2 收藏收藏1 支持支持9 反对反对0 微信微信

    0

    主题

    3

    听众

    111

    积分

    升级  5.5%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    sunmsn        

    0

    主题

    4

    听众

    7

    积分

    升级  2.11%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    sunmsn        

    0

    主题

    4

    听众

    7

    积分

    升级  2.11%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    jordan001        

    0

    主题

    3

    听众

    10

    积分

    升级  5.26%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    0

    主题

    3

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    0

    主题

    3

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    0

    主题

    3

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    0

    主题

    3

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    0

    主题

    3

    听众

    15

    积分

    升级  10.53%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-7-22 11:40 , Processed in 1.942683 second(s), 103 queries .

    回顶部