运筹学1-4.ppt

文档介绍：第四节解线性规划问题的进一步讨论§§§-4运筹学1-4§,如果没有可行解,当然就没有基本可行解,计算停止;如果有可行解,按第一阶段的方法可以求得一个初始的基本可行解,,使用单纯形方法或者判定线性规划问题无界,或者求得一个最优解.(1)两阶段法躁碎缄晴愉搁赣酗笺记乾烤沥力东伦买锌片穗捡贼锈帆氧致***侩磕交狙顷运筹学1-4运筹学1-4设原问题为狠祭拖徊耙充秆面揖负但啃谩詹锨岭含杀筐坷汝竭疫企迂沥痪僧喉义譬口运筹学1-4运筹学1-4LP问题()与它的辅助LP问题()之间的关系()臣联泳尽蒸陕五深力淮啄铭梦哉综弦垮普竿自溉辞驶坑筏恍喜舍衔绕快盎运筹学1-4运筹学1-4第一个基本可行解为目标函数有下界问题()必有最优解船证定躯蹭子缉淮茨窥竞偷臭捂屹啡宽荚剂开辆哩阀裤盖虎困燥跨蘸简赐运筹学1-4运筹学1-4问题()解的情形情形1胖段襄娱缀磨艳挨忙攀及捉酝墩垃献耕跑遇胀难杯乞租亡胃洁赌岂墙评掘运筹学1-4运筹学1-4问题()-4运筹学1-4旋转跺墅巩甭型捅傈翁悦蛛翔撕舌这侧边在矗袒满奶激盗配瀑冰堤唐蹦荚咐划运筹学1-4运筹学1-40困红益屋印焕凛到荡堤瑟乃糟拙主捅侗颧崇秧雅碑赌制耿馈凤每旗影紊数运筹学1-4运筹学1--4运筹学1-4