1-3单纯形法 方,有数、题
1－3 单纯形法
图解法的局限性? 1947年 GBDantzig提出的单纯 形法提供了方便、有效的通用算法求 解线性规划
图解法的局限性？ 1947年G.B.Dantzig提出的单纯 形法提供了方便、有效的通用算法求 解线性规划
单纯形法的基本思想 1、顶点的還步转移 即从可行域的一个顶点(基本可行 解)开始,转移到另一个顶点(另一个 基本可行解)的迭代过程,转移的条件 是使目标函数值得到改善(逐步变优), 当目标函数达到最优值时,问题也就得 到了最优解
一、单纯形法的基本思想 1、顶点的逐步转移 即从可行域的一个顶点（基本可行 解）开始，转移到另一个顶点（另一个 基本可行解）的迭代过程，转移的条件 是使目标函数值得到改善（逐步变优）， 当目标函数达到最优值时，问题也就得 到了最优解
顶点转移的依据? 。根据线性规划问题的可行域是凸多边形 或凸多面体,一个线性规划问题有最优解, 就一定可以在可行域的顶点上找到 于是,若某线性规划只有唯一的一个最 优解,这个最优解所对应的点一定是可行域 的一个顶点;若该线性规划有多个最优解, 那么肯定在可行域的顶点中可以找到至少 个最优解
根据线性规划问题的可行域是凸多边形 或凸多面体，一个线性规划问题有最优解， 就一定可以在可行域的顶点上找到。 于是，若某线性规划只有唯一的一个最 优解，这个最优解所对应的点一定是可行域 的一个顶点；若该线性规划有多个最优解， 那么肯定在可行域的顶点中可以找到至少一 个最优解。 顶点转移的依据？
转移条件? 转移结果? 使目标函数值得到改善 得到LP最优解,目标函数达到最优值 (单纯形法的由来?) 2.需要解决的问题: (1)为了使目标函数逐步变优,怎麽转移? (2)目标函数何时达到最优 判断标准是什麽?
转移条件？ 转移结果？ 使目标函数值得到改善 得到LP最优解，目标函数达到最优值 （单纯形法的由来？ ） 2．需要解决的问题： (1)为了使目标函数逐步变优，怎麽转移？ (2)目标函数何时达到最优—— 判断标准是什麽？