Nick Cage is CEO of a Marketing Strategy company. Cage's largest client is a multinational airline company that has hired him to develop a new marketing plan. Cage would like to create an optimization model to help him determine the best markets in which to place ads for this company. Cage would like to maximize the marketing reach (measured by total number of impressions) of this marketing plan.

The company is considering placing ads in four different media markets: South Asia, Eastern Europe, North Africa and Central America.

The cost of ads placed in each one of these markets is shown below:

COST PER AD

South Asia: $2275 Eastern Europe: $1395 North Africa: $1995 Central America: $2500

The anticipated number of impressions achieved by placing ads in each of these markets is shown below:

NUMBER IMPRESSIONS PER AD

South Asia: 280 Eastern Europe: 150 North Africa: 200 Central America: 320

The company is willing to allocate a maximum of $700,000 to this new marketing effort. It wants to insure that at most 40% of the total ads placed in these four markets are placed in the South Asia market. The company also insists that the number of ads placed in North Africa must be at least twice the number of ads placed in Central America.

Construct a linear optimization model for this problem in Excel. that maximizes the number of impressions achieved and satisfies all stated constraints. Note that it is possible to place fractional ad amounts, so there is no need to restrict this model to integer decision variables.

Based on your solution to the linear optimization model, what is the maximum number of impressions that can be achieved that satisfies all of the stated constraints?