CASE STUDY

THE DEPARTMENT OF MANAGEMENT SCIENCE AND

INFORMATION TECHNOLOGY AT TECH

Introduction
The department of management science and information

technology at Tech offers between 36 and 40 three-hour

course sections.
20 of the course sections are taught by 10 regular faculty.
Each faculty member can take 2 sections.
Faculty has rated their preference for each course using a
scale from 1 to 5 such that :
Preference 1

Strongly preferred

Preference 2

Preferred but not as strongly as 1.

Preference 3

Neutral

Preference 4

Prefer not to teach but not strongly.

Preference 5

Strongly preferred not to teach the

course.

FACULTY

Clayton

Houck

Huang

Major

Moore

Ragsdale

Rakes

Rees

Russell

Sumichra
st

Given :
Each Faculty can take Load for two sections

Course No. of
sections
3424

3434

3444

3454

4434

4444

4454

4464

Total

20

PROBLEM

To determine a teaching schedule that

will satisfy faculty teaching preferences
to the greatest degree possible

Faculty
Member

Course
3424 3434 3444 3454 4434 4444 4454 4464 Supply

Clayton

Houck

Huang

Major

Moore

Ragsdale

Rakes

Rees

Russell

Sumichrast

Demand

20

Problem Formulation
Cij = Preference of Faculty for each course.

Xij = Sessions of course j taken by faculty i.

Minimize Z = Total scaled value of faculty

preference.
Total sessions taken by faculty(Supply) = Total
sessions of the courses(Demand).
The problem is balanced so a feasible solution
exists.

Vogels Approximation Method (VAM)

Faculty
Member

Course
3424

3434

3444

3454

4434

4444

4454

4464 Supply

Clayton

Houck

11

2 1

Huang

Major

Moore

Ragsdale

Rakes

Rees

Russell

Sumichrast

Demand

20

Faculty
Member

Course
3424

3434

3444

3454

4434

4444

4454

4464 Supply

Clayton

Houck

11

2 1

Huang

Major

1 2

Moore

Ragsdale

Rakes

Rees

Russell

Sumichrast

Demand

31

20

Faculty
Member

Course
3424

3434

3444 3454 4434

12
3
2
4
11
2

4444

4454

Clayton

Houck

Huang

Major

Moore

Ragsdale

Rakes

4464 Supply

2 1

1 2

Rees

Russell

Sumichrast

Demand

31

31

20

Basic variable will become 0

Faculty
Member

Clayton
Houck

Course
3424 3434 3444 3454 4434 4444
2
4
12
3
2
5
3
3
4
11
2 1 5

4454

4464

Supply

2 1

Huang

Major

Moore

Ragsdale

Rakes

+2

Rees

Russell

Sumichrast

Demand

2
0
0
0

3
0
0
0

31
0
0
0

1
0

31
1
0
0

3
0
0
0

3
0
0
0

2
0
0
0

20

Faculty Member

Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

Course
3424 3434 3444 3454 4434 4444 4454 4464 Supply
2
4
1 2 3
2
5
5
5
2
1
3
3
4
11 2 1 5
5
4
21 1
2
3
2
1
3 2 4
4
4
2
1
1
4
2
5
1
3
2
2
2
0
1
1
4
4
2
3
3
5
2
0
1
3
1
5
4
1
1
2
2
0
3
1
2
5
3
1
1
1
2
0
3
4
3
5
5
1
1
3
2
0
4
1 2 3
2
2
5
5
5
2
1
4
3
1
5
2
3
3
1
2
0
2
3 1 31 1
31
3
3
2
20
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
0
0
0
0
0
0
1
0

0
0
0
0
0
2
0

Faculty Member

Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

Course
3424 3434 3444 3454 4434 4444 4454 4464 Supply
2
4
12 3
2
5
5
5
2
1 1
3
3
4
11 2 1 5
5
4
2 1 1 1
2
3
2
1
3
4
4
4
2
1 0 0 0
1
4
2
5
1 2 3
2
2
2
0 0
1
1
1
4
4
2
3
3
5
21 0 0 0 2
1
3
1
5
4
1
1
2
2
0 0 0 0
3
1
2
5
3
1
1
1
2
0 0 0 0
3
4
3
5
5
1
1
3
2
0 0 0 0
4
1 2 3
2
2
5
5
5
2
1 1 2
4
3
1
5
2
3
3
1
2
0 0 0 0
1
1
2
3
3
1
3 1 3
3
2
20
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Faculty Member

Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

