最优化理论与方法电子科技大学.pptVIP

例3 将例1的目标函数改为 f(x)= -3x1 -2x2 ,而约束条件不变, 即求 解 可行集如图: f(x)= -3x1 - 2x2 可行集的4个顶点为: (0,2), (0,0), (4,0), (2,3) 相应的函数值依次为: -4, 0, -12, -12 所以, 目标函数的最小值 为 -12, 且点(2,3)与(4,0)之间 的所有点都是该规划的最优解, 该规划有无穷多个解. 第三十页，共七十八页。 §3.3 线性规划的基本概念及解的性质 其中 A 为 m?n 矩阵, 设秩R(A)=m, 则 m≤n , 用 Pj 表示 A 的第 j 列, 则Ax=b可记为 基: 若 可逆, 则称 B 为该线性规划的基. 称 为基向量. 称 xji 为基变量. 其余变量称为非基变量. 考虑线性规划: (3.3.1) 第三十一页，共七十八页。 基本解: 设 是式(3.3.1)的一个基, 相应的基变量为 则方程组 BxB=b 有唯一解: 可行解: 满足 A