2013财大讲座.ppt

案例六 钻井的合理布局(CMCM1999-B) 一. 问题的提出 旧井坐标： ( 0.50, 2.00 ) ( 1.41, 3.50 ) ( 3.00, 1.50 ) ( 3.37, 3.51 ) ( 3.40, 5.50 ) ( 4.72, 2.00 ) ( 4.72, 6.24 ) ( 5.43, 4.10 ) ( 7.57, 2.01 ) ( 8.38, 4.50 ) ( 8.98, 3.41 ) ( 9.50, 0.80 ) 撒网式钻探：新井位于坐标格点。 如果预定井位与旧井距离小于给定的 ，则旧 井的资料可以直接利用，不必再打新井。 考虑以下不同情况，坐标架的最佳位置： 1) 坐标架允许平移或旋转； 2) 直角距离和欧氏距离。 案例七 通讯网络的最小Steiner树 (MCM1991-B) 一.问题的提出 9个通讯站位于以下坐标点处: 要设计一个连接这9个通讯站的局部网络,使总费用最省. (假定连线费用与距离成正比). 二.问题的分析和建模 最小连接问题: 树—连通无圈图. 树的性质: 1.任意两点间存在唯一的路; 2.边数等于点数减1; 3.任意去掉一条边,树就变得不连通; 4.任意去掉一个非悬挂点,树就变得不连通; 5.任意添加一条边,就可得到唯一的圈. 注:3,4两条性质说明,就连通的意义而言,树具有极小性. 子图—生成子图—生成树 最小生成树 最小生成树的Kruskal算法和管梅谷算法 —避圈和破圈 三角形中到三个顶点距离之和最小的点 — Steiner点 推广— Steiner树 直角距离 案例八 彩票中的数学(CMCM-B) 一. 问题的提出 赛题列出了29种彩票的得奖方案和奖金数额(或比例) 这里举出其中的两种： 要求根据方案的具体情况，综合分析各种奖项出现的可能性、奖项和奖金额的设置以及对彩民的吸引力等因素评价各方案的合理性。 序号 奖项方案 一等奖比 例 二等奖比 例 三等奖比 例 四等奖金 额 五等奖金 额 六等奖金 额 七等奖金 额 9 7/30 75% 10% 15% 200 30 10 5 10 7/31 60% 15% 25% 500 50 20 10 二. 分析与建模 ⅰ.假定和假设 1．彩民购买彩票的事件及所选的号码都是随机的； 2．彩票的开奖是公平公正的，得奖号码的出现是等可能的； 3．彩票销售量是足够的，销售总额的50%足以支付各级奖金。 ⅱ.获奖概率的计算(略) ⅱ. 通常把一、二、三等奖称为高项奖。又依据返奖率50%的规定，单注彩票获奖额的数学期望 元 有 j =1, 2, 3 (其中 为第 j 等高项奖的分配比例)。 于是单注彩票第 j 等高项奖奖金的期望值 j =1, 2, 3 iv. 吸引力的度量方法: 衡量彩票设奖方案的好坏，可以用函数 作为评价设奖方案的合理性的指标。其中 为奖金额 对彩民的吸引力函数。它通常与平均收入、消费水平以及彩民的心理素养等总多因素有关。命题老师则是采用平均吸引力的概念定义的心理曲线的方法。 另一种可供参考的方法是将高项奖奖金额的大小作为一个目标，而将中奖面的大小也就是总的获奖率作为一个目标，用多目标规划处理。即考虑两个目标： 这两个目标又是相互矛盾的。通常可以用对两个目标加权的方法，或者将一个目标改