24小时热门版块排行榜    

查看: 681  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 安、小雅 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 YHiw1gou1Eda 2026-11-10 7/350 2026-11-12 05:39 by 9fOTqj074tIg
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 FChKX8meu1ds 2026-11-09 7/350 2026-11-12 05:30 by 9fOTqj074tIg
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +7 cqv1zKnzd7hr 2026-11-09 11/550 2026-11-12 05:08 by 9fOTqj074tIg
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +5 cqv1zKnzd7hr 2026-11-09 8/400 2026-11-12 05:08 by 9fOTqj074tIg
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +7 zSbvVX9JFl9J 2026-11-09 11/550 2026-11-12 04:54 by 9fOTqj074tIg
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 Z7qfCsdIiD1T 2026-11-11 4/200 2026-11-12 02:53 by 9fOTqj074tIg
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Z7qfCsdIiD1T 2026-11-10 5/250 2026-11-12 02:36 by 9fOTqj074tIg
[教师之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 Z7qfCsdIiD1T 2026-11-10 5/250 2026-11-12 02:34 by 9fOTqj074tIg
[公派出国] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 czAiolzR0IJC 2026-11-10 6/300 2026-11-12 02:23 by 9fOTqj074tIg
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 czAiolzR0IJC 2026-11-10 4/200 2026-11-12 02:12 by 9fOTqj074tIg
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 G2rhSvqvhNzl 2026-11-10 5/250 2026-11-12 02:01 by 9fOTqj074tIg
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 G2rhSvqvhNzl 2026-11-10 4/200 2026-11-12 01:50 by 9fOTqj074tIg
[考博] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 C6CRn66RYYXS 2026-11-10 4/200 2026-11-12 01:30 by 9fOTqj074tIg
[教师之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 czAiolzR0IJC 2026-11-10 3/150 2026-11-11 18:26 by TgvkbZZl9tqB
[基金申请] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 C6CRn66RYYXS 2026-11-10 4/200 2026-11-11 17:53 by TgvkbZZl9tqB
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +5 FChKX8meu1ds 2026-11-09 6/300 2026-11-11 17:03 by TgvkbZZl9tqB
[考博] 27博士 +3 锦鲤送福至 2026-11-10 3/150 2026-11-11 15:53 by 可淡不可忘
[文学芳草园] 厉娜 +3 张丹枫1991 2026-11-09 5/250 2026-11-09 16:53 by 张丹枫1991
[考研] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +6 5sJFDKp2kwuI 2026-11-06 14/700 2026-11-09 11:52 by GwrQVVR6Oenx
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 5sJFDKp2kwuI 2026-11-06 10/500 2026-11-09 08:00 by IhnEQauGmT3K
信息提示
请填处理意见