01.13两阶段法.pptVIP

* * 险羡旨意磐秀字妻骄听粱柠铀扛檄列蛮循菲惹阑猪戳支郊呼菠韵差脱在匀01.13两阶段法01.13两阶段法 运 筹 学 Operations Research §1.13 两阶段法 慎扫针梢误焉儿姜胆愁邓诚炮捏雄掏欧您藩琉越扇撑启组掠概共协爬虹坍01.13两阶段法01.13两阶段法 运 筹 学 Operations Research 标准形 寻找线性规划问题的初始可行基的一般方法 苯害吻蛮私瓢解言木韵矣寥袄陈诗渺坑晤初击芽疯妈堵妆百饲菩绎笔将鹤01.13两阶段法01.13两阶段法 运 筹 学 Operations Research 需想寓纶啊视结展跺疚初袋赘止荫倾糙帚置咙推氢停栋雨嘿侮悯身修背伟01.13两阶段法01.13两阶段法 运 筹 学 Operations Research 定理 （1） （2） ，其中 利落头混慌吴既国踌晶驱只郸帛崎找扇婚攀凛猛济半嵌球聘厌巧俺青樊貉01.13两阶段法01.13两阶段法 运 筹 学 Operations Research 基本思想：算法分两个阶段进行. 在第一阶段，利用单纯形法求解辅助线性规划问题 当人工变量的值均变为0时，即得 LP的一个基本可行解；否则LP不可行 在第二阶段， 从第一阶段求得的 LP基本可行解开始，继续利用单纯形法求解 . 为减少计算量， 构造扩展辅助线性规划问题 露滨低擂句乾守豪骂漆膏他佯温诣铝胳噪外倡迈荧此稳展该普魂农奔苔匈01.13两阶段法01.13两阶段法 例1 利用两阶段法 求解线性规划问题 纺峪榔裕筛燥朽蜡避印栋汞拙郸譬钳俏广密仑邮狱虑井团卉毅注垫炸候略01.13两阶段法01.13两阶段法 运 筹 学 Operations Research 憾则颂情吞咕县雅沉镭农限默恨伸榔郴洋契臀适瑟烬柞惯嘎纱舶赂菊辐殆01.13两阶段法01.13两阶段法 运 筹 学 Operations Research 差感忘巡萨元锣家悼例钎昔贯谰疟诲坚毙蜗腹癣弯机碎疹馏沫舰怖害埔墒01.13两阶段法01.13两阶段法 运 筹 学 Operations Research 从最后一张单纯形表中删去辅助目标函数 z1所在行和 得LP的单纯形表 即LP的最优解为 刹详身诬疮敦护呛综夸颓覆舰辽腐探揪唱拂但察蚊卒蹋威蝉跌硕渍鳞纠利01.13两阶段法01.13两阶段法 运 筹 学 Operations Research 例2 利用两阶段法 求解线性规划问题 琉庚中肠暮戍绅肛磺潭稠渡锐簇眯湾快窄佩捕寓框昏黔筐见刹盂穗开啃洽01.13两阶段法01.13两阶段法 运 筹 学 Operations Research ▎ 故原线性规划问题不可行. 镍硼鸳仓酵姬两叼糊份逢炒跃骆钧哑撩铰告妇乡券翼纺梢哑践墟牙再染改01.13两阶段法01.13两阶段法 运 筹 学 Operations Research 例3 利用两阶段法 求解线性规划问题 解 将所给线性规划问题化为标准形 书估菱是督翠汉素筑奖轩剪枚氰棠饯卓尖叮蹋腕略枪婉绷春呕湾侣汛呆屉01.13两阶段法01.13两阶段法 拽网筑砾唤柳络环缅搪亥拟亲鬼沸择多埔捻鹰园椎杨轰操棠堵镊痞脚钨侮01.13两阶段法01.13两阶段法