用lingo解決「運動員指派問題」,**如下:
model:
!運動員指派問題;
!5 persons and 4 jobs assignment problem;
sets:
person /1..5/;
job /1..4/;
assign(person,job): c,x;
endsets
!here are the parameters;
data:
c= 66.8 75.6 87 58.6
57.2 66 66.4 53
78 67.8 84.6 59.4
70 74.2 69.6 57.2
67.4 71 83.8 63.4;
enddata
!the objective;
[obj] min=@sum(assign: c*x);
!the supply constraints;
@for(person(i): [sup]
@sum(job(j): x(i,j))<=1);
!the demand constraints;
@for(job(j): [dem]
@sum(person(i): x(i,j))=1);
end結果如下:
解釋如下:
即甲遊自由式、乙遊蝶泳、丙遊仰泳、丁遊蛙泳,戊沒有被選上,平均成績為253秒=
4』13』』2(4分13秒)
運動員名次問題
5位運動員參加了10公尺臺跳水比賽,有人讓他們 比賽結果 a選手說 b第二,我第三 b選手說 我第二,e第四 c選手說 我第一,d第二 d選手說 c最後,我第三 e選手說 我第四,a第一 比賽結束後,每位選手都說對了一半,請程式設計確定比賽的名次。如下 但是這裡會出現乙個問題,你會發現好多重複的名字...
運動員最佳配對問題
西安交大 軟體53 蔡少斐 題號 6 5 題目敘述 羽毛球隊有男女運動員各n人。給定2個n n矩陣p和q。p i j 是男運動員i和女運動員j配對組成混合雙打的男運動員競賽優勢 q i j 是女運動員i和男運動員j配合的女運動員競賽優勢。由於技術配合和心理狀態等各種因素影響,p i j 不一定等於q...
運動員最佳匹配問題
problem description 羽毛球隊有男女運動員各n 人。給定2 個n n 矩陣p 和q。p i j 是男運動員i 和女運動員j配對組成混合雙打的男運動員競賽優勢 q i j 是女運動員i和男運動員j配合的女運動員競賽優勢。由於技術配合和心理狀態等各種因素影響,p i j 不一定等於q ...