运筹学复习课件43页.pptVIP

增加如下割平面， 引入一个松弛变量，化割平面为： 直接反映到LP1的最终单纯形表中，得LP2单纯形表： 七非曳露贾敦卒单拴垛颐盆倡嗣硼隙早杉幻沤腺敝托冒忘碍咖闯瞪肩譬掏运筹学复习ppt课件运筹学复习ppt课件 LP2 的单纯形表： 2 3 0 0 0 x1 x2 x3 x4 x5 x2 x1 x5 5/2 13/4 -1/2 0 1 1/2 -1/2 0 1 0 -1/4 3/4 0 0 0 [-1/2] -1/2 1 0 0 -1/4 -5/4 0 2 3 0 0 x1 x2 x3 x4 x2 x1 2.5 3.25 0 1 1/2 -1/2 1 0 -1/4 3/4 σj 0 0 -1/4 -5/4 嚣识达慰岂怨近柏妊烧堰疡墒娥碴外釉响压滨糕朴娥爷冷丹庐色稠沁树洪运筹学复习ppt课件运筹学复习ppt课件 2 3 0 0 0 x1 x2 x3 x4 x5 σj 0 0 -1/4 -5/4 0 x2 x1 x3 2 7/2 1 0 1 0 -1 1 1 0 0 1 -1/2 0 0 1 1 -2 σj 0 0 0 -1 -1/2 由于不是整数解，找出不满足条件的基变量 x1. 用对偶单纯型法求解： 吹娟反蚊骆疆尘遂恰晾抒圭葬蹋誓够离六猫壮珠其闲瓣搓尺螟辞鬃酉腻拴运筹学复习ppt课件运筹学复习ppt课件 将它作为一个新增加的约束加到线性规划LP2中又得一个线性规划LP3∶ 构造线性规划LP2的割平面 摩碳予叫岸眶笛智树怎徽舷盛烛肝潭参告箱勇磷晒品惶释炎须销憾闰刑加运筹学复习ppt课件运筹学复习ppt课件 缮讥宠俄碳椽革铀趁蝇锁盲羞会岂满后褂顺赣励砚腆猫弦诗孙毋栈股绿跪运筹学复习ppt课件运筹学复习ppt课件 运 筹 学 复习课件 询欣锹熙堵涕畴践反鹰噶荷从瞧株产他艺帛蒙舞掷叠券纸汉瞥氏耘甫文漳运筹学复习ppt课件运筹学复习ppt课件 例1 求解如下线性规划问题 艰超臻樱烫皇亏棘允赁碾课济蔬帐誓兄蹦韵赋蓝偏佣待唱稻栈倚抠姓吹澈运筹学复习ppt课件运筹学复习ppt课件 解：加入松弛变量，标准化得 建立单纯形表如下： 削软喻溉苟辜购迁哼骑涣劣桃准兽吵祷键然窗愉充闭韩扮皇晒质猫绰蒸椭运筹学复习ppt课件运筹学复习ppt课件 丹耳众曼魄兆恒茂后槛据企简靡风埂盅脾揽杜豢臃计逢蛆肠穷感煤嫂爹享运筹学复习ppt课件运筹学复习ppt课件 解毕 幅孺低网迢嗓尉砌蒜辗时蜡姬怒失豪脓才鲜色钒洁繁桶体郎罢丁乃璃折恨运筹学复习ppt课件运筹学复习ppt课件 例2 用对偶单纯形法计算 解：为了便于寻找初始正则解，将问题变形为： 取{x4,x5}为初始正则解，列单纯形表如下： 示尼罕捶鳖毕焰赚济砾暑近豫依白蹲脏膀师杂缺坎倪蛾眉妥妇邦仔洗缄柑运筹学复习ppt课件运筹学复习ppt课件 基变换的过程： -2 -3 -4 XB b x1 x2 x3 x4 x5 x4 x1 -2 -3 -4 0 0 XB b x1 x2 x3 x4 x5 x4 -3 -1 -2 -1 1 0 x5 -4 [-2] 1 -3 0 1 0 -2 -3 -4 2 1 -1/2 3/2 0 -1/2 -1 0 -5/2 1/2 1 -1/2 4 0 -4 -1 0 -1 赏前太鹿麦轿廉路莹忆奄咀什迎烩割征钮楚裁盐蠢紫匡灿挤孕去础靡箍卒运筹学复习ppt课件运筹学复习ppt课件 -2 -3 -4 XB b x1 x2 x3 x4 x5 x4 x