BA 452 Lesson A.8 Marketing and Finance Applications 1 1ReadingsReadings Chapter 4 Linear Programming Applications in Marketing, Finance, and Operations.

Slides:



Advertisements
Similar presentations
DECISION MODELING WITH MICROSOFT EXCEL Copyright 2001 Prentice Hall Publishers and Ardith E. Baker Chapter 5 LINEAR OPTIMIZATION: APPLICATIONS Part 1.
Advertisements

Chapter 3: Linear Programming Modeling Applications © 2007 Pearson Education.
DECISION MODELING WITH MICROSOFT EXCEL Copyright 2001 Prentice Hall Chapter 5 LINEAR OPTIMIZATION: APPLICATIONS Part 1.
Managerial Decision Modeling with Spreadsheets
Introduction to Mathematical Programming
Linear Programming. Introduction: Linear Programming deals with the optimization (max. or min.) of a function of variables, known as ‘objective function’,
Linear Programming We are to learn two topics today: LP formulation
1 1 Slide © 2005 Thomson/South-Western Slides Prepared by JOHN S. LOUCKS ST. EDWARD’S UNIVERSITY.
1 1 Slide © 2001 South-Western College Publishing/Thomson Learning Anderson Sweeney Williams Anderson Sweeney Williams Slides Prepared by JOHN LOUCKS QUANTITATIVE.
Homework Solution GOAL PROGRAMMING
Planning with Linear Programming
Linear Programming Problem
___________________________________________________________________________ Operations Research  Jan Fábry Applications Linear Programming.
BA 452 Lesson B.3 Integer Programming 11ReadingsReadings Chapter 7 Integer Linear Programming.
1 1 BA 452 Lesson B.2 Transshipment and Shortest Route ReadingsReadings Chapter 6 Distribution and Network Models.
BA 452 Lesson A.2 Solving Linear Programs 1 1ReadingsReadings Chapter 2 An Introduction to Linear Programming.
Marketing Applications: Media selection
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
Linear Programming Applications in Marketing, Finance and Operations
Chapter 6 Linear Programming: The Simplex Method
Introduction to Management Science
Linear Programming (6S) and Transportation Problem (8S)
Introduction to Management Science
© Thomson/South-WesternSlideCHAPTER 241 BUDGETING, SAVING, AND INVESTING MONEY 24.1Budgeting Money 24.2Saving Money 24.3Investing Money Chapter 24.
 Marketing Application  Media Selection  Financial Application  Portfolio Selection  Financial Planning  Product Management Application  Product.
STRATEGIC MANAGEMENT ACCOUNTING Anushka De Silva.
1 1 Slides by John Loucks St. Edward’s University Modifications by A. Asef-Vaziri.
Introduction to Quantitative Business Methods (Do I REALLY Have to Know This Stuff?)
Slides by John Loucks St. Edward’s University.
1 1 Slides by John Loucks St. Edward’s University Modifications by A. Asef-Vaziri.
Readings Readings Chapter 7 Integer Linear Programming.
1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.
1 1 Slide Chapter 4 Linear Programming Applications nBlending Problem nPortfolio Planning Problem nProduct Mix Problem.
Linear Programming :Applications Pertemuan 6 Matakuliah: K0442-Metode Kuantitatif Tahun: 2009.
Kerimcan OzcanMNGT 379 Operations Research1 Linear Programming: Applications Chapter 4.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or.
FINANCIAL PLANNING SERVICES DOLLARS & “SENSE”. The overwhelming majority of consumers (84%) make financial decisions without the help of an advisor, according.
1 1 Slide © 2005 Thomson/South-Western Chapter 4 Linear Programming Applications n Portfolio Planning Problem n Product Mix Problem n Blending Problem.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.
Types of IP Models All-integer linear programs Mixed integer linear programs (MILP) Binary integer linear programs, mixed or all integer: some or all of.
Chapter 9 - Multicriteria Decision Making 1 Chapter 9 Multicriteria Decision Making Introduction to Management Science 8th Edition by Bernard W. Taylor.
1 Linear Programming Chapter 2 By Mohammad Shahid Khan M.Eco, MBA, B.Cs, B.Ed. Lecturer in Economics & Business Administration Department of Economics.
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
LINEAR PROGRAMMING APPLICATIONS IN MARKETING, FINANCE, AND OPERATIONS MANAGEMENT (2/3) Chapter 4 MANGT 521 (B): Quantitative Management.
MANGT 521 (B): Quantitative Management
MANGT 521 (B): Quantitative Management
Question Relax and Enjoy Lake Development Corporation is developing a lakeside community at a privately owned lake.Their primary market includes all the.
4-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Linear Programming: Modeling Examples Chapter 4.
EXAMPLE 4 Solve a system using substitution Marketing The marketing department of a company has a budget of $30,000 for advertising. A television ad costs.
1 Chapter 4 Analysis of the Financial System and the Economy © 2000 South-Western College Publishing.
BA250 MANAGEMENT SCIENCE EXAMPLE PROBLEMS
OPSM 301 Operations Management Class 11: Linear Programming using Excel Koç University Zeynep Aksin
Chapter 4 Linear Programming Applications. 2 POP QUIZ #4 [5 points]
LINEAR PROGRAMMING MEANING:
Chapter 3 Linear Programming Applications
LINEAR PROGRAMMING. Linear Programming Linear programming is a mathematical technique. This technique is applied for choosing the best alternative from.
 Marketing Application  Media Selection  Financial Application  Portfolio Selection  Financial Planning  Product Management Application  Product.
