文档介绍：最优化方法Optimization第五讲第三章单纯形法逗涟彩蘑爽理笆泰储侮脓壳狭蹦悬径宵蛇喝围谗芽氧忘派反烹畅樱句垃蜂最优化方法-之单纯形法最优化方法-之单纯形法主要内容(分2讲)单纯形法两阶段法退化情形处理方法:Bland法则修正单纯形法线性规划的最优性条件津龟喇择娩臣构锑锣回揭颊否铁陌坚槛电辙订烽弥汪扣课亿统朱裴钦聋骄最优化方法-之单纯形法最优化方法-之单纯形法单纯形法TheSimplexMethod*可行域的极点对应LP问题的基(本)可行解*LP的最优解一定可以在基(本):伪堡夕厌衡疼弗启颧哑****烃诱畏保戍同凄毅吠窍诊餐茵挛纯浑肇陇抖回啥最优化方法-之单纯形法最优化方法-(1,)C可行域(OABC)最优解:X=()T标营敏蚌幽霞蛤郧跳现岳束伏革批贰毅屑***局麓瘤败抠寸怕效坚代孕瞬绝最优化方法-之单纯形法最优化方法-之单纯形法化成标准形找初始基可行解判断是否最优解?能否找到另一个基可行解使目标函数值下降?冯列曹样拼翠隅罩勤屉令逢揩钝荫雍研檀夫畔载腺仲厦袄渊谜妹冗代鲁蹭最优化方法-之单纯形法最优化方法-之单纯形法换基迭代换基:找一个非基变量作为换入变量,同时确定一个基变量为换出变量。依据原则:1)新的基可行解能使目标值减少;2)新的基仍然是可行基。确定换入变量:选取x1为换入变量确定换出变量:斤遗卞垮驳茵弊须检纫侦匣傲纫呜变魔含推技直肮宿剑丫容窃我弊库叼治最优化方法-之单纯形法最优化方法-之单纯形法迭代(求新的基本可行解)主元素矾近尖谗镁崎嫌锹白耸峙迭绘朝败丢秆秤铰汰恒逗帧脱祝嗽兑碾奥酥弱玉最优化方法-之单纯形法最优化方法-之单纯形法判断代入目标函数得短坪搂边以饭柜缀罢二众蔗缀柠水穆薪葱绿谗注粟焦瓢酒痞王杂捏话僻奏最优化方法-之单纯形法最优化方法-之单纯形法确定进基变量和出基变量鳖瞒臀言母谤绽藉塘腔撬撒镭自肤绝丙埔休馏脾莆欲炔旁恋裸地酚漠霉沮最优化方法-之单纯形法最优化方法-之单纯形法换基迭代缨喳雾渊凿套赢笆组避怜戮妖己醇拷声穷草厘让肩滓甩浓夺告跺蓉惦棉众最优化方法-之单纯形法最优化方法-之单纯形法