University of Illinois at Chicago
Department of Mechanical Engineering
IE 471: Operations Research
I
Fall 1999
2:00–3:15 MW
Instructor & TA
Instructor: Dr. Wei Chen Office: 3027 ERF, Phone: 996-6072
Office Hours: 3:30-5:30 pm MW
TA: Dr. Xiaoping Du Office: 2060 ERF, Phone: 413-2318
Office Hours: 1:30 – 3:15 p.m. Tues. & 1:30 - 3:15 p.m. Thurs.
Textbook:
Operations Research: Applications and Algorithms, Winston, W.L., 3rd Edition, International Thomson Publishing, 1994.
IE 471 Lecture Notes, available in the bookstore.
Objective:
The course is designed to provide industrial engineering students or others interested in operations research with an opportunity to learn the method of linear programming for improving design and operations of engineering systems, with emphasis on those problems require resource allocations. The learning will emphasize model-formulation skills, the mathematical procedures of linear programming, and the use of software.
Prerequisite:
IE 342 – Probability and Statistics for Engineers
Policy Issues:
Homework assignments are to be completed individually. The project may be done in groups of two to three. Homework assignments are submitted in class before the lecture starts. Late submittal will result in a reduction in grade of 5% per day with weekends counting as one day. Make-up tests or homework will be given only for documented personal illness, immediate family emergency or University business. Students must inform the instructor PRIOR to the test if they will need a make-up test. Regular and punctual attendance at all class meetings is expected of all students.
Grading:
| Homework Assignments | 20% | |
| Three tests | 45% | |
| Final Exam | 20% | |
| Project | 15% |
Final Exam: Tuesday, December 7, 3:30-5:30 pm.
Class Schedule:
|
DATE |
TOPIC |
READING |
|
8-23 |
Course Introduction |
Preface, Chapter 1 |
|
8-25 |
Basics of Linear Algebra |
Chapter 2 |
|
8-30 |
Basics of Linear Algebra |
|
|
9-1 |
Model Formation |
Chapter 3 |
|
9-6 |
No Class (Labor Day) |
|
|
9-8 |
Simplex Algorithm |
Chapter 4 |
|
9-13 |
Simplex Algorithm |
|
|
9-15 |
Simplex Algorithm |
|
|
9-20 |
Simplex Algorithm |
|
|
9-22 |
Simplex Algorithm |
|
|
9-27 |
Simplex Algorithm |
|
|
9-29 |
Duality Theory |
Chapter 5 |
|
10-4 |
Test 1 (topics till 9-27) |
|
|
10-6 |
Duality Theory |
|
|
10-11 |
Duality Theory |
|
|
10-13 |
Sensitivity Analysis |
Chapter 6 |
|
10-18 |
Sensitivity Analysis |
|
|
10-20 |
Sensitivity Analysis |
|
|
10-25 |
Integer Programming |
Chapter 7 |
|
10-27 |
Test 2 (topics till 10-20) |
|
|
11-1 |
Integer Programming |
|
|
11-3 |
Integer Programming |
|
|
11-8 |
Integer Programming |
|
|
11-10 |
Integer Programming |
|
|
11-15 |
Advanced Topics |
|
|
11-17 |
Test 3
(topics till 11-10) |
|
|
11-22 |
Advanced Topics |
|
|
11-24 |
Project Presentation |
|
|
11-29 |
Project Presentation |
|
|
12-1 |
Final Review |
|