2015昆明理工大学数学建模B题论文.doc

------------------------------------------------------------------------------------------------ —————————————————————————————————————— 2015 昆明理工大学数学建模 B 题论文昆明理工大学第十届大学生数学建模竞赛承诺书我们仔细阅读了昆明理工大学大学生数学建模竞赛的竞赛规则。我们完全明白, 在竞赛开始后参赛队员不能以任何方式( 包括电话、电子邮件、网上咨询等) 与队外的任何人研究、讨论与赛题有关的问题。我们知道, 抄袭别人的成果是违反竞赛规则的。如果引用别人的成果或其他公开的资料(包括网上查到的资料) ,必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺, 严格遵守竞赛规则, 以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们的参赛报名序号为: 我们选择的题号是( A题/B题):B 我们的参赛性质是(学院代表队/ 个人参赛队): 个人参赛队参赛队员( 打印并签名): 1. 学院姓名签名 2. 学院姓名签名 3. 学院姓名签名数学建模联络员( 打印并签名): 签名日期: 2015 年 05月 10日------------------------------------------------------------------------------------------------ ——————————————————————————————————————评阅编号(由组委会评阅前进行编号): 昆明理工大学第十届大学生数学建模竞赛评阅专用页评阅编号(由组委会评阅前进行编号): 全国评阅编号(由全国组委会评阅前进行编号): 纸质老照片电子化过程中的优化模型摘要本文主要讨论的是针对不同尺寸大小的纸质老照片通过扫描仪扫描生成图像文件, 然后通过图像处理软件对图像文件中的照片进行处理获得电子版的照片, 对此过程中的处理流程进行优化设计, 在满足相关约束条件下以获得最优的处理流程, 基于对此的研究, 建立数学模型设计出最佳的处理流程,使得总用时最少。问题 1、是对照片长度完全一致的情况下, 对给定的不同宽度照片按照在分辨率给定的情况下, 首先通过附件 1 给出的照片数据确定选用扫描的幅面, 多次扫描 n 张照片的具体过程进行分析, 分别以照片张数、总的扫描次数、在 600dpi 分辨率下每种幅面扫描次数,设出未知量, 在给定的约束条件下, 建立了一个关于时间总长的数学模型,给出表达式,通过 MATLAB 软件数值求解,找到 10 张照片在采用 600dpi 分辨率进行电子化过程的最优解。最后通过 0—1 动态规划模型编写程序求解符合最短时间内每次扫描的照片分配。问题 2、是对照片长度完全一致的情况下, 对给定三种不同宽度照片按照在分辨率给定的情况下, 多张照片情况下对一定数量规格的------------------------------------------------------------------------------------------------ ——————————————————————————————————————照片进行优化。通过建立线性规划模型, 利用 LINGO 软件解出最少扫描次数及每次扫描平面中所放的照片尺寸。通过 MATLAB 软件数值求解,找到 50 张照片在采用 300dpi 分辨率进行电子化过程的最优解。在算法上主要对模型分析得到数学表达式, 运用 MATLAB 、 LING O 等编程软件求解得出最优结果, 对数据的分析和模型的建立能够直观和清晰的得出照片电子化过程的最优方法, 而且对其做出了评价和方法改进,能够更好的看出结果。关键词: 优化设计多次扫描数值求解 0-1 动态规划模型线性规划模型 1 一、问题重述今有一批纸质矩形珍贵老照片拟采用如下流程进行电子化: 首先通过扫描仪进行扫描以生成图像文件, 然后通过图像处理软件将扫描得到的图像文件中的照片处理成符合要求的图像。现有一台平面扫描仪,该扫描仪的扫描幅面大小见表一。使用扫描仪进行一次扫描的标准流程如下: 选择扫描幅面和分辨率, 打开扫描仪的盖板, 把准备扫描的照片( 通常是若干张, 也可以是一张) 放在扫描仪玻璃板的相应区域, 盖上盖板; 按扫描仪的开始扫描按钮,等待扫描完成;完成后打开盖板,取出玻璃板上的照片, 盖上盖板。扫描仪进行一次扫描流程所用时间见表二。在图像处理软件中设定复制尺寸通常需要 2秒, 选择复制区域通常需要 1秒, 将选中的区域复制到新文件中需要 1秒, 顺时针旋转任---------------------------