第2.2讲最优控制.pptVIP

* * * * * * 《实用惯导系统原理》----任思聪 第六章，惯导系统的误差分析 《惯性导航系统》－黄德鸣鸣 ---陀螺仪误差数学模型, 加速度计误差数学模型 《惯性导航原理》－邓正隆 ----- 陀螺仪、加速度计误差数学模型 《惯性导航系统》－崔中兴 《导航系统》－袁信 《惯性导航原理》－以光瞿 《惯性导航系统》－张良云 《卫星导航》 《卫星定位导航基础》 《捷联式惯性导航系统》 《捷联惯导航系统原理》 http://www.spenvis.oma.be/spenvis/help/background/coortran/coortran.html 4/jpkc/jiaoan/Chinese/kjxxjc.htm /geography/gcraft/notes/datum/datum.html /~tah/12.215 /bbs/viewtopic.php?t=8267 * 本讲小结 六、改进单纯形法 七、线性规划的对偶性和对偶单纯形法 * 第二章 线性规划 HomeWork 1 (2) Min f (x) = –3/4x4 +20x5 –1/2x6 +6x7 Sub.to x1 + 1/4x4 – 8x5 – x6 + x7 ＝ 0 x2 + 1/2x4 – 12x5 –1/2x6 + 3x7 ＝ 0 x3 + x6 ＝ 1 xi ≥0 (xi=1, 2, … 7) (1) Min f (x) = x1+ 3x2 – x3 Sub.to x1 + x2 + x3 ≥ 3 – x1 + 2x2 ≥ 6 – x1 + 5x2 + x3 ? 4 x1, x2 , x3 ≥0 * HomeWork 1 算法要求：采用单纯形算法/改进单纯形算法求最优解 递交内容：算法分析过程(*. ppt), Matlab仿真程序(*.m) 上传格式：ID_NAME_(1).rar 上传地址: :zhaozh:public 递交时间：2011年3月29日前 第二章 线性规划 * 第二章 线性规划 * * * * * * * * * * * * * * * * * * * * * * * * * * * * Shanghai Jiao Tong University - */34 - 电子信息与电气工程学院 优化方法和最优控制 Optimization Methods and Optimal Control * 第二章 线性规划 六、改进单纯形法 七、线性规划的对偶性和对偶单纯形法 本讲主要内容： * 改进单纯形仍然采用单纯形法原理，每次迭代有效地选择主元，进行基本可行解的转换。 原单纯形法算法中的约束方程用矩阵方程表示，xN为非基本变量，xB为基本变量： N xN + I xB = b 其中I为m?m单位矩阵。 采用单纯形法的基本算法求解线性规划问题时，不断通过迭代计算搜索目标函数的最优解，每次迭代需要遍历所有的系数，完成(m?n个)系数aij、n个检验数rj、m个bi，m个?i 次运算。 实际上决定每次迭代的主元只需要n个检验数rj，主元列的系数aij，bi以及?i，整个系数矩阵的计算几乎都是多余的。 六、改进单纯形法 * N xN + I xB = b 基本可行解可表示为xT= [xNT, xBT]，其中，xN为零矢量。每次迭代将xN中的一个元素xk和xB中的一个元素xp进行对换，对整个系数矩阵[N I ]进行换元计算。依次形成一张张单纯形表格。 任何一张单纯形表都可直接从最初始的第一张表格产生。将新产生的单纯形表中的m个基本变量组成基xB，而m个基本变量在第一张表格中所对应的m列系数组成的m?m方矩阵B，其余系数组成矩阵N，得到约束方程： N xN + B xB = b 将该方程的左右均左乘以逆矩阵B-1，得： B-1N xN + I xB = B-1b 此为新表格中的各项数据。基本变量对应的系数矩阵为单位矩阵，非基本变量的系数为B-1N，约束方程的右侧矢量为B-1b。 六、改进单纯形法 * 改进单纯形法的核心思想是：只需保存初始单纯形表格。每次迭代只计算必