#2) (50 points) A clothing company is considering investing in opening new department stores in 8 different locations in Istanbul. The projected annual profit from a new department store in each location and the investment required for it is given in the table below. The overall budget available for investment is given by $1,000,000. The company can invest in opening at most 5 department stores out of these 8 locations. They cannot open department stores in locations 3 and 5 both, and if they open a department store in location 4, then they must open department stores in locations and 8 as well. Formulate this problem to maximize the total annual profit of the company Location Prejected Annual Profit Investment Amount Required $70,000 S250,000 $30,000 S180,000 $45.000 S220,000 S62,000 $280,000 S140.000 5410.000 $38.000 S160,000 $60,000 $240.000 SIND 000 5520,000