Introduction to Operations Research, 9th Edition, Hillier & Lieberman

(Currently under revision, please check its update weekly.)

 

Week

Sections

Topics

Partial Assignment List

 

 

 

 

1

3.1-3.6,4.1-4.7

Linear Programming, Simplex Method and Tabular Form

3.1(3,5*) 3.2(2*) 3.4(6,9*,10,13) 3.5(4,6)

2

4.1-4.7,

Simplex Method and

Tabular Form, Shadow Price

4.1(2,4) 4.2(2) 4.3(3,5,7*) 4.4(2,5*(b*,c*)) 4.5(1) 4.6(1*(b*),5,6) All 3 Due on Jan.23

 

3

4.7,14.1-2

Duality, Game Theory

4.7(1,2(a,b),5) , 14.1(2)

 

4

14.3-14.5

10.1-10 .3

Game Theory

Dynamic Programming: Deterministic

14.2(2,4,6*) ,14.4(3,4*),14.5(3*,5,9*) Due Feb.1

10.2(1*a,b,c; 2;3b,c;4*), 10.3(2,3*,5)

5

10.1-10 .3

Dynamic Programming: Deterministic

Exam 1

 

6

15.1-15.5

Decision Analysis

15.2(2,6,7*),15.3(2c,7*,13),15.4(2,3,10*)

7

 

Decision Analysis, Queuing Theory

Project:

6

17.1-17.3

Queuing Theory: Main Ideas

17.2(2*,3*,4,5,6,7,8*) Due Feb. 18.

 

7

17.3-17.5

Queuing Theory

Queuing Theory: Birth-Death

17.4(1,2*,3*,5,7)

 

17.5(3,5*,7,8*,9,10,11*)

 

8

 

9

10

 

 

17.4-17.6

 

15.1-15.5

Queuing Theory: Birth-Death

Decision Analysis

Decision Analysis

 

Exam 2

 

Spring Break

17.6(2,4,6,8*)

 

 

15.2(2,6,7*),15.3(2c,6*(a,c),7,13),15.4(2,3,10*)

12

16.1-16.6

Markov Chains

Project Due on Friday,

16.2(2*,3*),16.3(1*,2,3),16.4(1,2),

13

16.1-16.6

Markov Chains

16.5(1,4,5,7*),16.6(1*,2,5*) ,16.7(1,2)

14

11.1-11-6

Integer Programming

11.1(3,4*) 11.3(4*,5) 11.6(1,2*)

15

16

 

Exam Week

Catch up and Review

Final Exam

 

 

 

 

 

--- Problems with * next to them are to be handed in on updated due dates.

Notes: 1. Without permission homework past due date will not be accepted.

2. Homework without the problem statements will not be accepted.

3. Exchange of ideas is encouraged. But with regard to collected homework such exchanges must not be shared in writing. This rule does not apply to group projects within the group but does apply between groups. The consequence for violating this rule is for me to divide evenly one score among all sufficiently similar works.

 

There will be at least one group project. It may require the use of the mathlab in Bessey 105.

 

Points to be accumulated through the semester:

 

Hr. Exams 100/exam

Projects 30/each

Presentation 30

HW 75 100 (10~30/assignment)

Final Exam 200

The standard number-to-letter grade conversion will be used for your course grade.