Course
3424 3434 3444 3454 4434 4444 4454 4464 Supply
2
4
1 2 3
2
5
5
5
2
3
3
4
11 21 5
5
4
21
2
3
2
1
3
4
4
4
2
1
4
2
5
12 3
2
2
21
1 1 11 4
4
2
3
3
5
2
1
3
1
5
4
1
1
2
2
3
1
2
5
3
1
1
1
2
3
4
3
5
5
1
1
3
2
4
12 3
2
2
5
5
5
2
4
3
1
5
2
3
3
1
2
1
1
1
1
2
3
3
1
3
3
3
2
20
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0

1
1
1
0
0
0
0
0
1
0

1
1
0
0
0
0
0
0
1
0

0 0
0
0
0
0
2
0

2
0
0
0
0

Faculty Member
Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

Course
3424 3434 3444 3454 4434 4444 4454 4464 Supply
2
4
1 22
3
2
5
5
5
21
1
3
3
4
1
2 1 5
5
4
2 1
2
3
2
1
3
4
4
4
2
2
1
4
2
5
1
3
2
2
2
1
1 11
1
4
4
2
3
3
5
2 11
1 1
3
1
5
4
1
1
2
2 1
3
1
2
5
3
1
1
1
2
3
4
3
5
5
1
1
3
2
2
4
1
3
2
2
5
5
5
2
4
3
1
5
2
3
3
1
2
1
1
1
2
3 1
3
1
3
3
3
2
20
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0

1
1
1
0
0
0
0
0
1
0

1
1
0
0
0
0
0
0
1
0

0 0 2
0
0
0
0
2
0

2
0 0
0 0
0 0
0 0

Faculty Member
Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

3424
2
3
2
1
1 1
1 1
3
3
4
4
2 1
0
0
0
0
0
1

3434
4
3
3
4
1 1
3
1
4
2
1
3
1
3
0
0
0
0
0

3444
1 2
4
2 1
2
4
1
2
3
3
1
1
3
0
0
0
0
0
0

Course
3454
4434
4444
3
2
5
1 1
2 1
5
1
3
4
2
5
1
3
4
2
3
5
4
1
5
3
1
5
5
1
2
2
5
5
2
3
1
3 1
3
0
1
0
0
0
0
0
0
0
0

4454
5
5
4
2
3
1
1
1
5
3
3
0
0
0
0
0
0

4464
5
4
4
2
5
2
1
3
5
1
2
0
0
0
0
0
0

Supply
2
2 1
2 1
2
2 1
2 1
2
2
2
2
20

1
1
1
0
0
0
0
0
1
0

1
1
0
0
0
0
0
0
1
0

0 0 2
0
0
0
0
2
0

2
0 0
0 0
0 0
0 0

Basic variable will become 0

Faculty Member
Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

3424
2
3
2
1
1 1
1 1
3
3
4
4
2 1
0
0
0
0
0
1

3434
4
3
3
4
1 1
3
1
4
2
1
3
1
3
0
0
0
0
0

3444
1 2
4
2 1
2
4
1
2
3
3
1
1
3
0
0
0
0
0
0

Course
3454
4434
4444
3
2
5
1 1
2 1
5
1
3
4
2
5
1
3
4
2
3
5
4
1
5
3
1
5
5
1
2
2
5
5
2
3
1
3 1
3
0
1
0
0
0
0
0
0
0
0

4454
5
5
4
2
3
1
1
1
5
3
3
0
0
0
0
0
0

4464 Supply
5
2
4
2 1
4
2 1
2
2
5
2 1
2
2 1
1
2
3
2
5
2
1 2
2
2
20
0
0
0
0
0
0

1
1
1
0
0
0
0
0
1
0

1
1
0
0
0
0
0
0
1
0

0 0 2 0
0
0
0
0
2
0

2
0 0 0
0 0 0
0 0 0
0 0 2

Faculty Member
Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

3424
2
3
2
1
1 1
1 1
3
3
4
4
2 1
0
0
0
0
0
1

3434
4
3
3
4
1 1
3
1
4
2
1
3
1
3
0
0
0
0
0

3444
1 2
4
2 1
2
4
1
2
3
3
1
1
3
0
0
0
0
0
0

Course
3454
4434
4444
3
2
5
1 1
2 1 5
1
3
4
2
5
1
3
4
2
3
5
4
1
5
3
1
5
5
1
2
2
5
5
2
3
1
3 1
3
0
1
0
0
0
0
0
0
0
0

4454
5
5
4
2
3
1 1
1
1
5
3
32
0
0
0
0
0
0

4464 Supply
5
2
4
2 1
4
2 1
2
2
5
2 1
2
2 1
1
2
3
2
5
2
1 2
2
2
20
0
0
0
0
0
0

1
1
1
0
0
0
0
0
1
0

1
1
0
0
0
0
0
0
1
0

0 0 2 0 0
0
0
0
0
2
0

