单纯形法原理示意图 其实,不必搜索可行域的每 极点4,最优解 个极点,只要从一个极点出发, 沿着使目标函数改善的方向,到 目标函数改善 达下一个相邻的极点。如果相邻 的所有极点都不能改善目标函数, 极点3 目标函数改善 这个极点就是最优极点。用这样 的搜索策略,可以大大减少搜索 极点2 极点的个数。 按照这样的搜索策略建立的 目标函数改善 算法,叫做单纯形法 单纯形法可以有效地减少搜 初始极点1 索极点的个数单纯形法原理示意图 极点4，最优解 初始极点1 极点2 极点3 其实，不必搜索可行域的每 一个极点，只要从一个极点出发， 沿着使目标函数改善的方向，到 达下一个相邻的极点。如果相邻 的所有极点都不能改善目标函数， 这个极点就是最优极点。用这样 的搜索策略，可以大大减少搜索 极点的个数。 按照这样的搜索策略建立的 算法，叫做单纯形法。 单纯形法可以有效地减少搜 索极点的个数。 目标函数改善 目标函数改善 目标函数改善