培训课件线 性 规 划.ppt

对偶单纯形算法 基本思想 算法过程 算例 基 本 思 想 单 纯 形 算 法 对 偶 单 纯 形 正 则 解 正则解 对偶可行解 正则解的单纯性表 规划无可行解 保持正则性 入基变量 否 算 法 过 程 初始正则解 检查可行 是则停止 得最优解 选出基变量 检查 是否无可 行解 是则停止 否 无最优解 选入基变量 计算典式检验数 算 例 迭 代 迭 代 迭 代 灵 敏 度 分 析 概况 改变价值向量 改变右端向量 概 况 信息的不确定性 信息的变化： 价值向量—市场变化 右端向量—资源变化 系数矩阵—技术进步 认知的误差 分析方法 静态分析- 比较静态分析-动态分析 改变价值向量 一般改变情况 改变非基变量的价值向量 改变基变量的价值向量 算例 一 般 改 变 非 基 变 量 基 变 量 算 例 改变右端向量 基本思想 算例 基 本 思 想 算 例 初 始 单 纯 形 表 迭 代 1 迭 代 2 初 始 解 两阶段法 大M法 说明 两 阶 段 法 基本思想 第一阶段：通过求解辅助问题的最优基可行