2
0 0 0 0
0 0 0 0
0 0 0 0
0 0 2

Faculty Member
Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

3424 3434 3444

2
4
1 2
3
3
4
2
3
2 1
1
4
2
1 1 1 1 4
1 1 3
1
3
1
2
3
4
3
2
4
1
3
4
3
1
1
1
2 1 3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0

Course
3454 4434
3
2
1 1 2 1
1
3
2
5
1
4
2
5
4
5
3
5
5
2
2
5
2
1
3 1
0
1
0
0

4444 4454 4464 Supply

5
5
5
2
5
5
4
2 1
4
4
4
2 1
3
2
2
2
3
3
5
2 1
1
1 1 2
2 1
1 2 1
1
2
1
1
3
2
5
5
5
2
3
3
1 2 2
3 1 3 2
2
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
0
0
0
0
0
1
0

1
1
0
0
0
0
0
0
1
0

0 0 2 0 0 0
0
0
0
0
2
0

2
0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 2

Faculty Member
Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

3424 3434 3444

2
4
1 2
3
3
4
2
3
2 1
1
4
2
1 1 1 1 4
1 1 3
1
3
1
2
3
4
3
2
4
1
3
4
3
1
1
1
2 1 3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0

Course
3454 4434 4444 4454 4464 Supply
3
2
5
5
5
2
11
11
1
2
5
5
4
21
1
3
4
4
4
2 1
22
5
1
3
2
2
2
4
2
3
3
5
2 1
5
4
1
1 1 2
2 1
5
3
1 2 1
1
2
5
5
1 1 1
3
2 1
2
2
5
5
5
2
5
2
3
3
1 2
2
1
3 1 3 1 3 2
2
20
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3

1
1
1
0
0
0
0
0
1
0

1
1
0
0
0
0
0
0
1
0

0 0 2 0 0 0
0
0
0
0
2
0

2
0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 2

Faculty Member
Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

3424 3434 3444

2
4
1 2
3
3
4
2
3
2 1
1
4
2
1 1 1 11 4
1 1 3
1
3
1
2
3
4
3
2
4
1
3
4
3
1
1
1
2 1 3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0

Course
3454 4434
3
2
1
11
1
2 1
1
3
22
5
1
4
2
5
4
5
3
5
5
2
2
5
2
1
3 1
0
1
0
0

4444 4454 4464

5
5
5
5
5
4
4
4 1 4
3
2
2
3
3
5
1
1 1 2
1 2 1
1
1 1 1
3
5
5
5
3
3
1
1
3 1 32
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3

Supply
2
21
2 1
2
2 1
2 1
2
2 1
2
2
20

1
1
1
0
0
0
0
0
1
0

1
1
0
0
0
0
0
0
1
0

0 0 2 0 0 0 4
0
0
0
0
2
0

2
0 0 0 0
0 0 0 0 0
0 0 0 0 0 1
0 0 2

Faculty Member
Clayton
Houck
Huang
Major
Moore
Ragsdale
Rakes
Rees
Russell
Sumichrast
Demand

3424 3434 3444

2
4
1 2
3
3
4
2
3
2 1
1
4
2
1
1 1 1 11 4
1 1 3
1
3
1
2
3
4
3
2
4
1
3
4
3
1
1
1
2 1 3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0

Course
3454 4434
3
2
1
1
1 1 2 1
1
3
22
5
1
4
2
5
4
5
3
5
5
2
2
5
2
1
3 1
0
1
0
0

4444 4454
5
5
5
5
4
4 1
3
2
3
3
1
1 1
1 2
1
1 1 1 1
5
5
3
3
3 1 3 2 1
0
0
0
0
0
0
0
0
0
0
0
0
3
3

4464 Supply
5
2
4
2 1
4
2 1
2
2
5
2 1
2
2 1
1
2
3
2 1
5
2
1 2 2
2
20
0
0
0
0
0
0

1
1
1
0
0
0
0
0
1
0

1
1
0
0
0
0
0
0
1
0

0 0 2 0 0 0 4
0
0
0
0
2
0

2
0 0 0 0
0 0 0 0 0
0 0 0 0 0 1
0 0 2

Initial Basic Feasible Solution (IBFS)

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
2
Houck
1
1
Huang
1
1
Major
2
Moore
1
1
Ragsdale
1
1
Rakes
2
Rees
1
1
Russell
2
Sumichrast
2

Faculty Member

m+n-1=15 !=17

Thus the solution is Degenerate

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
2
Houck
1
1
Huang
1
1
Major
2
Moore
1
1
1
Ragsdale
1
1
Rakes
2
2
Rees
1
1
Russell
2
Sumichrast
2

Faculty Member

