图书馆在线借书问题的研究.pdf

图书馆在线借书问题的研究 1 2 3 袁神勇 ，汪建明 ，刘晓莉 1．西华大学机械工程与自动化学院，四川成都 (610039) 2．西华大学网络工程与软件技术学院，四川成都 (610039) 3．西华大学数学与计算机学院, 四川成都 (610039) E-mail ：liuxiaoli-0608@163.com 摘 要：本文针对在线借阅图书这一问题，首先，建立0-1 整数规划的数学模型，给出了在 线借阅图书系统最优购置图书以及最优分配图书的具体方案；其次，在假定在线图书馆每一 年借阅图书的比例保持不变的前提下预测出了图书借阅量；最后，根据调查数据，应用具体 的算例对此模型进行了检验。 关键词：图书馆在线借阅 0-1 整数规划 购置图书 中图分类号：O221 1. 引言 随着信息时代的到来，网络成为人们生活中越来越不可或缺的元素之一。我校校园网的 建设已初见规模，但网上预约借书还没有得到实行，图书馆在线借阅系统的研究不仅可以提 高图书馆的工作效率，而且还可以为广大的师生提供日益专业化和快捷化的服务。 本文就图书馆在线借阅图书系统，主要讨论了如何购置图书，各种类图书数目的分配、 以及图书借阅量的预测这三个问题。 针对如何购置图书的问题，在保证师生对图书馆的满意度达到一定程度的前提下，根据 调查数据建立了一个简单而完整的数学模型，通过算例分析，有效地解决了各类图书的购置 问题。针对最优分配图书的问题，在给定一个月内对图书有需求的学生得到满足的比例的条 件下，以满意度最大为目标函数，建立了0-1 规划模型，利用Lingo 软件求解得到了具体的 图书分配方案。在图书借阅量的预测中，我们采用了一种简单可行的方法，首先在前两个问 题的基础上计算出每一类书的满意度，对此作归一化处理，然后在假设在线图书馆每一年借 阅图书的比例保持不变的前提下，根据第一年的书量预测出第二年的书量即可。 2. 数学模型 本文主要解决的是如何根据读者需要最优购置图书、最优分配图书，以及根据往年图书 借阅情况预测当年图书借阅量的问题。 2.1 最优购置图书的数学模型 根据对全校X 名学生借阅图书的情况和图书馆S 种图书的需求量的调查，我们假设一个 n i 月内借阅 次图书的学生人数比例为α ，最大借阅次数为m ，第 类图书的购置量为M ， n i 需要借阅第i 类图书的学生人数为B ，其中，n ∈Z +,1 ≤i ≤S 。若用γ 表示一个月内对第i i 种书有需求的学生得到满足的比例，根据图书的购置量应不小于该图书得到满足的学生人数 这一关系，则有如下模型： m M ∑nα ≥γB （1） i n i n 1 - 1 - i 将相关数据代入以上模型，则可得到第 类图书的购置量M i 。 2.2 最优分配图书的数学模型 由于所借阅的图书数量受到学生对图书满意度的影