- Fall
2004
- California
State Polytechnic University, Pomona
- IE
416 OPERATIONS RESEARCH I
- Prerequisites:
Passing grade in IE 311 or MAT 208
-
Revised 11/20/04
- Instructor:
Dr.
Phillip R. Rosenkrantz, IME Department
Office Phone: 909-869-2553, Office FAX: 909-869-2564
Office: 17-2686,
email: rosenkrantz@csupomona.edu
URL: http://www.csupomona.edu/~rosenkrantz
Office Hours: M 11:00-12:00 noon, 1:15-2:15 p.m., W
10:00 a.m. -12:00 noon., Th 10:00-11:00 a.m., Posted by
office (call first if convenient--see Policies
and Procedures). ( Click here
to see Dr. Rosenkrantz' Schedule)
Text: Winston, Operations Research: Applications and
Algorithms, Duxbury Press; 4th edition (2003) ISBN 0534380581
Software: Chang
& Desai, WinQSB, Wiley Text Books;
(2002) ISBN: 0471406724
-
| Class |
Day |
Date |
Read
Chapter |
Topic |
-
Assignments
Due/Quizzes
-
(Some
Revisions
-
in
red)
|
|
1
|
Th
|
9/23
|
-
|
Introduction
|
-
|
|
2
|
T
|
9/28
|
Ch.
2
|
Linear
Algebra |
-
|
|
3
|
Th
|
9/30
|
Ch.
3
|
Introduction
to LP
|
-
|
|
4
|
T
|
10/5
|
Ch.
4
|
Simplex
Algorithm
|
-
|
|
5
|
Th
|
10/7
|
"
|
"
|
-
|
|
6
|
T
|
10/12
|
" |
"
|
HW
1 Due
|
|
7
|
Th
|
10/14
|
"
|
"
|
Quiz
1 - Ch 2,3
|
|
8
|
T
|
10/19
|
Ch.
5
|
Sensitivity
Analysis
|
-
|
|
9
|
Th
|
10/21
|
"
|
"
|
HW
2 Due
|
|
10
|
T
|
10/26
|
" |
"
|
-
|
|
11
|
Th
|
10/28
|
"
|
"
|
Quiz
2 - Ch 4
|
|
12
|
T
|
11/2
|
Ch.
7
|
Transportation
Method
|
HW
3 Due
|
|
13
|
Th
|
11/4
|
"
|
"
|
-
|
|
14
|
T
|
11/9
|
Ch.
9 |
Integer
Programming
|
-
|
|
15
|
Th
|
11/11
|
" |
Veteran's
Day Holiday
|
-
|
|
16
|
T
|
11/16
|
"
|
"
|
HW
4 Due |
|
17
|
Th
|
11/18
|
"
|
"
|
Quiz
3 - Ch 5,7
|
| 18 |
T |
11/23 |
" |
"
|
-
|
| - |
Th |
11/25 |
- |
Thanksgiving
Holiday
|
-
|
| 19 |
T |
11/30 |
- |
-
|
HW
5 Due
|
|
20
|
Th
|
12/2
|
- |
-
|
Project
Due
|
|
IN-CLASS:
Quiz #4 -
Ch. 4, 5, 7, 9
Tuesday, 12/7, 7:00 a.m
|
- Click Here to Go
to Generic Course Policies and Procedures
-
- Grading
will be based on the following (Note: Must have a "passing"
average (60%) on quizzes to pass the course):
|
Homework |
10% |
|
Projects |
30% |
|
Quizzes
(Low Quiz - 10%, Middle Two Quizzes - 15% each, High Quiz - 20%) |
60% |
|
Total |
100% |
-
Homework Assignments:
HW
Assignment #1 - TBD
HW
Assignment #2 - p.55-1, 2, 3; p.63-1; p.68 - 1, 2, 3, 4; p.71-1; p.79-2;
p.92-1; p97-1; p.103-1
HW
Assignment #3 - TBD
HW
Assignment #4 - TBD
HW
Assignment #5 - Formulate the following LPs and solve them using QSB.
Be sure you identify your answers in writing to show you understand
what you found. Do not just attach printed out solutions and highlight
things.
p.198-4: Goal & Preemptive Programming.
p.398-3: Assignment Problem - a. First formulate as a normal LP. b.
Then use binary variables. (Note: You can solve as an LP or go to the
Network module and solve as an assignment problem)
p.403- 2: Transshipment Problem (Go to the network module to
find the program)
p.502-2: Fixed Charge Problem
p.553 - 3: Gymnast problem. Formulate and solve as an integer linear
program.
|
