DVD在线租赁优化模型

本文对2005年全国大学生数学建模竞赛D题转化为独立的问题进行了讨论,解决了DVD在线租赁的问题。首先在各种总数量确定的前提下,根据会员对各种DVD的不同满意度,来确定各种DVD的分配以得到最大的满意度,在此我们列出了一个具有复杂约束条件的0-1规划模型,并提出了一个分步分配算法,该算法的复杂性是多项式时间的。最后指出了模型的优缺点。