管理运筹学--ch1-2.线性规划-单纯形法.ppt

第一章 线性规划 ( Linear Programming) LP bjtuycx@163.com 密码: 123456 一、迭代法 迭代法---iterative 迭代是反复的意思, 指循环执行、反复执行. 迭代法是通过从一个初始解出发, 不断用变量的旧值递推新值的过程. (改进当前解) 迭代算法是用计算机解决问题的一种基本方法, 它利用计算机运算速度快、适合做重复性操作的特点, 让计算机对一组指令(或步骤)进行重复执行, 在每次执行这组指令(或步骤)时, 都从变量的原值推出它的一个新值. 跟迭代法相对应的是直接法(一次解法), 即一次性解决问题. 一般如果可能, 直接解法总是优先考虑的.但当遇到复杂问题时,特别是在未知量很多, 无法找到直接解法,这时可以通过迭代法求解. 最常见的迭代法是牛顿法. 其他还包括最速下降法、共轭迭代法、变尺度迭代法、最小二乘法、单纯形法、遗传算法、模拟退火等等. 迭代算法的步骤： 1.确定迭代变量---由旧值递推出新值的变量 2.建立迭代关系式--从变量的前一个值推出下一个值的公式(或关系) 3.对迭代过程进行控制 ---在什么时候结束迭代过程 2. 单纯形法 一、单纯形 指0维中的点,一维中