线性规划材料.ppt

土木工程系统分析Civil Engineering System Analysis 武汉大学水利水电学院 土木工程系统分析 单纯形法求解的基本思路 一维问题 二维问题 多维问题 2.3 单纯形法 目标函数：maxZ=2x1+3x2 约束条件：x1+2x2≤8 4x1 ≤16 4x2 ≤12 x1, x2≥0 单纯形法求解的求解步骤 确定初始基可行解 最优性检验与解的判断 2.3 单纯形法 单纯形法的求解步骤：确定初始基可行解 直接得到：系数矩阵直接观察得到 2.3 单纯形法 单纯形法求解的求解步骤：确定初始基可行解 “≤”约束：标准化后即可得到，存在单位矩阵 2.3 单纯形法 单纯形法求解的求解步骤：确定初始基可行解 “≥”及“=”约束：人造基与人工变量 大M法 2.3 单纯形法 单纯形法求解的求解步骤：最优性检验 2.3 单纯形法 单纯形法求解的求解步骤：最优性检验 2.3 单纯形法 单纯形法求解的求解步骤：最优性检验 2.3 单纯形法 单纯形法求解的求解步骤：最优性检验 2.3 单纯形法 单纯形法求解的求解步骤：最优性检验 2.3 单纯形法 单纯形法求解的求解步骤:(1)模型标准化 2.3 单纯形法 单纯形法求解的求解步骤:(2)建立初始单纯形表 2.3 单纯形法 单纯形法求解的求解步骤 2.3 单纯形法 单纯形法求解的求解步骤 2.3 单纯形法 单纯形法求解的求解步骤 2.3 单纯形法 单纯形法迭代计算的基本原理 2.3 单纯形法 目标函数：maxZ=2x1+3x2 约束条件：x1+2x2≤8 4x1 ≤16 4x2 ≤12 x1, x2≥0 单纯形法迭代计算的基本原理 最小θ法则（最小比值法则） 2.3 单纯形法 目标函数：maxZ=2x1+3x2 约束条件：x1+2x2≤8 4x1 ≤16 4x2 ≤12 x1, x2≥0 单纯形法计算示例1 2.3 单纯形法 单纯形法计算示例1 2.3 单纯形法 单纯形法计算示例1 2.3 单纯形法 单纯形法计算示例2 2.3 单纯形法 单纯形法计算示例2 2.3 单纯形法 小结 通用 计算过程较简单 对线性规划理论与实践的促进作用 2.3 单纯形法 第二章 线性规划 对偶问题的提出 2.4 对偶问题 目标函数：maxZ=2x1+3x2 约束条件：x1+2x2≤8 4x1 ≤16 4x2 ≤12 x1, x2≥0 出售或出租其资源 如何定价？？ 3 2 利润 12kg 4 0 原材料B 16kg 0 4 原材料A 8台时 2 1 设备 限制 乙 甲 第二章 线性规划 对偶问题的分析与讨论 经济学意义：影子价格、扩大生产与否、产业链 转化方式：课本P28页，表2-11 原问题与对偶问题之间解的关系： 目的：求解方便 2.4 对偶问题 第二章 线性规划 问题的提出 数学意义：方便求解 现实意义：技术改造、技术革新的方向 2.5 灵敏度分析 目标函数：maxZ=2x1+3x2 约束条件：x1+2x2≤8 4x1 ≤16 4x2 ≤12 x1, x2≥0 3 2 12kg 4 0 原材料B 16kg 0 4 原材料A 8台时 2 1 设备 限制 乙 甲 第二章 线性规划 一类特殊的线性规划问题 表上作业法 闭合回路法、位势法 2.6 运输问题 12 11 6 5 工区4: 50 T 9 8 13 21 工区3: 27 T 8 5 4 3 工区2: 43 T 3 11 12 14 km 工区1: 16 T 仓库4 27 T 仓库3 56 T 仓库2 45 T 仓库1 30 T 供应点 需求点 第二章 线性规划 广泛性与基础性 建模：常规方法、特殊技巧 标准化：方法、目的 二维问题的图解法：规范作图 单纯形法：基本原理、矩阵的线性变换、最大λ法则、最小θ法则、大M法 其它问题：对偶问题、运输问题、灵敏度分析 实际应用：专业问题的建模、求解（工具软件、编程开发系统） 小结 第二章 线性规划 问题背景分析 建模过程 求解思路 形成报告 分组 作业：土石方优化调配模型 水利工程施工：胡志根 水利水电工程施工仿真与土石方平衡：申明亮 期刊网论文：关键词（土石方+调配） 参考资料： * 1 系统的概念及特点 2 系统工程概述 4 线性规划 3 系统分析与建模