【最新资料】2016昆明理工大学数学建模B题论文.doc

昆明理工大学第十届大学生数学建模竞赛
承诺书
我们仔细阅读了昆明理工大学大学生数学建模竞赛的竞赛规则。
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的。如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们的参赛报名序号为: 学院第队
我们选择的题号是(A题/B题): B
我们的参赛性质是(学院代表队/个人参赛队): 个人参赛队
参赛队员(打印并签名) :
1. 学院理学院专业年级 2013级信计专业姓名何力签名
2. 学院理学院专业年级 2013级信计专业姓名赵小丽签名
3. 学院理学院专业年级 2013级信计专业姓名万文签名
数学建模联络员(打印并签名): 签名
日期: 2015 年 05 月 10 日
评阅编号(由组委会评阅前进行编号):
昆明理工大学第十届大学生数学建模竞赛
评阅专用页
评阅编号(由组委会评阅前进行编号):

评阅记录(供评阅时使用):
评阅人
评分
备注
总分
全国评阅编号(由全国组委会评阅前进行编号):
纸质老照片电子化过程中的优化模型
摘要
本文主要讨论的是针对不同尺寸大小的纸质老照片通过扫描仪扫描生成图像文件,然后通过图像处理软件对图像文件中的照片进行处理获得电子版的照片,对此过程中的处理流程进行优化设计,在满足相关约束条件下以获得最优的处理流程,基于对此的研究,建立数学模型设计出最佳的处理流程,使得总用时最少。
问题1、是对照片长度完全一致的情况下,对给定的不同宽度照片按照在分辨率给定的情况下,首先通过附件1给出的照片数据确定选用扫描的幅面,多次扫描n张照片的具体过程进行分析,分别以照片张数、总的扫描次数、在600dpi分辨率下每种幅面扫描次数,设出未知量,在给定的约束条件下,建立了一个关于时间总长的数学模型,给出表达式,通过MATLAB软件数值求解,找到10张照片在采用600dpi分辨率进行电子化过程的最优解。最后通过0—1动态规划模型编写程序求解符合最短时间内每次扫描的照片分配。
问题2、是对照片长度完全一致的情况下,对给定三种不同宽度照片按照在分辨率给定的情况下,多张照片情况下对一定数量规格的照片进行优化。通过建立线性规划模型,利用LINGO软件解出最少扫描次数及每次扫描平面中所放的照片尺寸。通过MATLAB软件数值求解,找到50张照片在采用300dpi分辨率进行电子化过程的最优解。
在算法上主要对模型分析得到数学表达式,运用MATLAB、LINGO等编程软件求解得出最优结果,对数据的分析和模型的建立能够直观和清晰的得出照片电子化过程的最优方法,而且对其做出了评价和方法改进,能够更好的看出结果。
关键词:优化设计多次扫描数值求解 0-1动态规划模型线性规划模型
问题重述
今有一批纸质矩形珍贵老照片拟采用如下流程进行电子化:首先通过扫描仪进行扫描以生成图像文件,然后通过图像处理软件将扫描得到的图像文件中的照片处理成符合要求的图像。现有一台平面扫描仪,该扫描仪的扫描幅面大小见表一。
表一扫描仪的扫描幅面大小
幅面类型
长(单位:cm)
宽(单位:cm)
A4

21
LTR


B5


使用扫描仪进行一次扫描的标准流程如下:选择扫描幅面和分辨率,打开扫描仪的盖板,把准备扫描的照片(通常是若干张,也可以是一张)放在扫描仪玻璃板的相应区域,盖上盖板;按扫描仪的开始扫描按钮,等待扫描完成;完成后打开盖板,取出玻璃板上的照片,盖上盖板。扫描仪进行一次扫描流程所用时间见表二。
表二扫描仪进行一次扫描流程时间
操作
时间(单位:s)
选择扫描幅面
2
选择分辨率
2
打开扫描仪盖板
1
盖上扫描仪盖板
1
放照片(一张)
2
取出照片
2
在图像处理软件中设定复制尺寸通常需要2秒,选择复制区域通常需要1秒,将选中的区域复制到新文件中需要1秒,顺时针旋转任意图像文件90度、180度、270度均需要2秒,存储选定的区域需要1秒。如果下一次要设定的复制区域的尺寸与上一次设定的复制区域的尺寸一致,则可以省略设定复制区域尺寸的时间。
现有平面扫描仪和电脑(装有图像处理软件)各一台,操作人员一名(可熟练使用该扫描仪和电脑中的图像处理软件)
,已知该扫描仪的最大扫描幅面为A4(,宽21厘米),也可以扫描LTR幅面(