math homework due in 2 hours

To formulate the linear model, we first need to find out the crash costs per week. This is calculated using the formula (Crash cost - Normal Cost) / (Normal time - Crash time). This is calculated for each of the activities as shown below



The variables that considered for are below



Let xi (i = 1 to 8) be the earliest start time of each activity andyi (i = 1 to 8) be the crash times for each activity. xs and xf are the start and finish time.



The objective function is to minimize the total crash cost. This can be represented as



Minimize : 6y1 + 12y2 + 4y3 + 6.67y4 + 10y5 + 7.3y6 + 5.75y7 + 8y8



subject to constraints







y1 < 2 (2 is the maximum time activity 1 can be crashed = 5-3 =2. similarly for all activities)



y2 < 1



y3 < 2



y4 < 3



y5 < 1



y6 < 3



y7 < 4



y8 < 2



xf < 15 (The constraint for finish time after crashing)



xs = 0 (Constraint for start time = 0)



The constraint of crashing can be represented as



x1 - xs + y1 >= 5



x2 - xs + y2 >= 3



x3 - x1 + y3 >= 4



x4 - x1 + y4 >= 6



x5 - x2 + y5 >= 5



x6 - x2 + y6 >= 7



x7 - x3 + y7 >= 9



x7 - x5 + y7 >= 9



x8 - x4 + y8 >= 9



x8 - x6 + y8 >= 8