本文主要研究试卷的合理分配问题。试卷分配的合理性既是竞赛规则的要求,也是竞赛评判的公平性的重要保证。因此,解决试卷分配的合理性问题有很强的现实意义。本文所考察的考试涉及200余份试卷和12位评委,数据规模大,人工求解分配方案计算量较大,难以实现。为此,我们采用了计算机编程的方法解决问题。 对问题一,我们采取了下面的方法: (1) 利用计算机随机产生一系列的试卷分配方案,在此过程中,通过机器判断,使产生的试卷分配方案满足R1、R2和D2的要求。 (2) 利用不均衡度D对(1)中的试卷分配方案进行限制,使产生的试卷分配方案满足D1的要求。 (3) 利用不均衡度Dd对(2)得到的方案进行筛选,使得输出的试卷分配方案满足D3的要求。从而得出问题一的比较公平合理的分配方案。 (4) 用上述方法产生50个可行解,筛选出它们中两位或三位评委相同的情况较少的解。 这样我们得到了问题一的解。 在问题一的基础上,我们通过讨论,采用了同一份试卷的四个评委中,判高分和判低分的评委数最多相差1的限制条件,得到问题二的解。 [目录] 一、 问题背景 二、符号说明 三、问题分析 四、模型的建立与求解 五、结果分析 六、模型的优缺点分析及改进 七、对公平性问题的进一步讨论
2021-05-12 09:00:22 89KB 试卷的合理分配问题
1
摘要 当灾情出现时,政府会将救灾物资分发到受灾者手中,但由于救灾物资有限,所以怎样把物资公平合理的分配到受灾群众手中便显得尤为重要了。由于灾区中每名受灾者的受灾情况不同,导致每名受灾者对各种物资的需求程度也不一样,因此本论文根据救灾物资是否单位可分,将物资的分配按照物资单位可分与单位不可分两方面处理,每方面又按照物资是否充足,将单位可分(或单位不可分)的物资按照充足与不充足两类情况对待。物资充足的情况按照每名受灾者需求每种物资的数量进行分配;物资不充足的情况,利用相对不满意程度,推导出具有物资公平分配的规律——Q值法 ,根据每名受灾者对每种物资的Q值的大小,将物资公平合理的分配下去。但由于灾区受灾者数量、物资种类、每种物资的数量以及每名受灾者对每种物资的需求数量十分庞大,所以本文根据上面的理论给出了MATLAB程序,只要将调查的数据导入到程序中,很快得到该物资的分配结果,从而达到物资公平、合理、快速的发放到群众手中的目的,既使受灾群众满意,又方便了政府。
1
任务分配问题(组合问题中的分支限界法)
2021-05-10 05:45:18 84KB 算法 任务分配
1
关于救灾物资分配问题的优化模型,刘祥洋,李昱烨,为了解决救灾物资分配问题,在了解了各受灾区(或受灾者)的灾情的前提下,依据不同灾区(或受灾者)对各种救灾物资的急需程度和
2021-05-03 09:16:08 186KB 首发论文
1
遗传算法解决多目标分配的MATLAB代码,感觉很有用,希望可以帮到有需要的朋友
2021-04-23 06:39:58 815B 遗传算法 多目标分配
1
大型项目任务分配问题C#程序 本题采用的算法,考虑寻找最佳效率的工人和任务的组合,并通过调节对到期任务的权重,实现任务分配的目标。编程本身选择了C#语言,理由是逻辑相当较为明晰,缺点是运行速度相对较慢。 寻找最佳效率的组合,采用的是遍历各个工人的技能,通过技能对应的任务,找出其中最优的任务。最优效率的确定方式是,每单位时间内完成任务的价值减去单位时间的工资从而得到单位效率。
2021-04-16 09:16:31 52KB C# 任务分配问题
1
立了极大极小任务分配问题的混合整数线性规划模型,提出一种矩阵作业解答。并与穷举解及混合整数线性规划解 的计算复杂度进行了比较.理论分析和数值试验表明矩阵作业法对两类任务分配问题。极大极小和总体极小任务分配问题,有 效地提供最优解. 关键词:任务分配问题;穷举法;混合整数线性规划;松弛线性规划;矩阵作业法
2021-04-16 08:59:18 412KB 任务分配
1
该代码文件是一个完整的航班人员调度分配模型及求解. 模型说明为英文材料, 用百度等翻译一下, 即可顺利阅读. 包含了问题说明、数据、详细的gurobi列生成算法求解代码,是一份完整的航班人员调度分配、列生成算法、gurobi求解器的绝佳学习资料。所有代码均有详细注释,已经经过反复调试,可以直接运行。
本资源为北航研究生课程《最优化方法》刘红英老师布置的大作业,个人答案,仅供参考。若想获取往年相关期中、期末考试试卷内容,可点击个人主页查找,欢迎下载。
2021-03-31 13:05:59 935KB 北航 最优化方法 交通网络分配问题
1
n个作业分配给n个人,这是有解析过程的一版,无解析过程的一版,请进入个人主页下载。18级学姐自主完成的算法作业,呕心沥血,基于四舍五入等于0基础的python实现,如果在语言规范上存在不足,那就。就憋着!哈哈哈哈哈,代码仅供参考,自己亲自码代码更酸爽!
2021-03-30 14:53:45 127.54MB n个工人作业 python 回溯算法
1