March 26, 2022

Please answer the following questions in your journal: In this module, you looked at models with integer variables. Please de

Please answer the following questions in your journal:

In this module, you looked at models with integer variables. Please describe an example of a problem for which these models would be appropriate.

M5 – Models with Integer Variables

The difference between Linear Programming (LP) models (of previous chapters) and Integer Programming (IP) models (of this chapter) is that the changing cells are constrained to binary values (0 or 1) or integer positive values (0, 1, 2, 3 …. ). This simple difference requires changing the mathematical solution method from the "Simplex technique" to other methods such as the "Branch and Bound" Algorithm. Read the textbook sections through 6.2 to understand the effects of changing the solution method on using Excel's Solver tool.

Read the remaining sections of Chapter 6 which detail the following IP models:

6.3 Capital Budgeting Models;
6.4 Fixed Cost Models;
6.5 Set Covering and Location-Assignment Models; and
6.6 Cutting Stock Models.

Section 6.3 has the associated video Capital Budget Funding Model, Section 6.4 the associated video Fixed Cost Manufacturing Model, and Section 6.5 the associated video Location Hubs Model. You may find this videos helpful in understanding the material.

PracticalManagementScience.pdf

cengage.com/mindtap

Fit your coursework into your hectic life. Make the most of your time by learning your way. Access the resources you need to succeed wherever, whenever.

• �Get more from your time online with an easy-to-follow five-step�learning�path.

• �Stay�focused�with�an�all-in-one-place,�integrated� presentation�of�course�content.

• �Get�the�free�MindTap�Mobile�App�and�learn� wherever you are.

Break limitations. Create your own�potential,�and�be�unstoppable� with�MindTap.

MINDTAP. POWERED BY YOU.

06659_end03_ptg01_hires.indd 1 04/09/17 7:54 AM

Copyright 2019 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.

06659_fm_ptg01_i-xvi.indd 1 11/09/17 7:33 PM

06659_fm_ptg01_i-xvi.indd 2 11/09/17 7:33 PM

Practical Management Science

Wayne L. Winston Kelley School of Business, Indiana University

S. Christian Albright Kelley School of Business, Indiana University

6th Edition

Australia ● Brazil ● Mexico ● Singapore ● United Kingdom ● United States

06659_fm_ptg01_i-xvi.indd 3 11/09/17 7:33 PM

06659_fm_ptg01_i-xvi.indd 2 11/09/17 7:33 PM

This is an electronic version of the print textbook. Due to electronic rights restrictions, some third party content may be suppressed. Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. The publisher reserves the right to remove content from this title at any time if subsequent rights restrictions require it. For valuable information on pricing, previous editions, changes to current editions, and alternate formats, please visit www.cengage.com/highered to search by ISBN#, author, title, or keyword for materials in your areas of interest.

Important Notice: Media content referenced within the product description or the product text may not be available in the eBook version.

Practical Management Science, Sixth Edition

Wayne L. Winston, S. Christian Albright

Senior Vice President: Erin Joyner

Vice President, Business and Economics: Mike Schenk

Product Manager: Aaron Arnsparger

Project Manager: Julie Dierig

Content Developer: Tara Slagle, MPS

Product Assistant: Renee Schnee

Marketing Manager: Nate Anderson

Digital Content Specialist: Jennifer Chinn

Manufacturing Planner: Ron Montgomery

Sr. Art Director: Michelle Kunkler

Cover Designer: Ramsdell Design, LLC

Cover Image: agsandrew/ Shutterstock.com

Intellectual Property

Analyst: Reba Frederics

Project Manager: Jillian Shafer

Production Service: Lumina Datamatics, Inc

Unless otherwise noted, all content is © Cengage

ALL RIGHTS RESERVED. No part of this work covered by the copyright herein may be reproduced or distributed in any form or by any means, except as permitted by U.S. copyright law, without the prior written permission of the copyright owner.

Library of Congress Control Number: 2017947975 ISBN: 978-1-337-40665-9

Cengage 20 Channel Center Street Boston, MA 02210 USA

Cengage is a leading provider of customized learning solutions with employees residing in nearly 40 different countries and sales in more than 125 countries around the world. Find your local representative at www.cengage.com.

Cengage products are represented in Canada by Nelson Education, Ltd.

To learn more about Cengage Learning Solutions, visit www.cengage.com

Purchase any of our products at your local college store or at our preferred online store www.cengagebrain.com

For product information and technology assistance, contact us at Cengage Customer & Sales Support, 1-800-354-9706

