急求解答数学建模题

一道数学建模题。有一场足球赛,共有五支球队,采取单循环赛制,进行十场比赛,如何安排比赛对各支球队最公平?急!!!!!!如有回复,不胜感激

一、问题的简述

本题为球赛单循环赛程安排的实际问题,实践性强。当有n支球队比赛时,在考虑公平性的情况下,编制赛程表,并求“上限”值以及评价赛程的优劣。其中对问题2)中的“上限”应理解为各队每两场比赛中间相隔的场次数尽量均等(即赛程安排公平)时的至少相隔场次的最大数。

二、模型假设

1.设n支球队进行单循环比赛,球队的编码依此为A、B、C ……。

2.每一场比赛都在同一场地上进行,且场地不空场。

3.各队每两场比赛中间相隔的场次数尽量均等。

4.n个队的所有比赛中,各队每两场比赛中间所有能相隔的场次数的最大值称为上限,记为M(n)。

5.不考虑其他因素,比赛始终能正常进行。

三、模型的建立及求解

有n支球队1、2、3、……n,在赛程安排时要考虑赛程的公平性,而公平性主要看各队每两场比赛中间得到的休整时间的均等程度。在赛程安排时各队每两场比赛中间相隔的场次数达到上限时才能保证对各球队的公平。

1.问题1)求解:

对于5支球队,我们把这5支球队看成是五边形的顶点,把它转化成平面网络图来分析。为了考虑公平性各队比赛间隔场数至少为1。如下图(1)所示:

A

E B

D C

图(1)

这样赛程可从B队开始顺时针安排为:第一场:B-C、第二场:D-E、第三场:A-B、第四场:C-D、第五场:A-E、第六场:B-D、第七场:C-E、第八场:A-D、第九场:B-E、第十场:A-C。把它转化成表格形式,见表(1)(注:赛程安排不唯一):

A B C D E 每两场比赛间相隔场次数
A X 3 10 8 5 1, 2, 1
B 3 X 1 6 9 1, 2, 2
C 10 1 X 4 7 2, 2, 2
D 8 6 4 X 2 1, 1, 1
E 5 9 7 2 X 2, 1, 1

表(1)
温馨提示:内容为网友见解,仅供参考
第1个回答  2009-05-05
第一天:b-e c-d
第二天:a-d c-e
第三天:a-b d-e
第四天:a-e b-c
第五天:a-c b-d
第2个回答  2009-05-06
设五支球队为1 2 3 4 5 第一场1-2 第二场1-3 第三场1-4 第四场1-5 第五场2-3 第六场2-4 第七场2-5 第八场3-4 第九场3-5 第十场4-5
第3个回答  2009-05-09
设5个球队为ABCDE,赛的方法为AB一次,AC一次,AD一次,AE一次,BC一次,BD一次,BE一次,CD一次,CE一次,DE一次,共赛10次

数学建模生产计划问题,急急急!!高手帮忙啊,感激不尽!
解答如下:用Mi表示第i种方案机器的数目(0-1变量),Xij表示第i种方案机器用于生产第j种规格线材的时间(单位:千小时)(i=1,2,3,4,5;j=1,2)费用(均以千元为单位)包括:新购及改进设备年折旧费(0.05K),设备年固定费用(F),年运行费用(R),废品损失(L),其中:K=200 M2+10...

数学建模问题,有没有大神解答一下?
解:(一) 建模:设全年生产A型汽车A辆,B型汽车B辆,按材料计算:2A+2B=1600——A+B=800...(1)按工时计算:5A+2.5B=2500——2A+B=1000...(2)按轮胎计算:A<=400...(3)(二)解联立方程(1)和(2),得A和B值。(三)若A符合(3)式,即若A<=400,则取A和B值作为计划的方案...

数学建模,希望数学系的高手解答~~谢谢!!
H=g*m*(k1*t+m*exp(-k1\/m*T0)-m)\/k1^2 求得H= vs*(k1*T+(-lambertw(-g*m\/k1\/vs*exp(-(-g*m*k1*t+g*m^2+k1^2*T*vs)\/k1\/m\/vs))-(-g*m*k1*t+g*m^2+k1^2*T*vs)\/k1\/m\/vs)*m)\/k1 代入数据 其他同理,想法很简单,但是计算比较复杂。上述计算采用matlab完...

这是一道数学建模习题,求解题思路及方法,谢谢!
1、设时间为T,敌舰随时间坐标为(90T,120),追踪导弹时刻对准敌舰,导弹坐标(X,Y)说明导弹偏东北角度与敌舰保持一致,设与正北方向形成角A,tanA=X\/Y=90T\/120,故 Y=(120\/90T)X 2、击中敌舰,说明导弹与敌舰坐标重合之时。敌舰在正北方向保持120,故当导弹Y=120时,两者相遇。Y=(...

数学建模 求详细解答
这块铁皮的面积是30×30=900cm².所做的容器表面积就最多是900cm²。可以考虑各种形状的立体容器,用未知数表示出表面积和体积,然后令表面积≤900,在满足这个条件的情况下看体积在什么时候达到最大即可

大学数学建模问题啊。求解答。谢谢
a2,a3;女同学分别为b1,b2,b3 则植树总数C=20a1+10b1=30a2+20b2=25a3+15b3 a1+a2+a3=30 b1+b2+b3=20 将C的方程化为只有a2,b1的代数式。因挖坑不用女同学时且男同学不栽树时最划算,所以可令a2=0,b1=0时,则C为最大。简单做的话,可以直接先令a2=0,b1=0求解C值即可 ...

数学建模题目,求解答,急急急A,B两乒乓球
根据矩阵来说明两队实力的强弱, 不同的出场方案会有不同的结果。当站在 A 队的角度,分析采取不同的出场方案。对“五局 三胜制”的乒乓球赛,我们进行了假设、分析、建模、解模。A 队以 i 次序出场、B 队以 j 次序出场时, 设这时 A 队每一局比赛获胜...

数学建模求高手解答不甚感激
列方程 y \/ 2 = 1.5 \/x y=3\/x 梯子的长度:L = 根号下[ y² +2²+1.5²+ x²]=根号下[x²+(3\/x)²+6.25]当x=±根号下3 时,上式最小值 L=7\/2 = 3.5米 x是不能取负值的,但是这里不影响结果 ...

数学建模问题 求大神解答!!有答案的话追加财富
我尝试,鱼群的问题:短暂的鱼类数量P(P等于0.003 +0.002 +0.001 P)的平方衍生t分钟后,解P是等于的平方根(3T + C-498)-10根第5号,其中c为常数,则t = 0,P =百万代以需求P =根(3T +(10六方形的10根5)的平方)5号-10根源。法律规定,增加或减少,单调性的变化的功能描述。

数学建模问题求解答过程,谢啦诸位。
(1)设进深为a,开间总长即所用的河岸长b,则3a+b=18000,面积A=ab=3ab\/3≤(3a+b)^2\/12=27000000m²当且仅当3a=b时取“=”,即a=3000m,b=9000m (2)设进深为a,河岸为b,则2b+2a=18000,a+b=9000 A=ab≤(a+b)²\/4=20250000m²,当且仅当a=b=4500m时,...

相似回答
大家正在搜