QQ登录

只需要一步,快速开始

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

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

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

1253

主题

442

听众

-586

积分

复兴中华数学头子

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

    [LV.2]偶尔看看I

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

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

    群组越狱吧

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

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

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

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

    跳转到指定楼层
    1#
    发表于 2008-12-7 18:36 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    DVD租赁优化方案
    2 d  ?+ `# C" s. Y9 L8 y4 C$ C* b: _7 a- ~1 N2 u' `% [. w
    王颖 高德宏...
    % y. u- |# V# }0 d4 S6 M& m+ K! H& [6 Z- p) \/ ?
    在线租赁是信息时代发展的必然趋势。在租赁过程中,网络经营者主要关注DVD的预测、购买和分配。本文提出了简单随机抽样、分类预测和关联预测等三种方法进行需求预测。针对问题一,利用需求预测得到观霜DVD的人数服从二项分布,并计算出多种可靠度下购买DVD的数量。以会员的最大满意度为目标函数,建立一个整数规划模型,得到问题二的分配方案。并计算出前30位会员的分配结果。在问题三中,我们考虑到60%的会员由于两次租赁而导致DVD可重复利用,因而,采用了两阶段购买的策略,在每个购买阶段都建立了双目标整数规划,从而得到的购买量比原来网站拥有量小,并且会员的满意度达到99.38%,本文最后还给出了考虑归还DVD周期的情形下购买与分配的模型。
    4 V6 c- Q0 f/ ~/ q# x3 h4 g& U
    2 Z: y; r: w5 j  ?5 ~# ] DVD租赁优化方案.pdf (388.78 KB, 下载次数: 3168)
    / |7 D! z5 i6 G$ ~  T2 l5 g4 ~6 s3 w  U) j5 D
    DVD在线租赁系统的优化设计 / \- |8 Z5 F- h0 g8 N( s5 G
      R" _( U7 c# B8 Y2 a8 l% T6 c. [" ^
    李蓬蓬 朱小满...
    6 `0 {# S: j7 M7 f, c+ |+ B( W! K$ g, V6 V: x& E' K
    本文在DVD在线租赁背景下,对DVD的租赁与归还,网方的购买与分配以及需求预测等相关问题进行了建模和研究。首先,对题中给出的表示会员对各DVD的偏爱程度的偏好指数进行修正,提出了绝对满意度和相对满意度的合理定义。在模型的建盘和求解上,本文首先建立了基于DVD租用次数限制的通用模型和以Pois8ion过程模拟DVD归还过程的随机服务模型解决了在预知市场需求的情况下,各DVD采购量的问题。随后,建立0-1整数线性规划模型并结合Lingo软件进行求解,很好地回答了现有碟的一次性分配问题。结合抽样统计的知识,建立0-1规划模型用以解答第三问的多目标规划问题。在双目标规划的求解处理上,采取以满意度为限制条件,以碟的总量最小为目标进行规划的方式寻优求解。针对第四问,本文引入VIP机制,分别建立并求解了VIP会员与普通会员的权重不同时的加权规划模型、VIP会员有优先权的分层规划模型。还简单讨论了会员的信用度、邮递时间、租赁规则、DVD价格因素等实际问题: T4 L. r7 A  m3 |- P
    * Z+ _  O3 Q8 n9 K5 j# m
    - @/ Q  A5 G" {1 b' P) W0 J
    DVD在线租赁系统的优化设计.pdf (315.72 KB, 下载次数: 1390)
    6 g1 @* F0 K/ a# ]  X/ \( I: d; C2 M8 f) D) O% a5 i9 p
    DVD租赁问题的模型设计及求解
    ( z- |. g5 X! D, R" S) E7 O
    6 `1 z2 ^% e9 {% i7 G% ]5 {王成 文野... : l# ?/ K5 [5 m$ D: b

    5 e$ Q5 T* u6 Z. X. w% V# X) N2 O本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约束下,如何以最小的成本购买各种DVD,并确定分配方案。模型Ⅴ对原问题作了更深入的推广,解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题,但是各题的约束条件均不相同,本文对各个问题建立不同的网络模型,经过严密的理论论证,并用统一的费用流算法在微机上实现,充分利用了网络流模型适用面广,结果精确,计算简单的优点,对DVD租赁的现实问题提供了高效的解决方案/ Q! F6 P& w- |. {: M# L7 B

    : X# W) X! h+ e% T3 w* r6 E6 I4 t$ q. V
    DVD租赁问题的模型设计及求解.pdf (455.65 KB, 下载次数: 1413)
    8 U/ p: r6 U# m* C# @) B9 x2 h0 Z
    % `" O5 u1 s; V5 ^DVD在线租赁问题
    * y( J1 I  O: D( K9 r5 x! X; w: F# J- N7 H* Y; z
    范浩 薛世坤...
    . H0 G' ?' S$ \4 f$ U9 t1 o' `7 |' Z: M
    本文就DVD在线租赁问题建立了数学模型。我们假设会员在每月初申报订单,只申报一次的会员在月末归还DVD,申报两次的会员在月中归还DVD并进行二次申报,月末再次归还。对问题一本文建立了基于二项分布的随机模拟模型,发现了DVD的最小购买量与会员需求量之间的正比关系。问题二先将订单中会员对光盘的偏好程度转化为满意度矩阵,再建立DVD分配的0-1规划模型,用Lingo求解得到最大满意度以及对应的最优解。此外,文中还给出了一种高效率的贪婪算法。也能求得满意度较大的分配方案。问题三先根据给出的1000位会员对每种DVD的满意度求出每种DVD的需求人数,利用第一问最小购买量与会员需求量成正比关系的结论,运用计算机模拟的方法,先确定一较小的购买量,再用贪婪算法作为策略进行分配,计算满意的会员所占的百分比。按照需求比逐渐增加购买量直至满意的会员达到95%为止。此时的购买量即为最小购买量。问题四中我们提出网站如何进行信息预测并决策DVD的购买量,通过减少订单周期和对会员还碟时间的随机化处理,模型更加切合实际$ A( R* V) Z8 s+ l0 n
    9 T5 z( U/ d* D% M  v) N7 N
    DVD在线租赁问题.pdf (339.99 KB, 下载次数: 937) 4 ^9 S. p9 q3 _" _' X

    ) P/ Q+ Q8 }! Q$ y& {2 MDVD在线租赁 $ H* b/ i0 S7 p
    3 g* m2 c) ^! |" v/ u
    黄梅 李忠... % ], {# M, N4 j9 J( t9 ~& w
    $ z9 p2 a" U% j9 Q& c, p( W& \
    针对网站DVD在线租凭问题,我们建立了以线性规划为基础的单目标、多目标及混合整数规划等多个数学模型,很好的解决了DVD的分配问题。对问题一,我们建立了单目标整数模型,利用lindo数学软件包求解,求出了两种不同情况下DVD的最小购买量:对问题二,首先我们对所给的表格数据进行了规范化处理,采用倒数公式得到了每个人对每种DVD的满意度系数矩阵,然后建立了单目标混合整数规划的数学划模型,为使DVD的购买量最小且会员满意度最大,引进了权重系数ψ,通过加权组合构造了一个新的单目标的混合整数规划模型,最后使用lingo数学软件包求得了每种DVD的最小购买量以及此时DVD的分配方案
    8 W6 k: d& `. B1 c0 `/ E2 D7 Y/ Y2 B. d( Q% B# M6 l+ F
    DVD在线租赁.pdf (185.03 KB, 下载次数: 810) 7 r( G, x1 e) G0 u6 {& [) a. W
    6 y5 Q* a. m' V7 X# Z
    DVD在线租赁业务中的数学模型
    2 W; a- V+ m7 e. G; [9 w% e6 k+ F* K; E: L/ R% @1 D
    谢金星
    3 t0 U0 t& _$ W  c1 \5 T
    & H4 s) V6 K- l4 k" t2005国大学生数学建模竞赛B、D题背景是DVD在线租赁业务。本文对竞赛论文中出现的主要模型和方法进行简要介绍和分析,并指出以此为背景还有很多问题可以继续研究。
    2 c: E& H- t- G( a' d: F" {- s. n  O% \- X
    DVD在线租赁业务中的数学模型.pdf (251.35 KB, 下载次数: 1073) ( |  q3 ]! s. |& E

    ( h4 g# S6 X1 E2 P! U# u- p. B) i$ HDVD在线租赁问题研究 ( R& Y* n. j$ Y' C' \# P- u1 P

    " f4 G3 n0 N0 T# ~, w李孙良 张云开... / ^- Q+ n- |& R. Q

    # y1 c4 V7 }, B: i3 ]本文为在线租赁DVD服务的网站设计一种分配方案。该方案保证顾客的满意度最大且DVD购买量最少。对于问题一我们首先根据会员租赁DVD的频率及其概率,算出会员租DVD频率的期望值,从而求出各种DVD满足条件的最少需求量。问题二是一个单目标优化问题。我们以顾客满意度为目标函数,建立0-1规划模型,利用Lingo软件求得最大满意度。经过检验,用此方法得到的结果是比较合理的
    : a; E6 P  o8 E
    + P' T, e* j' N2 s2 f( ^ 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-4-10 14:58 , Processed in 0.920237 second(s), 103 queries .

    回顶部