MATH 353 (2019) - Home Page
Course Information
- All assignment solutions, and the midterm test solution, now available. Good luck for the exam!
- The 2018 midterm test does not contain any material on linear or integer programming, but may still useful as a study guide.
- Please provide teaching feedback via the link in your Blackboard page before Tuesday 21 May.
- General course information is available here
- The course coordinator is Stephen Marsland.
- The course lecturers are Stephen Marsland and Dillon Mayhew.
- The course tutors are Virginia Listanti and Meenu Jose.
- Lectures are Monday, Wednesday and Friday, 3:10pm in New Kirk 204.
- The tutorial is Thursday 3:10pm in New Kirk 204.
- The terms test will be on 17th May, at 3:10pm (instead of the lecture).
- Assessment is based either on 60% exam, 30% terms test and 10% assignments, or 100% exam, whichever is to the students advantage.
- Assignments. There will be six assignments. Assignments will become available on the website at least one week before they are due.
- Assignments will be handed back in the tutorial. Otherwise you can pick up your assignment directly from CO358. The school office maintains website listing the assignments that are ready for collection.
- Paper Free This is a paperless course. All course materials will be placed on the website in advance of the lecture.
Stephen's Lectures
Dillon's Course Notes
Version 1 | Posted 1 April |
Version 2 | Posted 10 April, corrected errors and typos |
Version 3 | Posted 12 April, includes simplex method material |
Version 4 | Posted 12 April, includes new exercise and corrected typos (chocolate awarded) |
Version 5 | Posted 29 April, corrected typos |
Version 6 | Posted 1 May, corrected typos |
Version 7 | Posted 1 May, corrected typo (chocolate awarded) |
Version 8 | Posted 6 May, includes duality material |
Version 9 | Posted 13 May, corrected typos |
Version 10 | Posted 15 May, includes integer programming material |
Version 11 | Posted 20 May, corrected typos |
Dillon's Slides
Monday 1 April | Intro to linear programming |
Wednesday 3 April | Linear programs in standard form; polyhedra |
Friday 5 April | Convex combinations; vertices of polyhedra |
Monday 8 April | An algebraic characterisation of vertices |
Wednesday 10 April | Infeasible and bounded programs |
Friday 12 April | The Fundamental Theorem |
Monday 29 April | The simplex method |
Wednesday 1 May | The simplex method continued and justified |
Friday 3 May | Bland's rule, the two-phase simplex method |
Monday 6 May | The two-phase simplex method, algorithmic efficiency |
Wednesday 8 May | Introduction to linear programming duality |
Friday 10 May | Weak Duality Theorem, The Farkas Lemma |
Monday 13 May | Proof of the Farkas Lemma |
Wednesday 15 May | Proof of Strong Duality Theorem, intro to integer programming |
Monday 20 May | Integer programming is NP-complete |
Wednesday 22 May | Branch and bound |
Tutorials
Assignments
Class representative
Your class rep is Jesse Di Benedetto. Email Jesse at Jesse_Di_Benedetto@bnz.co.nzUniversity policies and statutes
It is worthwhile becoming familiar with the following information. Other relevant policies can be found at the academic policy website.- The policy on student conduct.
- The personal course of study statute.
- The academic grievances policy.
- Information on plagiarism, and how to avoid it.
- Information for students with impairments.
- A link to student services.
I | Attachment | Action | Size | Date | Who | Comment |
---|---|---|---|---|---|---|
Lec1.pdf | manage | 479 K | 01 Mar 2019 - 15:50 | Main.marslast | Week 1 lectures | |
Lec2.pdf | manage | 261 K | 01 Mar 2019 - 15:50 | Main.marslast | Week 2 lectures | |
Lec3.pdf | manage | 208 K | 25 Mar 2019 - 16:23 | Main.marslast | Week 4 lectures | |
Lec4.pdf | manage | 1 MB | 27 May 2019 - 16:08 | Main.marslast | Constrained optimisation slides | |
Lec_ML.pdf | manage | 168 K | 16 Mar 2019 - 12:20 | Main.marslast | Machine Learning Lecture | |
Week1.pdf | manage | 87 K | 08 Mar 2019 - 16:16 | Main.marslast | Scans1 | |
Week11.pdf | manage | 62 K | 31 May 2019 - 16:29 | Main.marslast | Scans11 | |
Week12.pdf | manage | 60 K | 07 Jun 2019 - 16:19 | Main.marslast | Week 12 Scans | |
Week2.pdf | manage | 481 K | 16 Mar 2019 - 12:19 | Main.marslast | Scans2 | |
Week4.pdf | manage | 75 K | 29 Mar 2019 - 16:12 | Main.marslast | Scans4 | |
assgt1.pdf | manage | 113 K | 08 Mar 2019 - 14:17 | Main.marslast | Assignment 1 | |
assgt2.pdf | manage | 96 K | 25 Mar 2019 - 16:20 | Main.marslast | Assignment 2 | |
assgt6.pdf | manage | 143 K | 28 May 2019 - 10:15 | Main.marslast | Assignment 6 | |
assgt6_solutions.pdf | manage | 187 K | 07 Jun 2019 - 16:22 | Main.marslast | Assignment 6 Solution | |
midterm.pdf | manage | 137 K | 08 May 2019 - 10:25 | Main.marslast | 2018 Midterm for Stephen's part (with solutions) | |
midterm_solutions.pdf | manage | 225 K | 07 Jun 2019 - 16:20 | Main.marslast | Midterm test solutions | |
tutorial1.pdf | manage | 144 K | 06 Mar 2019 - 13:59 | Main.marslast | Tutorial 1 | |
tutorial11.pdf | manage | 98 K | 26 May 2019 - 20:48 | Main.marslast | Tutorial 11 | |
tutorial11_solutions.pdf | manage | 335 K | 06 Jun 2019 - 17:16 | Main.marslast | Tutorial 11 Solutions | |
tutorial12.pdf | manage | 100 K | 26 May 2019 - 20:48 | Main.marslast | Tutorial 12 | |
tutorial12_solutions.pdf | manage | 157 K | 06 Jun 2019 - 17:16 | Main.marslast | Tutorial 12 Solutions | |
tutorial1_solutions.pdf | manage | 239 K | 16 Mar 2019 - 12:23 | Main.marslast | T1 solution | |
tutorial2.pdf | manage | 189 K | 16 Mar 2019 - 12:52 | Main.marslast | Tutorial 2 | |
tutorial2_solutions.pdf | manage | 415 K | 25 Mar 2019 - 16:19 | Main.marslast | T2 solution | |
tutorial3.pdf | manage | 124 K | 16 Mar 2019 - 12:52 | Main.marslast | Tutorial 3 | |
tutorial3_solutions.pdf | manage | 236 K | 07 May 2019 - 20:08 | Main.marslast | Tutorial4 solution | |
353-2019-notes-V1.pdf | manage | 747 K | 01 Apr 2019 - 14:26 | Main.mayhew | ||
353-2019-notes-V10.pdf | manage | 2 MB | 15 May 2019 - 09:14 | Main.mayhew | ||
353-2019-notes-V11.pdf | manage | 2 MB | 20 May 2019 - 18:16 | Main.mayhew | ||
353-2019-notes-V2.pdf | manage | 747 K | 10 Apr 2019 - 16:43 | Main.mayhew | ||
353-2019-notes-V3.pdf | manage | 2 MB | 12 Apr 2019 - 12:24 | Main.mayhew | ||
353-2019-notes-V4.pdf | manage | 2 MB | 12 Apr 2019 - 16:17 | Main.mayhew | ||
353-2019-notes-V5.pdf | manage | 2 MB | 29 Apr 2019 - 13:39 | Main.mayhew | ||
353-2019-notes-V6.pdf | manage | 2 MB | 01 May 2019 - 13:48 | Main.mayhew | ||
353-2019-notes-V7.pdf | manage | 2 MB | 01 May 2019 - 16:15 | Main.mayhew | ||
353-2019-notes-V8.pdf | manage | 2 MB | 06 May 2019 - 18:45 | Main.mayhew | ||
353-2019-notes-V9.pdf | manage | 2 MB | 13 May 2019 - 17:39 | Main.mayhew | ||
MATH353-10Apr.pdf | manage | 570 K | 10 Apr 2019 - 16:32 | Main.mayhew | ||
MATH353-10May.pdf | manage | 475 K | 12 May 2019 - 11:35 | Main.mayhew | ||
MATH353-12Apr.pdf | manage | 2 MB | 12 Apr 2019 - 16:29 | Main.mayhew | ||
MATH353-13May.pdf | manage | 360 K | 13 May 2019 - 17:46 | Main.mayhew | ||
MATH353-15May.pdf | manage | 312 K | 16 May 2019 - 08:58 | Main.mayhew | ||
MATH353-1Apr.pdf | manage | 410 K | 01 Apr 2019 - 16:16 | Main.mayhew | ||
MATH353-1May.pdf | manage | 840 K | 01 May 2019 - 16:41 | Main.mayhew | ||
MATH353-20May.pdf | manage | 403 K | 20 May 2019 - 16:39 | Main.mayhew | ||
MATH353-22May.pdf | manage | 737 K | 22 May 2019 - 16:36 | Main.mayhew | ||
MATH353-29Apr.pdf | manage | 569 K | 29 Apr 2019 - 17:18 | Main.mayhew | ||
MATH353-3Apr.pdf | manage | 737 K | 03 Apr 2019 - 17:05 | Main.mayhew | ||
MATH353-3May.pdf | manage | 521 K | 03 May 2019 - 17:11 | Main.mayhew | ||
MATH353-5Apr.pdf | manage | 626 K | 08 Apr 2019 - 13:02 | Main.mayhew | ||
MATH353-6May.pdf | manage | 815 K | 06 May 2019 - 18:08 | Main.mayhew | ||
MATH353-8Apr.pdf | manage | 365 K | 08 Apr 2019 - 17:47 | Main.mayhew | ||
MATH353-8May.pdf | manage | 820 K | 08 May 2019 - 18:17 | Main.mayhew | ||
assgt3.pdf | manage | 143 K | 09 Apr 2019 - 17:57 | Main.mayhew | ||
assgt4.pdf | manage | 115 K | 29 Apr 2019 - 16:10 | Main.mayhew | ||
assgt5.pdf | manage | 169 K | 20 May 2019 - 12:37 | Main.mayhew | ||
solutions1.pdf | manage | 149 K | 10 Apr 2019 - 16:37 | Main.mayhew | ||
solutions2.pdf | manage | 132 K | 12 Apr 2019 - 11:21 | Main.mayhew | ||
solutions3.pdf | manage | 162 K | 13 May 2019 - 17:47 | Main.mayhew | ||
solutions4.pdf | manage | 832 K | 20 May 2019 - 12:38 | Main.mayhew | ||
solutions5.pdf | manage | 407 K | 07 Jun 2019 - 12:14 | Main.mayhew | ||
tutorial4.pdf | manage | 140 K | 08 Apr 2019 - 13:04 | Main.mayhew | ||
tutorial4_solutions.pdf | manage | 223 K | 15 Apr 2019 - 10:29 | Main.mayhew | ||
tutorial5.pdf | manage | 77 K | 29 Apr 2019 - 16:10 | Main.mayhew | ||
tutorial5_solutions.pdf | manage | 920 K | 06 May 2019 - 18:10 | Main.mayhew | ||
tutorial6.pdf | manage | 80 K | 07 May 2019 - 20:22 | Main.mayhew | ||
tutorial6_solutions.pdf | manage | 730 K | 10 May 2019 - 12:43 | Main.mayhew | ||
tutorial7.pdf | manage | 106 K | 10 May 2019 - 12:42 | Main.mayhew | ||
tutorial7_solutions.pdf | manage | 156 K | 16 May 2019 - 20:33 | Main.mayhew | ||
tutorial8.pdf | manage | 144 K | 20 May 2019 - 18:18 | Main.mayhew | ||
tutorial8_solutions.pdf | manage | 278 K | 24 May 2019 - 12:17 | Main.mayhew |