|
发表于 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> |
|