1st Edition

Operations Research A Practical Introduction

410 Pages

by CRC Press

416 Pages

by CRC Press

Also available as eBook on:

Taylor & Francis eBooks
(Institutional Purchase)Opens in new tab or window

Description

Students with diverse backgrounds will face a multitude of decisions in a variety of engineering, scientific, industrial, and financial settings. They will need to know how to identify problems that the methods of operations research (OR) can solve, how to structure the problems into standard mathematical models, and finally how to apply or develop computational tools to solve the problems.... Read more

INTRODUCTION TO OPERATIONS RESEARCH
The Origins and Applications of Operations Research
System Modeling Principles
Algorithm Efficiency and Problem Complexity
Optimality and Practicality
Guide to Software Tools

LINEAR PROGRAMMING
The Linear Programming Model
The Art of Problem Formulation
Graphical Solution of Linear Programming Problems
Preparation for the Simplex Method
The Simplex Method
Initial Solutions for General Constraints
Information in the Tableau
Duality and Sensitivity Analysis
Revised Simplex and Computational Efficiency
Guide to Software Tools
Illustrative Applications

NETWORK ANALYSIS
Graphs and Networks: Preliminary Definitions
Maximum Flow in Networks
Minimum Cost Network Flow Problems
Network Connectivity
Shortest Path Problems
Dynamic Programming
Project Management
Guide to Software Tools
Illustrative Applications

INTEGER PROGRAMMING
Fundamental Concepts
Typical Integer Programming Problems
Zero-One Model Formulations
Branch-and-Bound
Cutting Planes and Facets
Cover Inequalities
Lagrangian Relaxation
Column Generation
Guide to Software Tools
Illustrative Applications

NONLINEAR OPTIMIZATION
Preliminary Notation and Concepts
Unconstrained Optimization
Constrained Optimization
Guide to Software Tools
Illustrative Applications

MARKOV PROCESSES
State Transitions
State Probabilities
First Passage Probabilities
Properties of the States in a Markov Process
Steady-State Analysis
Expected First Passage Times
Absorbing Chains
Guide to Software Tools
Illustrative Applications

QUEUING MODELS
Basic Elements of Queuing Systems
Arrival and Service Patterns
Analysis of Simple Queuing Systems
Guide to Software Tools
Illustrative Applications

SIMULATION
Simulation: Purposes and Applications
Discrete Simulation Models
Observations of Simulations
Guide to Software Tools
Illustrative Applications

DECISION ANALYSIS
The Decision Making Process
An Introduction to Game Theory
Decision Trees
Utility Theory
The Psychology of Decision Making
Guide to Software Tools
Illustrative Applications

HEURISTIC TECHNIQUES FOR OPTIMIZATION
Local Improvement Heuristics
Optimization by Simulated Annealing
Parallel Annealing
Genetic Algorithms
Neural Networks
Guide to Software Tools
Illustrative Applications

APPENDIX: Review of Essential Mathematics