University of Southern California
Daniel J. Epstein Department of Industrial and Systems Engineering
ISE 330: Introduction to Operations Research
Fall 2003: General Information
Personnel:
Instructor:
Office Hours:
Phone:
Fax:
Email:
Dr. Elaine Chew
TR 11pm-12noon, GER245 and by appointment
(213) 8212414
(213) 7401120
echew@usc.edu
Teaching Assistant:
Office Hours:
Phone:
Access to Bldg:
Email:
Jie Liu
M 5pm-7pm, GER309
(213) 7404883 – GER309
(213) 7404893 – call this number to enter GER after 5pm
jieliu@usc.edu
Course Text:
“Introduction to Operations Research”
by F.S.Hillier and G.J.Lieberman,
7th Edition, McGraw-Hill, 2000.
Reference:
Schaum’s Outline Series: Operations Research
by R.Bronson, McGraw-Hill, 1982.
Course Website:
http://www-classes.usc.edu/engr/ise/330
Visit the course website regularly for announcement,
assignments, lecture notes and other supplementary
materials.
Pre-requisites:
MATH 225.
Details:
TR 2:00-3:20pm in KAP 163. Section #35018D.
Course Objectives:
This course is an introduction to the principles and practice of Operations Research,
and its role in human decision making. In particular, the course focuses on
mathematical programming techniques such as linear programming (the Simplex
Method, concepts of duality and sensitivity analysis), network optimization
(including transportation and assignment problems) and nonlinear programming.
Grading Method:
Evaluation is based on:
1
ISE 330: General Information
http://www-classes.usc.edu/engr/ise/330
homeworks
quiz
midterm
final
30%
10%
25%
35%
Attendance: It has been observed that your attendance in class has a direct
correlation with your final grade. Do make an attempt to attend all classes. You
should not expect your final grade to be higher than your percentage attendance.
Academic Integrity: Each student is expected to: be responsible for his/her own
learning; solve and write up his/her own solutions; and, credit all collaborators and
sources in their solutions. To use and pass off the ideas or work of another as one's
own is NOT acceptable. Plagiarism will be severly punished (see the Academic
Integrity Policy below).
Grading: The homeworks will be graded by the Teaching Assistant. Collaboration is
allowed in completing the assignments, and you are encouraged to learn from each
other. No late assignments will be entertained, unless extreme circumstances can be
demonstrated.
Exams: The quiz will be closed book, no notes allowed. The midterm will be closed
book, but one 8.5x11 cheat sheet will be allowed. The TA will grade the quiz and
midterm. The final will be closed book, and you may bring with you two 8.5x11
cheat sheets. The professor will grade the final and determine your grade at the end
of the course.
Schedule:
Week 1:
Week 2:
Week 3:
Week 4:
Week 5:
Week 6:
Week 7:
Week 8:
Week 9:
Week 10:
Aug 26
Aug 28
Sep 2
Sep 4
Sep 9
Sep 11
Sep 16
Sep18
Sep 23
Sep 25
Sep 30
Oct 2
Oct 7
Oct 9
Oct 14
Oct 16
Oct 21
Oct 23
TBA
Oct 30
Introduction and Overview
Formulating Liner Programming Problems
Setting up the Simplex Method
The Algebra of the Simplex Method
The Simplex Method in Tabular Form
Adapting to Other Model Forms
Post-Optimality Analysis
QUIZ
Foundations of the Simplex Method
The Revised Simplex Method
Duality Theory
Primal-Dual Relationships
Adapting to Other Primal Forms
Sensitivity Analysis
Sensitivity Analysis
Midterm Review
MIDTERM
Midterm Solutions
Transportation Problems
The Assignment Problems
2
ISE 330: General Information
Week 11:
Week 12:
Week 13:
Week 14:
Week 15:
Nov 4
TBA
Nov 11
Nov13
Nov 18
Nov 20
Nov 25
Nov 27
Dec 2
Dec 4
http://www-classes.usc.edu/engr/ise/330
The Minimum Spanning Tree Problem
The Maximum Flow Problem
The Minimum Cost Flow Problem
The Network Simplex Method
The Network Simplex Method
The Transportation Problem
Simplex Method for the Transportation Problem
THANKSGIVING
Simplex Method for the Transportation Problem
Final Review
* These topics will be covered if time permits.
Academic Integrity Policy:
You are expected to solve and write up your own homeworks, or you will be
penalized for cheating. You are encouraged to study and to work on assignments
and homeworks together. This includes discussing solution strategies to be used on
individual assignments. If you do study or work together on a homework, be sure to
credit your team of collaborators. However, all work submitted for the class is to be
done individually.
All USC students are responsible for reading and following the Student Conduct
Code, which appears in the Scampus1. The USC Student Conduct Code prohibits
plagiarism. Some examples of what is not allowed by the conduct code: copying all
or part of someone else's work (by hand or by looking at others' files, either secretly
or if shown), and submitting it as your own; giving another student in the class a
copy of your assignment solution; consulting with another student during an exam. If
you have questions about what is allowed, please discuss it with the instructor.
Students who violate University standards of academic integrity are subject to
disciplinary sanctions, including failure in the course and suspension from the
University. Since dishonesty in any form harms the individual, other students, and
the University, policies on academic integrity will be strictly enforced. We expect
you to familiarize yourself with the Academic Integrity guidelines found in the
current SCampus.
Violations of the Student Conduct Code will be filed with the Office of Student
Conduct, and appropriate sanctions will be given.
Disability Policy Statement:
Any Student requesting academic accommodations based on a disability is required
to register with Disability Services and Programs (DSP) each semester. A letter of
verification for approved accommodations can be obtained from DSP. Please be
sure the letter is delivered to me (or to TA) as early in the semester as possible. DSP
is located in STU 301 and is open 8:30 a.m. - 5:00 p.m., Monday through Friday. The
phone number for DSP is (213)740-0776.
1
http://www.usc.edu/dept/publications/SCAMPUS/governance
3