An alternate approach to solving the job scheduling problem presented in Problem 3.17 is one that seeks to minimize total project costs. This assumes that the costs for each job are also known in advance. Furthermore, it may be possible to accelerate some or all of the construction activities by allocating more resources to those jobs.

Consider the costs indicated for each of the construction activities presented in the table below. The description of each job is the same as in Problem 3.17 with the base costs for each job indicated. An alternate completion time and cost is also included in the table. For example, the installation of the ceiling superstructure. which normally takes four days at a total cost of $2,100, can be completed in two days if you are willing to increase that cost to $3,600.

Your contract also has a penalty clause that if the project is not finished in 20 days. you must pay a penalty computed using the following formula:

Formulate a linear program that determines the scheduled starting time for each job so as to minimize total project cost, including penalty that might be owed.

Problem 3.17

You are responsible for scheduling the activities required for construction of a small commercial establishment. These activities, the expected duration of each, and an indication of which other activities must precede each are shown in the table below:

For example, construction of the exterior walls of the facility is estimated to take six crew days. and may not begin until the basement support structure has been completed Job 3-and the floor joists have been installed-Job 4.

Formulate a linear program that will determine the starting time for each individual activity such that the facility may be in operation as soon as possible.