DVD在线租赁
DVD在线租赁
资源和知名度 ， 面向其会员群提供 日益专业化和便 捷化 的 服 务 。这 项 服 务 充 分 发 挥 了 网络 的诸 多 优 势， 包括传播范围广泛 、 直达核 心消费群 、 强烈的互 动性 、 感官性强 、 成本相对低廉等 ， 为顾 客提供更为
Ｎ． Ｖ １ Ｊ １ ｏ． ｏ ５
ａ ｎ．２ ６ ００
ＤＶＤ在 线租 赁
李秋晓 杨 美玲 葛兴伟
（ 京工业 职业 技术学 院 ， 京 １０ ４ ） 北 北 ００ ２ 摘 要： 通过 建 立一种 比较 新颖 的 网站 在 线 ＤＶ 租赁 模 型 ， Ｄ 合理 安 排 了网站 购 买 Ｄ ＶＤ 的数 量 和 分 配 其 会 员租赁的 Ｄ Ｄ， Ｖ 在满足会 员偏爱程度（ 权重） 最大的基础上 ， 依据基本概率论、 —１ ０ 规划的方法， 已知表格 从
Ａｂ ｔ ｃ ： ｉ ａ ｔ ｌ ｔｏ ｕ ｅ ｏ ｅ ｄ Ｉ ｆ ｂ ｉ ｉｈｏ ｆｒ ｎｉｅＤＶＤ ｅ ｔ ｌ ｓ ｒｉｅ ｔｈ ｓｒａｏ ｓｒ ｔＴｈｓ ｒｉ ｅｉ ｒ ｃｓａｎ ｖ ｌ ａ ｃ ｎ ｄ ｍｏ ｅ ｏ ｗｅ ｓｔ ｗｈｃ ｆｅｓｏ ｌ ｅ ｎ ｒｎ ａｓ ｅｖｃ ．Ｉ ａ ｓ ｎ ｅ ａ ｌ ｑ ａ ｔｔ ｆＤＶＤ ｎ ｕ ｅｓｏ ｂｅ ｕ ｎ ｉ ｏ ｙ ａ ｄ ｎ ｍｂ ｒ ｆＤＶＤ ｉｈ ｃ ｕｄｂ ｅ ｔｄ ｂ ｓｍｅ ｂ ｒ ．Ｉ ａｉｆ ｉｇｔ ｅｎ ｅ ｓｏ ｔ ｗｈｃ ｏ ｌ ｅｒｎ ｅ ｙ ｉ ｍ ｅｓ ｎｓ ｔ ｙｎ ｈ ｅ ｄ ｆｉ ｔ ｓ ｓ ｍｅ ｅｓｏ ｈ ａｉ ｏ ｈ ｉ ｐ ｅｅｅ ｃｓ ｉ ｅｔｂｉｈ ｓ ａ ｒｎ ａ ｐａ ｎ ｔ ｅｂ ｓｓｏ ｏ ｒｄ ｒｖ ｄ ｆｏ ｔｅ ｍｂ ｒ ｎ ｔ ｅ ｂ ｓｓ ｆｔ ｅｒ ｒｆｒｎ ｅ ． ｔ ｓａ ｌ ｅ ｅ ｔｌ ｌｎ ｏ ｈ ａｉ ｆｐ ｗｅ ｅｉｅ ｒ ｍ ｈ ｓ ｋ ｏ ａａｂ ｓｎ ｒｂ ｂｌ ｙ ｔ ｅ ｒ ｎ ｅｈ ｆ ｎ ｗｎ ｄ ｔ ｙｕ ｉｇ ｐ ｏ ａ ｉｔ ｈ ｏ ｙ ａ ｄｍ ｔ ｏ ｏ ｉ ｄ ０— １Ｐ ｏ ｒｍ ．Ｔｈ ｎ ｔ ｅａ ｔ ｌ ｕｓｆｒ ｒ ｈ ｐ ｉ ｒｇａ ｅ ｈ ｒｉ ｅｐ ｔ ｏ ｗａｄ ｔ ｅｏ ｔ— ｃ ｍｉｅ ｉｔｉｕ ｉｎ ｐａ ｙｓ ｎｈ ｔｃｌ ｏ ｓ ｅｉｇｔ ｅｈｇ ｅｔｐ ｏｉ ａ ｄｔ ｅｈｇ ｅｔｄ ｇ ｅ ｆ ｅ ｅ ｓ ａ ｔ — ｚｄ ｄｓｒｂ ｔ ｌｎ ｂ ｙ ｔ ｅｉａｌ ｃ ｎ ｉ ｒｎ ｈ ｉｈ ｓ ｒ ｆ ｎ ｈ ｉｈ ｓ ｅ ｒｅｏ ｍｂ ｒ ’ｓ ｉ ｏ ｙ ｄ ｔ ｍ ｓ ｆｃｉｎ ａ ｄｅ ａｕ ｔｓａ ｄ ｉ ｒｖ ｓｔ ｅｍｏ ｅ． ａ ｔ ｎ ｖ ｌａｅ ｎ ｏ ｍｐ ｏ ｅ ｈ ｄ １ Ｋｅ ｒｓ： ｗｅ ；ｄ ｇ ｅ ｆｓ ｔ ｆｃｉｎ；０— １Ｐｒｇ ａ ｙｗｏ ｄ ｐ ｏ ｒ ｅ ｒｅｏ ｉ ａ ｔ ａ ｓ ｏ ｏ ｒｍ
DVD在线租赁的购买与分配模型
对于每种 Ｄ Ｄ， Ｖ 越多人想看并且修正偏爱指数越高 的 Ｄ Ｄ应该准备得越多 ， Ｖ 可假设每种 Ｄ Ｄ Ｖ
［ 收稿 日期］ ０７— ３ ５ ２０ ０ —１ ［ 作者简介］ 黄可坤 （９ ９一） 男 ， 东梅州人 ， １７ ， 广 讲师 ， 硕士 ， 主要研究方向 ： 模式识别、 优化算 法。
２０ ０ ７年 ６ 月
Ｊｎ ｏ ７ ｕ ．２ ｏ
Ｄ Ｄ在线租赁 的购 买与分配模 型 Ｖ
黄 可 坤
（ 嘉应 学院 数 学系， 东 梅 州 ５ ４ １ ） 广 １０ ５
［ 摘 要］ Ｃ ＭＣ 一 ０ ５ 以 Ｕ Ｍ ２０ Ｂ题为例 ， 解决在线租赁服务 中商 品的购 买与 分配 问题 。假 设每 种 Ｄ Ｄ的 Ｖ
［ 关键 词］ 线租赁 ； 在 ０—１ 划模型 ； 规 随机 模拟 ［ 中图分 类号］Ｏ １２ ３ ［ ５ ． 文献标识码 ］Ａ ［ 文章编号 ］１０ ６ ２ （ ０ ７ ０ ０ ０ ０ ０ ６— ４ Ｘ ２０ ）３— ０ ８— ４
随着信息时代的到来 ， 网络成为人们生活中越来越不可或缺的元素之一 。许 多网站利用其强大
１ Ｄ Ｄ的 购 买 Ｖ
从 订 单统 计 可 知 ， 每个 会 员想 看 的 ’Ｖ Ｄ Ｄ数 量 都是 在 ８—１ 间 ， Ｏ之 比如 前 ５个会 员 分 别 想 看 ９、 １ 、、Ｏ １ Ｏ ８ １ 、Ｏ张 Ｄ Ｄ。但会 员每 次租赁 只 获得 ３张 Ｄ Ｄ， Ｖ Ｖ 每个 月 租赁次 数不 得超 过 ２次 ， 样 在一 个 这 月 内每个会 员都 根本 无法 得到所 有想 看 的 Ｄ Ｄ。可假定 只要会员 得 到他想 看 的其 中一 张 Ｄ Ｄ就 认 Ｖ Ｖ 为会员 得 到 了他 想看 的 Ｄ Ｄ， Ｖ 于是 ， 得在 一个 月 内 ９ ％ 的会 员 看 到他 想看 的 Ｄ Ｄ是 容 易办 到 的 ， 使 ５ Ｖ 关 键是 如何 使得 会员 达到 最大 的满 意度 。一般 情况 下 ， 网站购 买 的 Ｄ Ｄ越 多 （ Ｖ 网站 的满意 度 越小 ） ， 会员 的满 意度也 就越 大 。于是 问题 的关 键 就是 寻找 网站 购买 的 Ｄ Ｄ 的总数 与会员 满 意度 的关 系 。 Ｖ 注意到 会员 的在 线订单 用数 字 １到 １ Ｏ表示 ， 数字 越小 表示 会员 的偏 爱程 度 越 高 ， 字 ０表 示 对 数 应 的 Ｄ Ｄ当前 不 在会员 的在 线订单 中。于是 在 每个会 员都 获 得 ３张 Ｄ Ｄ 的前 提下 ， 定 用会 员 对 Ｖ Ｖ 假 获得 的 Ｄ Ｄ的总偏 爱程 度来定 义会 员 的满 意度 。若把 在线 订单 中的 ０改成 一１其他 数字 如果 是 ｃ， Ｖ ， 则用 １ １一ｃ代替 ， 如此更 改过后 的数 字称 为修 正偏 爱指 数 ， 把 而把原 来 订单 的数字 称 为 原偏 爱 指 数 ， 那 么会 员 的满意 度大小 便 可用每 个会员 获 得 的 Ｄ Ｄ对 应 的修正 偏爱 数字 的和 的大小来 描 述 。 Ｖ
DVD在线租赁决策模型
ｄｓｉｕｉｎｏ Ｖ ．Ａ ｅ ｎ ｆ ｅ ｒｃ ｅ ｓ ｇ ｔ ｄｅ ｔ ｐｅｉ ｅＤ Ｄ ｄｍａｄ ａｖ ｃ ｉｒ ｔ ｆ Ｄ ｔ ｄｏ ｔ ｌ ｗ ｅＬ ｉ ｉ ｍｏ ｌｏ ｒｄｃ ｔ Ｖ ｅ ｎ ， ｄ ａ ｅ ｔｂ ｏ Ｄ ｈ ｔ ｅ ｈ ｔ ａ ｉｅ ｕ ｏ ｓｃ ｔ ｈ ｎ
产品 ，这既节约大量的制作 、配送费用 ，又方便 了
消 费者 。
在线 Ｄ ＶＤ租 赁 问题 主 要 包 括 Ｄ Ｄ 的 需 求 预 Ｖ 测 、购买和分配等问题 ，２０ ０ ５年全国大学生数学 建模竞赛 Ｂ题就 是以此为背景 而出的，具体题 目
和 数 据 可 从 ｈｔ ：／ ｍｃ ｃ ｕ ｃ／ ｃ Ｏ ／ ｍｂ ｔ ｐ ／ ｍ． ｄ ． ｎ ｍ ｍ ５ ｐ ． １ｍ ２ ０ ｃ ｓ ｅ ｓ０ ５ ．ａｐ下载 。
维普资讯
２０ ０６年 １ ２月 增刊
实
验
科
学
与
技
术
Ｄ Ｄ在 线 租 赁 决 策模 型 ’ Ｖ
侯德彬 ，常晓剑，贾世功 （ 电子科技大学 成都 ６０ ５ ） １ ４ ０
摘 要 ：以 ２０ ０５年全 国大学生数 学建模 竞赛 Ｂ题 为 背景 ，针 对现在 网上 流行 的 Ｄ Ｄ在 线租 赁 Ｖ
问题是 要求 站在 网站管 理人 员的立 场 ，以网站
获得最大赢利和使会员获得最大满意度为 目 ，对 标 各种 Ｄ Ｄ的购买量 和如何根据会员订单分配拥有 Ｖ 的 Ｄ Ｄ进行 决 策。为 了简化 问题 ，我们 只考 虑 Ｖ
・
［ 收稿 日期】２０ ０ ２ ０ ６— ７— ２
・ ・
［ 作者简介】 侯德彬（９ ３一） 男，本科生，就读 于电子信息科 学与技术专业。 １８ ，
DVD在线租赁问题的数学模型和计算
收 稿 日期 ： ０７— ０— ８ ２０ １ ０
作者简介 ： 张
立（ ９４ ） 男 ， １７ 一 ， 江苏武进人 ， 常熟理工学 院数学系讲师 ， 硕士 ， 研究方向 ： 优化和数学建模
维普资讯
第 ２期
张
立 ：Ｖ Ｄ Ｄ在线 租赁 问题 的数 学模 型和计算
３ ： ．Ａ 每月 租借 Ｄ Ｄ一 次 的会 员 的 比例 ；：每月 租借 Ｄ Ｄ两 次 的会 员 的 比例． Ｖ Ａ： Ｖ
４ 第 ｉ Ｄ Ｄ应该 准备 的数 量 （ ＝１２， ， ， ） ．ｂ： 种 Ｖ ｉ ， ３４５ ． ５ ． 一个 月 内对第 ｉ Ｄ Ｄ有需 求 的会员 得到 满足 的 比例 （ ＝１２ ３ ４ ５ ． ． ： 种 Ｖ ｉ ，， ，，） ６ Ｄ：Ｄ Ｄ每月可 用 次数 的数学期 望． ．Ｅ Ｖ ７ ， 一 个月 内对第 ｉ ．Ｑ ： 种需 求 的人数 上 限（ ＝１２ ３４， ） ｉ ，， ， ５ ．
１ ２， ．０） ， … ２ ．
３ 模 型 的建 立 和 求 解
对第 一个 问题 ， 考虑 到会 员 租 赁 的 实 际情 况 ， １中给 出 的某 种 Ｄ Ｄ的人 数 可 以看 成 是 某 月 选 择 该 表 Ｖ Ｄ Ｄ人 数 的数 学期 望 ， 月 实际选 择该 Ｄ Ｄ的人数 会有 少许 波动 ， 文认 为对 第 种 Ｄ Ｄ的总 的需 求可 以 Ｖ 每 Ｖ 本 Ｖ
３ ７
３ ．客 户提 交订单 应该 注 明 自己的租借 类 型 ： 该月 内一 次或 者两 次． ４ ．对 于租借 一 次或者 两次 的会员 ， 员 必须在 ３ 该会 ０天 内归 还所借 的 Ｄ Ｄ Ｖ．
符号 和变量 说 明如下 ： １ ．Ｎ：网站现 有 的会 员人 数． ． ２ Ｐ ： ｉ Ｄ Ｄ被选 中的概率 （ ＝１２ ３ ４， ） ｇ： ｉ Ｄ Ｄ没有 选 中的概率 （ ＝１２ ３， ５ ． ． 第 种 Ｖ ｉ ， ， ， ５ ； 第 种 Ｖ ｉ ， ， ４， ）
DVD在线租赁问题的最优规划模型
中圈分 类号 ： Ｂ１４ 文 献标 识码 ： 文章 编 号 ：６ ２２ ６ （０ ６０ －０ ６ ０ Ｔ １ Ａ １７ — ８ ８２０ ）６－ ０ － ５ ０
ｌ 引 言
生 数 学建 模 竞 赛 （ Ｕ Ｍ）０ ５ Ｃ ＭＣ ２ ０ Ｄ题 为 例 【 应 用 ｌ 】 ， 线 性 规 划 方 法 。建 立 关 于 此 问 题 的最 优 规 划 模
所 分得 的 ＤＶ 的满意度 为 ： ＝ Ｄ Ｍｉ
ｏ
× ‘ ，
凡个会员 的总体满意度为：
＾
＝
程度 。依此 ， 我们可 以将会员的在线订单上凡是 非０ 项全部算作 １从而可 以计算出定单上该张 ， Ｄ 的总数 。
另 外 ， 们 还 应 考 虑 到 ， 为 网 站 方 ， 该 我 作 应 是 定 购 的 ＤＶ 数 量 最 小 但 同 时 又 应 该 能 使 会 Ｄ 员 的满 意 度 最 大 。上 法 确 定 的 ＤＶ 数 没 有 考 Ｄ 虑 到 满 意 度 的 问题 。 为 此 。 们 参 考层 次 分 析 我
随着互 联 网 的迅 速发 展 ， 电子 商务 已经成 为
一
种新的商务手段。Ｄ Ｄ在线租赁问题 ， Ｖ 就是许
型 ．并应用 ＬＮ Ｏ软件和 Ｍ Ⅱｂ软件进行模型 ＩＧ ａａ
的分 析和求 解 。
２ 建模 ２１ 符 号说 明 ．
多 知名 网站利 用 自己拥有 的知 名度 ， 对入 会 的会 员进 行 在线服务 的一种形 式 。网站对顾 客 收费成 为会 员 ， 受 Ｄ 享 ＶＤ租 赁服 务 。会 员对 网站 提供 的
０６× ２ ＋０４Ｘ Ｘ凡 ｃ ． ｘ ｘ凡 ． ≥ｓ加 ｍ％ （ ） Ｘ １
DVD在线租赁满意度算法探素
月 爿
Ｄ Ｄ在线租 赁满意度算 法探讨 Ｖ
刘 建 清
（ 州石 化职 业技 术 学 院 甘 肃 兰 州 ７ ０ ６ ） 兰 ３ ０ ０
摘
要
提 出 了 Ｄ Ｄ在 线 租 赁 问题 。 据 不 同时 段 、 同会 员偏 好 程 度 ， 不 同种 类 Ｄ Ｄ 的 分 配及 购 买进 Ｖ 根 不 对 Ｖ
注 ：０ １ Ｄ ２ 表 示 ２ Ｄ０ ～ ００ Ｏ种 Ｄ ＶＤ．０ ０ ～ Ｃ０ １
（ ） 网 站 正 准 备 购 买 一 些 新 的 Ｄ Ｄ． １ Ｖ
通过 问卷调查 １ ０ ０个 会 员 ．得 到 了愿 意 ０ 观看 这 些 Ｄ Ｄ 的 人 数 （ １ 出 了其 中 ５ Ｃ ｌ０表 示 １０个 会 员 ．会 员 的 在 线 订 单 用 数 Ｖ 表 给 ＯＯ ０ 种 Ｄ Ｄ 的 数 据 ） 此 外 。历 史 数 据 显 示 ， 字 ｌ ，－ 示 。 字 越 小 表 示 会 员 的 偏 爱 程度 越 Ｖ 。 ，－表 ２－ 数
表 ２ 现有 Ｄ ＶＤ张 数 和 当前 需 要处 理 的 会
的。 网站 会 根 据 手 头 现 有 的 Ｄ Ｄ数 量 和 会 员 的在 线 订 单 【 格 格 式 示例 ） Ｖ 表
Ｄ Ｄ编号 Ｖ Ｄ ０ Ｄ ０ ０ ３ Ｉ ０ ０ ｌ ０ ２ Ｄ ０ ） ４ ０
站 提 供 的 历 史 数 据 ，０ ６ ％的 会 员 每 月 租 赁
个 会 员 愿 意 观 看 该 Ｄ Ｄ 的 人 数 比 例 Ｖ
丁
， 则 １ ） 会 员 对 表 １中 ５种 ０７ 个 －
６ ％ 的会 员 每 月 租 赁 Ｄ Ｄ 两 次 ． 另 外 的 高 ． 字 ０表 示 对 应 的 Ｄ Ｄ ！ 不 在 会 员 的 在 ０ Ｖ 而 数 Ｖ 前
数学建模历年题目分析方法
建模更是一种精神】数学建模全国大赛历年题目分析以及参赛成功方法数学建模竞赛的赛题分析1. CUMCM历年赛题简析2. “彩票中的数学”问题3. 长江水质的评估、预测与控制问题4. 煤矿瓦斯和煤尘的监测与控制问题5. 其他几个数学建模的问题数学建模竞赛的规模越来越大,水平越来越高；竞赛的水平主要体现在赛题水平；赛题的水平主要体现：（１）综合性、实用性、创新性、即时性等；（２）多种解题方法的创造性、灵活性、开放性等；（３）海量数据的复杂性、数学模型的多样性、求解结果的不唯一性等。
纵览16年的本科组32个题目(专科组13个)，从问题的实际意义、解决问题的方法和题型三个方面作一些简单的分析。
一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览：1992年:(Ａ)作物生长的施肥效果问题(北理工：叶其孝）(B)化学试验室的实验数据分解问题（复旦：谭永基）1993年:(Ａ)通讯中非线性交调的频率设计问题（北大:谢衷洁）(Ｂ)足球甲级联赛排名问题（清华：蔡大用）1994年:(Ａ)山区修建公路的设计造价问题（西电大：何大可）(Ｂ)锁具的制造、销售和装箱问题（复旦:谭永基等）1995年:(Ａ)飞机的安全飞行管理调度问题（复旦:谭永基等）(Ｂ)天车与冶炼炉的作业调度问题（浙大:刘祥官等）一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览：1996年:(A)最优捕鱼策略问题（北师大：刘来福）(B)节水洗衣机的程序设计问题（重大：付鹂）1997年:(A)零件参数优化设计问题（清华：姜启源）(B)金刚石截断切割问题（复旦：谭永基等）1998年:(A)投资的收益和风险问题（浙大：陈淑平）(B)灾情的巡视路线问题（上海海运学院:丁颂康）1999年:(A)自动化机床控制管理问题（北大：孙山泽）(B)地质堪探钻井布局问题（郑州大学：林诒勋）(C)煤矸石堆积问题（太原理工大学：贾晓峰）一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览：2000年:(A)DNA序列的分类问题（北工大：孟大志）(B)钢管的订购和运输问题（武大：费甫生）(C)飞越北极问题（复旦：谭永基）(D)空洞探测问题（东北电力学院：关信）2001年:(A)三维血管的重建问题（浙大：汪国昭）(B)公交车的优化调度问题（清华：谭泽光）(C)基金使用计划问题（东南大学：陈恩水）2002年:(A)汽车车灯的优化设计问题（复旦:谭永基等）(B)彩票中的数学问题（信息工程大学：韩中庚）(D) 球队的赛程安排问题（清华大学：姜启源）一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览2003年:(A)SARS的传播问题（集体）(B)露天矿生产的车辆安排问题（吉林大：方沛辰）(D)抢渡长江问题（华中农大：殷建肃）2004年:(A)奥运会临时超市网点设计问题(北工大：孟大志)(B)电力市场的输电阻塞管理问题(浙大:刘康生）(C)酒后开车问题（清华大学：姜启源）(D)公务员的招聘问题（信息工程大学：韩中庚）2005年:(A)长江水质的评价与预测问题（信息工大:韩中庚）(B)DVD在线租赁问题（清华大学：谢金星等）(C) 雨量预报方法的评价问题（复旦：谭永基）一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览2006年:(A)出版社的资源管理问题（北工大:孟大志）(B)艾滋病疗法的评价及预测问题（天大：边馥萍）(C)易拉罐形状和尺寸的设计问题（北理工：叶其孝）(D)煤矿瓦斯和煤尘的监测与控制问题（信息工程大学：韩中庚）2007年:(A)中国人口增长预测问题（清华大学:唐云）(B)“乘公交，看奥运”问题（吉大：方沛辰，国防科大：吴孟达）(C)“手机套餐”优惠几何问题(信息工程大学:韩中庚)(D)体能测试时间的安排问题(首都师大:刘雨林)一、CUMCM历年赛题的简析一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览2001年夏令营三个题:(A)三峡工程高坡开挖优化设计(三峡大学:李建林等）(B)城市交通拥阻的分析与治理(北京理工大学:叶其孝）(C)乳房癌的诊断问题（复旦大学:谭永基）2006年夏令营三个题:(A)教材出版业的市场调查、评估和预测方法问题（北工大:孟大志）(B)铁路大提速下的京沪线列车调度问题（信息工程大学:韩中庚）(C)旅游需求的预测预报问题（北京理工：叶其孝）2、从问题的实际意义分析32个问题从实际意义分析大体上可分为：工业、农业、工程设计、交通运输、经济管理、生物医学和社会事业等七个大类。
2005高教社杯全国大学生数学建模竞赛题目
2005高教社杯全国大学生数学建模竞赛题目A题: 长江水质的评价和预测水是人类赖以生存的资源，保护水资源就是保护我们自己，对于我国大江大河水资源的保护和治理应是重中之重。
专家们呼吁：“以人为本，建设文明和谐社会，改善人与自然的环境，减少污染。
”长江是我国第一、世界第三大河流，长江水质的污染程度日趋严重，已引起了相关政府部门和专家们的高度重视。
2004年10月，由全国政协与中国发展研究院联合组成“保护长江万里行”考察团，从长江上游宜宾到下游上海，对沿线21个重点城市做了实地考察，揭示了一幅长江污染的真实画面，其污染程度让人触目惊心。
为此，专家们提出“若不及时拯救，长江生态10年内将濒临崩溃”（附件１），并发出了“拿什么拯救癌变长江”的呼唤（附件2）。
附件3给出了长江沿线17个观测站（地区）近两年多主要水质指标的检测数据，以及干流上７个观测站近一年多的基本数据（站点距离、水流量和水流速）。
通常认为一个观测站（地区）的水质污染主要来自于本地区的排污和上游的污水。
一般说来，江河自身对污染物都有一定的自然净化能力，即污染物在水环境中通过物理降解、化学降解和生物降解等使水中污染物的浓度降低。
反映江河自然净化能力的指标称为降解系数。
事实上，长江干流的自然净化能力可以认为是近似均匀的，根据检测可知，主要污染物高锰酸盐指数和氨氮的降解系数通常介于0.1~0.5之间，比如可以考虑取0.2(单位：1/天)。
附件4是“1995~2004年长江流域水质报告”给出的主要统计数据。
下面的附表是国标(GB3838-2002)给出的《地表水环境质量标准》中4个主要项目标准限值，其中Ⅰ、Ⅱ、Ⅲ类为可饮用水。
请你们研究下列问题：（1）对长江近两年多的水质情况做出定量的综合评价，并分析各地区水质的污染状况。
（2）研究、分析长江干流近一年多主要污染物高锰酸盐指数和氨氮的污染源主要在哪些地区?（3）假如不采取更有效的治理措施，依照过去10年的主要统计数据，对长江未来水质污染的发展趋势做出预测分析，比如研究未来10年的情况。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
DVD 在线租赁摘要本文主要是为DVD 在线租赁网站解决如何对DVD 碟片进行需求预测、购买和分配等问题，通过建立数学规划模型并求解，从而实现让会员在获得较大利益的同时使DVD 在线租赁网站赢利最大化。
在解决通过问卷调查1000个会员，决定至少需要准备各种DVD 多少张才能满足一定比例的会员在一定时间内可以观看到自己喜欢的DVD 的问题时，我们首先引入了市场上货币流通模型与之相比较，找出他们之间的共同点----流通量，并建立了新的单位----张次，从而利用对DVD 在一个月内租给会员时流通次数的假设，很容易地计算出每种DVD 需要准备的数量，再按比例推广到有10万个会员的情况。
在解决第二和第三个问题时，我们首先定义了会员满意度的概念，并建立平均满意度的表达式，并要求其取最大值：[]100010011(9(,))(,)1000(1098)i j MAX PRFDU i j ISGET i j ==⎡⎤=-⨯÷⨯++⎢⎥⎣⎦∑∑然后根据(,)ISGET i j 是个特殊集合（只包括0和1两个元素）的性质，和所要解决的问题的其他内在约束列出所有相关的约束条件，通过建立0-1整数规划模型并结合大量的数据求解此模型。
在处理10万个数据时，我们先使用excel 的内部命令对其中的数据进行相应的处理（主要是替换并调整偏爱度的数据，但并不失去数据的原始涵义），接着将数据复制到WINDOWS 自带的记事本中并保存（在选择数学软件时，因为LINGO 在解决规划问题时拥有的强大优势，所以我们选择了LINGO 作为我们的主要工具），然后利用LINGO 软件的函数@file 将处理过的数据导入，最后通过对LINGO 的编程解决该0-1整数规划模型。
对于第四问，我们在对各个阶段的重要问题进行了合理的分析，然后在前三问基础上，把第四问的各个阶段看为一个整体，进行整体分析，建立了可行赢利最优模型。
关键词：在线租赁偏爱度购买分配满意度平均满意度货币流通模型0-1整数规划一、问题提出随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。
许多网站利用其强大的资源和知名度，面向其会员群提供日益专业化和便捷化的服务。
DVD在线租赁就是一种可行的服务。
这项服务充分发挥了网络的诸多优势，包括传播范围广泛、直达核心消费群、强烈的互动性、感官性强、成本相对低廉等，为顾客提供更为周到的服务。
网站制订相应的规则让会员去遵守，在收到会员交纳的会费后承担向会员提供DVD出租的业务，而会员根据自己对DVD碟片的偏爱程度去租赁DVD并承担向网站交纳一定的月会费，他们相互承担相应的义务和享有相应的权利。
就网站而言，网站管理需要兼顾会员利益和自身赢利两个方面，怎样在两者之间取得一个平衡点，使得既照顾到会员的利益又不影响到网站今后的发展时网站赢利最大。
因此，如何对DVD碟片进行需求预测、购买和分配等问题的研究和解决具有重要的社会意义和经济意义。
二、定义与符号说明1.DVD(j)----第j种DVD2.CLUBMEMBER(i)----第i个会员3.NUM(j)---- 在第一问中调查1000个会员时愿意观看DVD（j）的人数(j=1、2、3、4、5)4.need(j)----在第一问中调查1000个会员时要让希望看到DVD（j）的会员中有至少50%在一个月内如愿，DVD（j）所需的张数 (j=1、2、3、4、5) 5.NEED(j)----在第一问中若调查10万个会员时要让希望看到DVD（j）的会员中有至少50%在一个月内如愿，DVD（j）所需的张数 (j=1、2、3、4、5) 6.PRFDU(i,j)----第i个会员对第j种DVD的偏爱度，即CLUBMEMBER (i)对DVD（j）的偏爱度，值越小，表明越偏爱，偏爱度越高7.ISGET（i，j）----第j种DVD是否租给第i个会员（ISGET（i，j）=0，1）8.COUNT（j）----第j种DVD的实际总数或所应购买的总数9.张次----一张DVD租出一次，作为单位使用10.满意度-----会员对所租到的DVD满意程度，用%或纯小数表示11.平均满意度-----所有会员的满意度的平均值三、模型假设公共假设：1：一张DVD碟一个月最多流通两次2：每张DVD的价格相同3：每个会员都能及时的寄回所租的DVD，不影响DVD的流通4.满意度只与会员所偏爱的DVD是否能租到有关，而与其他因素无关私有假设：问题一中模型一：规定每个会员租每张DVD的期限是半个月，不论是一个月租一次还是两次问题一中模型二：规定每个月租一次的会员所租的DVD的期限是一个月，而租两次的期限是半个月问题三：1.规定每个月租一次的会员所租的DVD的期限是一个月，而租两次的期限是半个月2.每月租两次的会员订单是一月提交两次，每月只租一次的会员订单是一月一次3.各种DVD的现有数量全部为0四、模型分析和建立问题（一）问题重述:网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。
此外，历史数据显示，60%的会员每月租赁DVD 两次，而另外的40%只租一次。
假设网站现有10万个会员，对表1中的每种DVD 来说，应该至少准备多少张，才能保证希望看到该DVD 的会员中至少有50%在一个月内能够看到该DVD ？如果要求保证在三个月内至少95%的会员能够看到该DVD 呢？表1 对1000个会员调查的部分结果问题分析:解决该问题时，可类比于货币在市场上流通的模型，例如1元面值的货币在市场上流通100次，相当于100元面值的货币在市场上流通1次。
当10张DVD 租出了2次也就相当于20张DVD 租出了1次，即他们都租出了20张次。
下面我们先使用1000个被调查的会员及表1数据来分析。
模型建立： 模型一：根据问题一中模型一的私有假设：每个会员租每张DVD 的期限是半个月，不论是一个月租一次还是两次，并根据表1中的调查结果：（1）对于DVD(j)来说有200个人愿意观看，那么要满足希望看到该DVD 的会员中至少50%在一个月内能够看到该DVD ，即至少有100个人能够看到。
每张DVD 都能在一个月内租出两次，则need （j ）张DVD 一个月能租出2need(j) ⨯张次，综上，以DVD （1）为例，应有2(1)100(1)50()need need ⨯==张按比例关系，当有10万个会员时，至少需要准备的DVD （1）张数是410105050001000⨯⨯=。
对DVD （j ）来说，有：)(42()()10011010()()1000need j NUM j NEED j need j ⨯=⨯⎪⎪⎨⨯⎪=⨯⎪⎩取j=1，2，3，4，5。
我们可以得到DVD （j ）的总数量NEED （j ）。
(2)要求保证在三个月内至少95%的会员能够看到DVD （j ）,也就是说在这三个月内每张DVD （j ）都要流通6次,need （j ）张DVD 三个月内能出租6need(j)⨯张次。
对于DVD （1）就有：6(1)2000.95need ⨯=⨯, 当10万会员时至少需要准备的张数是41010(1)31671000need ⨯⨯≈对DVD （j ）来说，有：()4956()()10021010()()1000need j NUM j NEED j need j ⎧⨯=⨯⎪⎪⎨⨯⎪=⨯⎪⎩取j=1，2，3，4，5。
我们可以得到DVD （j ）的总数量NEED （j ）。
模型二：根据问题一中模型二的私有假设：每个月租一次的会员所租的DVD 的期限是一个月，而租两次的期限是半个月，并根据表1中的调查，以及历史数据显示的60%的会员每月租赁DVD 两次，而另外的40%只租一次：（1） 对于need （j ）张DVD （j ）在一个月内有60%的会员租两次，40%的会员租一次，那就相当于一个月内出租了need(j)60%2+need(j)40%1 ⨯⨯⨯⨯张次，即1.6need(j)⨯张次。
对DVD （j ）来说，有：()41.6()()10031010()()1000need j NUM j NEED j need j ⨯=⨯⎪⎪⎨⨯⎪=⨯⎪⎩取j=1，2，3，4，5。
我们可以得到DVD （j ）的总数量NEED （j ）。
（2） 同上对DVD （j ）应有：)(4953 1.6()()10041010()()1000need j NUM j NEED j need j ⎧⨯⨯=⨯⎪⎪⎨⨯⎪=⨯⎪⎩取j=1，2，3，4，5。
我们可以得到DVD （j ）的总数量NEED （j ）。
问题（二） 问题重述:表2中列出了网站手上100种DVD 的现有张数和当前需要处理的1000位会员的在线订单（表2的数据格式示例如下表2，具体数据请从/mcm05/problems2005c.asp 下载），如何对这些DVD 进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD 。
问题分析:如何对这些DVD 进行分配，才能使会员获得最大的满意度？就是说对DVD 的分配原则是使得会员的满意度最大。
根据公共假设4可知会员的满意度只与会员所偏爱的DVD 是否能租到有关，而与其他因素无关，具体说来是当会员一次租到的DVD 的数量越多满意度越高，当租到的DVD 所具有的会员的偏爱度越高满意度也越高，他与这两个量之间是成正比关系的。
但一个会员的满意度高不能说明就达到了DVD 的最佳分配方案，它是与平均满意度成正比的。
在这里我们用平均满意度来作为DVD 分配的直接相关因素之一，即当使得平均满意度最大以及所分配的各DVD 数量不超过各DVD 库存总量时，DVD 的分配方案为最佳。
又因为DVD 的分配只存在租与不租的两种方式，所以我们可以认为这是个0-1整数规划问题，可以用LINGO 软件来解决。
如何确定满意度的值？当会员能够得到他最想要的3张DVD ，即在订单上排在最前面的3种DVD ，则认为这位会员的满意度为1，又因为最想要的3张DVD 的(,)PRFDU i j 分别是-1，0，1（在处理数据时作了相应的处理），那9(,)PRFDU i j -的值分别是10，9，8。
将1098++作为基数。
当会员租到的DVD 是自己最想租到的第2，4，5张时，则他的满意度应该为(976)/(1098)++++。
由以上对应关系可以得到满意度的表达式：1001(9(,))(,)/(1098)j PRFDU i j ISGET i j =-⨯++∑模型建立：平均满意度趋于最大值，则有：[]100010011(9(,))(,)1000(1098)i j MAX PRFDU i j ISGET i j ==⎡⎤=-⨯÷⨯++⎢⎥⎣⎦∑∑此式作为目标函数。