西华大学建模方法4_满意度建模方法技术方案.ppt

常用建模方法 问题（2）：同时配对成功的意义在于在所有的配对中选择满意度乘积最大的配对方案，就是同时配对成功概率最高的配对方案。 m，n为正整数 模型计算： （1）根据各个地区不同的收入水平（在一定期限内的平均收入水平对应的吸引力应当是0.5）来求出满意度函数中的调节因子，对于不同的地区而言，这个数值是不同的。 （2）对于不同的方案，根据非线性规划的计算方法，利用Matlab可以得到下面的结果 　　　　计算结果 玫瑰有约满意度数学模型 现有多名城市大龄青年,男女各n人。每人的基本条件和要求对方的条件分成若干等级，现在对他们进行牵线搭桥。基本要求：男青年至多比女青年大5岁，而女青年至多比男青年大两岁，并且至少满足个人条件要求中的5项，才有可能配对成功。 要求建立数学模型，解决下列问题： （1）在尽量满足个人要求的前提下，给出一种最佳的配对方案，使得配对成功率尽可能地高？ （2）给出一种n对男女青年可同时配对的最佳方案，使得全部配对成功的可能性最大？ 问题分析： 问题（1）：配对成功率高低取决于男女双方的相互满意程度大小，因此解决问题的关键是要引入满意度的概念，用满意度描述配对的属性特征。也就是说要给予“配对”进行量化描述，就要确定配对的数量特征，怎样才能够使得配对成功率高？要引入男女之间相互满意度，用满意度表示配对的可能性。 模型假设： 每个人在选择对方时都是理智的；各项条件在选择对方时所起的作用是均等的。 交通高峰时段候车的超时率为 记为： 交通平峰时段候车的超时率为： 满载率低于50%的段数的百分比为 = 模型四 优化模型 　　为了使得公交公司与乘客都满意，就要保证在所选的方案中，乘客等车时间超过上限的人次数尽量最小；同时也要保证公交公司的车辆的不满50%的段数尽量地小，显然用段数作为计量的单位是必要的，因为人数的变化、车辆的满载状况是在每个段上衡量的。当然这里并不关心总的等车的时间，而关心的是等车超过上限时间的次数，这也是表现等车的基本的数量信息。为了构造满意度模型，我们可以用比率模型来表示，而不是用实际等车的时间数来表示。 求 　　其中　　　　是给定的权重，反映的是对三个目标的重视程度 模型计算 　　本问题属于无约束最优化问题，可以用诸如数值微分等方法计算。也可以用离散化的计算方法，根据问题的实际背景，通过仅考虑决策变量的部分特殊的、符合实际的离散化的状态，再从中选择较优的方案。 　　将上行和下行两个运行方向的运营分开分别计算，求出两个方向各自在一个运行周期中的所有的发车的时间表、发车的次数，求出可能的发车次数以后，再进行配车，将发车次数的计算与车辆的陪给数分开计算是合理和必要的。只要知道了一天要运行的次数，就能够求出所用的车辆数。这也是运输问题建模的重要的方法。 　　　计算结果　　 22 22 299 0.1803 (6,2,2) 15 15 265 0.2646 (5,3,3) 22 22 295 0.1748 (5,2,3) 15 15 301 0.2744 (4,3,3) 22 22 420 0.2374 (3,2,2) Down-bus Up-bus Total 　Ｃ 　　可见，较好的方案是： 　　交通平峰时发车时间间隔为５分钟；而早交通高峰时发车的时间间隔为２分钟，晚交通高峰时的发车间隔时间为３分钟； 　　需要的车辆数为４４辆车。 彩票中的数学建模 　近年来，彩票飓风席卷中国大地，巨额诱惑使越来越多的人加入到了彩民的行列。目前流行的彩票主要有传统型和乐透型两种。 传统型采用10选6+1的模式，先从6组0~9号球中摇出六个基本号，每组摇出一个，然后再从0~4号中摇出一个特别号码，构成中奖号码。投注者从0~9十个号码中任选六个基本号码（可以重复），在从0~4中选一个特别号码，构成一注。根据单注号码与中奖号码相符合的个数多少以及顺序确定中奖等级。以中奖号码为abcdef+g为例说明中奖等级，表中x表示未选中的号码； ＣＵＭＣＭ２００２Ｂ 10选6+1 　　　　　　　　（6+1/10） 中奖等级 选7中（2） abxxxx xbcxxx xxcdxx xxxdex xxxxef 六等奖 选7中（3） abcxxx xbcdxx xxcdex xxxdef 五等奖 选7中（4） abcdxx xbcdex xxcdef 四等奖 选7中（5） abcdex xbcdef 三等奖 选7中（6） abcdef 二等奖 选7中（6+1