2006福大数学建模竞赛题目参考答案[教育]

2006福大数学建模竞赛题目参考答案[教育] 福州大学第二届数学建模竞赛题目参考解答 A题: 数字图像置乱 评阅要点:本题主要考察学生的文献资料收集阅读能力、算法、计算机编程与数字图像处理能力。 评价等级: C: 了解掌握已有的一种算法，但不能编程实现; B: 了解掌握已有的一种算法，并能编程实现; A: 对已有的一种算法进行一定改进，并编程实现; +A: 设计一种新算法，并编程实现。 参考模型: 对于一幅图像P，将其数字化后得到一个矩阵P，改变矩阵元素的位置或像素的灰度值(或RGB值)，就会变成另外一幅图像。数字图像置乱主要方法是基于像素位置改变的置乱或基于像素值改变的置乱。 本题做法应该是，首先通过网络搜索得到相关参考文献;选择自己熟悉的数学方法的某一文献，阅读并编程实现;然后想办法进行改进。 以下是一种基于代数工具——矩阵变换的置乱方法: kr，对于给定的一幅数字图像P，设其像素的灰度值矩阵为P()p=, 值即为此图像对应位置的像素灰度值，并设p(1,...,;1,...,)ikjr,,ijijkr， 8p，其中N为图像P中像素灰度值的最高级，通常实际应用中取N=2=256。{0,1,,1}？N,,ij 因此对矩阵P的元素的运算都是在模N下进行的。为此有时需要把数域上的矩阵理论相关概念和基本结论引申到模N剩余类环上。比如 ZN A定理:方阵在上可逆的充分必要条件是。 Z(||,)1AN,N 选择一个k阶可逆方阵A, 令 ,NPAP, (mod)， ,,pP以中的值作为用A变换一次后的置乱图像P’对应位置的(1,...,;1,...,)ikjr,,ij RGB像素灰度值(如果P是彩色图像，则用A分别左乘其3个数值矩阵后得到相应PPP,,矩阵)。这是加密变换。 解密过程为逆变换: ,1,NPAP, (mod)。 用这种方法时需要处理几个问题: 1( 变换矩阵A的随机性与可控制性。 2( 变换矩阵A的可逆性的判定与求逆(注意是模N运算下的逆)。 -1用一个已知的可逆矩阵B以及它的逆矩阵B来得到以下类型的加密矩阵 -1A=BDB, (其中D为对角矩阵，对角元随机选择) 不失为一个好的处理方法。 也许学生会想到更好的处理方法。希望如此。 B题: 出租车调价问题 评阅要点:本题主要考察学生的文献资料收集能力、计算能力、调查研究能力。 评价等级: 两个计算公式。C: 正确推导出上海市出租车运价和油价联动机制的 B: 完成(1)，(2); A: 完成(1)，(2)，能初步展开对(3)的探讨，给出一些实际数据; A+: 完成(1)，(2)，能展开对问题(3)的探讨，理由充分，数据可靠。 参考模型: 本题除第一问外为开放题。特别需要学生收集相关数据资料。如果学生能获得福州市出租车运营相关数据，适当修改上海市计算公式，应当可以给出福州市出租车运价调整。 目前舆论议论最多的是出租车承包费或管理费(即所谓份子钱)占据太多的出租车运营收入。这应当是本题的非可控制因素，从长远考虑运价油价联动机制出发，这个因素可以不予考虑。 上海市运价油价联动机制的两个计算公式: 1、按车次调整运价的公式。即油价波动因素由每车次分担，具体通过调整起租价格来实施。 计算公式如下: ()报告期平均油价基期平均油价油耗量,，车次运价调整额= 车次 2、按超起租公里单价调整运价的公式。即油价波动因素通过调整超起租公里运价分担。同时，公式中剔除了运价加价、计时收费等与公里油耗无关的因素。 (报告期平均油价-基期平均油价)，油耗量(1-营运附加收入系数)每公里单价调整额= 行驶里程载客率超起租公里系数，， 上述两个公式分别给出了“按车次起租价”和“按超起租公里单价”调整运价的计算方式。在实际运用中，可根据油价变动情况单独或同时使用两个公式。如将两个公式配合使用，既调整起租价又调整单价，可使不同乘距乘客都承担相应的燃油上涨费用，体现了“多乘多支出，少乘少承担”原则。 作为参考，以下是北京市的运价油价联动计算方法: 出租车调价方案 ?,(,,元,公里车型租价调整为,(,,元,公里 ?空驶、夜间以及低速行驶加价不变 ?取消燃油补助 ?其他车型租价标准和收费办法不变 ?建立油价与租价联动机制，启动点为,(,,元,升 ?油价达到,(,,元,升，企业与驾驶员负担燃油上涨费 ?油价达到,(,,元,升，向乘客收取,(,元,乘次的燃油加价 ?油价达到,(,,元,升，收取,(,,元,乘次的燃油加价 ?油价达到,(,,元,升，提高租价，取消加价和油补 ?,,号油均价连续一年下降到一定标准，租价下调 ?下降到,(,,元,升，租价下调到,(,,元,公里 ?下降到,(,,元,升，租价下调到,(,,元,公里 C题: 出租车调价问题 同B题。 D题: 飞机引擎生产计划 解法一:模型分析与变量的假设 用运输问题模型求该问题最优解的关键在于建立该问题的产销平衡表及元素X和单位运ij价表及元素C。为此，假设X表示第i月生产并用于第j月交货的引擎数，因公司必须完ijij 成，则X应满足 ij X,10,11,XX，,15,1222 ,XXX，，,25132333, ,XXXX，，，,2014243444, 又每月生产用于当月和以后交货的引擎数不可能超过该公司的生产的实际生产能力，故Xij还应满足 X，X，X，X,25,11121314,X，X，X,35,222324 ,X，X,302234, ,X,1044, 下面构造“单位运价表”，它应等价于这里的“成本费用表”，应为第i月生产并用于第j月 ij交货的引擎数的实际成本C应该等于其生产单位成本加上存储费用和维护费用，从而可得其“成本费用表”，如下 成本费用表 销地 1 2 3 4 月 1 1.08 1.095 1.110 1.125 2 1.110 1.125 1.140 3 1.100 1.115 4 1.130 由于这是产销不平衡问题，故增加一虚拟的销地D,使之能够成为产销平衡模型，并把“产销平衡表和单位运价表”合二为一，如下 产销平衡表和单位运价表 销地 1 2 3 4 D 产量(a) i月 1 1.08 1.095 1.110 1.125 0 25 2 M 1.110 1.125 1.140 0 35 3 M M 1.100 1.115 0 30 4 M M M 1.130 0 10 销量(b) 10 15 25 20 30 j 在该表中，a表示公司第i月的生产能力，b表示第j月的合同供应量，c表示相应的成本jiji 费用。因在实际问题中，当i>j时，x=0,故令相应的c=M。 ijij 模型的建立与求解 有了加上的讨论，可给出“生产时序的安排”对应的“运输问题模型”为 44 Min z = cx,,ijijij,,11 4,cxa,,ijijj,j1,,4,,cxb, ,,ijijji1,, ,x0,ij,,, 据此可求出其最优解为 x=10 ,x=15 ,x=5 ,x=20 ,x=10 ，x=10 233334441112 相应的最小生产费用为 44 cxMin z ==1.0810+1.09515+1.1255+1.120+1.11510+1.1310=77.3(百万元)，，，，，,,ijijij,,11 故今后四个月引擎量的生产安排如下 引擎数量的生产安排 月份 1 2 3 4 引擎生产量 25 5 30 10 xxxx,,,解法二:假设为四个月每月计划生产引擎台数，则可建立以下线性规划模型:1234 MIN 1.125 X1+1.14 X2+1.115 X3+1.13 X4 ST X1>=10 X1+X2>=25 X1+X2+X3>=50 X1+X2+X3+X4=70 X1<=25 X2<=35 X3<=30 X4<=10 应用线性规划软件容易求出最优解。