Purchase Solution

Operations Research

Not what you're looking for?

Ask Custom Question

A mathematical programming system named SilverScreener uses a 0-1 integer programming model to help theater managers decide which movies to show on a weekly basis in a multiple-screen theater (Interfaces, May/June 2001). Suppose that management of Valley Cinemas would like to investigate the potential of using a similar scheduling system for their chain of multiple-screen theaters. Valley selected a small two-screen movie theater for the pilot testing and would like to develop an integer programming model to help schedule movies for the next four weeks. Six movies are available. 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 are shown here.

(see chart in attached file)

The overall viewing schedule for the theater 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 2 is for it to start in week 1 and run for two weeks. Theater policy requires that once a movie is started it must be shown in consecutive weeks. It can not be stopped and restarted again. To represent the schedule possibilities for each movie, the following decision variables were developed:

Xijw = 1 if movie i is scheduled to start in week j and run for w weeks; 0 otherwise
For example, x532 = 1 means that the schedule selected for movie 5 is to begin in week 3 and run for two weeks. For each movie, a separate variable is given for each possible schedule.

a. Three schedules are assigned with movie 1. Define the variables that represent these schedules.
b. Develop a constraint requiring that only one schedule be selected for movie 1.
c. Develop a constraint requiring that only one schedule be selected for movie 5.
d. Develop a constraint that restricts the number of movies selected for viewing in week 1.
e. Develop a constraint that restricts the number of movies selected for viewing in week 3.

Attachments
Purchase this Solution

Solution Summary

This is an operations research problem regarding the viewing schedule for a movie theater.

Solution Preview

Please see the attached file.

A mathematical programming system named SilverScreener uses a 0-1 integer programming model to help theater managers decide which movies to show on a weekly basis in a multiple-screen theater (Interfaces, May/June 2001). Suppose that management of Valley Cinemas would like to investigate the potential of using a similar scheduling system for their chain of multiple-screen theaters. Valley selected a small two-screen movie theater for the pilot testing and would like to develop an integer programming model to help schedule movies for the next four weeks. Six movies are available. The first week each movie is ...

Purchase this Solution


Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.