数学规划在测绘工作中的应用.docVIP

精品论文 参考文献 数学规划在测绘工作中的应用 于祖国 YU Zu-guo （昆明理工大学国土资源学院，昆明 650000） （Faculty of Land Resources Engineering，Kunming University of Science and Technology，Kunming 650000，China） 摘要： 本文在介绍数学规划的相关方法包括线性规划、灵敏度分析、整数规划的基础上，从一个例子出发，讨论了在测绘生产工作中，在不同的条件下，数学规划方法的应用。 Abstract: Based on the introduction of methods of mathematical programming including linear programming, sensitivity analysis and integer programming, this paper discusses the application of mathematical programming method under different conditions in surveying and mapping production with an example. 关键词： 线性规划；灵敏度分析；整数规划；测绘 Key words: linear programming；sensitivity analysis；integer programming；surveying and mapping 中图分类号：P2 文献标识码：A 文章编号：1006-4311（2014）14-0297-03 引言 测绘是国民经济建设和发展的重要基础性前期工作。随着经济的发展，现代测绘的生产规模日益扩大，分工越来越细，要求测绘生产组织必须具有高度计划性。将数学规划的方法运用于测绘工作中，对测绘工作实施过程中各种错综复杂的数量关系进行研究，并归结成一定的数学模型，用数学方法找到最合理的工作方案，在保证工程要求和精度要求的前提下，可以达到提高工作效率，减少生产消耗的人力、物力、财力的目的。 1 线性规划的应用 在测绘经营管理中，经常要解决两类问题：一类是对于某项确定的生产任务，如何使用最少的资源，保质保量的完成测绘任务；另一类是对于有限的资源，如何安排使其最大限度的发挥作用，取得更多的测绘成果。对于这些问题，都可以应用线性规划的方法，通过建立数字模型、求解、应用，科学合理地解决。这里以一例说明线性规划问题在测绘工作中的应用。 现有某测绘单位为下月生产计划做安排，该测绘单位计划安排建筑物放线、1:500竣工测量两种种测绘工作。已知该测绘单位生产的定额为：建筑物放线每件需要外业2工天，内业3工天，检查1天；1:500竣工测量每幅需要外业6工天，内业5工天，检查2工天。而该单位下月总得生产能力为：外业生产240工天，内业生产220工天，生产检查90工天。建筑物放线测绘获利为720元/件，1:500竣工测量为1600元/幅。那么该测绘单位应如何安排测绘工作以使收益最大？ 在本问题中，根据已有条件可以设：下月进行建筑物放线x1件，1:500竣工测量x2件，根据线性规划的理论，可以建立模型。 则希望获得的最大产值的目标函数为： Max z=720x1+1600x2 约束条件为： 通过单纯形表可以求出此线性规划问题的最优解，即建筑物放线15件，1:500竣工测量35幅。 最大收益为max z=15times;720+35times;1600=66800（元） 2 人工变量法 在实际测绘工作中，并不是所有的时候都如上述问题一样，约束条件都是“?燮”式，而有可能出现“?叟”式或“=”式，这是很有可能的。当约束条件是“?叟”式或“=”式时，将建立的线性规划模型的一般形式化为标准形式后，约束条件系数矩阵中就不包含有单位矩阵。这种情况下我们需要使用人工变量法，通过加入人工变量的方式，人为的构造一个单位矩阵来求解问题。这里我们通过大M法求解。 依然沿用线性规划中的例子，如果根据实际工作情况，要求内业工天不小于为220工天，检查工天恰好为90工天，此时应如何安排工作使收益最大。 此问题的数