非线性规划中单纯形法求极值的C语言实现

日常生活生产中有大量求极小值的问题,一般计算机实现用穷举法或牛顿迭代法,但其计算量非常大。使用单纯形法可根据单纯形各个顶点的目标函数值,加以比较,丢掉其中最坏的点(如在最小化问题中,就是目标函数值最大的点),代之以新点,如此构成一新的单纯形。通过这种方式逐步逼近极小点。