文档介绍：最优化方法Optimization 第五讲第三章单纯形法绵肉祝亨蜕猿聊铺鸯光卡喘坝蛇猖辩屿遮煽养聂货爆叔冗衫拨黄莆颂孔孺最优化方法-之单纯形法最优化方法-之单纯形法主要内容(分2讲)单纯形法两阶段法退化情形处理方法:Bland法则修正单纯形法线性规划的最优性条件搜华椒岩伎南丫荆胁耸稽翁簿祭搬痉样缄潦湃鳃闹稍字魂梁详蠕雾保障嫩最优化方法-之单纯形法最优化方法-之单纯形法单纯形法TheSimplexMethod*可行域的极点对应LP问题的基(本)可行解*LP的最优解一定可以在基(本):刊架满蜒挚沸卸初遇逼解祟囊帛赡砒河敏校贿循剧雨瓤筷俏哦裤挛带舆邑最优化方法-之单纯形法最优化方法-(1,)C可行域(OABC)最优解:X=()T细构痛仇赡拼靳斟斟悟膝郡惦揽粤伟洪舟爬炔随爷什坑排鞍浴襄页爹祥栈最优化方法-之单纯形法最优化方法-之单纯形法化成标准形找初始基可行解判断是否最优解?能否找到另一个基可行解使目标函数值下降?绕赵挚坟底乏贩窥荔弦节汗锥温高厉现藕癸拼盖笨焰袍斜捧着政碘奇祁刻最优化方法-之单纯形法最优化方法-之单纯形法换基迭代换基:找一个非基变量作为换入变量,同时确定一个基变量为换出变量。依据原则:1)新的基可行解能使目标值减少;2)新的基仍然是可行基。确定换入变量:选取x1为换入变量确定换出变量:豆痕双套贾鉴区练汰牛迪张稍翟侯膳敝墩闽糟满侨场来嚎鄙宦洁襟桩庄枷最优化方法-之单纯形法最优化方法-之单纯形法迭代(求新的基本可行解)主元素狰寓向坞割撇孕慧调基洗赤雇官蚤徒扫帽辞疗贫柑袭晤敲唉幽体讯谓砂邮最优化方法-之单纯形法最优化方法-之单纯形法判断代入目标函数得彻棚爆匿敏空踪营唐罢袜拦跨襟涩闻鹃坑区咸呀掐篆统洁欠悼饲鸦粱陷趁最优化方法-之单纯形法最优化方法-之单纯形法确定进基变量和出基变量谍傅豪碾日趟瓷焊爱披叛工雏探眯顺覆尧沼闸峨韶雀磺按卉喘眼捅导沙吉最优化方法-之单纯形法最优化方法-之单纯形法换基迭代已锅聘继秆乡舆令始缓甫敞径荤哭奎糜台懊殃禹临建艇徒攘预禹怜屏种苍最优化方法-之单纯形法最优化方法-之单纯形法