数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 2084|回复: 4

[求助]各位大哥哥大姐姐急救啊?????

[复制链接]
发表于 2005-12-8 05:30:55 | 显示全部楼层 |阅读模式
<>题目:5支球队进行单循比赛,每天一场,给出一个比赛日程,使每支球队的两场比赛之间至少间隔一天(要有安排比赛日程的可操作的方法。)</P>

<>我不会做,急求,会做的大哥哥大姐姐帮帮我,</P>
发表于 2005-12-8 06:13:13 | 显示全部楼层
<>lingo优化</P>
发表于 2005-12-8 19:23:32 | 显示全部楼层
这个跟今年的电工的b题一样,比那个容易多了!!
 楼主| 发表于 2005-12-9 01:37:49 | 显示全部楼层
<>能不能发一下解题过程啊,我真的急救啊。我是个菜鸟</P>
发表于 2005-12-9 15:04:48 | 显示全部楼层
<>这个题目有点意思,但很容易了,建立一个0-1规划模型用LINGO求解即可.</P>
<>5个队单循环总共10场比赛,于是可设第I个队第J场比赛时X(I,J)=1,否则为0,</P>
<>约束条件为:</P>
<P>  1.每个队参加4场比赛的约束;</P>
<P>2.每天只有一场(两个队比赛)的约束;</P>
<P>3.任意一个两场比赛间隔一天的约束;</P>
<P>4.任意两个队只进行一场比赛的约束</P>
<P>目标函数为所有各队轮空的场数最少.</P>
<P>LINGO程序也很简单容易实现,求解结果不唯一,一种可行结果为</P>
<P>3-5,2-4,1-5,3-4,1-2.4-5,2-3,1-4,2-5,1-3(10场比赛的对阵次序)</P>
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-28 04:50 , Processed in 0.051033 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表