在线租赁的规划模型及算法分析  

The Programming Model and Algorithm Analysis of On-line tenancy

作　　者：刘家彬[1] 刘军[1] 姚洪[2] 

机构地区：[1]四川民族学院数学与计算机科学系,四川康定626001 [2]四川师范大学数学与软件科学学院,四川成都610066

出　　处：《甘肃联合大学学报（自然科学版）》2011年第1期20-23,共4页Journal of Gansu Lianhe University :Natural Sciences

基　　金：四川省教育厅自然科学青年基金项目(2006C059)

摘　　要：针对DVD在线租赁问题,为了让用户总体满意度尽量大,又要让分得DVD的会员尽量多,本文建立了一个规划模型,提出了一种能在全局进行搜索的"PP算法".在保证有95%的会员能看到所需要的DVD的情况下,会员的满意度尽量的大,网站的支出尽量小.在"PP算法"的基础上采用了在局部逼近极值的算法,建立了相应的双目标规划模型,并对算法进行了分析.According to DVD online tenancy,in order to make both user＇s most satisfaction and members share more DVD,a programming model is established in this paper,A ＂PP algorithm＂ which is in global search was given.In order to ensure that 95% of the members can obtain DVD,the maximum of user＇s satisfaction and minimum of website＇s expenses.Based on the ＂PP algorithm＂,the local extreme approximation algorithm is adopted.The corresponding bi-objective programming model is established,and the algorithm is analyzed.

关 键 词：在线租赁 搜索算法 规划模型 

分 类 号：O242[理学—计算数学]