上海交大运筹学期末考试.pptVIP

第 1 章 线 性 规 划 线性规划问题提出 可行区域与基本可行解 单纯形算法 单纯形法进一步讨论 1.1 线 性 规 划 问 题提出 线性规划例题 生产计划问题 线性规划模型 一般形式 规范形式 标准形式 形式转换 概念 图解法 某工厂用三种原料生产三种产品，已知的条件如表所示，试制订总利润最大的生产计划 问 题 分 析 模 型 注 释 向 量 形 式 矩 阵 形 式 变一般形式为标准形式 约束转换 实例 不 等 式 变 等 式 例 把问题转化为标准形式 几 个 概 念 图 解 法 例 解线性规划 注 释 解可能出现的情况： 可行域是空集 可行域无界无最优解 最优解存在且唯一，则一定在顶点上达到 最优解存在且不唯一，一定存在顶点是最优解 1.2 可行区域与基本可行解 ? 可行域的几何结构 ?基本可行解与基本定理 可行域的几何结构 基本假设 凸集 可行域的凸性 基 本 假 设 凸 集 与 顶 点 基 本 可 行 解 与 基 本 定 理 定义 基本定理 问题 1.3 单 纯 形 算 法 算法的三个阶段 算法步骤 单纯形表 算例 算 法 步 骤 单纯形法进