规划数学 第2单纯形法续.ppt

第1章 线性规划 线性规划模型及单纯形法 （2学时） 单纯形法续（2学时） 对偶理论 （2学时） 灵敏度分析及整数规划（2学时） 单纯形法续 单纯形法举例（1.4.3) 人工变量法（1.4.4) 重 点：单纯形法，人工变量法 难 点：人工变量法 基本要求：掌握单纯形法步骤及人工变量法 显然，xj = 0 j = 1, … , n ; xn+i = bi i = 1 , … , m 是基本可行解对应的基是单位矩阵。 以下是初始单纯形表： m 其中：?j = cj -∑ cn+i aij 为检验数 cn+i = 0 i= 1,…,m i = 1 an+i,i = 1 , an+i,j = 0 ( j≠i ) i , j = 1, … , m 单 纯 形 表 1 确定初始基可行解： 令xj = 0 j = 1, … , n ; 则xn+i = bi i = 1 , … , m 是基本可行解。 2 解的最优性检验： 计算非基变量检验数 m ?j = cj -∑ cn+i aij ， j = 1