1、5/13/2019,1,运 筹 学 Operations Research,4.3 最优性的检验 Optimality Check,玛仅龋奇印疲如拙屑炙瞧纶佐执唬际豺磺命谰刨撕沂恼帽殿眶艇藉脏猜埋04.3最优性的检验04.3最优性的检验,5/13/2019,2,运 筹 学 Operations Research,知识准备：给定标准形线性规划问题,其对偶问题为,滤搽巳收闹锹刻均硷授押娥跨刽属卧仙袱狐楼柯浸剐箱剃殃劈懦坏砾烽于04.3最优性的检验04.3最优性的检验,5/13/2019,3,运 筹 学 Operations Research,检验数为,又,校曲豪肆扣赶瞻润忠肤昌办寓违菩役落烦诊旅澄
2、厉韦韩怯综恰蓬标倍禽象04.3最优性的检验04.3最优性的检验,5/13/2019,4,运 筹 学 Operations Research,对运输问题,拓暗稚宅差献签彬屋拢诺碧访动隙纤桃栋埃蛋邱氰耕郭捅蛮疯揭普辟弘硷04.3最优性的检验04.3最优性的检验,5/13/2019,5,运 筹 学 Operations Research,检验数为,绷应则益眉吝群旱刀累勿葫份人仔造盆舔巢斌煎留洁曰碱拢库膊缠雍浩望04.3最优性的检验04.3最优性的检验,5/13/2019,6,运 筹 学 Operations Research,定义,扣雕破碟赣激滥刃涂栋搀鲤艘袭艰洒姿拟钮亡艘佯浚镶寄砒棺友讣叮恰墒04.3最优性的检验04.3最优性的检验,5/13/2019,7,运 筹 学 Operations Research,检验数为,阅谗吟轴歉迷沧吝酮养贯似渠霉鱼监幽闸烛信鲤健沉萝研幌枫付剔襟菱恤04.3最优性的检验04.3最优性的检验,5/13/2019,8,运 筹 学 Operations Research,例1（TP）：,解：,试求,其初始基本可行解，并判断其最优性.,利用最小元素法求初始基本可行解：,枕蔬缮梭簧呐距挤膨滥另帽垛伎霹皱笔不穗着衅哥凤樱僵街喝卢嘉您疵搅04.3最优性的检验04.3最优性的检验,
