运筹学解题方法技巧归纳 名校考研（硕博）真题解析PDF电子书下载

第1章 线性规划与单纯形法 1

一、非线性规划转化为线性规划 1

二、单纯形法原理 4

三、基解和基可行解 8

四、图解法 10

五、求解线性规划的单纯形法 13

六、计算单纯形表中的系数值 20

七、线性规划解的讨论 30

八、一般线性规划建模 31

第2章 对偶理论和灵敏度分析 42

一、写出原线性规划问题的对偶问题 42

二、对偶性质的运用 46

三、灵敏度分析 56

四、参数线性规划 73

五、软件输出结果分析 83

第3章 运输问题 93

一、有关运输问题的理论题 93

二、运输问题的表上作业法 97

三、求最大值的运输问题 119

四、构建运输问题模型 129

第4章 目标规划 137

一、目标规划的图解法 137

二、解目标规划的单纯形法 143

三、目标规划问题建模 145

第5章 整数规划 152

一、分支定界法 152

二、隐枚举法 156

三、割平面法 161

四、匈牙利算法 165

五、整数规划建模 178

第6章 非线性规划 190

一、凸函数和凸规划判断 190

二、斐波那契法和0.618法（黄金分割法） 192

三、无约束极值问题的4种算法 193

四、库恩-塔克条件 197

五、内点法和外点法 209

第7章 动态规划 212

一、一般数学规划模型的动态规划求解 212

二、离散确定性动态规划 221

三、连续确定性动态规划 241

四、离散随机性动态规划 245

五、连续随机性动态规划 249

第8章 图与网络优化 254

一、图的基本概念与模型 254

二、树和最小支撑树 257

三、最短路问题 261

四、最大流问题 270

五、最小费用最大流问题 291

第9章 网络计划与图解评审法 310

一、关键路径 310

二、网络的时间-费用优化 323

三、网络的时间-资源优化 335

第10章 排队论 342

一、单服务台负指数分布排队系统的分析 342

二、多服务台负指数分布排队系统的分析 353

三、一般服务时间的M/G/1模型 363

四、排队系统的最优化问题 364

第11章 存储论 370

一、确定性存储模型 370

二、价格有折扣的存储问题 377

三、报童模型 386

四、多周期和再订货点服务水平模型 390

第12章 对策论 395

一、最优纯策略的求解 395

二、混合策略的图解法 399

三、混合策略的线性规划求解 409

四、建立对策模型 412

第13章 单目标决策 420

一、不确定型决策 420

二、决策树分析 426

参考文献 451