Python小白的数学建模课-A2.2021年数维杯C题(运动会优化比赛模式探索)探讨

关注收藏,国赛再会。

运动会优化比赛模式问题,是公平分配问题。

『Python小白的数学建模课 @ Youcans』带你从数模小白成为国赛达人。



2021第六届数维杯大学生数学建模 赛题已于5月27日公布,C题是"运动会优化比赛模式探索"。本文对赛题进行一些分析讨论。由于竞赛时间为 2021年5月27-30日20:00,目前尚处于竞赛中,本文仅做初步分析。


1. 赛题内容(运动会优化比赛模式探索)

在大学的运动会中,由于大学各学院同学人数与性别之间的差异很大,而且部分学院招收的体育特长生也参加运动会,这就导致各学院在运动会的成绩差异很大。部分学院常年排名领先,而另一些学院不论如何努力也很难取得很好的成绩,从而影响大家的参与热情。因此,我们需要研究如何改革赛制,以实现保障公平、兼顾效率的目标。

目前,某大学运动会的积分规则为:第一名得9分,第二名至第八名获得7至1分;各学院男生和女生累积得分最终构成团体得分。附件1中给出了该大学20个学院,104个专业,共计28523名学生的分布情况数据。本文将结合此数据,研究以下问题:

**问题1:**如果比赛允许若干学院合并后共同参加比赛,如何设计一个分组数量不低于12个组、各组人员总数和男女性别比较为均衡的优化分配模型?并对该分组方案的公平指数进行讨论。

**问题2:**如果对各学院按照甲组、乙组分类的模式进行比赛,如何设计一个最优的甲乙分组方案?并对该分组方案的公平指数进行讨论。

**问题3:**如果体育特长生可以跨学院参加比赛,如何设计一个尽量保障各学院比赛实力更为均衡的方案?如果特长生不参加比赛,如何设计一个对各学院相对公平的加权积分方案?

**问题4:**通过计算机仿真模拟或理论推导,证明上述四种优化比赛模式哪个更好?


欢迎关注『Python小白的数学建模课 @ Youcans』系列,每周持续更新
Python小白的数学建模课-01.新手必读
Python小白的数学建模课-02.数据导入
Python小白的数学建模课-03.线性规划
Python小白的数学建模课-04.整数规划
Python小白的数学建模课-05.0-1规划
Python小白的数学建模课-06.固定费用问题
Python小白的数学建模课-07.选址问题
Python小白的数学建模课-09.微分方程模型
Python小白的数学建模课-10.微分方程边值问题



2. 赛题解读(运动会优化比赛模式探索)

赛题共有四个问题,问题 1~3 要求对于 4种运动会赛制改革的思路要求,分别设计具体的实现方案,以达到各参赛单位的公平性最优。问题 4 是比较所设计的 4种方案,哪种方案的公平性最好。

对于公平,每个人会有不同的理解。赛题也给出了多种不同的要求,即问题 1~3,分别体现出不同的追求公平的思想,也就是对公平的不同理解。

问题 1 通过合并组队,使各组人员总数和男女性别比较为均衡,这种思想是实现人数、比例的均衡。问题 2 通过分成甲组乙组比赛,使不同学院都有机会获得积分,这种思想是根据现有条件分类以减小使同类中个体的差异。

问题 3 的第一问要求“各学院比赛实力更为均衡”,这与“各学院/参赛单位相对公平”的含义并不完全相同,但是也可以通过假设将它们解释为同一概念,我认为各学院实力更均衡,就能“使各参赛单位相对公平”,这么想、这么假设也没错吧。

问题 3 的第二问要求“对各学院相对公平的加权积分方案”,与“各学院比赛实力更为均衡”是不同的,但也是另一种“使各参赛单位相对公平”的思路或方案,也可以通过假设使这一目标更具体、更容易以量化指标描述。

问题4 是不言而喻的。如果解决了问题 1~3,在每个问题的条件下已经提出了 4种设计方案,显然这些方案不是拍脑袋蒙出来的,而是按照某种评价指标优化而得到的,那么只要对比这 4种方案的指标性能,就可以证明其中哪一种优化比赛方式更好。

如果只考虑问题 1~3,虽然总的目标都是“相对公平”,但具体要求、具体目标也有细微差异。因此,对于每个问题,是可以设计不同的具体量化的优化指标函数的。

但是,考虑到问题 4的需要,也可以构造统一的量化优化指标函数,这对于解答问题 4 特别有利,直接比较问题 1~3 的统一量化指标就得到答案了。

因此,在解决问题 1~3 时,虽然是按照相应的评价指标进行优化,但各问题还要有统一的评价指标的。由于问题 1~3 的要求基本上都是“相对公平”,所以采用统一的评价指标也是完全合理、可行的。



3. 优化目标

问题 1 ~3 都是优化问题,要求根据不同要求或者说约束条件设计优化方案。