For permission to use material from this text or product, submit all requests online at www.cengage.com/permissions

Further permissions questions can be emailed to [email protected]

Printed in the United States of America Print Number: 01 Print Year: 2017

06659_fm_ptg01_i-xvi.indd 4 11/09/17 8:25 PM

To Mary, my wonderful wife, best friend, and constant companion And to our Welsh Corgi, Bryn, who still just wants to play ball S.C.A.

To my wonderful family Vivian, Jennifer, and Gregory W.L.W.

06659_fm_ptg01_i-xvi.indd 5 11/09/17 7:33 PM

S. Christian Albright got his B.S. degree in Mathematics from Stanford in 1968 and his Ph.D. degree in Operations Research from Stanford in 1972. Until his retirement in 2011, he taught in the Operations & Decision Technologies Department in the Kelley School of Business at Indiana University. His teaching included courses in management science, computer simulation, and statis- tics to all levels of business students: undergraduates, MBAs, and doctoral students. He has published over 20 articles in leading operations research journals in the area of applied probability, and he has authored several books, including Practical Manage-

ment Science, Data Analysis and Decision Making, Data Analysis for Managers, Spread- sheet Modeling and Applications, and VBA for Modelers. He jointly developed StatTools, a statistical add-in for Excel, with the Palisade Corporation. In “retirement,” he continues to revise his books, and he has developed a commercial product, ExcelNow!, an extension of the Excel tutorial that accompanies this book. On the personal side, Chris has been married to his wonderful wife Mary for 46 years. They have a special family in Philadelphia: their son Sam, his wife Lindsay, and their two sons, Teddy and Archer. Chris has many interests outside the academic area. They include activities with his family (especially traveling with Mary), going to cultural events, power walking, and reading. And although he earns his livelihood from statistics and management science, his real passion is for playing classical music on the piano.

Wayne L. Winston is Professor Emeritus of Decision Sciences at the Kelley School of Business at Indiana University and is now a Professor of Decision and Information Sciences at the Bauer College at the University of Houston. Winston received his B.S. degree in Mathematics from MIT and his Ph.D. degree in Operations Research from Yale. He has written the successful textbooks Operations Research: Applications and Algorithms, Mathematical Programming: Applications and Algorithms, Simulation Modeling with @RiSk, Practical Management Science, Data Analysis for Managers, Spreadsheet

Modeling and Applications, Mathletics, Data Analysis and Business Modeling with Excel 2013, Marketing Analytics, and Financial Models Using Simulation and Optimization. Winston has published over 20 articles in leading journals and has won more than 45 teaching awards, including the school-wide MBA award six times. His current interest is in showing how spreadsheet models can be used to solve business problems in all disciplines, particularly in finance, sports, and marketing. Wayne enjoys swimming and basketball, and his passion for trivia won him an appearance several years ago on the television game show Jeopardy, where he won two games. He is married to the lovely and talented Vivian. They have two children, Gregory and Jennifer.

About the Authors

06659_fm_ptg01_i-xvi.indd 6 11/09/17 7:33 PM

vii

Preface xiii

1 Introduction to Modeling 1

2 Introduction to Spreadsheet Modeling 19

3 Introduction to Optimization Modeling 71

4 Linear Programming Models 135

5 Network Models 219

6 Optimization Models with Integer Variables 277

7 Nonlinear Optimization Models 339

8 Evolutionary Solver: An Alternative Optimization Procedure 407

9 Decision Making under Uncertainty 457

10 Introduction to Simulation Modeling 515

11 Simulation Models 589

12 Queueing Models 667

13 Regression and Forecasting Models 715

14 Data Mining 771

References 809

Index 815

MindTap Chapters 15 Project Management 15-1

16 Multiobjective Decision Making 16-1

17 Inventory and Supply Chain Models 17-1

Brief Contents

06659_fm_ptg01_i-xvi.indd 7 11/09/17 7:33 PM

06659_fm_ptg01_i-xvi.indd 8 11/09/17 7:33 PM

Preface xiii

CHAPTER 1 Introduction to Modeling 1 1.1 Introduction 3 1.2 A Capital Budgeting Example 3 1.3 Modeling versus Models 6 1.4 A Seven-Step Modeling Process 7 1.5 A Great Source for Management Science

Applications: Interfaces 13 1.6 Why Study Management Science? 13 1.7 Software Included with This Book 15 1.8 Conclusion 17

CHAPTER 2 Introduction to Spreadsheet Modeling 19

2.1 Introduction 20 2.2 Basic Spreadsheet Modeling:

