基于整数规划和0-1背包问题的宿舍集中化管理分配方案——以桂林电子科技大学为例

• 作者: 葛志金 李燕
• 来源期刊: 信息与电脑
• 关键词: 公寓分配 集中化管理 0-1整数规划 0-1背包问题
• 年，卷（期）: 2020,（17）
• 所属期刊栏目: 计算机工程应用技术
• 页码范围: 3-5
• 页数: 3页
• 分类号: G647
• 语种: 中文
• DOI: 10.3969/j.issn.1003-9767.2020.17.002

摘要

为解决校园宿舍资源合理分配问题,满足各学院学生住宿相对集中化、方便学校进行管理等方面的需求,由此提出了关于高校宿舍集中化管理分配方案的研究.该研究以桂林电子科技大学为例,通过收集并计算宿舍和学生数据,使用0-1整数规划对男女生宿舍分布情况进行计算,在此基础上运用0-1背包问题为各个学院安排宿舍,并讨论了研究生搬进花江校区的分配方案,以达到学生集中化管理和宿舍最大化利用的目的.结果表明,该理论研究对校园学生公寓分配问题具有较好的优化作用.