1 Introduction To Linear Programming l Today many of the resources needed as inputs to operations are in limited supply. l Operations managers must understand.
Chapter 3 Introduction to Linear Programming to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c)
Linear Programming Applications
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.
Application Problem - Marketing
Linear Programming Dr. T. T. Kachwala.
Goal programming.
Chapter 3 Linear Programming Applications
BA250 MANAGEMENT SCIENCE EXAMPLE PROBLEMS
John Loucks Modifications by A. Asef-Vaziri Slides by St. Edward’s
Slides by John Loucks St. Edward’s University.
Presentation transcript:

BA 452 Lesson A.8 Marketing and Finance Applications 1 1ReadingsReadings Chapter 4 Linear Programming Applications in Marketing, Finance, and Operations Management

BA 452 Lesson A.8 Marketing and Finance Applications 2 2OverviewOverview

3 3Overview Media Selection Problems help marketing managers allocate a fixed advertising budget to various advertising media. The objective is to maximize reach, frequency, and quality of exposure. Marketing Research Problems help marketing managers learn about consumer characteristics and preferences, by surveying sufficiently many people at minimum cost. Portfolio Selection Problems with Dynamic Constraints help select specific investments (stocks, bonds, …) over time to either maximize expected return or minimize risk.

BA 452 Lesson A.8 Marketing and Finance Applications 4 4 Tool Summary n One possible way to solve a program where some variables are restricted to be integers (like the number of ads in Example 1): Do not restrict the variables to be integers, and maybe the variables at an optimum will be integers. Warning: This does not always work: without integer restrictions, some variables at an optimum may not be integers --- even if all coefficients in the linear program are integers (like in an Example in Lesson I-3). Warning: This does not always work: without integer restrictions, some variables at an optimum may not be integers --- even if all coefficients in the linear program are integers (like in an Example in Lesson I-3). n Use compound variables: First Example: EFR = number of evening ads on Friday First Example: EFR = number of evening ads on Friday Second Example: G i = amount of new investment in government bonds in month i Second Example: G i = amount of new investment in government bonds in month i Third Example: SO 1 = number of standard wheels made with overtime labor in month 1 Third Example: SO 1 = number of standard wheels made with overtime labor in month 1Overview

BA 452 Lesson A.8 Marketing and Finance Applications 5 5 Tool Summary n Use dynamic or recursive constraints: Second Example: Constrain that Month 2's total investment be limited to principle and interest invested locally in Month 1: G 2 + C 2 + L 2 = L 1 Second Example: Constrain that Month 2's total investment be limited to principle and interest invested locally in Month 1: G 2 + C 2 + L 2 = L 1 n Use inventory variables: Second Example: SI = number of standard wheels held in inventory from month 1 to month 2 Second Example: SI = number of standard wheels held in inventory from month 1 to month 2 Tool Summary

BA 452 Lesson A.8 Marketing and Finance Applications 6 6 Media Selection

