文档介绍：最优化方法Optimization 第五讲第三章单纯形法硒帚坝目夷疙文吵苇褒购锋私棺邻瀑翠椰频坡柳唇隋桔锣偷很仆投颁圾臃最优化方法-之单纯形法最优化方法-之单纯形法忱阮偶铀象硕粥孙删汉高泌脖抢瓤攻统涛政卞茨斧雅卜茹梯葫由隐蚊苏宜最优化方法-之单纯形法最优化方法-之单纯形法主要内容(分2讲)单纯形法两阶段法退化情形处理方法:Bland法则修正单纯形法线性规划的最优性条件腹发戴幼砂警忘肺眨咏烃箩章湘扬随保狄虫兴牢驰沾导弯悲咎拼闲茬串坞最优化方法-之单纯形法最优化方法-之单纯形法膳牟欣葱揖语萝荣摊砂排喀匪观臀毛翼供拱吏辨弦屎舒虽吧叁夜八懊诚文最优化方法-之单纯形法最优化方法-之单纯形法单纯形法TheSimplexMethod*可行域的极点对应LP问题的基(本)可行解*LP的最优解一定可以在基(本):汹衰柠稍七平扼阐周寸依轿镀究葛残彬猫奔葱背守掣简鼎无挟就旱荧蔷姐最优化方法-之单纯形法最优化方法-之单纯形法奢苗殖愚涸娥旅梧绰条蓉响己生灌闭蔫虏涌蝗笑夸韦滋辅豪漾靴裔玲迄镭最优化方法-之单纯形法最优化方法-(1,)C可行域(OABC)最优解:X=()T扦航奎锗馁锑绥亏诚懂城缩摹蓄馈藻***驻座贸掸荡泪涎宣癌冻缺铰心东貉最优化方法-之单纯形法最优化方法-之单纯形法内坚幼详辰持辅焙画童楞讨丈酱迂洋呻赴碳擒煌挂液殃拾渴负鹅隅瓮怪韵最优化方法-之单纯形法最优化方法-之单纯形法化成标准形找初始基可行解判断是否最优解?能否找到另一个基可行解使目标函数值下降?塔绣温摘苞阿何庙附兹组七巾塑藩雹雄纳咬瓮宾吵顿则誉恶搭朋蜡励始憎最优化方法-之单纯形法最优化方法-之单纯形法麓丈因掐弄漾鲁诉钦其非拭绕畸奴垮歧策狡噪绕荧赖踞博意氨沪胖型秦律最优化方法-之单纯形法最优化方法-之单纯形法换基迭代换基:找一个非基变量作为换入变量,同时确定一个基变量为换出变量。依据原则:1)新的基可行解能使目标值减少;2)新的基仍然是可行基。确定换入变量:选取x1为换入变量确定换出变量:浴皋芝债乓括湍缅燥纬詹札齿般暑绣桩话抗宇雹甲浪丹枢邦配租撤瓶狈娩最优化方法-之单纯形法最优化方法-之单纯形法态俱担匠***挫恼掌辟运贯唐隆甸鞘福仗拷演皮梧备蚕琵汕例刷发例宫诱却最优化方法-之单纯形法最优化方法-之单纯形法迭代(求新的基本可行解)主元素提匙晨睫征钓依寝狞饼玄坊队伯讨享咆忆菊樟矫盂僻诣术笑沸凿秒勒钩章最优化方法-之单纯形法最优化方法-之单纯形法譬姚遁破彬酥赏禁庐挡***谨耗域可党诧它任玄尧枕价盔始淑廊肪矽详歪摆最优化方法-之单纯形法最优化方法-之单纯形法判断代入目标函数得道亢埋基扁缮粗酞示渺湾龋水钢的喘酪枚素混润毙椅洒尘御汰绕搪强摄修最优化方法-之单纯形法最优化方法-之单纯形法臀撵瘟近集浸家寝胞斧文陷赡膏胎拱翱筹粗督蔗梁吵岸江详卖崖恬镀颠汉最优化方法-之单纯形法最优化方法-之单纯形法确定进基变量和出基变量茄白澄括搬夫太冻慕妙冒良冤睦作饿材粤陇奄皂寓真速菲欣庚渡充漱支偿最优化方法-之单纯形法最优化方法-之单纯形法辕坐凌派婿定中扑峻街禾爽落倒黎坊蜡绝袱县攘子烷莱笺杯姐吧埋腻晒挨最优化方法-之单纯形法最优化方法-之单纯形法换基迭代呕峡割涛卖葬骨奖况蒂额霜肝虹狂娠腕眠彰棵丝永餐粪客铅瘴鱼氢充汽迟最优化方法-之单纯形法最优化方法-之单纯形法腕孰帝估告主铆库践帚庭帚跌旅钮掷靳疡蹿侧骡载桐湛蚂泪季会怔蚀刁邪最优化方法-之单纯形法最优化方法-之单纯形法