数模笔记:公平席位的分配问题

数模笔记:公平席位的分配问题

基础

案列

某展会,AB双方根据人数分配席位:

衡量公平的数量指标:

  p1/n1=p2/n2。此时对AB均公平。

  p1/n1>p2/n2。此时对A不公平,因为对A放来说,每个席位相对应的人数比率更大。

绝对不公平度

定义:

  p1/n1-p2/n2 = 对A的绝对不公平度

问题:

/*情况1*/
   p1=150, n1=10, p1 /n1=15
  p2=100, n2=10, p2 /n2=10
/*情况2*/
  p1=1050, n1=10, p1 /n1=105
  p2=1000, n2=10, p2 /n2=100

两者对A的不公平度相同,但是很明显后者对A的不公平成都已经大大降低。

相对不公平度

定义:

  

说明:由定义知对某方的不公平值越小,某方在席位分配中越有利,因此可以用使不公平值尽量小的分配方案来减少分配中的不公平

使用不公平值的大小确定分配方案:

  设A, B已分别有n1 , n2 席,若增加1席,问应分给A, 还是B 不妨设分配开始时 p1 /n1> p2 /n2 ,即对A不公平。

  分情况讨论:

  1.

  2.,说明此以一席给A后,对B不公平,则计算对B的不公平度。rB(n1+1,n2).

  3.,说明此一席给B后,对A不公平,不公平值为,rA(n1,n2+1).

  4.p1/n1<p2/n2+1,这种情况不可能出现。

  上面的分配方法在第1和第3种情况可以确定新席位的分配,但在第2种情况时不好确定新席位的分配。用不公平值的公式来决定席位的分配,对于新的席位分配,若有

  

则应该增加给A一席,否则则应该增加给B一席。

提炼模型:

   ————>

引入公式:

  

  于是知道增加的席位分配可以由Qk的最大值决定,且它可以推广到多个组的一般情况。用Qk的最大值决定席位分配的方法称为Q值法

时间: 2024-11-08 20:39:24

数模笔记:公平席位的分配问题的相关文章

数模讲座笔记

数模讲座笔记 概述 97%的参赛队是中国人 奖项分为O奖,F奖,M奖(一等奖),H奖(二等奖),S奖(成功参赛奖) 评审 初审:只有两个评委,审阅时间很快,10min左右 初审对所有的队伍进行打分,会刷掉近一半的队伍,刷掉的队伍一般获S奖 终审:分三轮 一二轮:决定前20名进入第三轮,剩下的按排名获M奖,H奖 三轮:直接决定O奖或F奖,评奖很主观,详见PPT 论文技巧 资料搜索时 搜索相关文献,大数据相关题目可用爬虫之类的工具 文献综述 了解问题的背景:连续题?离散题?大数据?网络流?环境相关?

初学数模-MATLAB Quick Start! Part II

让我们先从一张图片说起: 这幅画是由德国大画家丢勒(Albrecht Dürer)所画,其中布满了数学符号.在右上方的窗户上,你会发现那是一个矩阵.我们就从这里开始. 那么,在这幅名画中出现的矩阵究竟有何神通呢? 其实,这个矩阵被叫做Magic Square,是因为他的每行每列.主对角线和副对角线数字之和全部相等,且都是(1+16)*2=34. (话说微博网红.艺术科普作家.广告狗顾爷还曾花了很大篇幅在<小顾聊绘画>里介绍丢勒大师,有兴趣的童鞋可以去翻翻,个人感觉挺好看的) 那我们就把它输入到

可变參数学习笔记