BA 452 Lesson A.8 Marketing and Finance Applications 7 7 Overview Media Selection Problems help marketing managers allocate a fixed advertising budget to various advertising media. Potential media include newspapers, magazines, radio, television, and direct mail. The objective is to maximize reach, frequency, and quality of exposure. Constraints may restrict permissible allocations by company policy, contract requirements, and media availability. Media Selection

BA 452 Lesson A.8 Marketing and Finance Applications 8 8 Question: SMM Company recently developed a new instant salad machine, and has $282,000 to spend on advertising. The product is to be initially test marketed in the Dallas area. The money is to be spent on a TV advertising blitz during one weekend (Friday, Saturday, and Sunday) in November. The three options available are: daytime advertising, evening news advertising, and Sunday game-time advertising. A mixture of one-minute TV spots is desired. Media Selection

BA 452 Lesson A.8 Marketing and Finance Applications 9 9 Estimated Audience Estimated Audience Ad Type Reached With Each Ad Cost Per Ad Daytime 3,000 $5,000 Evening News 4,000 $7,000 Sunday Game 75,000 $100,000 SMM wants to take out at least one ad of each type (daytime, evening-news, and game-time). Further, there are only two game-time ad spots available. There are ten daytime spots and six evening news spots available daily. SMM wants to have at least 5 ads per day, but spend no more than $50,000 on Friday and no more than $75,000 on Saturday. Media Selection

BA 452 Lesson A.8 Marketing and Finance Applications 10 What should be SMM’s objective? Are you making any implicit assumptions? Media Selection

BA 452 Lesson A.8 Marketing and Finance Applications 11 Media Selection

BA 452 Lesson A.8 Marketing and Finance Applications 12 n Define the decision variables DFR = number of daytime ads on Friday DFR = number of daytime ads on Friday DSA = number of daytime ads on Saturday DSA = number of daytime ads on Saturday DSU = number of daytime ads on Sunday DSU = number of daytime ads on Sunday EFR = number of evening ads on Friday EFR = number of evening ads on Friday ESA = number of evening ads on Saturday ESA = number of evening ads on Saturday ESU = number of evening ads on Sunday ESU = number of evening ads on Sunday GSU = number of game-time ads on Sunday GSU = number of game-time ads on Sunday n Define the objective function Maximize the total audience reached Maximize the total audience reached = Max (audience per ad of each type)x(number of ads used of each type) = Max (audience per ad of each type)x(number of ads used of each type) Max 3000DFR +3000DSA +3000DSU +4000EFR Max 3000DFR +3000DSA +3000DSU +4000EFR +4000ESA +4000ESU GSU +4000ESA +4000ESU GSU Media Selection

BA 452 Lesson A.8 Marketing and Finance Applications 13 n Define the constraints to take out at least one ad of each type: (1) DFR + DSA + DSU > 1 (1) DFR + DSA + DSU > 1 (2) EFR + ESA + ESU > 1 (2) EFR + ESA + ESU > 1 (3) GSU > 1 (3) GSU > 1 n Define the constraints of ten daytime spots available: (4) DFR < 10; (5) DSA < 10; (6) DSU < 10 (4) DFR < 10; (5) DSA < 10; (6) DSU < 10 n Define the constraints of six evening news spots available: (7) EFR < 6; (8) ESA < 6; (9) ESU < 6 (7) EFR < 6; (8) ESA < 6; (9) ESU < 6 Media Selection

BA 452 Lesson A.8 Marketing and Finance Applications 14 n Define the constraint of only two Sunday game-time ad spots available: (10) GSU < 2 (10) GSU < 2 n Define the constraint of at least 5 ads per day: (11) DFR + EFR > 5; (12) DSA + ESA > 5; (11) DFR + EFR > 5; (12) DSA + ESA > 5; (13) DSU + ESU + GSU > 5 (13) DSU + ESU + GSU > 5 n Define the constraint of spending no more than $50,000 on Friday: (14) 5000DFR EFR < (14) 5000DFR EFR < n Define the constraint of spending no more than $75,000 on Saturday: (15) 5000DSA ESA < (15) 5000DSA ESA < n Define the constraint of spending no more than $282,000 in total: (16) 5000DFR DSA DSU EFR (16) 5000DFR DSA DSU EFR ESA ESU GSU7 < ESA ESU GSU7 < Define the objective function Define the objective function Media Selection

