| Math 407 Sections A-D |
Autumn 2019 |
| LINEAR OPTIMIZATION
|
| Instructor: |
James Burke |
|
E-Mail: |
jvburke(at)uw(dot)edu |
|
|
|
Office Hours: |
M 11:30-12:20am, DEN 343 |
| Office: |
343 Denny Hall |
|
|
WF 8:40-9:20am, SMI 205 |
| Pre-Requisites: |
Math 308 |
|
Classroom: |
SMI 304 |
| TA: |
Andrew Pryhuber |
|
Office hr rm: |
PDL C-401 |
| E-Mail: |
pryhuber(dot)uw(dot)edu |
|
Hours: |
Thur. 3-5pm(excepting wk 1&2) |
|
|
|
|
|
URL for the course website:
- http://www.math.washington.edu/~burke/crs/407/
Text:
Online course notes:
http://www.math.washington.edu/~burke/crs/407/notes/
Course Content:
Math 407 is an introductory course in linear optimization with a focus on linear
programming (or LP).
The four
basic components of the course are modeling, solution methodology, duality
theory, and sensitivity analysis. Modeling concerns the question of how
problems posed in the real world can be formulated in terms of the
mathematical framework called linear programming. Solution methodologies
concern practical techniques for computing the solution of an LP. We focus
on the simplex algorithm due to George Dantzig since it offers a complete
framework for discussing both the geometry and duality theory for linear
programs. Duality theory illustrates the rich underlying mathematical
structure of linear programming and its extensions. We will interpret the
duality theory in a number of ways. In particular, we show how it can be
used to explain pricing systems in market economies. Sensitivity
analysis concerns the behavior of the optimal solution subject to changes in
the initial data describing the problem.
Grading:
Quizzes:
There are 8 fifteen minute quizzes each worth 70 points. The
quizzes are given each Friday except Friday
November 1 and 29, and December 6.
The quizzes cover the homework of the previous week.
The potential content of
the quiz will be announced the Wednesday before the quiz. Each quiz will
contain two questions. The first question will either be to recite the
definition of a vocabulary word or to formulate a problem as an
LP. The second question will be computational in nature.
Your top 5 quiz scores
count toward your grade.
Midterms:
There is one midterm: Wednesday, October 30. The
content of the midterm will be discussed in advance and a sample midterm
will be distributed before the exam. The midterm is worth 300 points.
Final Exam:
The final exam for 407A&C is to be given on Wednesday, December 11,
8:30-10:20am, and that for 407B&D on Monday, December 9, 8:30-10:20pm.
Both final exams will be given in your assigned classroom (SMI 304).
The final exam is comprehensive. A sample final exam
will be distributed. The final exam is worth 350 points.
Final Grade:
The total number of possible points is 1000:
| 350 quiz points 300 midterm points 350 final
exam points 1000 points. |
Your final grade will be based on these points.
Note that the quiz grades count for 35% of your grade.
One class curve for all sections is computed
after the final exam has been scored.
Time Conflicts with an Exam and Religeous Accommodation:
There will be no make-up quizzes or exams except in the following cases.
-
A documented emergency (medical, family, University, ...).
-
A religious accommodation (see below).
- A documented unavoidable
conflict whose validity is pre-authorized by the instructor.
For unavoidable pre-approved conflicts,
the instructor requires at least two weeks notice
prior to the exam or quiz
so that it can arrange for you to take the exam or quiz BEFORE the
actual exam date.
Student Conduct Code:
The University of Washington Student Conduct Code (WAC 478-121)
defines prohibited academic and behavioral conduct and describes
how the University holds students accountable as they pursue their
academic goals. Allegations of misconduct by students may be referred
to the appropriate campus office for investigation and resolution.
More information can be found online at
https://www.washington.edu/studentconduct/.
Religious Accommodation:
Washington state law requires that UW develop a policy for accommodation
of student absences or significant hardship due to reasons of faith or
conscience, or for organized religious activities. The UW policy,
including more information about how to request an accommodation, is
available at
Faculty Syllabus Guidelines and Resources
.
Accommodations
must be requested within the first two weeks of this course using the
Religious Accommodations Request form available at
https://registrar.washington.edu/students/religious-accommodations-request/
.
Student Disability Resources:
Your experience in this class is important to me. If you have already
established accommodations with Disability Resources for Students (DRS),
please communicate your approved accommodations to me at your earliest
convenience so we can discuss your needs in this course.
If you have not yet established services through DRS, but have a temporary
health condition or permanent disability that requires accommodations
(conditions include but not limited to; mental health, attention-related,
learning, vision, hearing, physical or health impacts),
you are welcome to contact DRS at 206-543-8924 or
uwdrs@uw.edu or disability.uw.edu.
DRS offers resources and coordinates reasonable accommodations for students
with disabilities and/or temporary health conditions.
Incomplete:
A grade of Incomplete will be given only
if a student is doing satisfactory
work up until the end of the quarter,
and then misses the final exam due to
a documented medical or family emergency.
Important Dates:
Holidays:
Veterans Day, Monday, November 11: Thanksgiving, Thursday-Friday,
November 28-29.
Midterm Date: Wednesday, October 30.
Final Exam: 407A&C: Wednesday, December 11, 8:30-10:20am:
407B&D: Monday, December 9, 8:30-10:20am.