Vollmer manufacturing makes three components for sale to refrigeration companies

Operation Research, EXCEL

For any problems that require a linear program to be solved, please give i) the formulation of the linear program and ii) the excel solution to the linear program.

1) Chapter 1: #13

2) Chapter 2: #23

3) Chapter 2: #45

4) Chapter 3: #17 (For #17b, also provide responses to the following questions:

17b (i): What if, instead of $2 per pound, the supplier offered 500 pounds of steel alloy at $10 per pound?

17b (ii): What if 1000 pounds of steel alloy were available at $2 per pound?)

5) Chapter 3: #19

6) Chapter 3: CP1

7) Chapter 4: #15

8) Chapter 4: #17

An Introduction to Management Science: Quantitative Approaches

to Decision Making14e

Copyright 2016 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.

Copyright 2016 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.

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

David R. Anderson University of Cincinnati

Dennis J. Sweeney University of Cincinnati

Thomas A. Williams Rochester Institute of Technology

Jeffrey D. Camm University of Cincinnati

James J. Cochran

University of Alabama

Michael J. Fry University of Cincinnati

Jeffrey W. Ohlmann

University of Iowa

14e

An Introduction to Management Science: Quantitative Approaches

to Decision Making

Copyright 2016 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.

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.

Copyright 2016 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.

© 2016, 2012 Cengage Learning

WCN: 02-200-20

ALL RIGHTS RESERVED. No part of this work covered by the copyright herein may be reproduced, transmitted, stored, or used in any form or by any means graphic, electronic, or mechanical, including but not limited to photocopying, recording, scanning, digitizing, taping, Web distribution, information networks, or information storage and retrieval systems, except as permitted under Section 107 or 108 of the 1976 United States Copyright Act, without the prior written permission of the publisher.

Unless otherwise noted, all items © Cengage Learning®

Library of Congress Control Number: 2014947009

ISBN: 978-1-111-82361-0

Cengage Learning 20 Channel Center Street Boston, MA 02210 USA

Cengage Learning is a leading provider of customized learning solutions with office locations around the globe, including Singapore, the United Kingdom, Australia, Mexico, Brazil, and Japan. Locate your local office at: www.cengage.com/global

Cengage Learning 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

An Introduction to Management Science: Quantitative Approaches to Decision Making, Fourteenth Edition David R. Anderson, Dennis J. Sweeney, Thomas A. Williams, Jeffrey D. Camm, James J. Cochran, Michael J. Fry, Jeffrey W. Ohlmann

Vice President, General Manager, Science, Math and Quantitative Business: Balraj Kalsi

Product Director: Joe Sabatino

Product Manager: Aaron Arnsparger

Sr. Content Developer: Maggie Kubale

Content Coordinator: Eileen Corcoran

Sr. Product Assistant: Brad Sullender

Marketing Manager: Heather Mooney

Content Project Manager: Jana Lewis

Media Developer: Chris Valentine

Manufacturing Planner: Ron Montgomery

Production Service: MPS Limited

Sr. Art Director: Stacy Shirley

Internal Designer: Mike Stratton/Chris Miller Design

Cover Designer: Beckmeyer Design

Cover Image: iStockphoto.com/alienforce

Intellectual Property

Analyst: Christina Ciaramella

Project Manager: Betsy Hathaway

For product information and technology assistance, contact us at Cengage Learning 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 permissionrequest@cengage.com

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

Copyright 2016 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.

Dedication

To My Parents Ray and Ilene Anderson

DRA

To My Parents James and Gladys Sweeney

DJS

To My Parents Phil and Ann Williams

TAW

To My Parents Randall and Jeannine Camm

JDC

To My Wife Teresa

JJC

To My Parents Mike and Cynthia Fry

MJF

To My Parents Willis and Phyllis Ohlmann

JWO

Copyright 2016 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.

Copyright 2016 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.

Brief Contents

Preface xxi About the Authors xxv Chapter 1 Introduction 1 Chapter 2 An Introduction to Linear Programming 30 Chapter 3 Linear Programming: Sensitivity Analysis

and Interpretation of Solution 94 Chapter 4 Linear Programming Applications in Marketing,

Finance, and Operations Management 154 Chapter 5 Advanced Linear Programming Applications 216 Chapter 6 Distribution and Network Models 258 Chapter 7 Integer Linear Programming 320 Chapter 8 Nonlinear Optimization Models 369 Chapter 9 Project Scheduling: PERT/CPM 418 Chapter 10 Inventory Models 457 Chapter 11 Waiting Line Models 506 Chapter 12 Simulation 547 Chapter 13 Decision Analysis 610 Chapter 14 Multicriteria Decisions 689 Chapter 15 Time Series Analysis and Forecasting 733 Chapter 16 Markov Processes On Website Chapter 17 Linear Programming: Simplex Method On Website Chapter 18 Simplex-Based Sensitivity Analysis and Duality

