Develop and solve the knapsack formulation to schedule the project presented in Table 7.10, the resource for which is presented in Table 7.11. Draw the Gantt chart for the schedule. Use the following notation in your formulation:

Ct is the set of activities eligible for scheduling at time t CAFi is the relative priority weight for activity i Rjt is the units of resource type j available at time t Rjt is the units of resource type j in use at time t rij is the units of resource type j required by activity i xit is the indicator variable for scheduling activity i at time t xit = 1 if activity i is scheduled at time t xit = 0 if activity i is not scheduled at time t

There are two resource types. Resource availability varies from day to day based on the schedule as follows:

Transcribed Image Text:

TABLE 7.10 Activity Data for Exercise 7.4 Duration Resource Requirement Priority Activity Predecessor (Days) (Type 1, Type 2) Weight AB C D A, B E B F C 652456 2,5 50.1 1,3 57.1 3,1 56.8 2,0 100 1,4 53.2 3,1 51.8 CH G B, F 1 4,3 44.9 D, E 7 2,3 54.9