一.什么是可变參数 我们在C语言编程中有时会遇到一些參数个数可变的函数,比如printf()函数,其函数原型为: int printf( const char* format, ...); 它除了有一个參数format固定以外,后面跟的參数的个数和类型是可变的(用三个点"-"做參数占位符),实际调用时能够有下面的形式: printf("%d",i); printf("%s",s); printf("the number is %d ,s

数模三天乐

我们学校有个很不错的历史传统,就是五一三天假会有一个大型的娱乐项目,"数模三天乐",简直把人爽得不行不行的.一般地说是"自愿报名",但是苦逼的数学系出身还有各种各样的原因吧,最终还是不得不报名打一把数模. 数模和ACM是两个完全不同的竞赛.从过程上和准备上讲,数模对于大家来说都是三天决定结果,但是ACM就不是5个小时的发挥决定结果了,毫不夸张地说,数模三天,ACM三年.从结果展现来讲,数模是论文优劣定胜负.可能你的成果或者你的答案和评委们手上的"最佳答案&

珍爱生命,远离数模

话说五天四夜的数学建模终于结束了... 珍爱生命,远离数模!哈哈~~ 其实对本次数模并没有抱太大希望,重在参与重在参与. 在实验室看见一组,两个男生意见不同,感觉很不愉快的样子:还有一组,组员都回去了就剩他一个人在默默地做,熬了两个晚上,论文还得自己写,也是蛮辛苦的了,队友说也不是我弄的,所以我也不懂,不知道咋写,那我就先回去了,好坑呀!其实我们小组一开始也挺不愉快的,三个人对题目的理解都不一样,我都无语了...作为一个team,一定得团结! 然后我发现,他们做事好认真啊,不过好像有点太较真了,

[数分笔记]问题1.1 T1

题目:非负整数a,b使得为整数,求证这个整数必是某一整数的平方.(1988年第29届国际数学奥林匹克竞赛试题) 证明:设k=,k为非负整数 1°a=b k=2a²/(1+a²)=2-2/(1+a²)  故k∈[0,2) ,所以k=0或1 故k是平方数: 2°不妨设a>b>=0 若b=0,k=a²,故k是平方数: a>b>0时,讨论二次方程x²-kbx+b²-k=0 已知其中一个根是a,设另一个根是a1 韦达定理:a+a1=kb ①  故a1为整数 a a1=b²-k ② ②可知a1

Fib数模n的循环节 ZOJ Problem Set - 3729 Arnold

Fib数模n的循环节 对于一个正整数n,我们求Fib数模n的循环节的长度的方法如下: (1)把n素因子分解,即 (2)分别计算Fib数模每个的循环节长度,假设长度分别是 (3)那么Fib模n的循环节长度 从上面三个步骤看来,貌似最困难的是第二步,那么我们如何求Fib模的循环节长度呢? 这里有一个优美的定理:Fib数模的最小循环节长度等于,其中表示Fib数模素数的最小循环节长度.可以看出我们现在最重要的就是求 对于求我们利用如下定理: 如果5是模的二次剩余,那么循环节的的长度是的因子,否则,循环节

数模常用算法系列--整数线性规划(分枝定界法)、整数非线性规划(蒙特卡洛法)

整数线性规划求解----分枝定界法 什么是整数规划? ? 线性规划中的变量(部分或全部)限制为整数时,称为整数规划.若在线性规划模型中,变量限制为整数,则称为整数线性规划.目前所流行的求解整数规划的方法,往往只适用于整数线性规划.目前还没有一种方法能有效地求解一切整数规划. 整数规划的分类 - 变量全限制为整数时,称(完全)整数规划 - 变量部分限制为整数时,称混合整数规划 什么是分枝定界法 ? 原理如下: ? 设有最大化的整数规划问题A,与它相应的线性规划为问题B,从解问题B开始,若其最优解不

2019数模国赛总结

先说重点:我们组选择的是B题,第一问优化掉空气阻力,并且忘记给出最优决策下的高度(真的是遗憾,我们居然忘了这个),第三问给出思路和总的方程,未给定解的表达.第四问是给定了力,然后给出两种策略来考虑可行性.由于时间没有把握好,论文主体写成了,但是存在一些表述上的瑕疵. ? 如果看了这些话,你还对这篇博客感兴趣,那我们就继续. ? 选题:C→A→B→A→B→A.... ? 晚上题发下来,讨论一会儿,感觉A,B都有坑,就C还比较友好,问题是坑爹的,C没数据(知乎热搜,选C题的都在搜数据hhh...),