几何规划的求解方法.docxVIP

几何规划的求解方法 由于运筹学在求解几何规划问题时所需的数学工具较为高级，其理解、掌握及应用的难度要比其它运筹学技术更大。因此，几何规划求解方法在现实工程解决问题仍处于初级阶段。 几何规划的基础是数学方法、分析方法和计算机方法。其求解思想是以几何图形表示问题，而以几何方式求解问题，从而得到相应的最优解。它是为了尽可能获得最优结果而建立的一种组合数学技术。 几何规划的求解方法就是要建立适当的几何模型，将几何规划问题转化为线性规划问题的格式，依据线性规划的优化原理，得出几何规划问题的最优解。 首先，构造几何规划模型，明确问题变量和约束条件；其次，建立线性规划问题，也就是要把几何规划问题抽象为约束条件下的凸优化问题，把现实问题转化为线性规划求解中有效的数学模型；最后，应用相应的数学分析方法，求解线性规划模型，从而得到几何规划问题的最优解。 几何规划求解方法在工程实践中的应用较多，特别是在求解实际工程设计问题过程中，它具有许多独特的优势，如找到结构最优排列和最佳结构形状，以及分解复杂的步骤，等等。而且，几何规划求解方法在工程上可以提高效率和质量，节省成本，减少结构调整，优化结构材料。 因此，几何规划在求解实际工程问题中有着重要的意义，值得深入研究。尤其是为了合理解决计算复杂度较高的几何规划问题，几何规划求解方法在现实工程中的应用和发展更为重要