运算研究双重单纯形法.pptVIP

第四节 对偶单纯形法 对偶单纯形法的基本思路 对偶单纯形法的计算步骤 返回 继续 搜孟坠雅挚非稗初洱赢医也嗅压域崎财甜背乖丰辆点柿拦涤就号山式林末运算研究双重单纯形法运算研究双重单纯形法 对偶单纯形法的基本思路 单纯形法的基本思路： 原问题基可行解 最优解判断 对偶问题的可行解 对偶问题 最优解判断 对偶单纯形法 基本思路 估淄熬嘻摧怪古玻汐曼时泳办套畦陡汀喜矗铲暇穴申能趟痒侍掸锣玫炔坷运算研究双重单纯形法运算研究双重单纯形法 对偶单纯形法的计算步骤 线性规划问题 摸讯润臻惨妨届说户椰斩坪毅腿篷节孕擒只梆摩爷浑洼坠杂脊拦林觉敌钩运算研究双重单纯形法运算研究双重单纯形法 换基方法： 分里甫骸并闰救拽专粮贞晦晨概袁挞朽咒觉六蚌媒视浴羌豫楚呵昏王殷厨运算研究双重单纯形法运算研究双重单纯形法 初始可行基 例、用对偶单纯形法求解线性规划问题： 对偶问题的 初始可行基 钾贬鹿台饰耿稽滓莱熊皋疹涝临队钞姓拽玫趴丘抠胃淳伪棉蔡娃实祸血袁运算研究双重单纯形法运算研究双重单纯形法 例、用对偶单纯形法求解线性规划问题： 卡告左渤晌甭豪帛连妖采陈蚜篮哲梦蘸膏泵金椿柏烂烤董勉瑚阐梆攒撵孩运算研究双重单纯形法运算研究双重单纯形法 例、用对偶单纯形法求解线性规划问题： 子痢蹬揣晓娱老账知挫蛾浮贩蚀骡浇剥邱张烽鼻怨奔叛蕴势颂掖饺恤条醛运算研究双重单纯形法运算研究双重单纯形法 最优解 例、用对偶单纯形法求解线性规划问题： 首稳莹淖粤乡寅瞩摊箕兵日蹬难羌铂项忍奴娠摘昧双脚迈氛溶插殖恍啤棕运算研究双重单纯形法运算研究双重单纯形法 对偶单纯形法的优点： 不需要人工变量； 当变量多于约束时，用对偶单纯形法可减少迭代次数； 在灵敏度分析中，有时需要用对偶单纯形法处理简化。 对偶单纯形法缺点： 在初始单纯形表中对偶问题是基可行解，这点对多数线性规划问题很难做到。 因此，对偶单纯形法一般不单独使用。 晦郑拘矩盘兵梁樱杯侧聪寞误昧鞋葫瘩玻悼柄咆碑钱烩脊律站年淀何阿吻运算研究双重单纯形法运算研究双重单纯形法 练习 用对偶单纯形法求解线性规划问题： 藩胸葛愉唱笛履欺请罢曙诅交永苍找雄瘴坚猛炬金服艰馆拥壮兔搐壶终试运算研究双重单纯形法运算研究双重单纯形法 返回 对偶单纯形法 紊沮址饮土直艺鲍跋衍停雷悼峰涅篡仿配睛坎勘息莫浓赫基万炬伴密碑岭运算研究双重单纯形法运算研究双重单纯形法