DVD在线租赁

alanloveai

D题： DVD在线租赁

随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。例如，音像制品的在线租赁就是一种可行的服务。这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。
考虑如下的在线DVD租赁问题。顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。请考虑以下问题：
4 t5 c4 k$ D6 C6 @7 M- y$ w1）  网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？
2）  表2中列出了网站手上20种DVD的现有张数和当前需要处理的100位会员的在线订单（表2表格格式示例如下表2，具体数据请从http://mcm.edu.cn/mcm05/problems2005c.htm下载），如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。
. w& Q" F) [3 \) L  q3）  继续考虑表2，并假设表2中DVD的现有数量全部为0。如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？
3 P. Z# t& K0 S. q" N; l; o* h# q
表1 对1000个会员调查的部分结果
0 m9 S3 p4 U$ o! N5 v4 F

DVD名称	DVD1 3 o5 l+ Z1 N" y; Y. b7 _	DVD2 + H( s+ t9 G9 n, Q+ Z( y( A* @	DVD3 9 R: u; o5 l% g8 m	DVD4 2 }7 a! J- F. n  M9 q, {	DVD5 + H) r& \. L4 @) F0 Q; h4 d
愿意观看的人数	200 7 i, }4 a3 t2 D7 N# J	100	50	25 - P  [9 @2 P  o0 r+ E	10

5 a, ^1 t; H! M表2  现有DVD张数和当前需要处理的会员的在线订单（表格格式示例）
# K% A4 R5 V, E) c& ?' S6 m

DVD编号		D001	D002	D003	D004	…
DVD现有数量		8	1	22	10	…
会员在线订单	C0001	0	0	2	0	…
	C0002	1	0	9	0	…
	C0003	0	6	0	0	…
	C0004	0	0	0	0	…
	…	…	…	…	…	…

$ b! b& V8 i1 @( c% D注：D001~D020表示20种DVD, C0001~C0100表示100个会员，会员的在线订单用数字1,2,…表示，数字越小表示会员的偏爱程度越高，数字0表示对应的DVD当前不在会员的在线订单中。

appleonline

可参考下此DVD资料

小浣熊123

谢谢提供资料啊！帮了个大忙了！

为你奋斗

呵呵，似乎都很忙，没有时间来参与这种形式的练习⋯

shenquanli2008

没东西啊，靠，费我两点体力值没东西啊，靠，费我两点体力值没东西啊，靠，费我两点体力值没东西啊，靠，费我两点体力值

du04099023

conan362255

很有用的东西，参考一下
% v5 p/ P+ D4 v* v* `: W+ d2 m

baccy101

这个挺实用的嘛

jmedwardliu1205

jmedwardliu1205