運動員指派問題

2021-06-21 10:52:32 字數 969 閱讀 7323

用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 ...