• 大M法、两阶段法 • 初始可行基、换入变量、换出变量、最优解的判定
– 对偶单纯形
• 概念、性质(对应关系) • 经济学解释
– 影子价格、机会成本、边际利润
2.线性规划（续）
• 线性规划的流程图
3.整数规划
• 问题的提出
– 分枝定界法 – 割平面法 – 0-1规划的隐枚举法 – 指派问题、匈牙利法
2.线性规划
• 一般形式 • 标准型
– 资源向量、价值向量、决策向量
• 标准化方法
– 人工变量、松弛变量、剩余变量
• 相关概念
– 可行解、最优解、基矩阵、基变量、基可行解 – 几何解释：凸集、顶点
2.线性规划（续）
• 相关定理
– 引理、定理1,2,3 – 几何概念——代数概念的对应
• 求解方法
– 单纯形法
5.动态规划
• 基本概念
– 阶段、阶段数 – 状态、状态变量、状态转移方程 – 决策、允许决策、允许决策集 – 策略、允许策略、允许策略集 – 指标函数 – 最优性原理、基本方程
• 求解方法
6.动态规划(续)
• 求解
– 最短路问题 – 静态问题-动态求解
西北角法
油气储运工程 最优化
数学建模 释名 系统工程
4.运输问题
• 基本模型
– 产销平衡、不平衡
• 基本解法
– 初始调运方案
• 最小元素法、西北角法
– ห้องสมุดไป่ตู้回路法
5.非线性规划
• 定义、基本模型 • 无约束规划
– 非线性函数的性质
• 凸凹、局部极值
– 一维搜索
• 0.618法、牛顿法
5.非线性规划(续)
• 约束非线性规划
– 积极约束 – K-T条件 – 罚函数法 – 障碍函数法
储运工程最优化
总结
储运工程最优化
• • • • • • 1.概述-绪论 2.线性规划 3.整数规划 4.运输问题 5.非线性规划 6.动态规划
1.概述-绪论
• • • • • • 运筹学的定义 特点 求解步骤 模型类型 建模方法 基本概念
– 最优化、决策变量、最优准则、目标函数、 – 约束条件、可行解
最小元素法
闭回路法
一般的 线性规划 线性规划
对偶问题
初始调运方案 检验数的计算
位势法
运输问题
割平面法
表上作业法 调运方案的调整
闭回路调整
非线性规划
整数规划
分支定界法 匈牙利法
指派问题 数学规划 0-1规划 凸规划 动态规划
基本概念 基本原理 逆序解法 静态规划动态求解 局部极小点 凸函数 一维搜索 下降搜索算法 全局极小点 K-T条件 0.618法 求导 和积定理 Newton法 隐枚举法
传统解法
判别定理