优化设计问题的基本解法有哪几种

优质回答

留学小贴士

目标函数是无数条平等线，也就是书中的主流线列数条平行线，过一点的无数条相交线，如Z=(y-3)/(x+1)这一类问题。

格点问题也就是整数点的问题 4动圆的半径Z=√X^2+Y^2。在工程优化设计问题中，当约束集由一组线性函数所确定时，其最优化问题的求解已有比较系统的技巧。如果连目标函数也是线性的，也即线性规划问题，则是目前对规划问题研究最透彻最完善的一类问题，而且有比较成熟的解法。线性规划在工程实例中的应用已相当广泛。虽然大多数设计问题是非线性的，但对线性规划的研究仍然占据突出地位。其原因是:有一部分实际问题，诸如运输问题，分配问题等，确实可以用线性规划问题来求解。尤为重要的是，对于几乎所有规划问题的讨论都与线性规划有关，有时用线性逼近法去直接求解非线性问题;有时则利用线性规划，作为求解在最优化过程中所提出的那些子问题的一个工具，例如，可用来求解可行方向法中的方向寻求问题等。因此，深刻理解线性规划问题及其标准解法——单纯形法，显得尤为关键。