线性规划与网络流 理论与应用
加购物车免费试读
第0章 预备知识
- 0-1 引言
- 0-2 矩阵，分割矩阵及其运算
- 0-3 向量空间
- 0-4 矩阵的秩
- 0-5 线性方程组与不等式组的一些性质
- 0-6 拓扑概念及性质
- 0-7 凸集合
第1章 线性规划问题的模型
- 1-1 引言
- 1-2 LP问题的设立举例
- 1-3 二变数LP问题的几何解法
- 1-4 一般的LP数学模型
- 1-5 习题
第2章 线性规划问题的基本性质
- 2-1 同义的LP问题
- 2-2 基底解，LP基本定理
- 2-3 典范型问题基底解的最佳性判定
- 2-4 习题
第3章 单体法
- 3-1 旋轴运算
- 3-2 单体算则
- 3-3 单体法解一般问题
- 3-3-1 两段法
- 3-3-2 惩罚法
- 3-4 柏兰法则——避免单体算则的循环
- 3-5 习题
第4章 线性规划问题深一层的探讨
- 4-1 变数有界的问题
- 4-2 修订单体法
- 4-3 分割原理
- 4-4 习题
第5章 对偶问题
- 5-1 LP问题的对偶问题
- 5-2 对偶性
- 5-3 单体乘子及C S C的经济解释
- 5-4 对偶单体算则
- 5-5 原偶题算则
- 5-6 习题
第6章 最佳解获致後分析及参数规划
- 6-1 引言
- 6-2 目标函数的修订
- 6-3 制限式右边向量的修订
- 6-4 引入新行及非基底变数行的修订
- 6-5 引入新的制限式
- 6-6 习题
第7章 运输问题
- 7-1 引言
- 7-2 运输问题及其性质
- 7-3 运输问题的阶石解法
- 7-4 运输问题的其他考虑
- 7-5 指派问题的匈牙利解法
- 7-6 转运问题
- 7-7 推广运输问题
- 7-8 运输问题的应用
- 7-9 习题
第8章 对局论
- 8-1 引言
- 8-2 两人零和对局的矩阵表法，确定对局
- 8-3 非确定对局的单体解法
- 8-4 （2×2）矩阵对局
- 8-5 （2×n）及（m×2）矩阵对局
- 8-6 习题
第9章 网路流
- 9-1 引言
- 9-2 网路
- 9-3 最小成本流问题——网路单体算则
- 9-4 网路上的环流：出况算则
- 9-5 最大流量问题
- 9-6 最短路径问题——Dijkstra算则
- 9-7 计划日程规定——计划评核术及要径法简介
- 9-8 习题
附录一 强对偶定理的另二种证法
附录二 利用Farkas引理及LP基本定理——证明定理0-7-7
附录三 树形网路的同义命题
主要参考书
汉英名词对照索引
英汉名词对照索引