# Question: A company will soon be introducing a new product into

A company will soon be introducing a new product into a very competitive market and is currently planning its marketing strategy. The decision has been made to introduce the product in three phases. Phase 1 will feature making a special introductory offer of the product to the public at a greatly reduced price to attract first-time buyers. Phase 2 will involve an intensive advertising campaign to persuade these first-time buyers to continue purchasing the product at a regular price. It is known that another company will be introducing a new competitive product at about the time that phase 2 will end. Therefore, phase 3 will involve a follow-up advertising and promotion campaign to try to keep the regular purchasers from switching to the competitive product.

A total of $4 million has been budgeted for this marketing campaign. The problem now is to determine how to allocate this money most effectively to the three phases. Let m denote the initial share of the market (expressed as a percentage) attained in phase 1, f2 the fraction of this market share that is retained in phase 2, and f3 the fraction of the remaining market share that is retained in phase 3. Use dynamic programming to determine how to allocate the $4 million to maximize the final share of the market for the new product, i.e., to maximize mf2 f3.

(a) Assume that the money must be spent in integer multiples of $1 million in each phase, where the minimum permissible multiple is 1 for phase 1 and 0 for phases 2 and 3. The following table gives the estimated effect of expenditures in each phase:

(b) Now assume that any amount within the total budget can be spent in each phase, where the estimated effect of spending an amount xi (in units of millions of dollars) in phase i (i = 1, 2, 3) is

m = 10x1 – x21

f2 = 0.40 + 0.10x2

f3 = 0.60 + 0.07x3.

A total of $4 million has been budgeted for this marketing campaign. The problem now is to determine how to allocate this money most effectively to the three phases. Let m denote the initial share of the market (expressed as a percentage) attained in phase 1, f2 the fraction of this market share that is retained in phase 2, and f3 the fraction of the remaining market share that is retained in phase 3. Use dynamic programming to determine how to allocate the $4 million to maximize the final share of the market for the new product, i.e., to maximize mf2 f3.

(a) Assume that the money must be spent in integer multiples of $1 million in each phase, where the minimum permissible multiple is 1 for phase 1 and 0 for phases 2 and 3. The following table gives the estimated effect of expenditures in each phase:

(b) Now assume that any amount within the total budget can be spent in each phase, where the estimated effect of spending an amount xi (in units of millions of dollars) in phase i (i = 1, 2, 3) is

m = 10x1 – x21

f2 = 0.40 + 0.10x2

f3 = 0.60 + 0.07x3.

## Answer to relevant Questions

Consider an electronic system consisting of four components, each of which must work for the system to function. The reliability of the system can be improved by installing several parallel units in one or more of the ...Northeastern Airlines is considering the purchase of new long-, medium-, and short-range jet passenger airplanes. The purchase price would be $67 million for each long-range plane, $50 million for each medium-range plane, ...Speedy Delivery provides two-day delivery service of large parcels across the United States. Each morning at each collection center, the parcels that have arrived overnight are loaded onto several trucks for delivery ...Follow the instructions of Prob. 12.5-2 for the following BIP problem: Maximize Z = 2x1 + 5x2, Subject to and x1, x2 are binary. Consider the assignment problem with the following cost table: (a) Design a branch-and-bound algorithm for solving such assignment problems by specifying how the branching, bounding, and fathoming steps would be performed. ...Post your question