OR 441  Homework Assignments
Fall, 2004
Homework will be
assigned at each session. Homework is worth 15% of your final grade. Usually
two problems from the set will be chosen by the instructor for grading, each
problem counting 5 points. Thus, each homework assignment is worth 10 points.
The lowest homework grade will be dropped. For each day that the homework is
late, the grade will be reduced by 10%. All work must be clearly written.
Illegible work will not be graded.
This page will be
updated on a weekly basis. I will try to update this page on Friday morning.
Note: Homework
assignments might be changed as the semester progresses. I have provided my
anticipated schedule for those that want to get a little ahead in the course.
Week 
Assignment 
Due Date 
One: September 2 Introduction to OR and Linear Programming Formulation 
Read Chapters 1&3 Chap3 Review Problems 1,3,4,5,6 
September 9^{th} 
Two: September 9 Linear Programming – Formulation (continued) 
Chap3, Review Problems 7,10,11,12,13 14,16 NOTE: FORMULATE THESE PROBLEMS BUT DO NOT SOLVE! 
September 16 
Three: September 16 Linear Programming (The Simplex Method) 
Read Chapter 4 Chap 3, Review Problems 19,20,21,22,23 26,28 
September 23 
Four: September 23 Linear Programming (Duality) 
Read Chapter 6. Chapter 3, Review Problems 29,30,34, and 35 
September 30 
Five: September 30 Linear Programming (Sensitivity Analysis) 
Read Chapter 7. (Only the transportation problem) Chapter 4, Review Problems 3,4,7 and 9 
October 15th 
OCTOBER 7^{th} 
CLASS CANCELLED 

Six: October 14^{th} Transportation Method (How Duality is Used to Solve Problem) 
Chap 8: Network Problems. Supplement supplied in Class with Homework Set supplied October 21st Chap 6, Review Problems 4,5,9,16,23,34,35 
October 21^{st}

Seven October 21^{st} Review for Midterm 
Study for MIDTERM EXAM Covers Chapters 37 
October 28^{th} 
Eight: October 28^{st} MIDTERM EXAM Good Luck  covers Chapters 36 
Read Chapter 8 Chap 7, Review Problems 1,7,9,14,18 
November 5^{th} 
Nine: November 5^{th}

Do problems 8,9,10,11,12 and 24 back of chapter that was handed out. 
November 12th 
Ten: November 12th

Chap 9: Integer Programming Read all of Chapter 9. Review Problems 2,3,4,6,7,15, 
November 19th 
Eleven: November 19th 
Chap 9 Review Problems 21,23 Also Page 518 problem #1. Read Chapter 12 
December 2^{nd} 
NOVEMBER 25^{Th} 
THANKSGIVING NO CLASS 

Twelve: December 2^{nd} 
Chap 12, Review Problems 1,3,5 
December 9^{th} 
Thirteen: December 9^{th} Review and Discuss Project 
REVIEW FOR FINAL EXAM PROJECT DUE LAST CLASS 
December 16^{th} 
Fourteen: December 16th 
FINAL EXAM  GOOD LUCK 
