LP29. Suppose five daily newspapers are published in a certain country, each paper covering some of the twelve regions o

[answerhappygod]

Lp29 Suppose Five Daily Newspapers Are Published In A Certain Country Each Paper Covering Some Of The Twelve Regions O 1 (72.79 KiB) Viewed 22 times

LP29. Suppose five daily newspapers are published in a certain country, each paper covering some of the twelve regions of the country as shown in the following table: Newspaper | Regions covered Cost of advertisment Expected benefit 1 1, 2, 4,9 $3000 $15000 2 2,3,6,10,12 $7000 $16000 3 4,5,7, 10 $4000 $10000 4 2, 3, 7, 10, 11 $5000 $19000 5 4,5,6,8,9, 11, 12 $8000 $20000 The marketing manager wants to find a minimum total cost of advertisment such that (a) The advertisment covers the whole country. (b) The sum of expected benefits from advertisment will be at least the triple of the cost of advertisment. Formulate the manager's problem as an integer linear program and solve it.