, SOLUTIONS MANUAL
For
INTRODUCTION TO
OPERATIONS RESEARCH
Ninth Edition
FREDERICK S. HILLIER
Stanford University
GERALD J. LIEBERMAN
Late of Stanford University
Prepared by
PELIN G. CANBOLAT
, TABLE OF CONTENTS
SOLUTIONS TO END-OF-CHAPTER PROBLEMS AND CASES
CHAPTER 1 Introduction 1-1
CHAPTER 2 Overview of the Operations Research Modeling Approach 2-1
CHAPTER 3 Introduction to Linear Programming 3-1
CHAPTER 4 Solving Linear Programming Problems: The Simplex Method 4-1
CHAPTER 5 The Theory of the Simplex Method 5-1
CHAPTER 6 Duality Theory and Sensitivity Analysis 6-1
CHAPTER 7 Other Algorithms for Linear Programming 7-1
Supplement to Chapter 7 7S-1
CHAPTER 8 The Transportation and Assignment Problems 8-1
CHAPTER 9 Network Optimization Models 9-1
CHAPTER 10 Dynamic Programming 10-1
CHAPTER 11 Integer Programming 11-1
CHAPTER 12 Nonlinear Programming 12-1
CHAPTER 13 Metaheuristics 13-1
CHAPTER 14 Game Theory 14-1
CHAPTER 15 Decision Analysis 15-1
CHAPTER 16 Markov Chains 16-1
CHAPTER 17 Queueing Theory 17-1
CHAPTER 18 Inventory Theory 18-1
Supplement 1 to Chapter 18 18S1-1
Supplement 2 to Chapter 18 18S2-1
CHAPTER 19 Markov Decision Processes 19-1
CHAPTER 20 Simulation 20-1
Supplement 1 to Chapter 20 20S1-1
Supplement 2 to Chapter 20 20S2-1
Supplement 3 to Chapter 20 20S3-1
CHAPTER 21 The Art of Modeling with Spreadsheets 21-1
CHAPTER 22 Project Management with PERT/CPM 22-1
CHAPTER 23 Additional Special Types of Linear Programming Problems 23-1
CHAPTER 24 Probability Theory 24-1
CHAPTER 25 Reliability 25-1
CHAPTER 26 The Application of Queueing Theory 26-1
CHAPTER 27 Forecasting 27-1
CHAPTER 28 Examples of Performing Simulations on Spreadsheets with Crystal Ball 28-1
, CHAPTER 1: INTRODUCTION
1.3-1.
Answers will vary.
1.3-2.
Answers will vary.
1.3-3.
By using operations research (OR), FedEx managed to survive crises that could drive it
out of business. The new planning system provided more flexibility in choosing the
destinations that it serves, the routes and the schedules. Improved schedules yielded into
faster and more reliable service. OR applied to this complex system with a lot of
interdependencies resulted in an efficient use of the assets. With the new system, FedEx
maintained a high load factor while being able to service in a reliable, flexible and
profitable manner. The model also enabled the company to foresee future risks and to
take measures against undesirable outcomes. The systematic approach has been effective
in convincing investors and employees about the benefits of the changes. Consequently,
"today FedEx is one of the nation's largest integrated, multi-conveyance freight carriers"
[p. 32].
1-1
For
INTRODUCTION TO
OPERATIONS RESEARCH
Ninth Edition
FREDERICK S. HILLIER
Stanford University
GERALD J. LIEBERMAN
Late of Stanford University
Prepared by
PELIN G. CANBOLAT
, TABLE OF CONTENTS
SOLUTIONS TO END-OF-CHAPTER PROBLEMS AND CASES
CHAPTER 1 Introduction 1-1
CHAPTER 2 Overview of the Operations Research Modeling Approach 2-1
CHAPTER 3 Introduction to Linear Programming 3-1
CHAPTER 4 Solving Linear Programming Problems: The Simplex Method 4-1
CHAPTER 5 The Theory of the Simplex Method 5-1
CHAPTER 6 Duality Theory and Sensitivity Analysis 6-1
CHAPTER 7 Other Algorithms for Linear Programming 7-1
Supplement to Chapter 7 7S-1
CHAPTER 8 The Transportation and Assignment Problems 8-1
CHAPTER 9 Network Optimization Models 9-1
CHAPTER 10 Dynamic Programming 10-1
CHAPTER 11 Integer Programming 11-1
CHAPTER 12 Nonlinear Programming 12-1
CHAPTER 13 Metaheuristics 13-1
CHAPTER 14 Game Theory 14-1
CHAPTER 15 Decision Analysis 15-1
CHAPTER 16 Markov Chains 16-1
CHAPTER 17 Queueing Theory 17-1
CHAPTER 18 Inventory Theory 18-1
Supplement 1 to Chapter 18 18S1-1
Supplement 2 to Chapter 18 18S2-1
CHAPTER 19 Markov Decision Processes 19-1
CHAPTER 20 Simulation 20-1
Supplement 1 to Chapter 20 20S1-1
Supplement 2 to Chapter 20 20S2-1
Supplement 3 to Chapter 20 20S3-1
CHAPTER 21 The Art of Modeling with Spreadsheets 21-1
CHAPTER 22 Project Management with PERT/CPM 22-1
CHAPTER 23 Additional Special Types of Linear Programming Problems 23-1
CHAPTER 24 Probability Theory 24-1
CHAPTER 25 Reliability 25-1
CHAPTER 26 The Application of Queueing Theory 26-1
CHAPTER 27 Forecasting 27-1
CHAPTER 28 Examples of Performing Simulations on Spreadsheets with Crystal Ball 28-1
, CHAPTER 1: INTRODUCTION
1.3-1.
Answers will vary.
1.3-2.
Answers will vary.
1.3-3.
By using operations research (OR), FedEx managed to survive crises that could drive it
out of business. The new planning system provided more flexibility in choosing the
destinations that it serves, the routes and the schedules. Improved schedules yielded into
faster and more reliable service. OR applied to this complex system with a lot of
interdependencies resulted in an efficient use of the assets. With the new system, FedEx
maintained a high load factor while being able to service in a reliable, flexible and
profitable manner. The model also enabled the company to foresee future risks and to
take measures against undesirable outcomes. The systematic approach has been effective
in convincing investors and employees about the benefits of the changes. Consequently,
"today FedEx is one of the nation's largest integrated, multi-conveyance freight carriers"
[p. 32].
1-1
