A system called CineSelect uses a binary integer programming model to help theatre managers decide which movies to show on a weekly basis at a movie theatre with multiple screens. Managers at a local theatre in Ottawa would like to investigate the potential of using a similar scheduling system and have selected their downtown two-screen location for a pilot test of the system. They would like to develop an integer binary programming model to help schedule movies for the next four weeks. Six movies are available and are listed in the table below. Also, in this table are shown: the first week each movie is available, the last week each movie can be shown, and the maximum number of weeks that each movie can run. Movie First Week Available Last Week Available Max. Run (weeks) A 1 2 2 B 3 2 1 1 2 D 2 4 2 E 3 6 3 F 3 5 3 The overall viewing schedule for the theatre is composed of the individual schedules for each of the six movies. For each movie, a schedule must be developed that specifies the week the movie starts and the number of consecutive weeks it will run. For instance, one possible schedule for movie B is for it to start in week 1 and run for two weeks. Theatre policy requires that once a movie starts, it must be shown in consecutive weeks. It cannot be stopped and restarted again. To represent the schedule possibilities for each movie, the following decision variables were developed i if movie A is scheduled to start in week i and run for j weeks lif movie B is scheduled to start in week i and run for j weeks lo otherwise lif movie F is scheduled to start in week i and run for j weeks Fij = lo otherwise Aij = to otherwise Biji = For example, E32 = 1 means that the schedule selected for movie E is to begin in week 3 and run for 2 weeks. For each movie, a separate variable is given for each possible schedule. a) Three possible schedules are associated with movie A (i.e. movie 1), list the decision variables that represent these schedules. (3 points) b) Write a constraint requiring at most one schedule to be selected for movie 1. (3 points) c) Write a constraint requiring that one schedule and only one must be selected for movie 5. (3 points) d) What restricts the number of movies that can be shown in week 1? (2 points). Write a constraint that restricts the number of movies selected for viewing in week 1. (2 points) e) Write a constraint that restricts the number of movies selected for viewing in week 3. (3 points)