QQ登录

只需要一步,快速开始

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

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租赁优化方案
    + u2 p' F, z5 U, G/ Y
    7 B& m1 t' S0 M9 y4 F; Q6 a王颖 高德宏... . H  i! r& ~( X& }8 u

    + |8 ^. E, f2 @+ u$ C在线租赁是信息时代发展的必然趋势。在租赁过程中,网络经营者主要关注DVD的预测、购买和分配。本文提出了简单随机抽样、分类预测和关联预测等三种方法进行需求预测。针对问题一,利用需求预测得到观霜DVD的人数服从二项分布,并计算出多种可靠度下购买DVD的数量。以会员的最大满意度为目标函数,建立一个整数规划模型,得到问题二的分配方案。并计算出前30位会员的分配结果。在问题三中,我们考虑到60%的会员由于两次租赁而导致DVD可重复利用,因而,采用了两阶段购买的策略,在每个购买阶段都建立了双目标整数规划,从而得到的购买量比原来网站拥有量小,并且会员的满意度达到99.38%,本文最后还给出了考虑归还DVD周期的情形下购买与分配的模型。
    0 R0 \' n0 L6 ]7 k% B4 [, [) ~# [( e, {# k) r. H
    DVD租赁优化方案.pdf (388.78 KB, 下载次数: 3168)
    ; \, {4 r$ Y0 a* F$ R5 ]1 {* O& X
    0 Y, p9 {' b4 k' g( Y7 \2 E9 uDVD在线租赁系统的优化设计
    & d* G$ u) j3 S, O6 d+ K4 Q- A  q- k* q( d2 \1 T
    李蓬蓬 朱小满...
    ! X- `3 f: k2 w  ?" ]  P# B4 w7 A' n% ?) d+ B9 ]
    本文在DVD在线租赁背景下,对DVD的租赁与归还,网方的购买与分配以及需求预测等相关问题进行了建模和研究。首先,对题中给出的表示会员对各DVD的偏爱程度的偏好指数进行修正,提出了绝对满意度和相对满意度的合理定义。在模型的建盘和求解上,本文首先建立了基于DVD租用次数限制的通用模型和以Pois8ion过程模拟DVD归还过程的随机服务模型解决了在预知市场需求的情况下,各DVD采购量的问题。随后,建立0-1整数线性规划模型并结合Lingo软件进行求解,很好地回答了现有碟的一次性分配问题。结合抽样统计的知识,建立0-1规划模型用以解答第三问的多目标规划问题。在双目标规划的求解处理上,采取以满意度为限制条件,以碟的总量最小为目标进行规划的方式寻优求解。针对第四问,本文引入VIP机制,分别建立并求解了VIP会员与普通会员的权重不同时的加权规划模型、VIP会员有优先权的分层规划模型。还简单讨论了会员的信用度、邮递时间、租赁规则、DVD价格因素等实际问题
    - B( x7 \. `6 E, i
    / e  p( c6 Y9 q% k; d* ?4 P/ S* \' N" m$ \1 R8 `- n
    DVD在线租赁系统的优化设计.pdf (315.72 KB, 下载次数: 1390) 7 d4 A  D3 n+ {3 J' t5 t
    % E. i" p4 c8 O) }# f% x: ~
    DVD租赁问题的模型设计及求解
    3 S4 n- G/ ]  v
    4 d, N0 C) |& b8 x; z王成 文野... ! F' F9 t8 g5 O- G8 x+ L1 B, E6 O& y1 Y

    2 o$ [* s! s7 K0 |: \) r5 p本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约束下,如何以最小的成本购买各种DVD,并确定分配方案。模型Ⅴ对原问题作了更深入的推广,解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题,但是各题的约束条件均不相同,本文对各个问题建立不同的网络模型,经过严密的理论论证,并用统一的费用流算法在微机上实现,充分利用了网络流模型适用面广,结果精确,计算简单的优点,对DVD租赁的现实问题提供了高效的解决方案1 |% e2 D4 L$ x  F

    + P, W& Z5 l% s9 M& A/ q$ w8 o5 l/ N& g+ M
    DVD租赁问题的模型设计及求解.pdf (455.65 KB, 下载次数: 1413) + s+ m5 m0 `+ H: w( E  P
    2 d. j! z  ?: J2 I5 l" v
    DVD在线租赁问题
    / k. n( s6 S6 u/ Y: N) f2 t; X6 I$ ~
    范浩 薛世坤... . ]- V& e8 v* u1 T

    ( M% b7 f9 Q1 f5 N% D0 c本文就DVD在线租赁问题建立了数学模型。我们假设会员在每月初申报订单,只申报一次的会员在月末归还DVD,申报两次的会员在月中归还DVD并进行二次申报,月末再次归还。对问题一本文建立了基于二项分布的随机模拟模型,发现了DVD的最小购买量与会员需求量之间的正比关系。问题二先将订单中会员对光盘的偏好程度转化为满意度矩阵,再建立DVD分配的0-1规划模型,用Lingo求解得到最大满意度以及对应的最优解。此外,文中还给出了一种高效率的贪婪算法。也能求得满意度较大的分配方案。问题三先根据给出的1000位会员对每种DVD的满意度求出每种DVD的需求人数,利用第一问最小购买量与会员需求量成正比关系的结论,运用计算机模拟的方法,先确定一较小的购买量,再用贪婪算法作为策略进行分配,计算满意的会员所占的百分比。按照需求比逐渐增加购买量直至满意的会员达到95%为止。此时的购买量即为最小购买量。问题四中我们提出网站如何进行信息预测并决策DVD的购买量,通过减少订单周期和对会员还碟时间的随机化处理,模型更加切合实际
    * t/ ~' b7 i+ p; F* ~: [7 Y* u7 z* H  p$ S/ r, t
    DVD在线租赁问题.pdf (339.99 KB, 下载次数: 937) * T1 {7 n- @9 z

    # Z( Y# ], [+ Y! o+ ?" GDVD在线租赁 " s! B- N  U* x5 k
    - E1 D: B4 ~6 U, z. t( [  E
    黄梅 李忠... # z8 z3 M, |5 N7 z
    8 h" N- f, W  U% L
    针对网站DVD在线租凭问题,我们建立了以线性规划为基础的单目标、多目标及混合整数规划等多个数学模型,很好的解决了DVD的分配问题。对问题一,我们建立了单目标整数模型,利用lindo数学软件包求解,求出了两种不同情况下DVD的最小购买量:对问题二,首先我们对所给的表格数据进行了规范化处理,采用倒数公式得到了每个人对每种DVD的满意度系数矩阵,然后建立了单目标混合整数规划的数学划模型,为使DVD的购买量最小且会员满意度最大,引进了权重系数ψ,通过加权组合构造了一个新的单目标的混合整数规划模型,最后使用lingo数学软件包求得了每种DVD的最小购买量以及此时DVD的分配方案
    2 E9 V8 W/ G8 y' I
    # J2 T# x9 B# k, N2 I) Q DVD在线租赁.pdf (185.03 KB, 下载次数: 810)
    / T1 m% h) @% y( m* H* m# p
    3 h6 x) g0 h* _0 ODVD在线租赁业务中的数学模型
    7 j. r: I: f7 M( E+ P/ f  D; R# B
    4 h& R6 K6 S1 Z0 U2 h7 f3 _6 o谢金星
    5 f7 N( i' f2 _: Q. H$ [" t
    ) R% u6 H+ Y! c" ~; a" f+ C5 `2005国大学生数学建模竞赛B、D题背景是DVD在线租赁业务。本文对竞赛论文中出现的主要模型和方法进行简要介绍和分析,并指出以此为背景还有很多问题可以继续研究。3 p. X7 _* O- }7 @: `$ j5 G
    ' z/ c; j* H/ ?4 ]4 P8 @& G) G4 T
    DVD在线租赁业务中的数学模型.pdf (251.35 KB, 下载次数: 1073)
      X, X) Q, ?6 K* w8 y1 r, D* e3 B% I+ K$ y3 Q) K7 T1 [! q8 F
    DVD在线租赁问题研究 & j4 c2 p% \8 V/ H7 `1 A
    2 u* @/ k, a' Y1 Z% D- O* o! m; G& g
    李孙良 张云开... 8 _( z9 z, r! D: c* y2 h
    $ e  v7 I, ?* H$ t: s
    本文为在线租赁DVD服务的网站设计一种分配方案。该方案保证顾客的满意度最大且DVD购买量最少。对于问题一我们首先根据会员租赁DVD的频率及其概率,算出会员租DVD频率的期望值,从而求出各种DVD满足条件的最少需求量。问题二是一个单目标优化问题。我们以顾客满意度为目标函数,建立0-1规划模型,利用Lingo软件求得最大满意度。经过检验,用此方法得到的结果是比较合理的" Q, a, Y8 [3 p4 S8 z. o
    & a5 B7 u7 J! T; B& X9 n! [7 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, 2025-8-2 08:09 , Processed in 0.888404 second(s), 102 queries .

    回顶部