Department of Computer Science, Mathematics, Physics and Statistics
Mathematics 340 Introduction to Linear Programming (3) 2020 Winter Term 1 Web‐Oriented Course
Instructor:
Dr. D. Hare
email: donovan.hare@ubc.ca (please see instructions on Canvas regarding use)
Office Hours: Thursdays at 3:30‐4:30 online as well as others during the week of the midterm exam (see updates on Canvas).
Course Description:
Linear programming problems, dual problems, the simplex algorithm, solution of primal and dual problems, sensitivity analysis. Additional topics chosen from: Karmarkar’s algorithm, non‐linear programming, game theory, applications. [3‐0‐0]
Prerequisite: MATH 221.
Course Format:
Each lecture will be provided as slides in a PDF file along with a narrated version. The Thursday scheduled time will be used for the midterm exam as well as online office hours. During a normal week, there will be three sets of slides. All exams will use Proctorio on Canvas. Students are required to have a webcam, a stable internet connection in a private space, and a scanner/camera to upload results to Canvas.
Learning Outcomes: After completing this course, students will be able to demonstrate problem‐solving and logic skills for problems from linear programming.
Passing Criteria: A student must complete the Proctorio Setup Exam, must take the final exam and must have a cumulative course score of 50% to pass the course.
Text:
Linear Optimization by Glenn Hurlbert.
The book is free to UBCO students via SpringerLink:
https://link‐springer‐com.ezproxy.library.ubc.ca/book/10.1007/978‐0‐387‐79148‐7
Page 1 of 6
Department of Computer Science, Mathematics, Physics and Statistics
Course Evaluation:
All evaluation is from scores obtained from examinations and assignments whose dates are given below. The midterm will be 50 minutes long, and the cumulative final exam will be 3 hours long. Assignments are to be scanned and uploaded to Canvas by 3:30 pm on the day they are due and are to be completed independently (please read the statement on plagiarism in the section entitled Academic Integrity in this outline). No late assignments are accepted. The total number of marks from assignments awarded will be divided by the total possible in order to determine the percentage from the assignments. The Proctorio Setup Exam needs to be completed at the prescribed time in order to pass the course. All exams are online and will be using Proctorio. The exams during the term will start at 3:30 pm.
Description
Proctorio Setup Exam Assignments
Midterm Final Exam
Dates
Thursday, Sep. 24 Thursday, Oct. 1 Thursday, Oct. 15 Thursday, Oct. 29 Thursday, Nov. 19 Monday, Nov. 30 Thursday, Nov. 5 to be announced
Weights
must pass 30%
20% 50%
Final grades will be based on the evaluations listed above and the final grade will be assigned according to the standardized grading system outlined in the UBC Okanagan Calendar.
Note: Any requests for changes to final exams must be sent to the office of the Associate Dean of Students (bsasdeansoffice.ubco@ubc.ca).
Missed Exams and Assignments
If a student misses an exam or an assignment during the term, they should contact the instructor as soon as possible. If ill health is an issue, the student needs to seek in‐person attention from a health professional as soon as possible and obtain the necessary documents to support their case. Only health and compassionate reasons are legitimate reasons for assignment and exam exceptions. If a student misses the final exam, they need to contact the office of the Associate Dean of Students (bsasdeansoffice.ubco@ubc.ca).
Page 2 of 6
Department of Computer Science, Mathematics, Physics and Statistics
Lecture Outline
The course will include the following topics from the text:
Weeks 1—2 Weeks 2—7 Weeks 7—8 Week 8 Weeks 9—11 Week 12 Week 13
Copyright Disclaimer Diagrams and figures included in lecture presentations adhere to Copyright Guidelines for UBC Faculty, Staff and Students http://copyright.ubc.ca/requirements/copyright‐ guidelines/ and UBC Fair Dealing Requirements for Faculty and Staff http://copyright.ubc.ca/requirements/fair‐dealing/. Some of these figures and images are subject to copyright and will not be posted to Canvas. All material uploaded to Canvas that contain diagrams and figures are used with permission of the publisher; are in the public domain; are licensed by Creative Commons; meet the permitted terms of use of UBC’s library license agreements for electronic items; and/or adhere to the UBC Fair Dealing Requirements for Faculty and Staff. Access to the Canvas course site is limited to students currently registered in this course. Under no circumstance are students permitted to provide any other person with means to access this material. Anyone violating these restrictions may be subject to legal action. Permission to electronically record any course materials must be granted by the instructor. Distribution of this material to a third party is forbidden.
Grievances and Complaints Procedures
A student who has a complaint related to this course should follow the procedures summarized below:
The student should attempt to resolve the matter with the instructor first. Students may talk first to someone other than the instructor if they do not feel, for whatever reason, that they can directly approach the instructor.
If the complaint is not resolved to the student’s satisfaction, the student should go to the departmental chair John Braun at SCI 388, 807‐8032 or e‐mail him at john.braun@ubc.ca.
Ch. 1
Ch. 2
Ch. 4
Ch. 5
Ch. 12 Economics Ch. 6 General Form Optional Material
Introduction
The Simplex Algorithm The Duality Theorem Matrix Environment
Page 3 of 6
Department of Computer Science, Mathematics, Physics and Statistics
Academic Integrity
The academic enterprise is founded on honesty, civility, and integrity. As members of this enterprise, all students are expected to know, understand, and follow the codes of conduct regarding academic integrity. At the most basic level, this means submitting only original work done by you and acknowledging all sources of information or ideas and attributing them to others as required. This also means you should not cheat, copy, or mislead others about what is your work. Violations of academic integrity (i.e., misconduct) lead to the breakdown of the academic enterprise, and therefore serious consequences arise and harsh sanctions are imposed. For example, incidences of plagiarism or cheating usually result in a failing grade or mark of zero on the assignment or in the course. Careful records are kept to monitor and prevent recidivism.
A more detailed description of academic integrity, including the policies and procedures, may be found:
http://okanagan.students.ubc.ca/calendar/index.cfm?tree=3,54,111,0
If you have any questions about how academic integrity applies to this course, please consult with your professor.
Grading Practices
Faculties, departments, and schools reserve the right to scale grades in order to maintain equity among sections and conformity to University, faculty, department, or school norms. Students should therefore note that an unofficial grade given by an instructor might be changed by the faculty, department, or school. Grades are not official until they appear on a student’s academic record. http://www.calendar.ubc.ca/okanagan/index.cfm?tree=3,41,90,1014 If you have any questions about how academic integrity applies to this course, please consult with your professor.
Disability Assistance
The Disability Resource Centre ensures educational equity for students with disabilities, injuries or illness. If you are disabled, have an injury or illness and require academic accommodations to meet the course objectives, visit our website for more information: http://students.ok.ubc.ca/drc/welcome.html or contact the DRC at: drc.questions@ubc.ca
Equity, Human Rights, Discrimination and Harassment
Page 4 of 6
Department of Computer Science, Mathematics, Physics and Statistics
UBC Okanagan is a place where every student, staff and faculty member should be able to study and work in an environment that is free from human rights based discrimination and harassment. If you require assistance related to an issue of equity, discrimination or harassment, please contact the Equity Office, your administrative head of unit, and/or your unit’s equity representative.
UBC Okanagan Equity Advisor: ph. 250‐807‐9291;
E‐mail: equity.ubco@ubc.ca Web: https://equity.ok.ubc.ca/
Health & Wellness
At UBC Okanagan health services to students are provided by Health and Wellness. Nurses, physicians and counsellors provide health care and counselling related to physical health, emotional/mental health and sexual/reproductive health concerns. As well, health promotion, education and research activities are provided to the campus community. If you require assistance with your health, please contact Health and Wellness for more information or to book an appointment.
UNC 337
Email: healthwellness.okanagan@ubc.ca Web: www.students.ok.ubc.ca/health‐wellness
Sexual Violence Prevention and Response Office (SVPRO)
A safe and confidential place for UBC students, staff and faculty who have experienced sexual violence regardless of when or where it took place. Just want to talk? We are here to listen and help you explore your options. We can help you find a safe place to stay, explain your reporting options (UBC or police), accompany you to the hospital, or support you with academic accommodations. You have the right to choose what happens next. We support your decision, whatever you decide. Visit svpro.ok.ubc.ca or call us at 250.807.9640
Independent Investigations Office (IIO)
If you or someone you know has experienced sexual assault or some other form of sexual misconduct
by a UBC community member and you want the Independent Investigations Office (IIO) at UBC to investigate, please contact the IIO. Investigations are conducted in a trauma informed, confidential and respectful manner in accordance with the principles of procedural fairness. You can report your experience directly to the IIO via email: director.of.investigations@ubc.ca or by calling 604.827.2060 or online by visiting investigationsoffice.ubc.ca
Page 5 of 6
Department of Computer Science, Mathematics, Physics and Statistics
The Hub
The Student Learning Hub (LIB 237) is your go‐to resource for free math, science, writing, and language learning support. The Hub welcomes undergraduate students from all disciplines and year levels to access a range of supports that include tutoring in math, sciences, languages, and writing, as well as help with study skills and learning strategies. For more information, please visit the Hub’s website (https://students.ok.ubc.ca/student‐learning‐hub/) or call 250‐807‐9185.
SAFEWALK
Don’t want to walk alone at night? Not too sure how to get somewhere on campus?
Call Safewalk at 250‐807‐8076.
For more information: https://security.ok.ubc.ca/safewalk/ or download the UBC SAFE – Okanagan app.
Page 6 of 6