还有一道数学题,急!

来源:百度知道 编辑:UC知道 时间:2024/07/02 23:30:19
名画拍卖策略
一家拍卖行准备出售4 幅珍贵的名画,有五位投标者对这4 幅名画分别进行了报价,他们的出
价数目列表如下:
出价数目(单位:万元)
名画1 名画2 名画3 名画4
1 135 85 200 140
2 140 70 190 130
3 170 50 200 160
4 150 65 210 135
5 175 75 230 155
因为某种原因的限制,每位投标者最多只能对一幅名画的报价予以承诺。为了获得售价的最大和,
拍卖行应怎样将名画售给投标者?

名画1 名画2 名画3 名画4
1 *** 85 *** ***
2 *** ** *** ***
3 *** ** *** 160
4 *** ** 210 ***
5 175 ** *** ***

175+85+210+160=630

1 135 85 200 140
2 140 70 190 130
3 170 50 200 160
4 150 65 210 135
5 175 75 230 155
每一列减去最小数,有
1 000 35 010 010
2 005 20 000 000
3 035 00 010 030
4 015 15 020 005
5 040 25 040 025
最大值,次大值组合一目了然
首先要做的,就是排除第2个投标者,因为他有两个最小值0,而没有最大值和次大值
1 000 35 010 010
3 035 00 010 030
4 015 15 020 005
5 040 25 040 025
第5个投标者有2个最大值和两个次大值,因此从5个投标者开始计算组合
(5)40+(1)35+(4)20+(2)30=125最大

5-名画1
1--名画2
4--名画3
2--名画4

俺用编程计算的,可靠程度高。
B =[...
135 85 200 140
140 70 190 130
170 50 200 160
150 65 210 135
175 75 230 155]
%找出每个价位与最大值的差值
for k=1:5
delta(k,:)=B(k,:)-max(B);
end
%___________

delta =
-40 0 -30 -20
-35 -15 -40 -30