线性规划的基本概念与基本定理ppt课件.ppt

一 可行解，可行域 定义一：称满足全部约束条件的向量为可行解或可行 点或容许点。 例如： SLP 就是SLP的可行解。 第二章 线性规划的基本 概念和基本定理 2.1线性规划的基本概念 定义2：称所有可行解（点）构成的集合为可行集或可 行域。也称为可行解集。 例如：上面 SLP 的可行域为R=Z | AZ=b, Z0 定义3：若一个线性规划问题的可行集为空集时，则称 这一线性规划无可行解。这时线性规划的约束条件不 相容。 由上一章的分析可以看到：一个线性规划的可行 解集可以是空集，有界非空集和无界非空集。 二 最优解，无界解 定义4：称使目标函数值达到最优值的可行解为线性规 划问题的最优解。