第二节单纯形法——标准型、LP解、基本方法.PDFVIP

第一章 线性规划 Tianjin University （Linear Programming，简称LP ） §1 线性规划的模型与图解法 §2 单纯形法简介 §3 线性规划的对偶问题 §4 灵敏度分析 §5 整数规划 §6 运输问题 §2 单纯形法简介 Tianjin University 一、线性规划的标准型 1、标准形式 Max Z = c x + c x + … + c x 1 1 2 2 n n a x + a x + … + a x =b 11 1 12 2 1n n 1 …… …… 注：标准型中 s.t. 要求b ≥ 0 i a x + a x + … + a x =b m1 1 m2 2 mn n m x1 ，x2 ，… ，xn ≥ 0 矩阵表示 其中：C=(c ,c , …, c ) 为价格系数 1 2 n Max Z = CX X= (x ,x , …, x )T 为决策向量 1 2 n AX=b A=(a ) 为技术系数 s.t. ij m ×n X ≥ 0 b= (b ,b , …, b )T 为资源系数 1 2 m 2、非标准型 标准型 Tianjin University 1) Min型目标函数 加负号 Minz CX Maxz/  CX f (x) 因为，求一个函数 的极小点，等价于求该 * x 函数的负函数的极大点。  f (x) 注意： Min型化为Max型求解后，最优解不变，但最优值差负号。 2、非标准型 标准型