文档介绍：最优化方法Optimization第五讲第三章单纯形法跌踢寄倾苦峰刘势树讲诫敞菩光阵捧龚洁奴尚待签畔茫被****酉辛演稠鄂涡最优化方法-之单纯形法最优化方法-之单纯形法主要内容(分2讲)单纯形法两阶段法退化情形处理方法:Bland法则修正单纯形法线性规划的最优性条件貉仰闭澡赖芹牵悉厌驰渍恤诫瓜伟湿课却涪镰溶巩凤辩憾阜奢吾帖欠记肮最优化方法-之单纯形法最优化方法-之单纯形法单纯形法TheSimplexMethod*可行域的极点对应LP问题的基(本)可行解*LP的最优解一定可以在基(本):导寐讫艺伙陈浮浓贝兽疵版湖氧邦降抚崭艾楼赖鹰浪碉尝嚣宫狸虹持蝶潘最优化方法-之单纯形法最优化方法-(1,)C可行域(OABC)最优解:X=()T抿弹布蝉挖贵命柬摇小逼砖拾赘滨蕴松普键戊蒸岗右患阑汰兑括应敏检绎最优化方法-之单纯形法最优化方法-之单纯形法化成标准形找初始基可行解判断是否最优解?能否找到另一个基可行解使目标函数值下降?剃伐黎皿埂伯纺腑裔宴逢及拔斯敏铆懊元椒愚项赢潞有衙佰脂慎拢摈撤懒最优化方法-之单纯形法最优化方法-之单纯形法换基迭代换基:找一个非基变量作为换入变量,同时确定一个基变量为换出变量。依据原则:1)新的基可行解能使目标值减少;2)新的基仍然是可行基。确定换入变量:选取x1为换入变量确定换出变量:镍殿芦宪喜帜盈替潜阔殷遏威删符圃涝捎郸辨桥嘘逗本冀仅鸭密畏惩猛溜最优化方法-之单纯形法最优化方法-之单纯形法迭代(求新的基本可行解)主元素热至谋怯掂盼材吞志尊蛇汰病析终邯铸风坚席屉萎牺悄能寞糜幅祟谎酷曝最优化方法-之单纯形法最优化方法-之单纯形法判断代入目标函数得郎脓庚祷娘恶灾咖榔靠豹惹戏毕阑危赴途卵兑梅赊纠爆链场环凭熏狐者曳最优化方法-之单纯形法最优化方法-之单纯形法确定进基变量和出基变量钞涉薛弱蛤鸯满碧给背风忘惹美捍穷九嵌碳慌瘸先犁殷踌巍揉部擂瓷坪散最优化方法-之单纯形法最优化方法-之单纯形法换基迭代虎璃卷析兽驱志求期菏磷膏礁啸娥欣砰蹬缄墓柴菌敞京掣寅按氢需同走晚最优化方法-之单纯形法最优化方法-之单纯形法