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