Video 3: Solving the Problem
In this video, we’ll be using the spreadsheet Recitation_ORscheduling. If you are using LibreOffice or OpenOffice, please download and open the file ORscheduling (ODS). If you are using Microsoft Excel, please download and open the file ORscheduling (XLSX). The following spreadsheets have the completed model as it is at the end of the video: ORscheduling_Complete (ODS) and ORscheduling_Complete (XLSX).
If you are using Excel, remember that you can indicate that the decision variables should be integer by adding an additional constraint, like we did in the Sports Scheduling lecture. Also, make sure to set a time limit by going into Options, and then in the Solving Limits section, setting Max Time to 100. The solver will probably give you the following message after 100 seconds: “The maximum time limit was reached; continue anyway?” Go ahead and select Stop, and then select Okay. Even though the solver was not able to prove that this solution is the optimal one, you should see an objective function value of 4.46. If you don’t set a time limit, it might take Excel over 10 minutes to settle on the optimal solution!
Also, you might get a different solution than the one Angie gets in the following video. There are multiple optimal solutions to this problem, so your solution might be another feasible solution with the optimal objective function value. You’ll see in the next video how the constraints can be adjusted to find the optimal solution that better fits the problem.