On Website Chapter 19 Solution Procedures for Transportation and

Assignment Problems On Website Chapter 20 Minimal Spanning Tree On Website Chapter 21 Dynamic Programming On Website Appendixes 787 Appendix A Building Spreadsheet Models 788 Appendix B Areas for the Standard Normal Distribution 815 Appendix C Values of e2! 817 Appendix D References and Bibliography 819 Appendix E Self-Test Solutions and Answers

to Even-Numbered Problems 821 Index 863

Copyright 2016 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.

Copyright 2016 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.

Preface xxi About the Authors xxv

Chapter 1 Introduction 1 1.1 Problem Solving and Decision Making 3 1.2 Quantitative Analysis and Decision Making 5 1.3 Quantitative Analysis 7

Model Development 7 Data Preparation 10 Model Solution 11 Report Generation 12 A Note Regarding Implementation 13

1.4 Models of Cost, Revenue, and Profit 14 Cost and Volume Models 14 Revenue and Volume Models 15 Profit and Volume Models 15 Breakeven Analysis 15

1.5 Management Science Techniques 17 Methods Used Most Frequently 18

Summary 19 Glossary 19 Problems 20 Case Problem Scheduling a Golf League 25 Appendix 1.1 Using Excel for Breakeven Analysis 26

Chapter 2 An Introduction to Linear Programming 30 2.1 A Simple Maximization Problem 32

Problem Formulation 33 Mathematical Statement of the Par, Inc., Problem 35

2.2 Graphical Solution Procedure 37 A Note on Graphing Lines 46 Summary of the Graphical Solution Procedure

for Maximization Problems 48 Slack Variables 49

2.3 Extreme Points and the Optimal Solution 50 2.4 Computer Solution of the Par, Inc., Problem 52

Interpretation of Computer Output 53

Contents

Copyright 2016 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.

x Contents

2.5 A Simple Minimization Problem 54 Summary of the Graphical Solution Procedure

for Minimization Problems 56 Surplus Variables 57 Computer Solution of the M&D Chemicals Problem 58

2.6 Special Cases 59 Alternative Optimal Solutions 59 Infeasibility 60 Unbounded 62

2.7 General Linear Programming Notation 64 Summary 66 Glossary 67 Problems 68 Case Problem 1 Workload Balancing 84 Case Problem 2 Production Strategy 85 Case Problem 3 Hart Venture Capital 86 Appendix 2.1 Solving Linear Programs with LINGO 87 Appendix 2.2 Solving Linear Programs with Excel Solver 89

Chapter 3 Linear Programming: Sensitivity Analysis and Interpretation of Solution 94

3.1 Introduction to Sensitivity Analysis 96 3.2 Graphical Sensitivity Analysis 97

Objective Function Coefficients 97 Right-Hand Sides 102

3.3 Sensitivity Analysis: Computer Solution 105 Interpretation of Computer Output 105 Cautionary Note on the Interpretation of Dual Values 108 The Modified Par, Inc., Problem 108

3.4 Limitations of Classical Sensitivity Analysis 112 Simultaneous Changes 113 Changes in Constraint Coefficients 114 Nonintuitive Dual Values 114

3.5 The Electronic Communications Problem 118 Problem Formulation 119 Computer Solution and Interpretation 120

Summary 123 Glossary 124 Problems 125 Case Problem 1 Product Mix 146 Case Problem 2 Investment Strategy 147 Case Problem 3 TRUCK LEASING STRATEGY 148 Appendix 3.1 Sensitivity Analysis with Excel Solver 149 Appendix 3.2 Sensitivity Analysis with LINGO 151

Copyright 2016 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.

Contents xi

Chapter 4 Linear Programming Applications in Marketing, Finance, and Operations Management 154

4.1 Marketing Applications 155 Media Selection 156 Marketing Research 159

4.2 Financial Applications 162 Portfolio Selection 162 Financial Planning 165

4.3 Operations Management Applications 169 A Make-or-Buy Decision 169 Production Scheduling 173 Workforce Assignment 180 Blending Problems 184

Summary 189 Problems 190 Case Problem 1 Planning An Advertising Campaign 204 Case Problem 2 Schneider’s Sweet Shop 205 Case Problem 3 Textile Mill Scheduling 206 Case Problem 4 Workforce Scheduling 208 Case Problem 5 Duke Energy Coal Allocation 209 Appendix 4.1 Excel Solution of Hewlitt Corporation

