线性规划与网络流 理论与应用
年份: 1966
作者: 何典恭
页数: 420
格式:PDF
费用:12 元
加入购物车
加购物车免费试读
目录
第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
附录三 树形网路的同义命题
主要参考书
汉英名词对照索引
英汉名词对照索引