EMIS
3360 (Formerly CSE 3360)
Operations Research Models
Fall 2001
Regular
Class Meetings
| Days: |
Tuesdays and Thursdays |
| Time: |
2:00 to 3:20 P.M. |
| Location: |
228 Caruth |
Computer
Lab Sessions
The class will occasionally meet in the computer lab in 214 Patterson
on Fridays at the times scheduled below. The first such meeting will be
on Friday, August 31. The remaining dates for lab sessions will most likely
be determined "on the fly" and will be announced in class on the preceding
Tuesday and Thursday.
It is your responsibility to confirm the dates
of the computer labs and to attend one of the two Friday morning sessions.
The purpose of the lab sessions is to help you attain proficiency with
industry-standard modeling and optimization software packages. You will
be asked to use these packages in the course project and to solve some
of the homework problems. Furthermore, if you are a Management Science
major, it is quite likely that you will have an opportunity to use AMPL
and/or CPLEX in your Senior Design (EMIS
4395) project.
| Days: |
Fridays |
|
Exact Schedule TBD |
|
First Lab meets on August 31 |
|
|
| Times: |
12:00 to 12:50 P.M. |
|
1:00 to 1:50 P.M. |
| Location: |
214 Patterson |
Text
Book
Operations Research: Applications & Algorithms, 3rd edition,
by Wayne L. Winston
Brooks/Cole Publishing, ISBN# 0-534-52020-0 (required)
Perquisites
Knowledge of matrices and elementary probability. Proficiency
(i.e. creating and editing files, running programs, etc.) with UNIX and/or
Windows is strongly recommended.
The course project, as well as many of the homework problems, will require
the use of ORMS software packages such as AMPL and CPLEX. These packages
are available on the SEAS UNIX systems, which you can access from your
SEAS account.
Visit the AMPL
website to download free copies of the student versions of AMPL and
CPLEX for Microsoft Windows as well as the first chapter of the AMPL text
book.
Course
Description
Operations Research/Management Science (ORMS) deals with the development
of mathematically-based models for planning, operating and decision-making.
Taking a commercial airline as an example, a management scientist would
be concerned with building models to decide the best scheduling of flights,
routing of planes, assignment of pilots and crews to specific flights,
as well as deciding the optimal number of planes to own and operate, which
cities to fly to, whether to use a "hub" system and, if so, where to locate
the hub.
The optimal decisions for such issues can be found through analysis
using computer-based mathematical models. Because of its generality, ORMS
has a broad set of applications in all engineering disciplines, computer
science, economics, finance, marketing, medicine, transportation, manufacturing
and many other fields.
This is a core course for the management
science major. It introduces models and mathematical methods
that are central to the practice and theory of ORMS.
Course Goals
To enable the student to (1) identify operations research/management
science (OR/MS)
problems in industry and government, (2) formulate an appropriate model
for their solution, (3) apply a solution methodology, and (4) interpret
the results for a manager or engineer in terms of the application involved.
Course
Outline
-
Overview of ORMS
-
Model Building and Linear Programming (LP) Formulation
-
LP in Two Dimensions - Preview of the General Theory of LP
-
Forms of LP
-
The Mathematical Foundations of LP
-
The Simplex Method
-
Post Optimality and Sensitivity Analysis
-
Integer and Network Programming Models
-
Dynamic Programming and Decision Analysis (time permitting)
Grading
The final course grade will be calculated as shown below.
Please read the Grading Policy Statement
for more information.
| Homework |
15% |
| Midterm Exam 1 |
15% |
Midterm Exam 2
Project |
15%
15% |
| Final Exam |
40% |
Assignments
All
assignments and solutions
will be made available on the course web site. Additional
materials such as practice exams and lecture
notes will also be posted on this site. Typically, the lecture notes
will be posted a day or two after the material has been presented
in class. In some cases, however, the notes will be posted ahead of time.
The notes on the web are only a supplement to the lectures themselves;
you are responsible for all material presented in class and in the assigned
readings from the required text book.