A movie production company will be shooting on location in Atlanta, GA for five months. During this time period, the production

company will require storage space for its sets, props and costumes, which it can lease from a local warehouse. The warehouse

leases storage space by the square foot, at prices shown in Table $1$ below, depending on the duration of the lease. The warehouse

will allow the production company to have multiple leases for space in any particular month and to lease space starting in any month

for any duration. For example, the production company could sign a $3$ month lease for $30,000sqft$ in month $1$ and then add $1$ month

lease for an additional $20,000sqft$ in month $3.$

The production company has varying needs for storage space over the course of the five month shoot. The space they estimate they

will need in each month is shown in Table $2.$

Formulate and solve a LP model to determine the optimal leasing plan for the production company in order to have all the storage

space it needs in each month at the minimum cost.