应用线性规划研形状误差评定的理论与方法.pdfVIP

东北大学硕士论文 摘要 应用线性规划研究形状误差评定的理论与方法 摘 要 本文探讨了一种新的关于形状误差评定的数学模型与算法，阐述了建立形 状误差评定数学模型的理论与方法，以求在计算精度和计算效率上有所突破。 文中首先讨论了线性规划原理，阐明了线性规划的分类、数学表述、解的 性质、几何解释、解算方法，并基于线性规划韵原理，展开本课题的研究。 —、彳在形状误差评定理论及方法的研究方面，主要做了如下工作： 粮据线性规划的特点，分析了形状误差最小区域的特征，系统地研究了平 面内直线度误差评定、平面度误差评定、圆度误差评定、圆柱度误差评定的目 标函数及约束条件，对样点数据进行了坐标变换的处理，建立了评定这些形状 误差的线性规划数学模型，对模型的可靠性进行了分析，提出了求解形状误差 评定数学模型的二阶段单纯形解法，并为该算法编制了相应的计算机程序。通 过实例在所编程序上运行得到的结果，考查了目标函数和约束条件的正确性、 程序的可行性。通过用本方法得到的大量数据处理结果，与现有几种求解最小 区域形状误差的评定方法所得结果的对比表明，本文建立的形状误差评定数学 模型与算法具有较高的计算精度和计算效率。 最后，利用本文设计的程序，研制了一套关于形状误差评定的软件，建立 了人机交互界面，可对工厂的采样数据进行各种形状误差评定汁、 ／ 关键词：形状误差评定，最小区域；线性规划，目标函数，约束条件，