BA 452 Lesson A.8 Marketing and Finance Applications 15 Interpretation: Total new audience reached = 199,000 Interpretation: Total new audience reached = 199,000 Number of daytime ads on Friday = 8 Number of daytime ads on Friday = 8 Number of daytime ads on Saturday = 5 Number of daytime ads on Saturday = 5 Number of daytime ads on Sunday = 2 Number of daytime ads on Sunday = 2 Number of evening ads on Friday = 0 Number of evening ads on Friday = 0 Number of evening ads on Saturday = 0 Number of evening ads on Saturday = 0 Number of evening ads on Sunday = 1 Number of evening ads on Sunday = 1 Number of game-time ads on Sunday = 2 Number of game-time ads on Sunday = 2 Media Selection

BA 452 Lesson A.8 Marketing and Finance Applications 16 Marketing Research

BA 452 Lesson A.8 Marketing and Finance Applications 17 Overview Marketing Research Problems help marketing managers learn about consumer characteristics and preferences. Marketing research firms design and solve such problems to survey sufficiently many people at minimum cost. Marketing Research

BA 452 Lesson A.8 Marketing and Finance Applications 18 Question: C R Market Surveys, Inc. specializes in evaluating consumer reaction to new products and advertising campaigns. A client hired Market Survey Inc. to measure consumer reaction to a recently marketed product. Market Survey Inc. agreed to conduct interviews from households, both with or without children, during either the day or evening. Marketing Research

BA 452 Lesson A.8 Marketing and Finance Applications 19 The client’s contract calls for 1000 interviews under the following quotas: 1. Interview at least 400 households with children. 2. Interview at least 400 households without children. 3. Interview at least as many households at night, as during the day. 4. Of the interviews of households with children, at least 40 percent must be during the evening. 5. Of the interviews of households without children, at least 60 percent must be during the evening. Based on previous studies, here are the estimated interview costs: Formulate the Marketing Research Problem for finding the minimum- cost household, time-of-day interview plan satisfying all quotas. Marketing Research HouseholdDayEvening Children$20$25 No Children $18$20

BA 452 Lesson A.8 Marketing and Finance Applications 20 Answer: Define decision variables DC = the number of daytime interviews of households with children DN = the number of daytime interviews of households with no children EC = the number of evening interviews of households with children EN = the number of evening interviews of households with no children Marketing Research

BA 452 Lesson A.8 Marketing and Finance Applications 21 Given cost per unit, minimize total cost: Min 20DC + 18DN + 25EC + 20EN Marketing Research HouseholdDayEvening Children$20$25 No Children $18$20

BA 452 Lesson A.8 Marketing and Finance Applications 22 Formulate Constraints: 1. Interview at least 1000 households: DC + DN + EC + EN > Interview at least 400 households with children: DC + EC > Interview at least 400 households without children: DN + EN > Interview at least as many households at night, as during the day: EC + EN > DC + DN 5. Of the interviews of households with children, at least 40 percent must be during the evening: EC > 0.40(DC + EC) 6. Of the interviews of households without children, at least 60 percent must be during the evening: EN > 0.60(DN + EN) Marketing Research

BA 452 Lesson A.8 Marketing and Finance Applications 23 Portfolio Selection with Dynamic Constraints

BA 452 Lesson A.8 Marketing and Finance Applications 24 Overview Portfolio Selection Problems with Dynamic Constraints help financial managers select specific investments (stocks, bonds, …) over time to either maximize expected return or minimize risk. Dynamic Constraints may restrict new investment in one period to equal the return from investments in previous periods. For example, there may be no new investments one month if all investments in previous months have not yet matured. Portfolio Selection with Dynamic Constraints

BA 452 Lesson A.8 Marketing and Finance Applications 25 Question: Pepperdine University has $20 million available for investment. It wishes to invest over the next four months in such a way that it will maximize the total interest earned (after all investments mature) as well as have at least $10 million available at the start of the fifth month for a high rise building venture in which it will be participating. For the time being, Pepperdine wishes to invest only in 2-month government bonds (earning 2% over the 2-month period) and 3-month construction loans (earning 6% over the 3-month period). Each of these is available each month for investment. Funds not invested in these two investments are liquid and earn 3/4 of 1% per month when invested locally. How should Pepperdine invest over the next four months if at no time does it wish to have more than $8 million in either government bonds or construction loans? Portfolio Selection with Dynamic Constraints

