运筹学第二章第2节—线性规划的问题解的基本概念.ppt

第二节 线性规划问题解的概念;线性规划的解有如下几种情况： 1、存在有限最优解： 唯一最优解；无穷多个最优解 2、无有限最优解（无界解） 3、无可行解（可行域空）;1、存在有限最优解;2、无有限最优解（无界解）;3、无可行解（可行域为空）;判断题？;二、几个重要的解概念;1、可行解、可行域、最优解、最优值;Max z = 1500 x1 + 2500 x2 s.t. 3x1+ 2x2 ≤ 65 2x1+ x2 ≤ 40 3x2 ≤ 75 x1 , x2 ≥ 0;2、基、基本解;设B为A中的一个基，令Ax=b，中所有的非基 变量（n-m个）为0，得出的解x，称为是B的 基本解。 x1 x2 x3 x4 x5 bi 3 2 1 0 0 65 2 1 0 1 0 40 0 3 0 0 1 75 P1 P2 P3 P4 P5 A=（P1，P2，P3，P4，P5） B=（P1，P2，P3），基变量（ x3 x4 x5 ） 非基变量（ x1 x2 ），B的基本解是（0，0，65， 40，70）