四川理工大学数学建模第二章.ppt

x y yo y1 y2 0 x1 x2 xo p1 p2 . . 甲的无差别曲线 分析与建模 如果甲占有(x1,y1)与占有(x2,y2)具有同样的满意程度，即p1, p2对甲是无差别的， M N 将所有与p1, p2无差别的点连接起来，得到一条无差别曲线MN, 线上各点的满意度相同, 线的形状反映对X,Y的偏爱程度， N1 M1 p3(x3,y3) . 比MN各点满意度更高的点如p3，在另一条无差别曲线M1N1上。于是形成一族无差别曲线（无数条）。 精品课程 《数学建模》 第2章 初等模型 2.1 公平的席位分配 2.2 录像机计数器的用途 2.3 双层玻璃窗的功效 2.4 汽车刹车距离 2.5 划艇比赛的成绩 2.6 实物交换 2.7 核军备竞赛 2.1 公平的席位分配 系别 学生 比例 20席的分配 人数 （%） 比例 结果 甲 103 51.5 乙 63 31.5 丙 34 17.0 总和 200 100.0 20.0 20 21席的分配 比例 结果 10.815 6.615 3.570 21.000 21 问题 三个系学生共200名（甲系100，乙系60，丙系40），代表会议共20席，按比例分配，三个系分别为10，6，4席。 现因学生转系，三系人数为103, 63, 34, 问20席如何分配。 若增加为21席，又如何分配。 比例加惯例 对丙系公平吗 系别 学生 比例 20席的分配 人数 （%） 比例 结果 甲 103 51.5 10.3 乙 63 31.5 6.3 丙 34 17.0 3.4 总和 200 100.0 20.0 20 系别 学生 比例 20席的分配 人数 （%） 比例 结果 甲 103 51.5 10.3 10 乙 63 31.5 6.3 6 丙 34 17.0 3.4 4 总和 200 100.0 20.0 20 21席的分配 比例 结果 10.815 11 6.615 7 3.570 3 21.000 21 “公平”分配方法 衡量公平分配的数量指标 人数 席位 A方 p1 n1 B方 p2 n2 当p1/n1= p2/n2 时，分配公平 p1/n1– p2/n2 ~ 对A的绝对不公平度 p1=150, n1=10, p1/n1=15 p2=100, n2=10, p2/n2=10 p1=1050, n1=10, p1/n1=105 p2=1000, n2=10, p2/n2=100 p1/n1– p2/n2=5 但后者对A的不公平程度已大大降低! 虽二者的绝对不公平度相同 若 p1/n1 p2/n2 ，对 不公平 A p1/n1– p2/n2=5 公平分配方案应使 rA , rB 尽量小 设A, B已分别有n1, n2 席，若增加1席，问应分给A, 还是B 不妨设分配开始时 p1/n1 p2/n2 ，即对A不公平 ~ 对A的相对不公平度 将绝对度量改为相对度量 类似地定义 rB(n1,n2) 将一次性的席位分配转化为动态的席位分配, 即 “公平”分配方法 若 p1/n1 p2/n2 ，定义 1）若 p1/(n1+1) p2/n2 ， 则这席应给 A 2）若 p1/(n1+1) p2/n2 ， 3）若 p1/n1 p2/(n2+1)， 应计算rB(n1+1, n2) 应计算rA(n1, n2+1) 若rB(n1+1, n2) rA(n1, n2+1), 则这席应给 应讨论以下几种情况 初始 p1/n1 p2/n2 问： p1/n1p2/(n2+1) 是否会出现？ A 否! 若rB(n1+1, n2) rA(n1, n2+1), 则这席应给 B 当 rB(n1+1, n2) rA(n1, n2+1), 该席给A rA, rB的定义 该席给A 否则,