Web Mercantile sells many household products through an online catalog. The company needs substantial warehouse space for storing its goods. Plans now are being made for leasing warehouse storage space over the next 5 months. Just how much space will be required in each of these months is known. However since these space requirements are quite different, it may be most economical to lease only the amount needed to each month on a month by month basis. On the other hand the additional cost for leasing space for additional months is much less than for the first month, so it may be less expensive to lease the maximum amount needed for the entire 5 months. Another option is the intermediate approach of changing the total amount of space leased(by adding a new lease and/or having an old lease expire) at least once but not every month. The space requirement and the leasing costs for the various leasing periods are as follows:

Month Required space (Sq. Ft)

1 30,000
2 20,000
3 40,000
4 10,000
5 50,000

Leasing period(Months) Cost per Sq. Ft leased

1 $65
2 $100
3 $135
4 $160
5 $190

The objective is to minimize the total leasing cost for meeting the space requirements.

(A) Formulate a linear programming model for this problem
(B) Solve this model by the simplex method