BA 452 Lesson A.8 Marketing and Finance Applications 26 Answer: Define the decision variables G i = amount of new investment in government G i = amount of new investment in government bonds in month i (for i = 1, 2, 3, 4) bonds in month i (for i = 1, 2, 3, 4) C i = amount of new investment in construction C i = amount of new investment in construction loans in month i (for i = 1, 2, 3, 4) loans in month i (for i = 1, 2, 3, 4) L i = amount invested locally in month i (for i = 1, 2, 3, 4) L i = amount invested locally in month i (for i = 1, 2, 3, 4) Portfolio Selection with Dynamic Constraints

BA 452 Lesson A.8 Marketing and Finance Applications 27 n Define the objective function Maximize total interest earned after all investments mature: Maximize total interest earned after all investments mature: Max (interest rate on investment) X (amount invested) Max (interest rate on investment) X (amount invested) Max.02G G G G 4 Max.02G G G G C C C C C C C C L L L L L L L L 4 Portfolio Selection with Dynamic Constraints

BA 452 Lesson A.8 Marketing and Finance Applications 28 n Constrain that Month 1's total investment be $20 million: (1) G 1 + C 1 + L 1 = 20,000,000 (1) G 1 + C 1 + L 1 = 20,000,000 n Constrain that Month 2's total investment be limited to principle and interest invested locally in Month 1: (2) G 2 + C 2 + L 2 = L 1, or G 2 + C L 1 + L 2 = 0 (2) G 2 + C 2 + L 2 = L 1, or G 2 + C L 1 + L 2 = 0 n Constrain that Month 3's total investment be limited to principle and interest invested in government bonds in Month 1 and locally invested in Month 2: (3) G 3 + C 3 + L 3 = 1.02G L 2, or G 1 + G 3 + C L 2 + L 3 = 0 (3) G 3 + C 3 + L 3 = 1.02G L 2, or G 1 + G 3 + C L 2 + L 3 = 0 Portfolio Selection with Dynamic Constraints

BA 452 Lesson A.8 Marketing and Finance Applications 29 n Constrain that Month 4's total investment be limited to principle and interest invested in construction loans in Month 1, government bonds in Month 2, and locally invested in Month 3: (4) G 4 + C 4 + L 4 = 1.06C G L 3, or (4) G 4 + C 4 + L 4 = 1.06C G L 3, or G 2 + G C 1 + C L 3 + L 4 = G 2 + G C 1 + C L 3 + L 4 = 0 n Constrain that $10 million must be available at start of Month 5: (5) 1.02G C L 4 > 10,000,000 (5) 1.02G C L 4 > 10,000,000 Portfolio Selection with Dynamic Constraints

BA 452 Lesson A.8 Marketing and Finance Applications 30 n Constrain that no more than $8 million be in government bonds at any time: (6) G 1 < 8,000,000; (7) G 1 + G 2 < 8,000,000 (6) G 1 < 8,000,000; (7) G 1 + G 2 < 8,000,000 (8) G 2 + G 3 < 8,000,000; (9) G 3 + G 4 < 8,000,000 (8) G 2 + G 3 < 8,000,000; (9) G 3 + G 4 < 8,000,000 n Constrain that no more than $8 million be in construction loans at any time: (10) C 1 < 8,000,000; (11) C 1 + C 2 < 8,000,000 (10) C 1 < 8,000,000; (11) C 1 + C 2 < 8,000,000 (12) C 1 + C 2 + C 3 < 8,000,000; (13) C 2 + C 3 + C 4 < 8,000,000 (12) C 1 + C 2 + C 3 < 8,000,000; (13) C 2 + C 3 + C 4 < 8,000,000 Portfolio Selection with Dynamic Constraints

BA 452 Lesson A.8 Marketing and Finance Applications 31 Interpretation: Total interest earned in the 4-month period = $1,429, G i = invested in government bonds C i = invested in construction loans L i = invested locally, in month i (for i = 1, 2, 3, 4) Portfolio Selection with Dynamic Constraints

BA 452 Lesson A.8 Marketing and Finance Applications 32 BA 452 Quantitative Analysis End of Lesson A.8