Please Formulate the Integer Program, you do not have to solve it. When formulating please show all the decision variables and constraints. Do NOT want an answer typed out in an excel spreadsheet.

Question 6 (20 points): Simon's Mall the has 10,000 of sq ft of space to rent and wants to determine the types of store that should occupy the mall. The minimum and the maximum number of each type of store (along with the square footage of each type) is given in the following Table. Table 4 Minimum Maximum Store type Jewelry Shoe Department Book Clothing 3 3 Square footage 500 600 1,500 700 900 1 1 1 3 0 3 3 1 The annual profit made by each type of store will, of course, depend on how many stores of that type are in the mall. This dependence is given in the following Table. In this Table, are profits are in units of $10,000. Thus, if there are two department stores in the mall, each department store earns $210,000 profit per year. Each store pays 5% of its annual profit as rent to Simon's. Formulate a mixed integer linear programming model to maximize the rental income from the mall. Table 5 Store type Number of stores 1 2 3 7 5 Jewelry Shoe Department Book Clothing 9 10 27 16 17 8 9 21 9 13 20 7 10