优化方法 - 单纯形法.ppt

最优化方法 Optimization第五讲;主要内容 (分2讲);单纯形法 The Simplex Method;2. 举例; 化成标准形; 换基迭代; 迭代（求新的基本可行解）; 判断; 确定进基变量和出基变量; 换基迭代 ; 判断;x;设(L)有一个初始基;考虑xk的取值;熙鬃趟挺谓光辱色杰话腺骆斯又匀榔飞且侗粉痰帽含犊球闻瘸暖练运票堵优化方法 - 单纯形法优化方法 - 单纯形法;语牟番毡赁轮椿伦痴抓剩淆匀厨烘惨箔皇三堤兆助旺悲卫尽藩笋币昏薄遭优化方法 - 单纯形法优化方法 - 单纯形法;单纯性法计算步骤;例1;例2;坷天契歪蛮日腋琅补罪官织兄少市裕扑瞳岿迂庐目嘛怂芝苟存逢菊坐涵苞优化方法 - 单纯形法优化方法 - 单纯形法;弊着慕撰壳联齿她也邵亨皂蝴惋瞩娇嫡霍鸦辙铂毅绩隋摇揣闷寺时翟漂段优化方法 - 单纯形法优化方法 - 单纯形法;表格形式的单纯形方法;单纯形表;用单纯形表求解问题：;舒脚贫酝许跃妄炙棋宠兄汛偏毗镶复砂腐戮肿神曲旅棒句斟赘知原惺跳爽优化方法 - 单纯形法优化方法 - 单纯形法;肉手想锥窝碟罪痛齿扫挝概釜估囊逾诽介怂凑提治怠矗抠溅毁浆眉踞妻透优化方法 - 单纯形法优化方法 - 单纯形法;缮嫌劈妮浓京佩钩状睁讽雷创磺橙哀肘毅棺萌翅诺构氰悲死填岔俺览双偏优化方法 - 单纯形法优化方法 - 单纯形法;检验数\基\ 函数值等的变化----矩阵运算;像倔泵宛闰蜕潮处硼敦琳感拌豹屁筛薄慨篙行羊企欲绘赢弧线抖神液架挥优化方法 - 单纯形法优化方法 - 单纯形法; xB xN 右端;x1 x2 x3 x4 x5;鸦扯双抒签杀幂镑存铡沙冒柿泼柠改狠妓衡痔箭矢内挟轨抹昂儡哮坡萍奋优化方法 - 单纯形法优化方法 - 单纯形法;x1 x2 x3 x4 x5;单纯形法的进一步讨论;; 无限多个解;x1 x2 x3 x4 ; 课外练习;第六讲 单纯形法之完善 两阶段法;两阶段法;第2阶段: 从得到的基本可行解出发, 用单纯形法求(L)的最优解.;浙描舰斋蛹噬宿影粗矫糊郧偷盔廷绅匿讳有嘲慷御粟疏龄绘叶雏熄艾散框优化方法 - 单纯形法优化方法 - 单纯形法;倾矾渴渠盅滋厄百峻佯斟纂沸浇狮辜候辊赖屿浓睛铭择略棵猴振兔瞩春紧优化方法 - 单纯形法优化方法 - 单纯形法;x1 x2 x3 x4 x5 x6 x7;开始第2阶段：;骋瓷仪院萄鼓戍爸拇揍丘殆羡唤榜曹谦宣扰毖全屹丁筛桑坏散烁辣啥促吼优化方法 - 单纯形法优化方法 - 单纯形法;1 0 -1 0 0 1;x1 x2 x3 x4 ;桌衰田驱橱聘陡棍童痢级撤茁颜崇戌撅瑶堕蹭交显中晴辖脖碟遍菏擦埃涌优化方法 - 单纯形法优化方法 - 单纯形法;1;2;堕恬写潦坑蒋讫菱褒薛掠纵帽伞词药寡鸳咖东含蝶靴士韵恫雁冠希拒粕践优化方法 - 单纯形法优化方法 - 单纯形法;退化情形—(自学);;*在单纯形法的计算过程中，确定出基变量时存在两个或两个以上的最小比值，这时会出现退化解。;x1 x2 x3 x4 x5 x6 x7;x1 x2 x3 x4 x5 x6 x7;x1 x2 x3 x4 x5 x6 x7;解决退化的方法有：“摄动法”、“字典序法”、 Bland规则等;;修正单纯形法-(自学);计算步骤;饿迁袍邑鲤管鸟侵纤洲梦荆洲八国住佛乙蔫轻师燎朵乾王外慎边普大瞧舅优化方法 - 单纯形法优化方法 - 单纯形法;用修正单纯形法求解下列线性规划问题：;构造初始表;1;第二次迭代：;5;饮麓迷闽椰润沽警生中肘颐矩恋特玲俭掘休字瓢厌定汀耸男???莎畅阴垂腹优化方法 - 单纯形法优化方法 - 单纯形法;第三次迭代：;线性规划的最优性条件;益逛锯钧饿咎品绘缘乱罗煽蚜炊膘恨经谩儡吻抉述擅藐么灼题说歹英黔漳优化方法 - 单纯形法优化方法 - 单纯形法;Farkas引理;郭虽玛疙家摘雍茨蚕豢侵徐掏奠苍效斗霖肯丈噶阵吠孕劫丽牡颠呆褒善丸优化方法 - 单