第1节 基本概念 1.1 引言 1.2 极值问题 1.3 凸函数和凹函数 1.4 凸规则 1.5 下降迭代算法 第2节 一维搜索 2.1 斐波那契(Fibonacci)法 2.2 0.618法(黄金分割法) 第3节 无约束极值问题的解法 3.1 梯度法(最速下降法) 3.2 共轭梯度法 3.3 变尺度法 3.4 步长加速法

• 2.1线性规划问题及其模型 • 2.2.1线性规划图解法 • 2.2.2 线性规划解的性质 • 2.3单纯形法原理 • 2.4单纯形法计算步骤 • 2.5.1单纯形法的进一步讨论 • 2.5.2单纯形法的矩阵描述及改进单纯形法 • 2.6.1线性规划应用举例 • 2.6.2线性规划模型（电子表格） • 2.7习题课

第 0 章 绪论 §1.1 线性规划问题 §1.2 可行区域与基本可行解 §1.3 单纯形方法 §1.4 初始解 §1.5 对偶性和对偶单纯形法（1） §1.5 对偶性和对偶单纯形法（2） §1.6 灵敏度分析 §2.1 整数线性规划模型 §2.2 Gomory 割平面方法 §2.3 分枝定界方法 §4.1 多阶段决策问题 §4.2 最优化原理 §4.3 确定性的定期多阶段决策问题 §4.4 确定性的不定期多阶段决策问题 §8.1 决策分析的基本概念 §8.2 风险型决策分析 §8.3 不确定型决策分析 §8.4 效用函数和信息的价值

两种流行的商业经营模式：以预测为基础或、以 快速响应为基础 预测为基础－－比较适合于中长期规划、资本安 排、战略层面思考 人口、收入、GDP 增长预测，直接影响外资进入 快速响应基础－－适合于日常运作的决策 各国利率的变化，会影响国际投机资本的运动 市场需求的变化，影响商品配送工作，影响价格 即使是日常运作，如“延迟”策略，更需要总量预测

图的基本概念与基本定理 树和最小支撑树 最短路问题 网络系统最大流问题 网络系统的最小费用最大流问题 中国邮递员问题

1. 线性规划问题及其数学模型 • 问题的提出 • 图解法 • 线性规划问题的标准形式 • 线性规划问题解的概念 2. 线性规划问题的几何意义 • 基本概念 • 几个定理

当我们视线性规划是一种解决单一阶段单目标规划决策问题的定量分析方法时，则可认为动态规划(DynamicProgramming)是可以解决更复杂的多阶段单目标决策的定量分析方法

1.图的基本概念 2.最小树问题 3.最短路问题 4.最大流问题 5.最小费用最大流问题

• 对偶问题的性质 • 对偶问题的经济解释—影子价格 • 对偶单纯形法 2.4 对偶问题的基本性质 2.4 对偶问题基本性质—运用 2.5 对偶问题的经济解释——影子价格 2.6 对偶单纯形法

物资最佳调运问题是属于线性规划的一种特殊类型——运输问题。它的解法很多，在这一章里将介绍两种求解方法-----------表上作业法和图上作业法