Operations Research: An Introduction/ Hamdy A. Taha

Includes Index.

Bibliographies.

able of Contents
Chapter 1:
What Is Operations Research?
1.1 Operations Research Models
1.2 Solving the OR Model
1.3 Queuing and Simulation Models
1.4 Art of Modeling
1.5 More Than Just Mathematics ...
1.6 Phases of an OR Study
1.7 About This Book References
Chapter 2:
Modeling with Linear Programming
2.1 Two-Variable LP Model
2.1.1 Properties of the LP Model
2.2 Graphical LP Solution
2.2.1 Solution of a Maximization Model
2.2.2 Solution of a Minimization Model
2.3 Computer Solution with Excel Solver and AMPL
2.3.1 LP Solution with Excel Solver
2.3.2 LP Solution with AMPL
2.4 Linear Programming Applications
2.4.1 Investment
2.4.2 Production Planning and Inventory Control
2.4.3 Manpower Planning
2.4.4 Urban Development Planning
2.4.5 Blending and Refining
2.4.6 Additional LP Applications References
Chapter 3:
The Simplex Method and Sensitivity Analysis
3.1 LP Solution Space in Equation Form
3.2 Transition from Graphical to Algebraic Solution
3.3 The simplex Method
3.3.1 Iterative Nature of the Simplex Method 3
.3.2 Computational Details of the Simplex Algorithm
3.4 Artificial Starting Solution
3.4.1 M-Method
3.4.2 Two-Phase Method
3.5 Special Cases in Simplex Method Application
3.5.1 Degeneracy
3.5.2 Alternative Optima
3.5.3 Unbounded Solution
3.5.4 Infeasible Solution
3.6 Sensitivity Analysis
3.6.1 Graphical Sensitivity Analysis
3.6.2 Algebraic Sensitivity Analysis-Right-hand Side of the Constraints
3.6.3 Algebraic Sensitivity Analysis-Objective-Function Coefficients
3.6.4 Sensitivity Analysis with TORA, Excel Solver, and AMPL
3.7 Computational Issue in Linear Programming References
Chapter 4:
Duality and Post-Optimal Analysis
4.1 Definition of the Dual Problem
4.2 Primal-Dual Relationships
4.2.1 Review of Simple Matrix Operations
4.2.2 Simplex Tableau Layout
4.2.3 Optimal Dual Solution
4.2.4 Simplex Tableau Computations
4.3 Economic Interpretation of Duality
4.3.1 Eco