那么,首先要考虑优化目标是什么,能不能提出可量化、可计算的优化目标函数。不难看出,背景资料和每个问题中都涉及”公平“:问题 1、2 明确要求讨论 ”公平指数“,问题 3 要求设计”更为均衡“、”相对公平“的方案,问题 4 要求比较哪种优化模式更好。如何比较,根据什么比较,就是”公平“的程度,就是题目中所说的”公平指数“。

什么是”公平指数“,如何量化公平指数,给出公平指数的数学表达式?

注意,问题 1 的原文是 “各组人员总数和男女性别比较为均衡的优化分配模型”,并“讨论方案的公平指数”;问题 2 的原文是“最优的甲乙分组方案”,并“讨论方案的公平指数”。因此,求解这两个问题时的优化目标不是“公平指数”,但需要计算“公平指数”并与最初的方案进行比较,以展开讨论,并用于问题 4 的求解。



4. 公平分配问题

4.1 什么是公平分配?

分配公平是个人对所获报酬的公正知觉,也就是依据一定的标准对分配最终结果的评价,亦称结果公平。分配公平主要表现为个人消费品分配的相对公平,要求社会成员之间的收入差距不能过于悬殊。个人收入的社会分配是否公平,不取决于有没有差距,而取决于这种差距是否合法、合情合理、合乎民生发展。

4.2 公平指数

绝对不公平度

相对不公平度

4.3 公平分配问题常用算法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

限于竞赛规则要求,本文只做简单探讨…

关注收藏『Python小白的数学建模课 @ Youcans』,国赛再会。



版权说明:

欢迎关注『Python小白的数学建模课 @ Youcans』 原创作品

