位置:成果数据库 > 期刊 > 期刊详情页
比赛项目排序的模型
  • ISSN号:1007-3221
  • 期刊名称:运筹与管理
  • 时间:0
  • 页码:118-122
  • 语言:中文
  • 分类:O223[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]桂林电子科技大学计算科学与数学系,广西桂林541004, [2]桂林电子科技大学管理系,广西桂林541004
  • 相关基金:国家自然科学基金责助项目(10501009);广西区自然科学基金责助项目(0542046).
  • 相关项目:调和函数空间上的Toeplitz算子的半换位子与换位子
中文摘要:

本文将2005年“电工杯”B题的最优化问题转化为独立的问题来讨论。解决了在比赛项目排序过程中尽可能使每个运动员不连续参加两项比赛问题。即把运动员参加的项目记作1,把未参加的项目记为0,这样把运动员报名表转化成为一个0-1矩阵。问题转化成为0-1矩阵进行列交换顺序,使得每一行中两个1相邻出现的次数和达到最小。并对模型进行了推广。最后指出了模型的优缺点。

英文摘要:

This paper transfers the optimal problem of Test Bin 2005's Diangong Cup B into an independent one. We solve the problem of making it possible to have every athlete not participate in two suclessive games in the array items of game. The item that an athlete will attend we can sign as 1,otherwise as 0. Then the table of the enrolled can be looked as a matrix, which only contains element 0 and 1. We can transfer the row of the matrix to make the number of adjoined 1 reach the least, then generalize and form general solutions . The advantages and disadvantage are also pointed out.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977