Concepts and Best Practices 21 2.3 Cost Projections 25 2.4 Breakeven Analysis 31 2.5 Ordering with Quantity Discounts

and Demand Uncertainty 39 2.6 Estimating the Relationship between

Price and Demand 44 2.7 Decisions Involving the Time Value of

Money 54 2.8 Conclusion 59 Appendix Tips for Editing and

Documenting Spreadsheets 64 Case 2.1 Project Selection at Ewing Natural

Gas 66 Case 2.2 New Product Introduction at eTech 68

CHAPTER 3 Introduction to Optimization Modeling 71

3.1 Introduction 72 3.2 Introduction to Optimization 73 3.3 A Two-Variable Product Mix Model 75

Contents

3.4 Sensitivity Analysis 87 3.5 Properties of Linear Models 97 3.6 Infeasibility and Unboundedness 100 3.7 A Larger Product Mix Model 103 3.8 A Multiperiod Production Model 111 3.9 A Comparison of Algebraic

and Spreadsheet Models 120 3.10 A Decision Support System 121 3.11 Conclusion 123 Appendix Information on Optimization Software 130 Case 3.1 Shelby Shelving 132

CHAPTER 4 Linear Programming Models 135 4.1 Introduction 136 4.2 Advertising Models 137 4.3 Employee Scheduling Models 147 4.4 Aggregate Planning Models 155 4.5 Blending Models 166 4.6 Production Process Models 174 4.7 Financial Models 179 4.8 Data Envelopment Analysis (DEA) 191 4.9 Conclusion 198 Case 4.1 Blending Aviation Gasoline at Jansen

Gas 214 Case 4.2 Delinquent Accounts at GE Capital 216 Case 4.3 Foreign Currency Trading 217

CHAPTER 5 Network Models 219 5.1 Introduction 220 5.2 Transportation Models 221 5.3 Assignment Models 233 5.4 Other Logistics Models 240 5.5 Shortest Path Models 249 5.6 Network Models in the Airline Industry 258 5.7 Conclusion 267 Case 5.1 Optimized Motor Carrier Selection at

Westvaco 274

06659_fm_ptg01_i-xvi.indd 9 11/09/17 7:33 PM

CHAPTER 9 Decision Making under Uncertainty 457

9.1 Introduction 458 9.2 Elements of Decision Analysis 460 9.3 Single-Stage Decision Problems 467 9.4 The PrecisionTree Add-In 471 9.5 Multistage Decision Problems 474 9.6 The Role of Risk Aversion 492 9.7 Conclusion 499 Case 9.1 Jogger Shoe Company 510 Case 9.2 Westhouser Paper Company 511 Case 9.3 Electronic Timing System for

Olympics 512 Case 9.4 Developing a Helicopter Component

for the Army 513

CHAPTER 10 Introduction to Simulation Modeling 515

10.1 Introduction 516 10.2 Probability Distributions for Input

Variables 518 10.3 Simulation and the Flaw of Averages 537 10.4 Simulation with Built-in Excel Tools 540 10.5 Introduction to @RISK 551 10.6 The Effects of Input Distributions on

Results 568 10.7 Conclusion 577 Appendix Learning More About @RISK 583 Case 10.1 Ski Iacket Production 584 Case 10.2 Ebony Bath Soap 585 Case 10.3 Advertising Effectiveness 586 Case 10.4 New Project Introduction at eTech 588

CHAPTER 11 Simulation Models 589 11.1 Introduction 591 11.2 Operations Models 591 11.3 Financial Models 607 11.4 Marketing Models 631 11.5 Simulating Games of Chance 646 11.6 Conclusion 652 Appendix Other Palisade Tools for Simulation 662

x Contents

CHAPTER 6 Optimization Models with Integer Variables 277

6.1 Introduction 278 6.2 Overview of Optimization with Integer

Variables 279 6.3 Capital Budgeting Models 283 6.4 Fixed-Cost Models 290 6.5 Set-Covering and Location-Assignment

Models 303 6.6 Cutting Stock Models 320 6.7 Conclusion 324 Case 6.1 Giant Motor Company 334 Case 6.2 Selecting Telecommunication Carriers to

Obtain Volume Discounts 336 Case 6.3 Project Selection at Ewing Natural Gas 337

CHAPTER 7 Nonlinear Optimization Models 339 7.1 Introduction 340 7.2 Basic Ideas of Nonlinear Optimization 341 7.3 Pricing Models 347 7.4 Advertising Response and Selection Models 365 7.5 Facility Location Models 374 7.6 Models for Rating Sports Teams 378 7.7 Portfolio Optimization Models 384 7.8 Estimating the Beta of a Stock 394 7.9 Conclusion 398 Case 7.1 GMS Stock Hedging 405

