2.12.2线性规划详解.pptVIP

线 性 规 划 线性规划问题 可行区域与基本可行解 单纯形算法 初始可行解 对偶理论 灵敏度分析 计算软件 案例分析 线 性 规 划 问 题 线性规划实例 生产计划问题 运输问题 线性规划模型 一般形式 规范形式 标准形式 形式转换 概念 某工厂用三种原料生产三种产品，已知的条件如表2.1.1所示，试制订总利润最大的生产计划 问 题 分 析 模 型 运 输 问 题 问 题 分 析 模 型 注 释 一 般 形 式 概 念 规 范 形 式 标 准 形 式 模 型 转 换 约束转换 实例 约 束 转 换 不等式变等式 不等式变不等式 不 等 式 变 等 式 不等式变不等式 例2.1.3 把问题转化为标准形式 可行区域与基本可行解 ?图解法 ? 可行域的几何结构 ?基本可行解与基本定理 图 解 法 例2.2.1 解线性规划 注 释 可能出现的情况： 可行域是空集 可行域无界无最优解 最优解存在且唯一，则一定在顶点上达到 最优解存在且不唯一，一定存在顶点是最优解 可行域的几何结构 基本假设 凸集 可行域的凸性 基 本 假 设 凸 集 可 行 域 的 凸 性 问 题 基 本 可 行 解 与 基 本 定 理 定义 基本定理 问题 基 本 可 行 解 定 义 基 本 定 理 问 题 第*页 第*页 运 筹 帷 幄 之 中 决 胜 千 里 之 外 线 性 规 划 Linear Programming 运 筹 学 课 件 4 5 3 单位产品的利润（千元） 2000 5 2 3 原料P3 800 4 2 0 原料P2 1500 0 3 2 原料P1 原料可用量 （公斤/日） 产品 Q3 产品 Q2 产品Q1 单位产品所需原料数量（公斤） 生 产 计 划 问 题 目标函数 约束条件 目标转换 变量转换 等式变不等式 松弛变量 剩余变量