Using MODI Method to test if the solution

obtained is optimal.

Cost of Occupied Cells

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
1
Houck
1
2
Huang
2
2
Major
1
Moore
1
1
4
Ragsdale
1
1
Rakes
1
1
Rees
1
1
Russell
1
Sumichrast
1
Vj
0
0
0
3
4
0
0
0

Faculty Member

Ui
1
-2
2
-3
1
1
1
1
1
1

Cost of Unoccupied Cells

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
2
4
3
2
5
5
5
Houck
3
3
4
5
5
4
Huang
2
3
1
3
4
4
Major
1
4
2
5
3
2
2
Moore
4
2
3
3
5
Ragsdale
3
1
5
4
1
2
Rakes
3
1
2
5
3
1
Rees
3
4
3
5
5
3
Russell
4
3
2
2
5
5
5
Sumichrast 4
3
1
5
2
3
3
Vj
0
0
0
3
4
0
0
0

Faculty Member

Ui
1
-2
2
-3
1
1
1
1
1
1

Net Evaluation Table

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
1
3
-1
-3
4
4
4
Houck
5
5
6
7
7
6
Huang
0
1
-4
-3
2
2
Major
4
7
5
5
6
5
5
Moore
3
-3
2
2
4
Ragsdale
2
0
1
-1
0
1
Rakes
2
0
1
1
-2
0
Rees
2
3
2
1
0
2
Russell
3
2
-2
-3
4
4
4
Sumichrast 3
2
0
1
-3
2
2
-

Faculty Member

Putting Theta to Find Optimal Solution

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
2
Houck
1
1
Huang
1

1
Major
2
Moore
1
1
1
Ragsdale
1
1
Rakes
2
2
Rees
1
1
Russell
2
Sumichrast
2

Faculty Member

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
2
Houck
1
1
Huang
1

1
Major
2
Moore
1
1
1
Ragsdale
1
1
Rakes
2
2
Rees
1
1
Russell
2
Sumichrast
2

Faculty Member

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
2
Houck
1
1
Huang
1

1-
Major
2
Moore
1+
1
1-
Ragsdale 1-
1+
Rakes
2
2
Rees
1
1
Russell
2
Sumichrast
2

Faculty Member

Next Basic Feasible Solution (NBFS)

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
2
Houck
1
1
Huang
1
1
1
Major
2
Moore
1
1
Ragsdale
1
1
Rakes
2
2
Rees
1
1
Russell
2
Sumichrast
2

Faculty Member

Cost of Occupied Cells

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
1
Houck
1
2
Huang
2
1
2
Major
1
Moore
1
1
Ragsdale
1
1
Rakes
1
1
Rees
1
1
Russell
1
Sumichrast
1
Vj
0
0
0
-1
0
0
0
0

Faculty Member

Ui
1
2
2
1
1
1
1
1
1
1

Cost of Unoccupied Cells

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
2
4
3
2
5
5
5
Houck
3
3
4
5
5
4
Huang
2
3
3
4
4
Major
1
4
2
5
3
2
2
Moore
4
4
2
3
3
5
Ragsdale
3
1
5
4
1
2
Rakes
3
1
2
5
3
1
Rees
3
4
3
5
5
3
Russell
4
3
2
2
5
5
5
Sumichrast 4
3
1
5
2
3
3
Vj
0
0
0
-1
0
0
0
0

Faculty Member

Ui
1
2
2
1
1
1
1
1
1
1

Net Evaluation Table

Course
3424 3434 3444 3454 4434 4444 4454 4464
Clayton
1
3
3
1
4
4
4
Houck
1
1
2
3
3
2
Huang
0
1
1
2
2
Major
0
3
2
5
2
1
1
Moore
3
4
1
2
2
4
Ragsdale
2
0
5
3
0
1
Rakes
2
0
1
5
2
0
Rees
2
3
2
5
4
2
Russell
3
2
2
1
4
4
4
Sumichrast 3
2
0
5
1
2
2
-

Faculty Member

Solution

2X1

= 2

1X1

= 1

1X2

= 2

1X2

= 2

1X =

1X1
2X2

= 1
= 4

1X =

1X1

= 1

1X1

= 1

1X1

= 1

1X1

= 1

2X1

= 2

1X1

= 1

1X1

= 1

2X1

= 2

2X1

= 2

Solution = 23+3

Optimum Schedule According to Facultys Preference

Faculty Member

Course

No. of
Sessions

Clayton
Houck

3444
3454
4434
3444
4434
3424
3434
3424
3454
4444
4444
4454
3434

2
1
1
1
2
1
1
1
1
2
1
1
2

Huang
Major
Moore
Ragsdale
Rakes
Rees

Russell