CHAPTER 8 Evolutionary Solver: An Alternative Optimization Procedure 407

8.1 Introduction 408 8.2 Introduction to Genetic Algorithms 411 8.3 Introduction to Evolutionary Solver 412 8.4 Nonlinear Pricing Models 417 8.5 Combinatorial Models 424 8.6 Fitting an S-Shaped Curve 435 8.7 Portfolio Optimization 439 8.8 Optimal Permutation Models 442 8.9 Conclusion 449 Case 8.1 Assigning MBA Students to Teams 454 Case 8.2 Project Selection at Ewing Natural Gas 455

06659_fm_ptg01_i-xvi.indd 10 11/09/17 7:33 PM

Contents xi

Case 11.1 College Fund Investment 664 Case 11.2 Bond Investment Strategy 665 Case 11.3 Project Selection Ewing Natural Gas 666

CHAPTER 12 Queueing Models 667 12.1 Introduction 668 12.2 Elements of Queueing Models 670 12.3 The Exponential Distribution 673 12.4 Important Queueing Relationships 678 12.5 Analytic Steady-State Queueing Models 680 12.6 Queueing Simulation Models 699 12.7 Conclusion 709 Case 12.1 Catalog Company Phone Orders 713

CHAPTER 13 Regression and Forecasting Models 715 13.1 Introduction 716 13.2 Overview of Regression Models 717 13.3 Simple Regression Models 721 13.4 Multiple Regression Models 734 13.5 Overview of Time Series Models 745 13.6 Moving Averages Models 746 13.7 Exponential Smoothing Models 751 13.8 Conclusion 762 Case 13.1 Demand for French Bread at Howie’s

Bakery 768 Case 13.2 Forecasting Overhead at Wagner

Printers 769 Case 13.3 Arrivals at the Credit Union 770

CHAPTER 14 Data Mining 771 14.1 Introduction 772 14.2 Classification Methods 774 14.3 Clustering Methods 795 14.4 Conclusion 806 Case 14.1 Houston Area Survey 808

References 809

Index 815

MindTap Chapters

CHAPTER 15 Project Management 15-1 15.1 Introduction 15-2 15.2 The Basic CPM Model 15-4 15.3 Modeling Allocation of Resources 15-14 15.4 Models with Uncertain Activity Times 15-30 15.5 A Brief Look at Microsoft Project 15-35 15.6 Conclusion 15-39

CHAPTER 16 Multiobjective Decision Making 16-1 16.1 Introduction 16-2 16.2 Goal Programming 16-3 16.3 Pareto Optimality and Trade-Off Curves 16-12 16.4 The Analytic Hierarchy Process (AHP) 16-20 16.5 Conclusion 16-25

CHAPTER 17 Inventory and Supply Chain Models 17-1 17.1 Introduction 17-2 17.2 Categories of Inventory and Supply Chain

Models 17-3 17.3 Types of Costs in Inventory and Supply Chain

Models 17-5 17.4 Economic Order Quantity (EOQ) Models 17-6 17.5 Probabilistic Inventory Models 17-21 17.6 Ordering Simulation Models 17-34 17.7 Supply Chain Models 17-40 17.8 Conclusion 17-50 Case 17.1 Subway Token Hoarding 17-57

06659_fm_ptg01_i-xvi.indd 11 11/09/17 7:33 PM

06659_fm_ptg01_i-xvi.indd 12 11/09/17 7:33 PM

xiii

Practical Management Science provides a spreadsheet- based, example-driven approach to management science. Our initial objective in writing the book was to reverse negative attitudes about the course by making the subject relevant to students. We intended to do this by imparting valuable modeling skills that students can appreciate and take with them into their careers. We are very gratified by the success of previous editions. The book has exceeded our initial objectives. We are especially pleased to hear about the success of the book at many other colleges and universities around the world. The acceptance and excitement that has been generated has motivated us to revise the book and make the current edition even better. When we wrote the first edition, management science courses were regarded as irrelevant or uninteresting to many business students, and the use of spreadsheets in management science was in its early stages of development. Much has changed since the first edition was published in 1996, and we believe that these changes are for the better. We have learned a lot about the best practices of spreadsheet modeling for clarity and communication. We have also developed better ways of teaching the materials, and we understand more about where students tend to have difficulty with the concepts. Finally, we have had the opportunity to teach this material at several Fortune 500 companies (including Eli Lilly, PricewaterhouseCoopers, General Motors, Tomkins, Microsoft, and Intel). These companies, through their enthusiastic support, have further enhanced the realism of the examples included in this book. Our objective in writing the first edition was very simple—we wanted to make management science relevant and practical to students and professionals. This book continues to distinguish itself in the market in four fundamental ways:

