改进的Q值法在席位分配问题上的应用研究_应用数学专业.rar

摘要：大学数学教材《数学模型》，由姜启源先生编写，在其中介绍了席位分配的基本方法——经典Q值法，在经典之后有新Q值法，改进Q值法，后来有规划法，最小极差法，到21世纪10年代，最新的方法有平均公平度方法，席位余额法。各个模型方法基本上都是通过定义新的公平标准来建立新的算法。而本身定义的公平标准是否真的公平，真的能让席位分配的结果使得各方满意，这还有待商榷。本文通过应用研究，对我校每年展开的无偿献血工作进行名额分配，利用MATLAB数学软件得出分配结果，运用最小极差法对改进的Q值法与经典Q值法进行比较，发现改进的Q值法相较于经典Q值法更公平。之后运用最新提出的两种席位分配法——席位余额法和平均公平度方法进行分配，证明改进Q值法的公平性。

关键词：席位分配 改进的Q值法 席位余额法 平均公平度方法

目录

摘要

Abstract

一、席位问题的阐述-3

二、经典Q值法的建立-4

三、新Q值法的建立-6

四、改进Q值法的建立-7

五、两种最新的席位分配法-8

（一）席位余额分配法-8

（二）平均公平度方法-9

六、献血人员分配实例研究-10

（一）改进Q值法与经典Q值法的比较-11

（二）改进Q值法与席位余额分配法和平均公平度方法的比较-23

七、总结-24

参考文献-25

致谢-26