Financial Planning Problem 212

Chapter 5 Advanced Linear Programming Applications 216 5.1 Data Envelopment Analysis 217

Evaluating the Performance of Hospitals 218 Overview of the DEA Approach 218 DEA Linear Programming Model 219 Summary of the DEA Approach 224

5.2 Revenue Management 225 5.3 Portfolio Models and Asset Allocation 231

A Portfolio of Mutual Funds 231 Conservative Portfolio 232 Moderate Risk Portfolio 234

5.4 Game Theory 238 Competing for Market Share 238 Identifying a Pure Strategy Solution 241 Identifying a Mixed Strategy Solution 242

Summary 250 Glossary 250 Problems 250

Copyright 2016 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.

xii Contents

Chapter 6 Distribution and Network Models 258 6.1 Supply Chain Models 259

Transportation Problem 259 Problem Variations 262 A General Linear Programming Model 265 Transshipment Problem 266 Problem Variations 272 A General Linear Programming Model 272

6.2 Assignment Problem 274 Problem Variations 277 A General Linear Programming Model 277

6.3 Shortest-Route Problem 279 A General Linear Programming Model 282

6.4 Maximal Flow Problem 283 6.5 A Production and Inventory Application 287 Summary 290 Glossary 291 Problems 292 Case Problem 1 Solutions Plus 309 Case Problem 2 Supply Chain Design 311 Appendix 6.1 Excel Solution of Transportation, Transshipment,

and Assignment Problems 312

Chapter 7 Integer Linear Programming 320 7.1 Types of Integer Linear Programming Models 322 7.2 Graphical and Computer Solutions for an All-Integer

Linear Program 324 Graphical Solution of the LP Relaxation 325 Rounding to Obtain an Integer Solution 325 Graphical Solution of the All-Integer Problem 326 Using the LP Relaxation to Establish Bounds 326 Computer Solution 327

7.3 Applications Involving 0-1 Variables 328 Capital Budgeting 328 Fixed Cost 329 Distribution System Design 332 Bank Location 337 Product Design and Market Share Optimization 340

7.4 Modeling Flexibility Provided by 0-1 Integer Variables 344 Multiple-Choice and Mutually Exclusive Constraints 344 k out of n Alternatives Constraint 345 Conditional and Corequisite Constraints 345 A Cautionary Note About Sensitivity Analysis 347

Copyright 2016 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.

Contents xiii

Summary 347 Glossary 348 Problems 349 Case Problem 1 Textbook Publishing 360 Case Problem 2 Yeager National Bank 361 Case Problem 3 Production Scheduling with Changeover Costs 362 Case Problem 4 Applecore Children’s Clothing 363 Appendix 7.1 Excel Solution of Integer Linear Programs 364 Appendix 7.2 LINGO Solution of Integer Linear Programs 368

Chapter 8 Nonlinear Optimization Models 369 8.1 A Production Application—Par, Inc., Revisited 371

An Unconstrained Problem 371 A Constrained Problem 372 Local and Global Optima 375 Dual Values 378

8.2 Constructing an Index Fund 378 8.3 Markowitz Portfolio Model 383 8.4 Blending: The Pooling Problem 386 8.5 Forecasting Adoption of a New Product 391 Summary 396 Glossary 396 Problems 397 Case Problem 1 Portfolio Optimization with Transaction Costs 407 Case Problem 2 Cafe Compliance in the Auto Industry 410 Appendix 8.1 Solving Nonlinear Problems with LINGO 412 Appendix 8.2 Solving Nonlinear Problems with Excel Solver 414

Chapter 9 Project Scheduling: PERT/CPM 418 9.1 Project Scheduling Based on Expected Activity Times 419

The Concept of a Critical Path 421 Determining the Critical Path 422 Contributions of PERT/CPM 427 Summary of the PERT/CPM Critical Path Procedure 427

9.2 Project Scheduling Considering Uncertain Activity Times 428 The Daugherty Porta-Vac Project 428 Uncertain Activity Times 430 The Critical Path 432 Variability in Project Completion Time 434

9.3 Considering Time–Cost Trade-Offs 437 Crashing Activity Times 438 Linear Programming Model for Crashing 441

Copyright 2016 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.

xiv Contents

Summary 443 Glossary 443 Problems 444 Case Problem 1 R. C. Coleman 454 Appendix 9.1 Finding Cumulative Probabilities for Normally

Distributed Random Variables 455

Chapter 10 Inventory Models 457 10.1 Economic Order Quantity (EOQ) Model 459