原创作品,转载必须标注原文链接:(https://blog.csdn.net/youcans/article/details/117357477)

Copyright 2021 Youcans, XUPT

Crated:2021-05-27


欢迎关注 『Python小白的数学建模课 @ Youcans』 系列,持续更新
Python小白的数学建模课-01.新手必读
Python小白的数学建模课-02.数据导入
Python小白的数学建模课-03.线性规划
Python小白的数学建模课-04.整数规划
Python小白的数学建模课-05.0-1规划
Python小白的数学建模课-06.固定费用问题
Python小白的数学建模课-07.选址问题
Python小白的数学建模课-09.微分方程模型
Python小白的数学建模课-10.微分方程边值问题
Python小白的数学建模课-A1.国赛赛题类型分析
Python小白的数学建模课-A2.2021年数维杯C题探讨
Python小白的数学建模课-A3.12个新冠疫情数模竞赛赛题及短评
Python小白的数学建模课-B2. 新冠疫情 SI模型
Python小白的数学建模课-B3. 新冠疫情 SIS模型
Python小白的数学建模课-B4. 新冠疫情 SIR模型
Python小白的数学建模课-B5. 新冠疫情 SEIR模型
Python小白的数学建模课-B6. 新冠疫情 SEIR改进模型
Python数模笔记-PuLP库
Python数模笔记-StatsModels统计回归
Python数模笔记-Sklearn
Python数模笔记-NetworkX
Python数模笔记-模拟退火算法


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/566144.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python小白的数学建模课-03.线性规划

线性规划是很多数模培训讲的第一个算法,算法很简单,思想很深刻。 要通过线性规划问题,理解如何学习数学建模、如何选择编程算法。 『Python小白的数学建模课 Youcans』带你从数模小白成为国赛达人。 1. 求解方法、算法和编程方案 线性规…

Python小白的数学建模课-A1.国赛赛题类型分析

分析赛题类型,才能有的放矢。 评论区留下邮箱地址,送你国奖论文分析 『Python小白的数学建模课 Youcans』 带你从数模小白成为国赛达人。 1. 数模竞赛国赛 A题类型分析 年份题目要求方法2020A炉温曲线建立温度模型,计算炉温曲线&#xff…

白话(whitening)

白化 Contents [hide]1 介绍2 2D 的例子3 ZCA白化4 正则化5 中英文对照6 中文译者 介绍 我们已经了解了如何使用PCA降低数据维度。在一些算法中还需要一个与之相关的预处理步骤,这个预处理过程称为白化(一些文献中也叫sphering)。举例来说&…

Python小白的数学建模课-04.整数规划

整数规划与线性规划的差别只是变量的整数约束。 问题区别一点点,难度相差千万里。 选择简单通用的编程方案,让求解器去处理吧。 『Python小白的数学建模课 Youcans』带你从数模小白成为国赛达人。 1. 从线性规划到整数规划 1.1 为什么会有整数规划&…

实现主成分分析和白化

实现主成分分析和白化 在这一节里,我们将总结PCA, PCA白化和ZCA白化算法,并描述如何使用高效的线性代数库来实现它们。 首先,我们需要确保数据的均值(近似)为零。对于自然图像,我们通过减去每个图像块(patc…

Python小白的数学建模课-05.0-1规划

0-1 规划不仅是数模竞赛中的常见题型,也具有重要的现实意义。 双十一促销中网购平台要求二选一,就是互斥的决策问题,可以用 0-1规划建模。 小白学习 0-1 规划,首先要学会识别 0-1规划,学习将问题转化为数学模型。 『…

mac下一些终端命令的使用

mac基础终端命令入门作为一名编程人员,(叫程序猿显得屌丝,叫攻城狮感觉还达不到),我经常看到许多大神在终端里面进行一些神操作。鉴于此,我今天就百度了一下,别问我为什么不Google,穷…

Python小白的数学建模课-06.固定费用问题

Python 实例介绍固定费用问题的建模与求解。 学习 PuLP工具包中处理复杂问题的快捷使用方式。 『Python小白的数学建模课 Youcans』带你从数模小白成为国赛达人。 前文讲到几种典型的 0-1 规划问题,给出了 PuLP 求解的案例。由于 0-1 规划问题种类很多&#xff0…

Python小白的数学建模课-07.选址问题

选址问题是要选择设施位置使目标达到最优,是数模竞赛中的常见题型。 小白不一定要掌握所有的选址问题,但要能判断是哪一类问题,用哪个模型。 进一步学习 PuLP工具包中处理复杂问题的字典格式快捷建模方法。 欢迎关注『Python小白的数学建模…

Python小白的数学建模课-09.微分方程模型

小白往往听到微分方程就觉得害怕,其实数学建模中的微分方程模型不仅没那么复杂,而且很容易写出高水平的数模论文。 本文介绍微分方程模型的建模与求解,通过常微分方程、常微分方程组、高阶常微分方程 3个案例手把手教你搞定微分方程。 通过…

Python小白的数学建模课-B2. 新冠疫情 SI模型

传染病的数学模型是数学建模中的典型问题,常见的传染病模型有 SI、SIR、SIRS、SEIR 模型。 SI 模型是最简单的传染病模型,适用于只有易感者和患病者两类人群。 我们就从 SI 模型开始吧,从模型、例程、运行结果到模型分析,全都在…

Python小白的数学建模课-B3. 新冠疫情 SIS模型

传染病的数学模型是数学建模中的典型问题,常见的传染病模型有 SI、SIR、SIRS、SEIR 模型。 SIS 模型型将人群分为 S 类和 I 类,考虑患病者可以治愈而变成易感者,但不考虑免疫期。 本文详细给出了 SIS 模型的建模、例程、运行结果和模型分析…

html里面Meta标签的使用

HTML meta标签使用 先上思维导图,接下来在是文章内容。一、meta标签的组成 meta标签共有两个属性,它们分别是http-equiv属性和name属性,不同的属性又有不同的参数值,这些不同的参数值就实现了不同的网页功能。 1、name属性 name属…

Python小白的数学建模课-B4. 新冠疫情 SIR模型

传染病的数学模型是数学建模中的典型问题,常见的传染病模型有 SI、SIR、SIRS、SEIR 模型。 SIR 模型将人群分为易感者(S类)、患病者(I类)和康复者(R 类),考虑了患病者治愈后的免疫能…

Python小白的数学建模课-B5. 新冠疫情 SEIR模型

传染病的数学模型是数学建模中的典型问题,常见的传染病模型有 SI、SIR、SIRS、SEIR 模型。 考虑存在易感者、暴露者、患病者和康复者四类人群,适用于具有潜伏期、治愈后获得终身免疫的传染病。 本文详细给出了 SEIR 模型微分方程的建模、例程、结果和分…

Python小白的数学建模课-B6. 新冠疫情 SEIR 改进模型

传染病的数学模型是数学建模中的典型问题,常见的传染病模型有 SI、SIR、SIRS、SEIR 模型。 SEIR 模型考虑存在易感者、暴露者、患病者和康复者四类人群,适用于具有潜伏期、治愈后获得终身免疫的传染病。 本文详细给出了几种改进 SEIR 模型微分方程的思…

iOS里面MVC模式详解

iOS里面MVC模式详解MVC是IOS里面也是很多程序设计里面的一种设计模式,M是model,V是view,C是controller。MVC模式在ios开发里面可谓是用得淋漓尽致。 以下是对斯坦福大学ios开发里面MVC模式的一段话的翻译 主要的宗旨是把所有的对象分为3个阵营…

Python小白的数学建模课-10.微分方程边值问题

小白往往听到微分方程就觉得害怕,其实数学建模中的微分方程模型不仅没那么复杂,而且很容易写出高水平的数模论文。 本文介绍微分方程模型边值问题的建模与求解,不涉及算法推导和编程,只探讨如何使用 Python 的工具包,…

千帆起航:探索百度智能云千帆AppBuilder在AI原生应用开发中的革新之路

千帆起航:探索百度千帆AppBuilder在AI原生应用开发中的革新之路 1.揭开帷幕,大模型第二次战役 自从 ChatGPT 横空出世后,一石激起千层浪,人工智能也正在从感知理解走向生成创造,这是一个关键里程碑。生成式大模型完成…