公平席位分配等四个数学模型例子.pptVIP

数学模型 补例1赛程安排问题 定采用单淘汰进行比赛。请问如何合理地安排赛程 问题提出:1.某校组织乒乓球比赛,因报名人数较多 2.某校举办排球比赛,比赛形式为单循环赛。请问应如何 安排比赛? 问题分析:1.选择赛制(不同的赛制决定赛程安排的差异) 2.比赛的总场次、比赛的轮数及轮空人数等问题 模型建立与求解: 单淘汰赛:了方案1.允许在第一轮中有轮空现象 方案2.在每一轮都要保证尽可能多的 运动员参赛 数学模型 补例1赛程安排问题 方案1:设有n人报名参赛,下面对n为不同的值进行讨论。 (1)若n=2(k∈Z,第一轮比赛有2-1场,14决赛有 22场,半决赛有2场,冠亚军比赛1场,合计(场) P=1+2+2 +2k1=2k-1=n-1 (2)若n≠2(m∈Z),则存在一个正整数k,使得 n2 第一轮的比赛次数是n-2k,2-n人轮空,剩下的人 数为n-(n-2)=21,这样之后的k-1轮比赛中的 场数为2k-1-1 数学模型 补例1赛程安排问题 所以一共要比赛 (n-2)+(21-1)=n-1 方案2:设有n人报名参赛,每一轮允许有轮空现象。 则存在一个正整数k,使得 2-n≤2 若本轮比赛的人数为偶数,则没有轮空 若人数为奇数,则有1人轮空 从而比赛轮空的人数不大于k-1人 例1:某校有11位同学参加围棋单淘汰赛,应该进行几场比赛? 数学模型 补例1赛程安排问题 单循环赛