Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
The McGraw-Hill Companies
Introduction to Operations
Research
Seventh Edition | Hillier/Lieberman
Textbook Table of Conten...
xiii
TABLE OF CONTENTS
PREFACE xxiii
CHAPTER 1
Introduction 1
1.1 The Origins of Operations Research 1
1.2 The Nature of O...
Selected References 89
Learning Aids for This Chapter in Your OR Courseware 90
Problems 90
Case 3.1 Auto Assembly 103
Case...
6.7 Applying Sensitivity Analysis 262
6.8 Conclusions 284
Selected References 284
Learning Aids for This Chapter in Your O...
Learning Aids for This Chapter in Your OR Courseware 449
Problems 450
Case 9.1 Aiding Allies 458
Case 9.2 Money in Motion ...
Learning Aids for This Chapter in Your OR Courseware 631
Problems 632
Case 12.1 Capacity Concerns 642
Case 12.2 Assigning ...
15.6 The Practical Application of Decision Analysis 778
15.7 Conclusions 781
Selected References 781
Learning Aids for Thi...
18.4 Decision Models 917
18.5 Some Award-Winning Applications of Queueing Theory 923
18.6 Conclusions 926
Selected Referen...
CHAPTER 21
Markov Decision Processes 1053
21.1 A Prototype Example 1053
21.2 A Model for Markov Decision Processes 1056
21...
Interactive
e-Text Help
Interactive
e-Text Help
How to use this e-Text
To print the Help pages, click on File on top of th...
Interactive e-Text HelpInteractive e-Text Help
Weblinks – all weblinks will be blue and underlined, for example: http://ww...
Go To Previous View – will step you back through your last pages or views.
Go To Next View – is only available after “Go T...
ADVANCE PRAISE FOR
INTRODUCTION TO
OPERATIONS RESEARCH,
SEVENTH EDITION
Reviewers seem to agree that this is clearly the b...
INTRODUCTION TO
OPERATIONS RESEARCH
| | | |
v
v
e-Text Main Menu Textbook Table of Contents
McGraw-Hill Series in Industrial Engineering and Management Science
CONSULTING EDITORS
Kenneth E. Case, Department of Indu...
INTRODUCTION TO
OPERATIONS RESEARCH
Seventh Edition
FREDERICK S. HILLIER,
Stanford University
GERALD J. LIEBERMAN,
Late of...
INTRODUCTION TO OPERATIONS RESEARCH
Published by McGraw-Hill, an imprint of The McGraw-Hill Companies, Inc., 1221 Avenue o...
vii
ABOUT THE AUTHORS
Frederick S. Hillier was born and raised in Aberdeen, Washington, where he was an award
winner in st...
He currently is serving as the Series Editor for the International Series in Operations Re-
search and Management Science ...
ix
ABOUT THE CASE WRITERS
Karl Schmedders is assistant professor in the Department of Managerial Economics and
Decision Sc...
xi
DEDICATION
To the memory of our parents
and
To the memory of one of the true
giants of our field, Jerry Lieberman,
whos...
xxiii
PREFACE
It now is 33 years since the first edition of this book was published in 1967. We have been
humbled by havin...
the teaching of operations research. The new Sec. 3.6 describes and illustrates how to use
Excel and its Solver to formula...
routines, the CD-ROM includes a few of the automatic routines from the 6th edition (again
redesigned with VisualBasic) for...
xxvi PREFACE
In addition to all the new software and new emphases just described, this edition received
a considerable num...
and trust that the numerous instructors who have used previous editions will agree that
this is the best edition yet. This...
system. This system enables an instructor to pick and choose precisely which material to
include in a self-designed book, ...
(who was born the same year as the first edition and now is a tenured faculty member in
the Management Science Department ...
1
1
Introduction
Since the advent of the industrial revolution, the world has seen a remarkable growth in
the size and com...
ning its course, the problems caused by the increasing complexity and specialization in
organizations were again coming to...
valid for the real problem. Next, suitable experiments are conducted to test this hypothe-
sis, modify it as needed, and e...
TABLE 1.1 Some applications of operations research
Year of Related Annual
Organization Nature of Application Publication* ...
1.4 ALGORITHMS AND OR COURSEWARE 5
umn of the table. The fourth column lists the chapters in this book that describe the k...
vided that already includes all the equations necessary to solve the model. Some Excel
add-ins also are included on the CD...
7
2
Overview of the
Operations Research
Modeling Approach
The bulk of this book is devoted to the mathematical methods of ...
The first thing to recognize is that an OR team is normally working in an advisory ca-
pacity. The team members are not ju...
Furthermore, there are additional considerations involving social responsibilities that
are distinct from the profit motiv...
The Health Department of New Haven, Connecticut used an OR team1
to de-
sign an effective needle exchange program to comba...
Mathematical models are also idealized representations, but they are expressed in
terms of mathematical symbols and expres...
entirety and considering all its interrelationships simultaneously. Finally, a mathematical
model forms a bridge to the us...
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
operation reserch
Upcoming SlideShare
Loading in …5
×