机械优化设计第五章(哈工大—孙靖民)创新.pptVIP

alk作为转轴元素进行转轴运算： 方程组第一行发生的变化： 若想用xk取代xl成为可行解中的基本变量，即所选取的行要满足条件: 规则 例： 基本可行解： x1=3 x5=5 x2=x3=x4=0 基本变量x1、x5 基本可行解的转换： 1）x2、x4系数全部为负，只能选取x3所在的第3列为转轴列 2） , 由于 ，则取第一行为转轴行, 于是取a13=2为转轴元素，使x3取代x1成为基本变量。 经转轴运算得： 得基本可行解： 结论：可把松驰变量作为初始基本可行解中的基本变量。 三、初始基本可行解的求法 原始约束条件: 引入松驰变量: 可得一组基本可行解： 一、单纯形法的基本思想 　　　从一个初始基本可行解X0出发，寻找目标函数有较大下降的一个新的基本可行解X1,代替原来的基本可行解X0，如此完成一次迭代。随后作出判断，如果未达到最优解，则继续迭代下去。因为基本可行解的数目有限，所以经过有限次迭代一定能达到最优解。 §5-3 单纯形方法 采用单纯形法求解线性规划问题，主要应解决以下三个问题： （1）如何确定初始基本可行解； （2）如何由一个基本可行解迭代出另