Introduction to Management Science - Pearson

1 Introduction to Management 19/13/17 3:35 29/13/17 3:35 PMBernard W. Taylor III13th EditionManagement ScienceIntroduction toVirginia Polytechnic Institute and State UniversityNew York, 39/13/17 3:35 PMVice President, Business Publishing: Donna BattistaDirector of Portfolio Management : Stephanie WallDirector, Courseware Portfolio Management : Ashley DodgeSenior Sponsoring Editor: Neeraj BhallaEditorial Assistant: Linda AlbelliVice President, Product Marketing: Roxanne McCarleySenior Product Marketer: Kaylee ClaymoreProduct Marketing Assistant: Marianela SilvestriManager of Field Marketing, Business Publishing: Adam GoldsteinExecutive Field Marketing Manager: Thomas HaywardVice President, Production and Digital Studio, Arts and Business.

2 Etain O DeaDirector of Production, Business: Jeff HolcombManaging Producer, Business: Melissa FeimerContent Producer: Sugandh JunejaOperations Specialist: Carol MelvilleDesign Lead: Kathryn FootManager, Learning Tools: Brian SuretteContent Developer, Learning Tools: Lindsey SloanManaging Producer, Digital Studio and GLP, Media Production and Development: Ashley SantoraManaging Producer, Digital Studio: Diane LombardoDigital Studio Producer: Regina DaSilvaDigital Studio Producer: Alana ColesDigital Content Team Lead: Noel LotzDigital Content Project Lead: Courtney KamaufProject Managers: Roberta Sherman and Sree , SPi GlobalCover Designer: SPi GlobalCover Art: Margaret Macleod/EyeEm/Getty ImagesPrinter/Binder: Courier/DigitalSolutions/KendallvilleCov er Printer: Courier/DigitalSolutions/KendallvilleMic rosoft and/or its respective suppliers make no representations about the suitability of the information contained in the documents and related graphics published as part of the services for any purpose.

3 All such documents and related graphics are provided as is without warranty of any kind. Microsoft and/or its respective suppliers hereby disclaim all warranties and conditions with regard to this information, including all warranties and conditions of merchantability, whether express, implied or statutory, fitness for a particular purpose, title and non-infringement. In no event shall Microsoft and/or its respective suppliers be liable for any special, indirect or consequential damages or any damages whatsoever resulting from loss of use, data or profits, whether in an action of contract, negligence or other tortious action, arising out of or in connection with the use or performance of information available from the documents and related graphics contained herein could include technical inaccuracies or typographical errors.

4 Changes are periodically added to the information herein. Microsoft and/or its respective suppliers may make improvements and/or changes in the product(s) and/or the program(s) described herein at any time. Partial screen shots may be viewed in full within the software version and Windows are registered trademarks of the Microsoft Corporation in the and other countries. This book is not sponsored or endorsed by or affiliated with the Microsoft 2019, 2016, 2013 by Pearson Education, Inc. or its affiliates. All Rights Reserved. Manufactured in the United States of America. This publication is protected by copyright, and permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise.

5 For information regarding permissions, request forms, and the appropriate contacts within the Pearson Education Global Rights and Permissions department, please visit of third-party content appear on the appropriate page within the text, which constitutes an extension of this copyright and ALWAYS LEARNING are exclusive trademarks owned by Pearson Education, Inc. or its affiliates in the and/or other countries. Unless otherwise indicated herein, any third-party trademarks logos, or icons that may appear in this work are the property of their respective owners, and any references to third-party trademarks, logos, or other trade dress are for demonstrative or descriptive purposes only. Such references are not intended to imply any sponsorship, endorsement, authorization, or promotion of Pearson s products by the owners of such marks, or any relationship between the owner and Pearson Education, Inc.

6 Or its affiliates, authors, licensees, or of Congress Cataloging-in-Publication Data on File1 18 ISBN-10: 0-13-473066-6 ISBN-13: 49/13/17 3:35 PMTo Diane, Kathleen, and 59/13/17 3:35 69/13/17 3:35 PMviiBrief ContentsPreface xiii 1 Management Science 1 2 Linear Programming: Model Formulation and Graphical Solution 33 3 Linear Programming: Computer Solution and Sensitivity Analysis 76 4 Linear Programming: Modeling Examples 114 5 Integer Programming 187 6 Transportation, Transshipment.

7 And Assignment Problems 240 7 Network Flow Models 299 8 Project Management 350 9 Multicriteria Decision Making 42210 Nonlinear Programming 49311 probability and Statistics 51812 Decision Analysis 55313 Queuing Analysis 61414 Simulation 65415 Forecasting 70616 Inventory Management 773 Appendix ANormal and Chi-Square Tables 815 Appendix BSetting Up and Editing a Spreadsheet 817 Appendix CThe Poisson and Exponential Distributions 821 Solutions to Selected Odd-Numbered Problems 823 Glossary 832 Index 837 The following items can be found on the Companion Web site that accompanies this text:Web Site ModulesModule A: The Simplex Solution Method A-1 Module B: Transportation and Assignment Solution methods B-1 Module C: Integer Programming: The Branch and Bound Method C-1 Module D: Nonlinear Programming Solution Techniques D-1 Module E: Game Theory E-1 Module F: Markov Analysis 79/13/17 3:35 PMviiiContentsPreface xiii1 Management Science 1 The Management Science Approach to Problem Solving 2 Time Out.

8 For Pioneers in Management Science 5 Management Science Application: Room Pricing with Management Science and Analytics at Marriott 6 Management Science and Business Analytics 7 Model Building: Break-Even Analysis 8 Computer Solution 13 Management Science Modeling Techniques 16 Management Science Application: Management Science and Analytics 17 Business Usage of Management Science Techniques 19 Management Science Application: Management Science in Health Care 20 Management Science Models in Decision Support Systems 21 Summary 23 Problems 23 Case Problem 302 Linear Programming: Model Formulation and Graphical Solution 33 Model Formulation 34A Maximization Model Example 34 Time Out: for George B.

9 Dantzig 35 Management Science Application: Allocating Seat Capacity on Indian Railways Using Linear Programming 38 Graphical Solutions of Linear Programming Models 38 Management Science Application: Renewable Energy Investment Decisions at GE Energy 50A Minimization Model Example 50 Management Science Application: Determining Optimal Fertilizer Mixes at Soquimich (South America) 54 Irregular Types of Linear Programming Problems 56 Characteristics of Linear Programming Problems 59 Summary 60 Example Problem Solutions 60 Problems 64 Case Problem 733 Linear Programming: Computer Solution and Sensitivity Analysis 76 Computer Solution 77 Management Science Application: Scheduling Air Ambulance Service in Ontario (Canada) 82 Management Science Application.

10 Improving Profitability at Norske Skog with Linear Programming 83 Sensitivity Analysis 84 Summary 95 Example Problem Solutions 95 Problems 98 Case Problem 89/13/17 3:35 PMCoNTENTS ix4 Linear Programming: Modeling Examples 114A Product Mix Example 115 Time Out: for George B. Dantzig 120A Diet Example 120An Investment Example 123A Marketing Example 128 Management Science Application: Scheduling Radio Ads with Analytics and Linear Programming 129A Transportation Example 133A Blend Example 136A Multiperiod Scheduling Example 140 Management Science Application: Linear Programming Blending Applications in the Petroleum Industry 141 Management Science Application: Employee Scheduling with Management Science 143A Data Envelopment Analysis Example 145 Management Science Application.