公平升学问题模型关于公平度的思路,请高人指点
公平升学问题现有男子学校28所,女子学校25所,学校编号和招生人数见附件Excel表格:Male School.xls和Female School.xls。男女考生的成绩,类型,志愿详细信息见附件Excel表格:Male.xls, Female.xls。
在Male.xls和Female.xls中,ApplySch1-ApplySch8分别对应学生的第一个到第八个志愿,类型是表明学生优先级别,考虑残疾人士,烈士家属,特长生等。
升学的总体指导思想:
1、
成绩不是升学的依据。
2、
照顾特殊学生,最先分配,满足第一志愿;对应于类型大于1的。这个我们称为第一次分配。第一次分配的内部也必须公平。
3、
所有类型为1的公平分配,参加后面两次分配。50%的概率参加第二次分配,50%的概率参加第三次分配。第二次分配用志愿ApplySch1- ApplySch4;第三次分配用志愿ApplySch5- ApplySch8.
4、
志愿ApplySch1- ApplySch4优先级是从高到低;志愿ApplySch5- ApplySch8优先级是从高到低
问题:
1、
建立一个数学模型,使得公平程度最高,同时尽量满足学生高优先级的志愿,还要使各个学校间成绩分布相当,学校内部成绩分布合理。
2、
基于上面的数学模型建立算法分配学生;给出分配的详细结果;为确保公平,每次分配结果应该是不一样的。回答下面的问题:
(1)、你的算法能确保将所有的学生按志愿分配吗?
(2)、特殊学生是否都是以第一志愿录取?
(3)、统计安排后各个学校的成绩分布。成绩,以1,3,5,10,20,30,40,50,60,70,80,90为点分割成绩区间。成绩越小越优秀,各个学校的优秀率(成绩小于5的比例)是多少?分布均匀吗?
[ 本帖最后由 8452215 于 2008-5-25 09:21 编辑 ] 麻烦的题目。 看上去很复杂嘛,等高人来回答了。
页:
[1]