席位分配及课堂点名模型研究.pdfVIP

摘要 随着科学技术的迅速发展，数学模型在现代人的生产、工作和社会生活中发 挥着重要作用。席位分配问题研究的是人类社会生活中相当普遍的一类资源分配 问题，其目标是试图在一个大集体对小集体进行某种资源分配时尽可能做到公平 合理，处理这类问题的关键是建立正确的数学模型描述对各个小集体的资源不公 平度及其变化。 本文对经典席位分配问题、多指标席位分配问题以及课堂点名问题这一类资 源分配问题的数学模型进行了研究。主体部分是文中的第二、三和四章，本文的 主要工作及创新之处在于： (1)讨论了关于经典席位分配问题的几种常用数学模型，通过实例验证了 这些模型之间的优劣。然后对该问题的整数规划模型进行了研究，指出其最优解 必可在满足某个约束条件的范围内找到，并使求解速度大大加快。 (2)针对经典席位分配模型在解决一些分配问题时具有局限性，据此提出 多指标席位分配问题，并建立了数学模型，指出多指标席位分配模要!是对经典席 位分配模型的一个推广，通过实例说明该模型在处理…些分配问题时更具公平合 理性。 (3)通过研究一个较有现实意义的课堂点名问题，提出了--{qa称之为不完 全点名的课堂点名方案，由此建立了课堂点名问题的数学模型，进行一系列模拟 仿真实验来检验该建模方法的有效性。最后，还给出了一种不确定点名人数的课 章点名方案，并将不完全点名的课堂点名方案与该方案进行比较。 关键词：数学模型席位分配课堂点名整数规划模拟仿真多指标决策 ABSTRACT Withthe ofscienceand model an development technology,mathematicalplays roleinthemodem andsocial on important production，worklife。Researching one resourceallocation in ofseatsnumberis ofthe distribution important problems human aimistobefairascouldas inthe forthe life，which possiblebigcollectivity acorrectmathematicalmodeltOdescribethe smallone．TheiS toestablish key resourceunfair andit’S in smallcollectivities． degree varietyevery of modelin of Thisthesisdiscussesa mathematicalallocation type resource， whichiSclassicaldistributionofseats distributionofseats number,multi—criteria and inthe 3and 4arethe numbercall—over classroom．Chapter2，chapterchapter researchandinnovationliesin： ofthisthesis．Our majorparts