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
|