当前位置:首页 > 其他书籍
OPERATIONS RESEARCH: Mathematical Programming
OPERATIONS RESEARCH: Mathematical Programming

OPERATIONS RESEARCH: Mathematical ProgrammingPDF电子书下载

其他书籍

  • 电子书积分:17 积分如何计算积分?
  • 作 者:温斯顿(Winston
  • 出 版 社:清华大学出版社
  • 出版年份:2004
  • ISBN:7302077258
  • 页数:552 页
图书介绍:由WINSTON编纂的《OPERATIONS RESEARCH》(第3版)一书系统全面地讲解了运筹学的有关内容,是一本在境外被普遍使用的教科书。其特点是重点介绍各种原理和方法的基本概念及其应用,而省略抽象的推理及详细的证明过程,同时每个章节都有丰富的例子和大量的练习题。本书主要内容包括:线性规划简介、单纯形算法、灵敏度分析与对偶理论、整数规划、线性规划中的高等专题、非线性规划、确定性动态规划。本书可作为工科类及管理类的本科生教材。
《OPERATIONS RESEARCH: Mathematical Programming》目录
标签:

1Introduction to Operations Research 1

1.1 The Methodology of Operations Research 1

1.2 Successful Applications of Operations Research 5

1.3 Where to Read More about Operations Research 6

1.4 About This Book 7

2Introduction to Linear Programming 8

2.1 What Is a Linear Programming Problem? 8

2.2 The Graphical Solution of Two-Variable Linear Programming Problems 15

2.3 Special Cases 23

2.4 A Diet Problem 29

2.5 A Work-Scheduling Problem 32

2.6 A Capital Budgeting Problem 36

2.7 Short- Term Financial Planning 40

2.8 Blending Problems 43

2.9 Production Process Models 53

2.10 Using Linear Programming to Solve Multiperiod Decision Problems: An Inventory Model 58

2.11 Multiperiod Financial Models 63

2.12 Multiperiod Work Scheduling 67

3The Simplex Algorithm 83

3.1 How to Convert an LP to Standard Form 83

3.2 Preview of the Simplex Algorithm 86

3.3 The Simplex Algorithm 92

3.4 Using the Simplex Algorithm to Solve Minimization Problems 102

3.5 Alternative Optimal Solutions 105

3.6 Unbounded LPs 107

3.7 The LINDO Computer Package 110

3.8 Matrix Generators, LINGO, and Scaling of LPs 114

3.9 Degeneracy and the Convergence of the Simplex Algorithm 119

3.10 The Big M Method 123

3.11 The Two-Phase Simplex Method 129

3.12 Variables That Are Unrestricted in Sign 134

3.13 Karmarkar’s Method for Solving LPs 140

3.14 Solving LPs with Spreadsheets 141

4Sensitivity Analysis and Duality 155

4.1 A Graphical Introduction to Sensitivity Analysis 155

4.2 Some Important Formulas 161

4.3 Sensitivity Analysis 169

4.4 Sensitivity Analysis When More Than One Parameter Is Changed: The 100% Rule 184

4.5 Finding the Dual of an LP 194

4.6 Economic Interpretation of the Dual Problem 197

4.7 The Dual Theorem and Its Consequences 200

4.8 Shadow Prices 210

4.9 Duality and Sensitivity Analysis 220

4.10 Complementary Slackness 223

4.11 The Dual Simplex Method 227

4.12 An Application of Dual Prices: Data Envelopment Analysis (DEA) 233

5Integer Programming 260

5.1 Introduction to Integer Programming 260

5.2 Formulating Integer Programming Problems 263

5.3 The Branch-and-Bound Method for Solving Pure Integer Programming Problems 298

5.4 The Brand-and-Bound Method for Solving Mixed Programming Problems 311

5.5 Solving Knapsack Problems by the Branch-and-Bound Method 312

5.6 Solving Combinatorial Optimization Problems by the Branch-and-Bound Method 315

5.7 Implicit Enumeration 329

5.8 The Cutting Plane Algorithm 335

6Advanced Topics in Linear Programming 350

6.1 The Revised Simplex Algorithm 350

6.2 The Product Form of the Inverse 355

6.3 Using Column Generation to Solve Large-Scale LPs 358

6.4 The Dantzig-Wolfe Decomposition Algorithm 365

6.5 The Simplex Method for Upper-Bounded Variables 383

6.6 Karmarkar’s Method for Solving LPs 387

7Nonlinear Programming 402

7.1 Introductory Concepts 402

7.2 Convex and Concave Functions 415

7.3 Solving NLPs with One Variable 423

7.4 Golden Section Search 431

7.5 Unconstrained Maximization and Minimization with Several Variables 437

7.6 The Method of Steepest Ascent 443

7.7 Lagrange Multipliers 447

7.8 The Kuhn-Tucker Conditions 454

7.9 Quadratic Programming 464

7.10 Separable Programming 473

7.11 The Method of Feasible Directions 479

8Deterministic Dynamic Programming 490

8.1 Two Puzzles 490

8.2 A Network Problem 492

8.3 An Inventory Problem 499

8.4 Resource Allocation Problems 505

8.5 Equipment Replacement Problems 517

8.6 Formulating Dynamic Programming Recursions 520

8.7 The Wagner-Whitin Algorithm and the Silver-Meal Heuristic 533

8.8 Forward Recursions 539

8.9 Using Spreadsheets to Solve Dynamic Programming Problems 542

返回顶部