数学建模-打孔机生产效能的优化设计模型.doc

打孔机生产效能的优化设计模型 摘要 本文根据题目的要求，在合理的假设下，建立了打孔机生产效能优化设计模型，求解出了打孔机单钻头作业的最优作业路线（包括刀具转换方案）、行进时间和作业成本。为进一步提高打孔机效能，设计出双钻头的打孔机，求解出了最优作业路线、行进时间、作业成本以及与单钻头打孔机相比提高的生产效能，并研究出打孔机的两钻头合作间距对作业路线和生产效能产生的影响。 问题一中，按照问题的要求，通过建立了两个子模型，确定了以刀具转换次数最少的原则和所走路程最短的原则及相应的权值。子模型I是根据动态规划的基本原理给出了刀具转换的最优方案，计算机模拟结果表明，这一方案是刀具转换次数最少的方案，从而试转换刀具时间最少成本最低。子模型II是根据所走的路线最短的原则来建立的。我们采用循环运用Dijkstra算法动态分析，从特殊的打6次孔的情况推广到打（n+1）个孔时候的情况，从中选出最优的方案，并求出了打（n+1）次孔时所走路程最短时候的通式。 刀具最短转换方案及路径最短方安已经求出，经过分析，但根据实际情况，显然两个子模型的最优解不可能同时取到，因此需要由两个子模型建立最终的通式模型进行最优解取值。我们通过Fletcher—Reeves方法，结合精确一维搜索，得到单钻头工作时的最优解。 我们发现问题二是问题一的延伸和拓展，因此沿用了问题一中子模型I和子模型II的方法，运用Matlab进