线性规划和单纯形法.pptVIP

线性规划和单纯形法;凸集及其顶点;凸集及其顶点;单纯形法的原理;3.只要有可能，单纯形法的起始步骤就选择原点（所有的决策变量值为０）作为初始顶点解。 4.已知一个顶点解，从计算上来说，获取它的相邻顶点解的信息比获取其它顶点解的信息快。因此，在进行单纯形法迭代时，总是选择相邻的顶点解，不考虑其它顶点解。因此，后续直至寻找出最优解的全部轨迹实际上是沿着可行域的边界的。 ;5 得到当前的顶点解后，单纯形法考察从这个解出发的可行域的每一条边。虽然每一条边都指向另一端的相邻顶点解，但是单纯形法并不需要费时去计算相邻顶点解，而是仅仅判断沿着这条边界线移动时的Z的增长率。在拥有正的增长率的边界线中，它选择沿着增长率最大的那条边界线移动。 6 当求出这个边界线的另一端的相邻顶点解后，它也是进行最优性检验和下一次迭点的当前顶点解，迭代就完成了。;7 最优性检验就是检查从当前顶点解出发，是否有边界线会带给 Z 正的增长率，如果没有，则证明当前顶点解是最优的。;解的概念;解的概念;解的概念;解的概念;解的概念;解的概念;解的概念;解的概念;解的概念;基本定理;基本定理;求解思路;单纯形法的代数形式;第一步：寻找初始解;第二步：最优性检验;迭代第一步：确定移动的方向;迭代第二步：确定何处停下;迭代第三步：求解新的顶点解;新顶点解的最优性检验;迭代2第一步：确定移动的方向;迭代2第二步：确定何处停下;迭代2