一道数学题,急!今天就要.

来源：百度知道 编辑：UC知道 时间：2024/05/23 13:23:34
名画拍卖策略
一家拍卖行准备出售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

名画1选第3位的
名画2选第1位的
名画3选第5位的
名画4选第4位的
一共620万元
孤烟逐云这位仁兄加法都不会做

名画1选第四位的
名画2选第一位的
名画3选第五位的
名画4选第三位的
一共625万元

名画1 给5
名画2 给1
名画3 给4
名画4 给3
总630

桤木子这位仁兄加法都不会做
- 试用期 一级 11-18

名画1 给5