Shoemakers of America forecasts the following demand for the next

Shoemakers of America forecasts the following demand for the next six months: 5000 pairs in month 1; 6000 pairs in month 2; 7000 pairs in month 3; 9000 pairs in month 4; 6000 pairs in month 5; 5000 pairs in month 6. It takes a shoemaker 20 minutes to produce a pair of shoes. Each shoemaker works 150 hours per month plus up to 40 hours per month of overtime. A shoemaker is paid a regular salary of $2000 per month plus $20 per hour for overtime. At the beginning of each month, Shoemakers can either hire or fire workers. It costs the company $1000 to hire a worker and $1200 to fire a worker. The monthly holding cost per pair of shoes is 5% of the cost of producing a pair of shoes with regular-time labor. The raw materials in a pair of shoes cost $10. At the beginning of month 1, Shoemakers has 15 workers and 500 pairs of shoes in inventory. Determine how to minimize the cost of meeting (on time) the demands of the next six months.