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

数学规划在测绘工作中的应用 摘要： 本文在介绍数学规划的相关方法包括线性规划、灵敏度分析、整数规划的基础上，从一个例子动身，探讨了在测绘生产工作中，在不同的条件下，数学规划方法的应用。 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 文章编号：1016-431114-02101-03 0 引言 测绘是国民经济建设和发展的重要基础性前期工作。随着经济的发展，现代测绘的生产规模日益扩大，分工越来越细，要求测绘生产组织必需具有高度安排性。将数学规划的方法运用于测绘工作中，对测绘工作实施过程中各种错综困难的数量关系进行探讨，并归结成肯定的数学模型，用数学方法找到最合理的工作方案，在保证工程要求和精度要求的前提下，可以达到提高工作效率，削减生产消耗的人力、物力、财力的目的。 1 线性规划的应用 在测绘经营管理中，常常要解决两类问题：一类是对于某项确定的生产任务，如何运用最少的资源，保质保量的完成测绘任务；另一类是对于有限的资源，如何支配使其最大限度的发挥作用，取得更多的测绘成果。对于这些问题，都可以应用线性规划的方法，通过建立数字模型、求解、应用，科学合理地解决。这里以一例说明线性规划问题在测绘工作中的应用。 现有某测绘单位为下月生产安排做支配，该测绘单位安排支配建筑物放线、1：500竣工测量两种种测绘工作。4 整数规划 在前面的线性规划，目标规划中，求出的最优解都有可能包含小数或分数。而在实际测绘生产工作中，由于人员、仪器设备、限制点个数甚至工时工天都只能是整数而不能使小数或分数。此时假如简洁的将求得的最优解进行四舍五入取整，得到的结果可能不符合约束条件，或者即使满意约束条件，却不是最优解。此时，须要通过整数规划的方法进行最优解的求解。 仍以上文中的例子为例，假设由于该测绘单位扩大生产实力，内业工作时间增加了10工天，总共有230工天。 在这种状况下，依据线性规划的理论，利用单纯形法可求得，支配生产22.5件建筑物放线，32.5幅1：500竣工测量时，可获得最大收益68200元。 假如简洁的通过四舍五入来取整，即支配建筑物放线23件，1：500竣工33幅，那么它破坏了约束条件，即超出了实际生产实力。为了确定最优方案，这里通过分支定界解法求解。 参考文献： 1甘应爱等.运筹学M.清华高校出版社，2022. 2郑肇葆等.数学规划在测绘运筹学中应用M.测绘出版社，2003. 3龚强.测绘运筹学导论J.东北测绘，19101，21. 4龚强.略论测绘运筹学模型及建模基本原则J.黑龙江测绘，19101，20. 第3页 共3页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页