■ Teach by Example. The best way to learn modeling concepts is by working through examples and solving an abundance of problems. This active learning approach is not new, but our text has more fully developed this approach than any book in the field. The feedback we have received from many of you has confirmed the success of this pedagogical approach for management science.

■ Integrate Modeling with Finance, Marketing, and Operations Management. We integrate modeling into all functional areas of business. This is an important feature because the majority of business students major in finance and marketing. Almost all competing textbooks emphasize operations management–related examples. Although these examples are important, and many are included in the book, the application of modeling to problems in finance and marketing is too important to ignore. Throughout the book, we use real examples from all functional areas of business to illustrate the power of spreadsheet modeling to all of these areas. At Indiana University, this led to the development of two advanced MBA electives in finance and marketing that built upon the content in this book.

■ Teach Modeling, Not Just Models. Poor attitudes among students in past management science courses can be attributed to the way in which they were taught: emphasis on algebraic formulations and memorization of models. Students gain more insight into the power of management science by developing skills in modeling. Throughout the book, we stress the logic associated with model development, and we discuss solutions in this context. Because real problems and real models often include limitations or alternatives, we include several “Modeling Issues” sections to discuss these important matters. Finally, we include “Modeling Problems” in most chapters to help develop these skills.

■ Provide Numerous Problems and Cases. Whereas all textbooks contain problem sets for students to practice, we have carefully and judiciously crafted the problems and cases contained in this book. Each chapter contains four types of problems: easier Level A Problems, more difficult Level B Problems, Modeling Problems, and Cases. Most of the problems following sections of chapters ask students to extend the examples in the preceding section. The end-of-chapter problems then ask students to explore new models. Selected solutions are available to students through MindTap and are

Preface

06659_fm_ptg01_i-xvi.indd 13 11/09/17 7:33 PM

xiv Preface

denoted by the second-color numbering of the problem. Solutions for all of the problems and cases are provided to adopting instructors. In addition, shell files (templates) are available for many of the problems for adopting instructors. The shell files contain the basic structure of the problem with the relevant formulas omitted. By adding or omitting hints in individual solutions, instructors can tailor these shell files to best meet the specific needs of students.

New to the Sixth Edition

The immediate reason for the sixth edition was the introduction of Excel 2016. Admittedly, this is not really a game changer, but it does provide new features that ought to be addressed. In addition, once we were motivated by Excel 2016 to revise the book, we saw the possibility for other changes that will hopefully improve the book. Important changes to the sixth edition include the following:

■ The book is now entirely geared to Excel 2016. In particular, all screenshots are from this newest version of Excel. However, the changes are not dramatic, and users of Excel 2013, Excel 2010, and even Excel 2007 should have no trouble following. Also, the latest changes in the accompanying @RISK, PrecisionTree, and StatTools add-ins have been incorporated into the text.

■ Many of the problems (well over 100) have new data. Even though these problems are basically the same as before, the new data results in di

Collepals.com Plagiarism Free Papers

Are you looking for custom essay writing service or even dissertation writing services? Just request for our write my paper service, and we'll match you with the best essay writer in your subject! With an exceptional team of professional academic experts in a wide range of subjects, we can guarantee you an unrivaled quality of custom-written papers.

Get ZERO PLAGIARISM, HUMAN WRITTEN ESSAYS

Why Hire Collepals.com writers to do your paper?

Quality- We are experienced and have access to ample research materials.

We write plagiarism Free Content

Confidential- We never share or sell your personal information to third parties.

Support-Chat with us today! We are always waiting to answer all your questions.

Please answer the following questions in your journal: In this module, you looked at models with integer variables. Please de

M5 – Models with Integer Variables

Related Posts

MATH201 – College Mathematics – Quantitative Reasoning Week 3- It’s All About the Benjamins Assignment This Assessment is part of the Assignments category, worth 25% of your grad

What are the key characteristics of a hypothesis test? A random sample of 300 electronic components manufactured by a certain process are tested, and 25

Hailey claimed that the sale price of an item was more than 100% decrease compared to the original price. Do you agree or disagree? Explain your reasoning