The How-Much-to-Order Decision 463 The When-to-Order Decision 464 Sensitivity Analysis for the EOQ Model 465 Excel Solution of the EOQ Model 466 Summary of the EOQ Model Assumptions 467

10.2 Economic Production Lot Size Model 468 Total Cost Model 469 Economic Production Lot Size 471

10.3 Inventory Model with Planned Shortages 471 10.4 Quantity Discounts for the EOQ Model 476 10.5 Single-Period Inventory Model with Probabilistic Demand 478

Neiman Marcus 479 Nationwide Car Rental 482

10.6 Order-Quantity, Reorder Point Model with Probabilistic Demand 484 The How-Much-to-Order Decision 485 The When-to-Order Decision 486

10.7 Periodic Review Model with Probabilistic Demand 488 More Complex Periodic Review Models 491

Summary 492 Glossary 492 Problems 493 Case Problem 1 Wagner Fabricating Company 501 Case Problem 2 River City Fire Department 503 Appendix 10.1 Development of the Optimal Order Quantity (Q)

Formula for the EOQ Model 504 Appendix 10.2 Development of the Optimal Lot Size (Q*) Formula for

the Production Lot Size Model 504

Chapter 11 Waiting Line Models 506 11.1 Structure of a Waiting Line System 508

Single-Server Waiting Line 508 Distribution of Arrivals 508 Distribution of Service Times 510

Copyright 2016 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.

Contents xv

Queue Discipline 511 Steady-State Operation 511

11.2 Single-Server Waiting Line Model with Poisson Arrivals and Exponential Service Times 511 Operating Characteristics 511 Operating Characteristics for the Burger Dome Problem 513 Managers’ Use of Waiting Line Models 514 Improving the Waiting Line Operation 514 Excel Solution of Waiting Line Model 515

11.3 Multiple-Server Waiting Line Model with Poisson Arrivals and Exponential Service Times 516 Operating Characteristics 517 Operating Characteristics for the Burger Dome Problem 518

11.4 Some General Relationships for Waiting Line Models 521 11.5 Economic Analysis of Waiting Lines 523 11.6 Other Waiting Line Models 525 11.7 Single-Server Waiting Line Model with Poisson Arrivals and Arbitrary

Service Times 525 Operating Characteristics for the M/G/1 Model 526 Constant Service Times 527

11.8 Multiple-Server Model with Poisson Arrivals, Arbitrary Service Times, and No Waiting Line 528 Operating Characteristics for the M/G/k Model with Blocked Customers

Cleared 528 11.9 Waiting Line Models with Finite Calling Populations 530

Operating Characteristics for the M/M/1 Model with a Finite Calling Population 531

Summary 533 Glossary 535 Problems 535 Case Problem 1 Regional Airlines 543 Case Problem 2 Office Equipment, Inc. 544

Chapter 12 Simulation 547 12.1 Risk Analysis 550

PortaCom Project 550 What-If Analysis 550 Simulation 552 Simulation of the PortaCom Project 560

12.2 Inventory Simulation 563 Simulation of the Butler Inventory Problem 566

12.3 Waiting Line Simulation 568 Black Sheep Scarves 569

Copyright 2016 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.

xvi Contents

Customer (Scarf) Arrival Times 569 Customer (Scarf) Service Times 570 Simulation Model 571 Simulation of Black Sheep Scarves 574 Simulation with Two Quality Inspectors 576 Simulation Results with Two Quality Inspectors 577

12.4 Other Simulation Issues 579 Computer Implementation 579 Verification and Validation 580 Advantages and Disadvantages of Using Simulation 581

Summary 581 Glossary 582 Problems 583 Case Problem 1 Tri-State Corporation 592 Case Problem 2 Harbor Dunes Golf Course 593 Case Problem 3 County Beverage Drive-Thru 595 Appendix 12.1 Simulation with Excel 597 Appendix 12.2 Simulation Using Analytic Solver Platform 603

Chapter 13 Decision Analysis 610 13.1 Problem Formulation 612

Influence Diagrams 613 Payoff Tables 613 Decision Trees 614

13.2 Decision Making Without Probabilities 615 Optimistic Approach 615 Conservative Approach 616 Minimax Regret Approach 616

13.3 Decision Making with Probabilities 618 Expected Value of Perfect Information 621

13.4 Risk Analysis and Sensitivity Analysis 622 Risk Analysis 622 Sensitivity Analysis 623

13.5 Decision Analysis with Sample Information 627 Influence Diagram 628 Decision Tree 629 Decision Strategy 632 Risk Profile 634 Expected Value of Sample Information 637 Efficiency of Sample Information 638

13.6 Computing Branch Probabilities with Bayes’ Theorem 638 13.7 Utility Theory 642

