Math 373(A1)—Mathematical Optimization I
Spring 2008
Instructor: J. Nastos
Office: CAB 475 for the first week, CAB 509 afterwards, email: nastos@math.ualberta.ca
Instructor’s Webpage: http://www.math.ualberta.ca/~nastos
Course Web Page: http://www.math.ualberta.ca/~nastos/m373/
Lectures: CEB 231, Monday – Friday, 10:30am-11:40am
Office Hours: Talk to me or email me to arrange an appointment.
Textbooks:
Syllabus:
Grading Scheme:
Math 373 Course Notes, by Dr. R. Poliquin, University of Alberta, available from
C.A.B. room 632 for $20.
Recommended alternate text (not required): Linear Programming, by Vašek
Chvátal, W.H.Freeman Press, New York, 1983.
Linear programming formulation and standard forms; inequality sketching and
geometric solutions; dictionaries / tableaux; feasibility; unboundedness; the Simplex
method; choice rules; degeneracy; optimality conditions and complementary
slackness; duality; the Dual Simplex Method; sensitivity analysis; (time permitting)
integer programs; Gomory cuts;
Assignments: 20%
Midterm Exam: 30%
Final Exam: 50%
Exam dates, times:
Midterm exam: Thursday, May 22, in class.
Last Class: Wednesday, June 11.
Final exam: Thursday, June 12. 15:00 (3pm). 2 hours long. Place to be announced.
Notice: There are no classes on Mon May 19 (Victoria Day Holiday)
Note that there is no deferred Midterm. If you miss it and have a valid reason for
doing so, the weight of the midterm will be transferred to the final exam; i.e., the
weight of your final exam will be 80%.
Calculators:
No calculators or cell phones allowed in midterm or final exams.
Assignments:
There will be five weekly assignments worth a total of 20% of your grade. They
will be due on Tuesdays, and are to be submitted to me in class.
University Regulations:
Policy about course outlines can be found in Section 23.4(2) of the University
Calendar. The University of Alberta is committed to the highest standards of
academic integrity and honesty. Students are expected to be familiar with these
standards regarding academic honesty and to uphold the policies of the University in
this respect. Students are particularly urged to familiarize themselves with the
provisions of the Code of Student Behaviour and avoid any behaviour which could
potentially result in suspicions of cheating, plagiarism, misrepresentation of facts
and/or participation in an offence. Academic dishonesty is a serious offence and can
result in suspension or expulsion from the university (online at
www.ualberta.ca/secretariat/appeals.htlm).
Notice: Students who require accommodations in this course due to disability affecting mobility, vision,
hearing, mental or physical health are advised to discuss their needs with Specialized Support and
Disability Services, 2-800 SUB, 492-3381 (phone) or 492-7269(TTY).