线性规划与网络流  理论与应用

线性规划与网络流 理论与应用

年份: 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
附录三 树形网路的同义命题
主要参考书
汉英名词对照索引
英汉名词对照索引