东三省数模竞赛论

《东三省数模竞赛论》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、封一答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：论文题目：D打孔机生产效能的提高组别：本科生参赛队员信息(必填)：姓名学号联系电话参赛队员1林双海222009078718941195310参赛队员2熊飞222009228315941614198参赛队员3孙建颂222009092018940927758参赛学校：大连海事大学封一答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：论文题目：D打孔机生产效能的提高组别：本科生参赛队员信息(必填)：姓名学号联系电话参赛队员1林双海222009078718941195310参赛队员2熊飞

2、222009228315941614198参赛队员3孙建颂222009092018940927758参赛学校：大连海事大学封一答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：论文题目：D打孔机生产效能的提高组别：本科生参赛队员信息(必填)：姓名学号联系电话参赛队员1林双海222009078718941195310参赛队员2熊飞222009228315941614198参赛队员3孙建颂222009092018940927758参赛学校：大连海事大学封一答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：论文题目：D打孔机生产效能的提高

3、组别：本科生参赛队员信息(必填)：姓名学号联系电话参赛队员1林双海222009078718941195310参赛队员2熊飞222009228315941614198参赛队员3孙建颂222009092018940927758参赛学校：大连海事大学封一答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：论文题目：D打孔机生产效能的提高组别：本科生参赛队员信息(必填)：姓名学号联系电话参赛队员1林双海222009078718941195310参赛队员2熊飞222009228315941614198参赛队员3孙建颂2220090920189409

4、27758参赛学校：大连海事大学封一答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：论文题目：D打孔机生产效能的提高组别：本科生参赛队员信息(必填)：姓名学号联系电话参赛队员1林双海222009078718941195310参赛队员2熊飞222009228315941614198参赛队员3孙建颂222009092018940927758参赛学校：大连海事大学封一答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：论文题目：D打孔机生产效能的提高组别：本科生参赛队员信息(必填)：姓名学号联系电话参赛队员1林双海222009078718

5、941195310参赛队员2熊飞222009228315941614198参赛队员3孙建颂222009092018940927758参赛学校：大连海事大学封一答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：论文题目：D打孔机生产效能的提高组别：本科生参赛队员信息(必填)：姓名学号联系电话参赛队员1林双海222009078718941195310参赛队员2熊飞222009228315941614198参赛队员3孙建颂222009092018940927758参赛学校：大连海事大学封一答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：

6、论文题目：D打孔机生产效能的提高组别：本科生参赛队员信息(必填)：姓名学号联系电话参赛队员1林双海222009078718941195310参赛队员2熊飞222009228315941614198参赛队员3孙建颂222009092018940927758参赛学校：大连海事大学封二答卷编号（参赛学校填写）：答卷编号（竞赛组委会填写）：评阅情况（学校评阅专家填写）：学校评阅1.学校评阅2.学校评阅3.评阅情况（联赛评阅专家填写）：联赛评阅1.联赛评阅2.联赛评阅3.打孔机生产效能的提高摘要本问题中，打孔机打完一个孔，不仅需要行进到下一个孔，还有

7、可能需要转换刀具，使得打孔机打孔的成本受限制于行进成本和换刀具成本。若要求出最优解，可以通过枚举法，但由于数据量过大，显然枚举法行不通。经过分析，决定采用贪婪法来获得次优解，即以自顶向下的方式进行，以迭代的方式做出相应的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。我们选择贪婪算法的原因，是因为此问题满足贪婪算法能够获得最优解的两个条件：一、贪婪选择性质，所求问题的整体最优解可以通过一系列局部最优解的选择，即贪心选择来达到，从一点开始，每一次寻找距离此点最近的点，将两点连线，再以第二个点为基准，按这种思想寻找下一个点，依次将

8、所有连起来，因为每一次都是取最短距离，因而所有点的连线也是最短的。二、最优子结构性质，本题中每一点寻找与之距离最近的点都会受到上一个点的影响，因为只有确定了上一级的点，才可能确定