第1章 线规划与单纯形法-第1节.pptVIP

例3 将例1的数学模型化为标准型。 例1的数学模型,加松驰变量后 (3) 若存在取值无约束的变量xk,可令,其中。 例4 将下述线性规划问题化为标准型 处理的步骤： (1) 用x4-x5替换x3，其中x4，x5≥0； (2) 在第一个约束不等式≤号的左端加入松弛变量x6； (3) 在第二个约束不等式≥号的左端减去剩余变量x7； (4) 令z′= -z，把求min z 改为求max z′，即可得到该问题的标准型 例4的标准型 1.4 线性规划问题的解的概念 1.可行解 2.基 3.基可行解 4.可行基 1. 可行解 满足约束条件(1-5)，(1-6)式的解X=(x1,x2，…，xn)T，称为线性规划问题的可行解，其中使目标函数达到最大值的可行解称为最优解。 2. 基，基向量，基变量 基可行解 满足非负条件（1-6）的基解，称为基可行解. 基可行解的非零分量的数目也不大于m，并且都是非负的。 4. 可行基 对应于基可行解的基，称为可行基。 约束方程组(1-5)具有基解的数目最多是 个。一般基可行解的数目要小于基解的数目。 以上提到的几种解的概念，它们之间的关系可用图1-6表明。 另外还要说明一点，基解中的非零分量的个数小