加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

主客场双循环赛制下的赛程安排

(2013-05-18 10:26:31)

A  主客场双循环赛制下的赛程安排

 

某企业赞助一项体育比赛。比赛有四个队参加(设为甲、乙、丙、丁四个队),分别代表4个城市,采用主客场双循环制,主场设在该队所在城市。为了节省时间和体力,运动队和工作人员来往于各城市之间均乘坐飞机,费用全部由主办方承担。一个队在一个城市参加完一场比赛后,于第二天飞抵下一个比赛城市,进行简单休整和赛前适应性训练,然后进行下一场比赛。所有比赛结束后,各队飞回自己城市。各城市间飞机票价如表一。

 

表一:各城市间飞机票价列表

城市

城市

飞机票价(元)

400

700

1400

1040

1020

1600

 

 

最初,主办方编制了如下的一个赛程安排:

 

表二:主办方最初的赛程安排

轮次

主场

客场

主场

客场

第一轮

第二轮

第三轮

第四轮

第五轮

第六轮

 

某工作人员想到,尽管在住宿费等、场馆费、广告费、劳务费等方面的费用与赛程安排无关,但乘坐飞机的花费(以下称为交通费)却是和赛程安排有关的,所以希望找到一个交通费最少的赛程安排。请解决如下问题。

 

问题一:计算表二中的赛程安排的交通费。

问题二:建立数学模型,计算共有多少种不同的赛程安排?

问题三:求解所有赛程安排中交通费最少的安排方案,给出求解步骤。

问题四:比较最初的赛程安排和交通费最少的赛程安排的优劣。你能求得一个更合适的方案吗?请给出数学模型和求解结果。

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有