|
问题的提出
某学生参加高考前需填报三个志愿。他对 四个学校根据其喜好程度分别给出“喜好程度分值”,最喜欢的是10分,其次为9分,…,等等。他又咨询了老师,根据其学习成绩及填写志愿的次序,老师评估出他各种志愿被录取的概率。为使填报三个志愿有效,所填的三个志愿中学校不能重复。有关的信息见下表:
| 学校 |
喜好程度分值 |
第一志愿录取概率 |
第二志愿录取概率 |
第三志愿录取概率 |
| A |
10 |
0.2 |
0 |
0 |
| B |
9 |
0.4 |
0.1 |
0 |
| C |
8 |
0.6 |
0.5 |
0.3 |
| D |
6 |
0.9 |
0.9 |
0.7 |
他该如何填写志愿?
分析
虽然一个学生填报高考志愿一生只有一、二次,但是如果把老师的评估看作是长期经验的积累,追求最佳的志愿填报仍然可以使用风险决策方法。对一群学生来说,这样的决策方法可以使结果在平均意义下达到最佳。当然,对一个学生来说,按此决策效果是否最佳是不一定的,带有偶然性。这就像有一个袋中装有六个红球、三个黄球,大小一样,要从中摸一个出来。填志愿就像此处事先猜“摸出的是红球”一样是比较合理的决策。
因而填志愿决策准则是:使喜好程度得分 的数学期望 最高。
数学建模
先不考虑学校不可重复填的限制,如果此时选得的志愿不重复,得到的方案就是最佳;若选得的志愿中有学校重复,我们再作调整。
学校录取学生是按志愿先后依次录取的,但决策时要逆序考虑问题:若第三志愿还未被录取,该学生将高考落榜。所以应先考虑第三志愿。用 表示选择学校 ,对其他选择也有类似的记号。在第三志愿中只有 两种选择,第三志愿不同选择的喜好程度得分期望值分别为:

这里用下标3表示的是对第三志愿的分析。因为 ,第3志愿应选择 。进入第三志愿的喜好程度得分期望值为4.2
再考虑第二志愿。对可能的 三种选择,分别计算喜好程度得分期望值。
若第二志愿选择 ,则有0.1的概率被录取,有0.9的概率进入第3志愿而获取喜好程度得分 这样,

同样可以计算得到


因为 ,所以第二志愿应选择 。进入第二志愿的喜好程度得分期望值为6.1
最后再考虑第一志愿。注意到第一志愿选 即使录取得到的喜好程度得分为6,小于进入第二志愿的喜好程度得分期望值6.1,因而在考虑第一志愿时可以排除 。这样计算 三种选择喜好程度得分期望值分别为 :



因为 ,所以第一志愿应选择 。
根据我们的决策准则,该学生第一、二、三志愿应依次选择 。三个志愿不重复,不需调整。
讨论
如果出现所选志愿有重复,应如何调整得到不重复的最佳选择?例如评估表为
| 学校 |
喜好程度分值 |
第一志愿录取概率 |
第二志愿录取概率 |
第三志愿录取概率 |
| A |
10 |
0.2 |
0 |
0 |
| B |
9 |
0.4 |
0.1 |
0 |
| C |
8 |
0.6 |
0.4 |
0.3 |
| D |
6 |
0.9 |
0.9 |
0.7 |
(更改的概率已用红字标出)
计算得到志愿选择为 。
提示:第二志愿与第三志愿相比,一般应该先尝试修改第二志愿。这样修改后是否可以得到不重复的选择?
|