Utility and Decision Analysis 644

Copyright 2016 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.

Contents xvii

Utility Functions 648 Exponential Utility Function 651

Summary 653 Glossary 653 Problems 655 Case Problem 1 Property Purchase Strategy 670 Case Problem 2 Lawsuit Defense Strategy 671 Appendix 13.1 Using Analytic Solver Platform to Create

Decision Trees 672 Appendix 13.2 Decision Analysis with TreePlan 683

Chapter 14 Multicriteria Decisions 689 14.1 Goal Programming: Formulation and Graphical Solution 690

Developing the Constraints and the Goal Equations 691 Developing an Objective Function with Preemptive Priorities 693 Graphical Solution Procedure 694 Goal Programming Model 697

14.2 Goal Programming: Solving More Complex Problems 698 Suncoast Office Supplies Problem 698 Formulating the Goal Equations 699 Formulating the Objective Function 700 Computer Solution 701

14.3 Scoring Models 704 14.4 Analytic Hierarchy Process 708

Developing the Hierarchy 709 14.5 Establishing Priorities Using AHP 709

Pairwise Comparisons 710 Pairwise Comparison Matrix 711 Synthesization 713 Consistency 714 Other Pairwise Comparisons for the Car Selection Problem 716

14.6 Using AHP to Develop an Overall Priority Ranking 717 Summary 719 Glossary 720 Problems 721 Case Problem 1 EZ Trailers, Inc. 730 Appendix 14.1 Scoring Models With Excel 731

Chapter 15 Time Series Analysis and Forecasting 733 15.1 Time Series Patterns 735

Horizontal Pattern 735 Trend Pattern 738

Copyright 2016 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.

xviii Contents

Seasonal Pattern 740 Trend and Seasonal Pattern 741 Cyclical Pattern 741 Selecting a Forecasting Method 742

15.2 Forecast Accuracy 744 15.3 Moving Averages and Exponential Smoothing 749

Moving Averages 749 Weighted Moving Averages 752 Exponential Smoothing 753

15.4 Linear Trend Projection 757 15.5 Seasonality 761

Seasonality Without Trend 761 Seasonality with Trend 764 Models Based on Monthly Data 767

Summary 767 Glossary 768 Problems 768 Case Problem 1 Forecasting Food and Beverage Sales 776 Case Problem 2 Forecasting Lost Sales 777 Appendix 15.1 Forecasting with Excel Data Analysis Tools 778

Chapter 16 Markov Processes On Website 16.1 Market Share Analysis 16-3 16.2 Accounts Receivable Analysis 16-11

Fundamental Matrix and Associated Calculations 16-12 Establishing the Allowance for Doubtful Accounts 16-14

Summary 16-16 Glossary 16-17 Problems 16-17 Case Problem 1 Dealer’s Absorbing State Probabilities in

Blackjack 16-22 Appendix 16.1 Matrix Notation and Operations 16-23 Appendix 16.2 Matrix Inversion with Excel 16-26

Chapter 17 Linear Programming: Simplex Method On Website 17.1 An Algebraic Overview of the Simplex Method 17-2

Algebraic Properties of the Simplex Method 17-3 Determining a Basic Solution 17-3 Basic Feasible Solution 17-4

17.2 Tableau Form 17-5 17.3 Setting up the Initial Simplex Tableau 17-7 17.4 Improving the Solution 17-10

Copyright 2016 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.

Contents xix

17.5 Calculating the Next Tableau 17-12 Interpreting the Results of an Iteration 17-15 Moving Toward a Better Solution 17-15 Summary of the Simplex Method 17-18

17.6 Tableau Form: The General Case 17-19 Greater-Than-or-Equal-to Constraints 17-19 Equality Constraints 17-23 Eliminating Negative Right-Hand-Side Values 17-24 Summary of the Steps to Create Tableau Form 17-25

17.7 Solving a Minimization Problem 17-26 17.8 Special Cases 17-28

Infeasibility 17-28 Unboundedness 17-30 Alternative Optimal Solutions 17-31 Degeneracy 17-32

Summary 17-34 Glossary 17-35 Problems 17-36

Chapter 18 Simplex-Based Sensitivity Analysis and Duality On Website

18.1 Sensitivity Analysis with the Simplex Tableau 18-2 Objective Function Coefficients 18-2 Right-Hand-Side Values 18-6

18.2 Duality 18-13 Economic Interpretation of the Dual Variables 18-16 Using the Dual to Identify the Primal Solution 18-17 Finding the Dual of Any Primal Problem 18-18

Summary 18-20 Glossary 18-20 Problems 18-21