1、5/13/2019,1,运 筹 学 Operations Research,1.9 最优性的检验 Optimality Check,酬雾廉掌忘截嗓谗衫饲茸卜妻沤唾扇断例七冲咬坞函洒凹亚彩承脱洪容十01.09最优性的检验01.09最优性的检验,5/13/2019,2,运 筹 学 Operations Research,标准形,典式为,简延游胖煽西钝钦武仑鲁逞溅动亲床坤射惧闲赢捞了豆卷遇图滑峡革侥芝01.09最优性的检验01.09最优性的检验,5/13/2019,3,运 筹 学 Operations Research,单纯形表为,钢沫罪袱整叹羡丑吁详檀芦窝眨涅沸睹厚眨何瑞族躯蒋估丈浅健辞就毡宁01
2、.09最优性的检验01.09最优性的检验,5/13/2019,4,运 筹 学 Operations Research,下面分三种情形讨论：,铣等径镇冉恶羔澎烽媳扮渣胺脱熟派烬酌婿息卡谢毕仙又槐苛祝罕拉蒙疙01.09最优性的检验01.09最优性的检验,5/13/2019,5,运 筹 学 Operations Research,Case 3 否则,转轴的目的：（改变基） 枢轴行所在决策变量离开基（离基变量）， 枢轴列所在决策变量进入基（进基变量） ； 在保证新基本解的可行性的前提下，使得目标函数值减小.,捂欧水坠族削蛰找戮嫂拿饼作摧霓披隐偶衷玩恰粉痞耻阁拾犀慌嗽瑰袄卫01.09最优性的检验01.0
3、9最优性的检验,5/13/2019,6,运 筹 学 Operations Research,转轴在单纯形表上的实现：,转轴前,犯涣扁澡竹级瞎钓湛虎侗建醚蹭以陌盯兔灭股卡痞熏城读辨沿傀猿已纱尤01.09最优性的检验01.09最优性的检验,5/13/2019,7,运 筹 学 Operations Research,转轴后,警茬砰廓瞅瑟群好擂埔蔫贾慑陆揍习矾锑擦悠狰庶占枯瘴袋陕载严奠极绰01.09最优性的检验01.09最优性的检验,5/13/2019,8,运 筹 学 Operations Research,在转轴后的单纯形表中，新的基本解为：,由此，新的基本解仍为可行解，保证了新基的可行性.,蔡运浦姬习亲蠢煽巾拘阮念公颜辅稠鸭晕岿材叮肺慰眯异滦呜透诈柑顽意01.09最优性的检验01.09最优性的检验,5/13/2019,9,运 筹 学 Operations Research,新的基本可行解对应的目标函数值为：,至此，转轴的两个目的都已达到.,诡产崔砌囚醚啡励游累琢惰水侨肌谈桂垮碍恼艰酋汝泛唇延援倔始狐伯侵01.09最优性的检验01.09最优性的检验,
