第二章节单纯形法.pptVIP

第二章 单纯形法 单纯形法的一般原理 表格单纯形法 借助人工变量求初始的基本可行解 单纯形表与线性规划问题的讨论 改进单纯形法 确定初始的基本可行解 例3、用单纯形方法求解线性规划问题 解：本题的目标函数是求极小化的线性函数， 可以令 则 这两个线性规划问题具有相同的可行域和最优解， 只是目标函数相差一个符号而已。 0 1 0 1 0 3 x2 2 0 0 1 2 -1 2 x3 0 - 0 1 0 1 0 3 x2 2 4/1 1 0 1 0 0 4 x3 0 3/1 0 1 0 1 0 3 x4 0 _ 1 0 1 0 0 4 x3 0 0 0 0 0 -1 8 Z’ 1 0 0 -2 1 2 x1 1 1 0 0 -2 0 6 Z’ 2/1 1