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 shoemakers half an hour 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. If there is any leftover inventory at the end of the month, the monthly holding cost per pair of shoes is $1.20. 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.

1. Determine how to minimize the cost of meeting (on time) the demands the next six months.