线性规划求解方法法.pptVIP

线 性 规 划 授课教师： 王淑华 可行区域与基本可行解 ?图解法 ? 可行域的几何结构 ?基本可行解与基本定理 图 解 法 例 注  释 线性规划解的的情况： 可行域是空集（问题无解） 无界 最优解存在且唯一，则一定在可行域顶点上达到 存在无穷多最优解，一定存在可行域的顶点是最优解 注：如果线性规划有最优解且最优解不唯一，则一定有无穷多个最优解 可行域的几何结构 基本假设 凸集 可行域的凸性 基 本 假 设 凸 集 问 题 基本可行解与基本定理 定义 基本定理 问题 基本可行解定义 基本可行解定义 基 本 定 理 说明 § 图解法的灵敏度分析 灵敏度分析：建立数学模型和求得最优解后，研究线性规 划的一个或多个参数（系数）ci , aij , bj 变化时，对最优解产生的影响。 例: Max z = 50 x1 + 100 x2 s.t. x1 + x2 ≤ 300 (A) 2 x1 + x2 ≤ 400 (B)