Introduction to optimization. Problem formulation. Linear programming. The simplex method and its variants (revised simplex method, dual simplex method). Extreme points of polyhedral sets. Theory of linear inequalities (Farkas Lemma). Complementary slackness and duality. Post-optimality analysis. Applications (elementary games, transportation problems, networks, etc.)
T R 1230-1350 online
ECHA L1-350
M 1200-1250 online M 1500-1550 online T 2000-2050 online R 1600-1650 online
http://www.math.ualberta.ca/~bowman/m373
Dimitris Bertsimas and John N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997. ISBN: 978-1886529199
The material taught during the class is mainly from the first 5 chapters (BTonlyCh12345.pdf).
Homework | 10% | ||
Quiz 1 | 10% | September 26 | 12:30-13:10 ECHA L1-350 |
Quiz 2 | 10% | October 17 | 12:30-13:10 ECHA L1-350 |
Quiz 3 | 10% | November 21 | 12:30-13:10 ECHA L1-350 |
Quiz 4 | 10% | December 5 | 12:30-13:10 ECHA L1-350 |
Midterm | 20% | October 31 | 12:30-13:10 ECHA L1-350 |
Final | 30% | December 12 | 09:00-10:00 ETLC E2-005 & E2-009 |
Deferred | 30% | January 13 | 09:00-10:00 3rd floor of CAB |
In this course we will use a pyramidal learning hierarchy of homework, quizzes, and exams; each of greater weight than, and building on the material taught, in the previous level.
The homework is designed to be assessment for learning (formative), as opposed to assessment of learning (summative). There will be two kinds of homework: machine-graded eClass Homework problems and long-answer human-graded Assignments. Homework and Assignments must be completed on or before the given due date. You will be granted unlimited attempts on the eClass Homework problems up until the closing date.
Although the homework assignments only count for 10% of your grade, it is essential that you invest serious effort in solving the homework problems, as they prepare you for the four machine-graded eClass quizzes, worth 40% of your grade.
Discussion with your classmates on specific homework problems is encouraged, provided that you independently write up your own solutions.
The final letter grade will be determined from the course mark based on an absolute standard, taking into the account the difficulty of the exams. Assigned grades are unofficial until approved by the Department of Mathematical and Statistical Sciences and Faculty of Science.
On quizzes and exams, you must work independently; questions of interpretation should be directed to the instructor. There will be one 40-minute midterm examination and one 60-minute final exam.
All students will be granted double time on all quizzes and exams, so please set aside double time in your calendar!
By enrolling in this course, you agree to be available for the dates and times indicated above for the Quizzes and Exams. We will count your best 3 out of 4 quizzes (so each of your best 3 quizzes will actually be worth 13.3% of your grade). If in extenuating circumstances you miss the midterm, the weight of the midterm will be transferred to the final exam (which will be harder than the midterm).
The quizzes, midterm, and final exams will be written in a computer lab using the Stack assessment tool, powered by a symbolic algebra engine. All quizzes and exams are closed book: you may not consult any books, resources, or people during the exam. Calculators and formula sheets are not allowed. You may not access any websites other than eClass. Accessing any other URL is a violation of the Code of Student Behaviour. During exams, please don't use earbuds or headphones or any technology other than the desktop computer that you are using to access the quizzes and exams. The only URL you are allowed to open is the link to the eClass quiz.
Your student photo I.D. is required at exams to verify your identity. Students will not be allowed to begin an examination after it has been in progress for 30 minutes. Students must remain in the exam room until at least 30 minutes has elapsed. Electronic equipment, including cell phones, must be turned off and stored out of sight. Cell phones are to be turned off during lectures, labs, and seminars.
A student who cannot write the final examination due to incapacitating illness, severe domestic affliction, or other compelling reasons can apply for a deferred final examination. Such an application must be made to the student's Faculty office within two working days of the missed examination and must be supported by appropriate documentation or a Statutory Declaration. Deferred examinations are a privilege and not a right; there is no guarantee that a deferred examination will be granted. Misrepresentation of facts to gain a deferred examination is a serious breach of the Code of Student Behaviour.
There will be no deferred midterms or quizzes.
For an excused absence where the cause is religious belief, a student must contact the instructor(s) within two weeks of the start of class to request accommodation for the term (including the final exam, where relevant). Instructors may request adequate documentation to substantiate the student request. Students who at the start of term fail to request exam accommodations for religious beliefs are expected to follow the deferred final examination process outlined above.
Material related to this course, including sample midterm and final exams, will be posted on the web page noted above. Additional material may be occasionally sent by email to your official U of A email address. If you do not regularly read your U of A email, it is your responsibility to forward your U of A email to your preferred email account.
Audio or video recording, digital or otherwise, of lectures, labs, seminars, or any other teaching environment by students is allowed only with the prior written consent of the instructor or as a part of an approved accommodation plan.
The office hours will typically be recorded and posted to eClass and deleted once the course is over. To access the recordings, click on Online Classroom and then Cloud Recordings. These recordings are made available under the following conditions:
All forms of academic dishonesty are unacceptable at the University. Any suspected offence will be reported to the Faculty of Science. Anyone who is found in violation of the Code of Student Behaviour may receive a sanction. Typical sanctions include conduct probation, a mark reduction or a mark of zero on an assessment, a grade reduction or a grade of F in a course, a remark on the transcript, and a recommendation for suspension or expulsion.
Students are expected to familiarize themselves with University of Alberta Academic Integrity resources (covering the topics of cheating, collaboration, plagiarism, and substantial assistance):
https://www.ualberta.ca/current-students/academic-resources/academic-integrity/index.html