一、线性规划的对偶问题概念、 二、理论及经济意义 三、线性规划的对偶单纯形法 四、线性规划的灵敏度分析

第 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 效用函数和信息的价值

§5.1 线性规划的数学模型 §5.2 线性规划的图解法 §5.3 线性规划标准型和规范型 §5.4 单纯形法步骤 §5.5 单纯形表 §5.6 单纯形的经济意义 §5.7 单纯形法理论分析 §5.8 两阶段法与大M法 §5.9 LP规划问题解的讨论

第1节 图的基本概念 第2节 树 第3节 最短路问题 第4节 网络最大流问题 第5节 最小费用最大流问题 第6节 中国邮递员问题

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

第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 步长加速法

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

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

第1节 运输问题的数学模型 第2节 表上作业法 第3节 产销不平衡的运输问题及其求解方法 第4节 MATLAB解法 第5节 应用举例

1. 迭代法 2. 单纯形法 • 问题的提出 • 图解法 • 线性规划问题的标准形式 • 线性规划问题解的概念 3. 单纯形法的计算步骤 • 基本概念 • 几个定理 §1.3.1举例 §1.3.3初始基可行解的确定 §1.3.2 初始基可行解的确定 §1.3.3最优性检验与解的判别 §4 单纯形法的进一步讨论