运筹帷幄之中决千里之外.ppt

线 性 规 划 线性规划问题 可行区域与基本可行解 单纯形算法 初始可行解 对偶理论 灵敏度分析 计算软件 案例分析 线 性 规 划 问 题 线性规划实例 生产计划问题 运输问题 线性规划模型 一般形式 规范形式 标准形式 形式转换 概念 某工厂用三种原料生产三种产品，已知的条件如表2.1.1所示，试制订总利润最大的生产计划 问 题 分 析 模 型 计 算 结 果 运 输 问 题 问 题 分 析 模 型 一 般 形 式 注 释 规 范 形 式 标 准 形 式 概 念 模 型 转 换 约束转换 实例 约 束 转 换 不等式变等式 不等式变不等式 不 等 式 变 等 式 不等式变不等式 例2.1.3 把问题转化为标准形式 可行区域与基本可行解 ?图解法 ? 可行域的几何结构 ?基本可行解与基本定理 图 解 法 例2.2.1 解线性规划 注 释 可能出现的情况： 可行域是空集 可行域无界无最优解 最优解存在且唯一，则一定在顶点上达到 最优解存在且不唯一，一定存在顶点是最优解 可行域的几何结构 基本假设 凸集 可行域的凸性 基 本 假 设 凸