ASSIGNMENT PROBLEM
CASE 2
BY:
SUKRITI MARWA
VA IB H AV SH A R D
Kathleen Taylor is a freshman at Roanoke College, and she wants
to develop her schedule for the spring semester. Courses are offered
with class periods either on Monday and Wednesday or Tuesday
and Thursday for 1 hour and 15 minutes duration, with 15 minutes
between class periods and so on. Kathleen wants to take the six
freshman courses, with the available sections shown in order of her
preference, based on the professor whos teaching the course and
the time.
Time Slots Availabe: 8:00-9:15
- 8M/8T
9:30-10:45 - 9M/9T
11:00-12:15- 11M/11T
12:30-13:45- 12M/12T
14:00-15:15 14M/14T
8
M
8T
9
M
9T
11M 11T
12M 12T
14M 14T
MATHS
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLO
GY
D1
D2
D3
D4
Timings
Courses
Row and Column Wise Reduction:
Timings
8
M
8T
9
M
9T
11M 11T
12M 12T
14M 14T
MATHS
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLO
GY
D1
D2
D3
D4
Courses
8
M
8T
9
M
9T
11M 11T
12M 12T
14M 14T
MATHS
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLO
GY
8
M
8T
9
M
9T
11M 11T
12M 12T
14M 14T
MATHS
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLO
GY
8
M
8T
9
M
9T
11M 11T
12M 12T
14M 14T
MATHS
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLO
GY
8
M
8T
9
M
9T
11M 11T
12M 12T
14M 14T
MATHS
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLO
GY
8
M
8T
9
M
9T
11M 11T
12M 12T
14M 14T
MATHS
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLO
GY
8
M
8T
9
M
9T
11M 11T
12M 12T
14M 14T
MATHS
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLO
GY
From this we can infer that the
best possible class schedule for
Kathleen is
MATHS- 12T
HISTORY-11T
ENGLISH-9T
BIOLOGY-11M
SPANISH-12M
PHILOSOPHY-14T
DETERMINE A CLASS SCHEDULE FOR KATHLEEN IF SHE WANTS TO LEAVE 11:00
A.M. TO OPEN FOR LUNCH EVERY DAY.
TIMINGS
COURSES
8
M
9
T
12
T
14
T
MATH
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
D1
D2
TIMINGS
COURSES
9
T
12
T
14
MATHS
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
D1
D2
TIMINGS
MATHS
HISTORY
ENGLISH
14
BIOLOGY
SPANISH
3
0
0
0
0
0
0
2
1
1
0
0
1
1
1
2
0
0
0
1
1
COURSES
PSYCHOLOGY
D1
D2
12
TIMINGS
COURSES
12
14
MATHS
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
0
0
0
0
0
0
2
2
1
1
2
2
1
1
2
2
D1
D2
From this we can infer that the best
possible class schedule for Kathleen
In this case is:
MATHS- 12T
HISTORY-14M
ENGLISH-9T
BIOLOGY-12M
SPANISH-8T
PHILOSOPHY-14T
SUPPOSE KATHLEEN WANTS ALL HER CLASSES ON TWO DAYS,
EITHER MONDAY AND WEDNESDAY OR TUESDAY AND THURSDAY.
DETERMINE SCHEDULES FOR EACH AND INDICATE WHICH MOST
CLOSELY MATCHES HER PREFERENCES.
CASE 1: MONDAY AND WEDNESDAY
TIMINGS
COURSE
9
M
11
M
12
M
14
M
MATH
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
Row and Column Wise Reduction:
TIMINGS
COURSE
9
M
11
M
12
M
14
M
MATH
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
TIMINGS
COURSE
9
M
11
M
12
M
14
M
MATH
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
TIMINGS
COURSE
9
M
11
M
12
M
14
M
MATH
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
TIMINGS
COURSE
9
M
11
M
12
M
14
M
MATH
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
From this we can infer that the best
possible class schedule for
Kathleen In this case is:
MATHS- 9M
HISTORY-8M
ENGLISH-11M
BIOLOGY-12M
SPANISH-NONE
PHILOSOPHY-14M
CASE 2: TUESDAY AND THURSDAY
TIMINGS
COURSE
11
12
14
MATH
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
Row and Column Wise Reduction:
TIMINGS
COURSE
11
12
14
MATH
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
TIMINGS
COURSE
11
12
14
MATH
HISTORY
ENGLISH
BIOLOGY
SPANISH
PSYCHOLOGY
From this we can infer that the best possible
class schedule for Kathleen In this case is:
MATHS- 12T
HISTORY-11T
ENGLISH-9T
BIOLOGY-NONE
SPANISH-8T
PHILOSOPHY-14T
THANK YOU