线性规划问题及其数学模型.pptVIP

定义5：基可行解——基B，对应基解X= 若B-1 b?0(满足非负约束条件)，则该基解为基可行解。 B-1 b 0 对应于基可行解的基B称为可行基。 可 行 解 基 可 行 解 基 解 例：课本14页：例4 2 2 1 0 0 4 0 0 1 0 0 5 0 0 1 P1 P2 P3 P4 P5 A= 2 2 1 Ｂ1 =(P1 P2 P3 )= 4 0 0 0 5 0 |B1|=20≠0, ∴ 令X4 = X5 =0, X1=4, X2=3, X3= -2 因为X3= -2＜0，不满足非负约束，所以不是基可行解 返回 * 就 第二章 线性规划与单纯形方法 第一节 线性规划问题及其数学模型 一、线性规划问题 二、LP的数学模型 三、LP的标准形式 四、LP的解 LP(linear programming)的基本概念 LP是在有限资源的条件下，合理分配和利用资源，以期取得最佳的经济效益的