图书介绍

线性规划pdf电子书版本下载

线性规划
  • 管梅谷,郑汉鼎著 著
  • 出版社: 济南:山东科学技术出版社
  • ISBN:7533102304
  • 出版时间:1983
  • 标注页数:369页
  • 文件大小:9MB
  • 文件页数:377页
  • 主题词:

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

下载说明

线性规划PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!

(文件页数 要大于 标注页数,上中下等多册电子书除外)

注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具

图书目录

第一章 线性规划问题 1

1·1 线性规划所研究的问题 1

1·2 线性规划问题的数学模型 7

1·3 两个变量的线性规划问题的图解法 9

习题 15

附注 17

第二章 单纯形方法 18

2·1 基可行解 18

2·2 基可行解是最优解的判定准则 24

2·3 基可行解的改进 30

2·4 迭代法的基本步骤、单纯形表 38

2·5 找第一个基可行解的办法、两阶段法 41

习题 48

附注 52

第三章 退化情况与单纯形方法的几何意义 53

3·1 出现循环 53

3·2 摄动法 57

3·3 字典序 65

3·4 Bland提出的避免循环的方法 68

3·5 单纯形方法的几何意义 72

习题 79

附注 81

第四章 线性规划中的对偶理论 82

4·1 对称的对偶规划 82

4·2 对偶定理 85

4·3 互补松弛性质 90

4·4 非对称的对偶规划 94

4·5 混合型对偶规划 95

习题 98

附注 100

第五章 对偶单纯形方法 102

5·1 对偶单纯形方法的基本思想 102

5·2 迭代法 105

5·3 第一个正则解的求法 114

5·4 退化情况 120

习题 125

附注 126

6·1 变量有上界的线性规划问题的数学形式 127

第六章 变量有上界的线性规划问题 127

6·2 基解 131

6·3 迭代法 134

6·4 找初始基可行解的方法 143

习题 147

附注 149

第七章 哈奇安算法 150

7·1 哈奇安算法的重要性 150

7·2 线性规划与线性不等式组的关系 151

7·3 哈奇安算法的基本思想 157

7·4 n维空间中的集合的体积,n维椭球 162

7·5 哈奇安算法的具体计算步骤 168

7·6 哈奇安算法的证明 170

附注 174

8·1 什么是运输问题 175

第八章 运输问题(一)——原始解法 175

8·2 运输问题的基的特征 177

8·3 第一组基可行解的求法 184

8·4 求检验数的方法 191

8·5 调整正的检验数的办法 195

8·6 运输问题基可行解的整数性 201

8·7 分配问题 205

8·8 不平衡的运输问题 208

习题 211

附注 213

第九章 网络上的最大流问题 214

9·1 图的定义 214

9·2 图论中的一些基本概念 218

9·3 网络上的最大流问题的提法 224

9·4 解最大流问题的Ford-Fulkerson方法 227

9·5 Ford-Fulkerson方法的证明 234

9·6 Edmonds-Karp方法 243

习题 246

附注 247

第十章 运输问题(二)——原始对偶解法 248

10·1 二分图的最大匹配的求法 248

10·2 解分配问题的匈牙利方法 254

10·3 运输问题的原始对偶解法 262

10·4 原始对偶方法的对偶规划解释 267

习题 272

附注 273

11·1 运输问题的另一种形式 274

图上作业法 274

第十一章 运输问题的另一种形式及其解法—— 274

11·2 图上作业法 277

11·3 转运问题的基可行解的特征与求法 283

11·4 检查与调整 288

11·5 图上作业法的证明 293

习题 296

附注 297

第十二章 几个图上的极值问题 298

12·1 最短路问题的提法 298

12·2 最短路问题的解法〔Ⅰ〕——Dijkstra算法 299

12·3 最短路问题的解法〔Ⅱ〕——Ford算法 305

12·4 最小费用流问题 314

习题 321

附注 324

第十三章 含参数的线性规划问题 325

13·1 目标函数含参数的线性规划问题 325

13·2 约束条件的常数项含参数的线性规划问题 334

习题 337

附注 338

第十四章 线性规划的分解算法 339

14·1 可分解的线性规划问题 339

14·2 分解算法 344

14·3 可行解集合无界的情况 357

习题 360

附注 361

附录 362

参考文献 362

精品推荐