简述单纯形法的基本思路。
从一个基本可行解出发,转移到另一个基本可行解,每一次转移都使目标函数值得到改善,这在数学上称为从一个基本可行解到另一个基本可行解的迭代。因为基本可行解反映在几何上就是可行域的一个顶点,而可行域的顶点个数是有限的,因此,经过有限次迭代后,就可取得最优解。
简述单纯形法的基本思路。
从一个基本可行解出发,转移到另一个基本可行解,每一次转移都使目标函数值得到改善,这在数学上称为从一个基本可行解到另一个基本可行解的迭代。因为基本可行解反映在几何上就是可行域的一个顶点,而可行域的顶点个数是有限的,因此,经过有限次迭代后,就可取得最优解。