Lecture: MWF 10:30-11:20, MEB 246

Instructor: Professor Zelda Zabinsky, 543-4607, MEB G8

Office Hours: MF 11:30-12:20 and W 1:30-2:30

TA: Charoenchai (Charlie) Khompatraporn, MEB 106, ckhom@u.washington.edu

Office Hours:  M 5:00-6:00 and T 3:30-0-5:00

Class Web Page: http://courses.washington.edu/inde324

Textbook: Hillier and Lieberman, Introduction to Operations Research, 7th Edition, McGraw-Hill Inc., 2001.

Grading: Homework 10%, Midterm Exams and Final Exam 30% each. Consistent homework submission & class participation may raise final grade.

Tentative Schedule of Homework and Reading 

Date

Topic

Reading

Homework

9/29

Introduction to OR and LP

1,2,3.1-3.2

 

10/01

Assumptions & Examples

3.3-3.7

 

10/03

Simplex Method

4.1-4.5

 

10/06

Excel Solver Lab (in EGA 153)

3.6

 

10/08

Simplex Method

4.1-4.5

HW 1 due (Wed.)

10/10

Simplex Method

4.1-4.5

 

10/13

Sensitivity and Shadow Prices Lab (in EGA 153)

4.7

 

10/15

Other Forms, Postoptimality

4.6-4.7

HW 2 due (Wed.)

10/17

Review

 

 

10/20

Midterm 1 (Chap. 1-4)

 

Monday

10/22

Foundations of the Simplex Method

5.1

 

10/24

Revised Simplex Method

5.2-5.3

 

10/27

Fundamental Insight

5.2-5.3

 

10/29

Duality Theory

6.1-6.4

HW 3 due  (Wed.)

10/31

Duality Theory and MPL

6.1-6.4

 

11/03

Sensitivity Analysis

6.5-6.8

 

11/05

Sensitivity Analysis

6.5-6.8

 HW 4 due (Wed.)

11/07

Parametric Analysis

7.2

 

11/10

Goal Programming

7.5

 

11/12

Review

 

HW 5 due (Wed.)

11/14

Midterm 2 (Chap. 5-7)

 

Friday

11/17

Transportation Problems

8.1-8.4

 

11/19

Transportation Problems

8.1-8.4

 

11/21

Assignment Problem

8.1-8.4

 

11/24

Network - Shortest Route

9.1-9.8

 

11/26

Network - Minimum Spanning Tree

9.1-9.8

HW 6 due (Wed.)

11/28

Holiday! – Thanksgiving

 

 

12/01

Network - Max Flow

9.1-9.8

 

12/03

Network - Min Cost

9.1-9.8

 

12/05

Network - PERT/CPM

10.1-10.8

 

12/08

Network - PERT/CPM

10.1-10.8

 HW 7 due (Mon.)

12/10

Comprehensive Review

 

 

12/12

FINAL EXAM 8:30 am - 10:20 am

 

Friday