1 建 模 训 练 题 ( 一) 混合泳接力队选拔模 型 队员:姜昌海 队员:孙赛赛 队员:韩婷婷 2 2011.08.23 3 混 合 泳 接 力 队 选 拔 模 型 摘 要 针 对 体 育 赛 事 中 混 合 泳 队 员 的 选 拔 问 题 , 本 文 结 合 运 筹 学 中 的 指派 问 题 及 应 用 线 性 规 划 理 论 , 建 立0-1 整 数 规 划 模 型 , 结 合 运 用matlab软 件 求 解 得 出 了 科 学 的 选 拔 方 案 。 关键词 混 合 泳 队 员 的 选 拔 ;运 筹 学 ;指 派 问 题 ;线 性 规 划 理 论 ;0-1规 划 模 型 ;matlab 软 件 4 一 问 题 重 述 现 拟 从 5 名 候 选 人 中 选 出 4 名 队 员 组 成 接 力 队 , 参 加 41 0 0米 混 合泳 比 赛 。 5 名 队 员 的 4 种 泳 姿 的 百 米 平 均 成 绩 如 下 表 , 应 如 何 选 择 队员 进 行 接 力 队 才 能 获 得 最 佳 成 绩 ? 若 队 员 丁 的 蛙 泳 成 绩 退 步 到 1’15”2,戊的 自由泳 成 绩 进 步 到 57”5,组 成 接 力 队 的 方案又当如 何 ? 5 名 队 员 的 4 种 泳 姿 的 百 米 平 均 成 绩 甲 乙 丙 丁 戊 蝶泳 1’06”8 57”2 1’18’ 1’10” 1’07”6 仰泳 1’15”6 1’06” 1’07”8 1’14”2 1’11” 蛙 泳 1’27” 1’06”4 1’24”6 1’09”6 1’23”8 自由泳 58”6 53” 59”4 57”2 1’02”4 二 问 题 分析 本题 要求从5 名 队 员 中 选 出4 名 组 成 接 力 队 参 加 比 赛 ,每人 只选 一种 泳 姿 ,且 4 人 的 泳 姿 各不相同,应 如 何 选 择 才 能 使接 力 队 的 总体成 绩最 好? 这里应 用 0-1 规划求解。 引用 0-1 变量表 示一 个队 员 是否入选 接力 队 ,从 而建立了这个问 题 的 0-1 规划模型,并用 matlab 软件求解。 三 模型假设 1. 选 拔应 遵循公平 , 公正的 原则。 5 2. 队 员 在 选 拔 时 都 能 够 充 分 , 完 全 的 发 挥 自 己 的 水 平 , 即 排 除 运 动员 本 身 及 外 界 坏 境 中 各 种 突 发 事 件 的 干 扰 。 3. 每个队 员 的 成绩相互独立, 互不影响。 ...