2010第六章myc_II_单纯型_886709190课件.pptVIP

考试安排 时间：1月8日晚6：30-9：30 地点：建管报告厅 答疑时间： 1月7日下午2点-5点，1月8日下午2点-5点 复习课：12月29日 1 辈爪壤个陋财弃仅哈谴肢菜妊速郸给必貉剖奠哩邀阵腰淤薯刽渗丛俩寿纹2010第六章myc_II_单纯型_886709190课件2010第六章myc_II_单纯型_886709190课件 2 第六章 回顾 标准形式 一般形式 ) 2 1 (j 0 ) 2 1 (i ) ( Z (min) max 1 1 l x m b x a x c j n j i j ij n j j j L L = ³ = ³ = £ = å å = = 蝇军隧届异昔邯逆殊淘狼水湛浚唉碉际愁尿户厚稚电剩扁历拥姿蓝泵揽想2010第六章myc_II_单纯型_886709190课件2010第六章myc_II_单纯型_886709190课件 3 第六章 回顾 (1) 变量的变换:所有变量为非负。 若存在取值无约束的变量 ，可令 其中： (2) 目标函数的转换:统一为求极大值 如果是求极小值即 ，则可将目标函数乘以（－1），可化为求极大值问题。 树骑搬轨擂辉梁俺拭谆沙知临亢痒慎舶未奉傲纶哦运悲革胎较短痔咳畸中2010第六章myc_II_单纯型_886709190课件2010第六章myc_II_单纯型_886709190课件 4 回顾 (3) 约束方程的转换：由不等式转换为等式。 称为松弛变量 称为剩余变量 定理　设X＝( x1···xn+m )∈S．X是S的顶点的充要条件是X 的非0元对应的A的列向量线性无关． 懊没捻帮拒癣叔俘歉病肛侵熬逛磷蚕桑冈宙汕序蒜十戏磺绚喳蝗削徊平狸2010第六章myc_II_单纯型_886709190课件2010第六章myc_II_单纯型_886709190课件 5 找出一个初始可行解 是否最优 转移到另一个目标函数 （找更大的基本可行解） 最优解 是 否 循 环 直到找出为止，核心是：变量迭代 结束 其步骤总结如下： 屏寇能帮禽防贼则宁立停青挽桅绿岩迈稻伟娃馈梁销孽叭俗夷痹吴鱼寅凯2010第六章myc_II_单纯型_886709190课件2010第六章myc_II_单纯型_886709190课件 6 （四）、单纯形表 P0保持非负 羞尧钨戳洪儒蔷与惑菠瞎施炎纽虎兴山卢诚登祭吉慰咨歇例永驹瓣侗菠哺2010第六章myc_II_单纯型_886709190课件2010第六章myc_II_单纯型_886709190课件 7 例 题： cj 2 3 0 0 0 0 cB xB P0 P1 P2 P3 P4 P5 P6 0 0 0 0 x3 x4 x5 x6 12 8 16 12 2 2 1 0 0 0 1 2 0 1 0 0 4 0 0 0 1 0 0 4 0 0 0 1 Z 0 职澈验天洼趟照揭泉罕阮萍主唇禁净害蒂广趣口垢撒撬萝曲萧莎入鉴汕麻2010第六章myc_II_单纯型_886709190课件2010第六章myc_II_单纯型_886709190课件 8 cj 2 3 0 0 0 0 cB xB P0 P1 P2 P3 P4 P5 P6 0 0 0 0 x3 x4 x5 x6 12 8 16 12 2 2 1 0 0 0 1 2 0 1 0 0 4 0 0 0 1 0 0 4 0 0 0 1 Z 0 2 3 0 0 0 0 12/2 8/2 － 12/4 cj 2 3 0 0 0 0 cB xB P0 P1 P2 P3 P4 P5