24小时热门版块排行榜    

查看: 587  |  回复: 1

安、小雅

至尊木虫 (正式写手)

好哥哥

[求助] 急求!!!主客场比赛交通费建模模型

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

表二:主办方最初的赛程安排
轮次        主场        客场        主场        客场
第一轮        丁        甲        乙        丙
第二轮        甲        乙        丙        丁
第三轮        甲        丙        丁        乙
第四轮        乙        甲        丁        丙
第五轮        丙        甲        乙        丁
第六轮        甲        丁        丙        乙
   
   某工作人员想到,尽管在住宿费等、场馆费、广告费、劳务费等方面的费用与赛程安排无关,但乘坐飞机的花费(以下称为交通费)却是和赛程安排有关的,所以希望找到一个交通费最少的赛程安排。请解决如下问题。
   
   问题一:计算表二中的赛程安排的交通费。
   问题二:建立数学模型,计算共有多少种不同的赛程安排?
   问题三:求解所有赛程安排中交通费最少的安排方案,给出求解步骤。
   问题四:比较最初的赛程安排和交通费最少的赛程安排的优劣。你能求得一个更合适的方案吗?请给出数学模型和求解结果。
回复此楼

» 收录本帖的淘帖专辑推荐

小木虫控制

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

喜欢一种东西,保持热情,并且坚持下去
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yangrui123

金虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
安、小雅: 金币+10, 有帮助 2013-08-20 21:45:36
对于问题的第一问只要通过一个矩阵就可以表示出来了,不是很难的,第二问属于组合的问题,只要按照条件所说的做即可,后面两问则是规划问题,这个可以参考数学建模的课本,如有疑问我们再交流吧
乐观,自信,爱是我的生活态度,也希望以此能都影响大家
2楼2013-05-19 13:48:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 安、小雅 的主题更新
信息提示
请填处理意见