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

  • 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

Week 1: Optimisation of Continuous Functions I
Week 1: Handwritten notes scanned
Week 2: Optimisation of Continuous Functions II
Week 2: Handwritten notes scanned
Week 3: Lecture on optimisation in machine learning
Week 4: Lecture on least-squares optimisation (stop at Conjugate Gradients)
Week 4: Handwritten notes scanned
2018 midterm test with solutions
Weeks 11 & 12: Lecture on constrained optimisation
Week 11: Handwritten notes scanned
Week 12: Handwritten notes scanned

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

Week 1: No tutorial  
Week 2 Tutorial Solutions
Week 3 Tutorial Solutions
Week 4 Tutorial Solutions
Week 5 Tutorial Solutions
Week 7 Tutorial Solutions
Week 8 Tutorial Solutions
Week 9 Tutorial Solutions
Week 10 Tutorial Solutions
Week 11 Tutorial Solutions
Week 12 Tutorial Solutions

Assignments

Assignment 1 (due 22nd March) Solutions
Assignment 2 (due 5th April) Solutions
Assignment 3 (due 3rd May) Solutions
Assignment 4 (due 13th May) Solutions
Assignment 5 (due 24th May) Solutions
Assignment 6 (due 7th June) Solutions
Midterm test solutions  

The purpose of the tutorial and the assignments is to help you learn. Attending tutorials and lectures, and seriously working on assignments is strongly correlated with success in mathematics courses. Ignore this at your peril.

Class representative

Your class rep is Jesse Di Benedetto. Email Jesse at Jesse_Di_Benedetto@bnz.co.nz

University policies and statutes

It is worthwhile becoming familiar with the following information. Other relevant policies can be found at the academic policy website.

Topic attachments
I AttachmentSorted ascending Action Size Date Who Comment
353-2019-notes-V1.pdfpdf 353-2019-notes-V1.pdf manage 747 K 01 Apr 2019 - 14:26 Main.mayhew  
353-2019-notes-V10.pdfpdf 353-2019-notes-V10.pdf manage 2 MB 15 May 2019 - 09:14 Main.mayhew  
353-2019-notes-V11.pdfpdf 353-2019-notes-V11.pdf manage 2 MB 20 May 2019 - 18:16 Main.mayhew  
353-2019-notes-V2.pdfpdf 353-2019-notes-V2.pdf manage 747 K 10 Apr 2019 - 16:43 Main.mayhew  
353-2019-notes-V3.pdfpdf 353-2019-notes-V3.pdf manage 2 MB 12 Apr 2019 - 12:24 Main.mayhew  
353-2019-notes-V4.pdfpdf 353-2019-notes-V4.pdf manage 2 MB 12 Apr 2019 - 16:17 Main.mayhew  
353-2019-notes-V5.pdfpdf 353-2019-notes-V5.pdf manage 2 MB 29 Apr 2019 - 13:39 Main.mayhew  
353-2019-notes-V6.pdfpdf 353-2019-notes-V6.pdf manage 2 MB 01 May 2019 - 13:48 Main.mayhew  
353-2019-notes-V7.pdfpdf 353-2019-notes-V7.pdf manage 2 MB 01 May 2019 - 16:15 Main.mayhew  
353-2019-notes-V8.pdfpdf 353-2019-notes-V8.pdf manage 2 MB 06 May 2019 - 18:45 Main.mayhew  
353-2019-notes-V9.pdfpdf 353-2019-notes-V9.pdf manage 2 MB 13 May 2019 - 17:39 Main.mayhew  
assgt1.pdfpdf assgt1.pdf manage 113 K 08 Mar 2019 - 14:17 Main.marslast Assignment 1
assgt2.pdfpdf assgt2.pdf manage 96 K 25 Mar 2019 - 16:20 Main.marslast Assignment 2
assgt3.pdfpdf assgt3.pdf manage 143 K 09 Apr 2019 - 17:57 Main.mayhew  
assgt4.pdfpdf assgt4.pdf manage 115 K 29 Apr 2019 - 16:10 Main.mayhew  
assgt5.pdfpdf assgt5.pdf manage 169 K 20 May 2019 - 12:37 Main.mayhew  
assgt6_solutions.pdfpdf assgt6_solutions.pdf manage 187 K 07 Jun 2019 - 16:22 Main.marslast Assignment 6 Solution
assgt6.pdfpdf assgt6.pdf manage 143 K 28 May 2019 - 10:15 Main.marslast Assignment 6
Lec_ML.pdfpdf Lec_ML.pdf manage 168 K 16 Mar 2019 - 12:20 Main.marslast Machine Learning Lecture
Lec1.pdfpdf Lec1.pdf manage 479 K 01 Mar 2019 - 15:50 Main.marslast Week 1 lectures
Lec2.pdfpdf Lec2.pdf manage 261 K 01 Mar 2019 - 15:50 Main.marslast Week 2 lectures
Lec3.pdfpdf Lec3.pdf manage 208 K 25 Mar 2019 - 16:23 Main.marslast Week 4 lectures
Lec4.pdfpdf Lec4.pdf manage 1 MB 27 May 2019 - 16:08 Main.marslast Constrained optimisation slides
MATH353-10Apr.pdfpdf MATH353-10Apr.pdf manage 570 K 10 Apr 2019 - 16:32 Main.mayhew  
MATH353-10May.pdfpdf MATH353-10May.pdf manage 475 K 12 May 2019 - 11:35 Main.mayhew  
MATH353-12Apr.pdfpdf MATH353-12Apr.pdf manage 2 MB 12 Apr 2019 - 16:29 Main.mayhew  
MATH353-13May.pdfpdf MATH353-13May.pdf manage 360 K 13 May 2019 - 17:46 Main.mayhew  
MATH353-15May.pdfpdf MATH353-15May.pdf manage 312 K 16 May 2019 - 08:58 Main.mayhew  
MATH353-1Apr.pdfpdf MATH353-1Apr.pdf manage 410 K 01 Apr 2019 - 16:16 Main.mayhew  
MATH353-1May.pdfpdf MATH353-1May.pdf manage 840 K 01 May 2019 - 16:41 Main.mayhew  
MATH353-20May.pdfpdf MATH353-20May.pdf manage 403 K 20 May 2019 - 16:39 Main.mayhew  
MATH353-22May.pdfpdf MATH353-22May.pdf manage 737 K 22 May 2019 - 16:36 Main.mayhew  
MATH353-29Apr.pdfpdf MATH353-29Apr.pdf manage 569 K 29 Apr 2019 - 17:18 Main.mayhew  
MATH353-3Apr.pdfpdf MATH353-3Apr.pdf manage 737 K 03 Apr 2019 - 17:05 Main.mayhew  
MATH353-3May.pdfpdf MATH353-3May.pdf manage 521 K 03 May 2019 - 17:11 Main.mayhew  
MATH353-5Apr.pdfpdf MATH353-5Apr.pdf manage 626 K 08 Apr 2019 - 13:02 Main.mayhew  
MATH353-6May.pdfpdf MATH353-6May.pdf manage 815 K 06 May 2019 - 18:08 Main.mayhew  
MATH353-8Apr.pdfpdf MATH353-8Apr.pdf manage 365 K 08 Apr 2019 - 17:47 Main.mayhew  
MATH353-8May.pdfpdf MATH353-8May.pdf manage 820 K 08 May 2019 - 18:17 Main.mayhew  
midterm_solutions.pdfpdf midterm_solutions.pdf manage 225 K 07 Jun 2019 - 16:20 Main.marslast Midterm test solutions
midterm.pdfpdf midterm.pdf manage 137 K 08 May 2019 - 10:25 Main.marslast 2018 Midterm for Stephen's part (with solutions)
solutions1.pdfpdf solutions1.pdf manage 149 K 10 Apr 2019 - 16:37 Main.mayhew  
solutions2.pdfpdf solutions2.pdf manage 132 K 12 Apr 2019 - 11:21 Main.mayhew  
solutions3.pdfpdf solutions3.pdf manage 162 K 13 May 2019 - 17:47 Main.mayhew  
solutions4.pdfpdf solutions4.pdf manage 832 K 20 May 2019 - 12:38 Main.mayhew  
solutions5.pdfpdf solutions5.pdf manage 407 K 07 Jun 2019 - 12:14 Main.mayhew  
tutorial1_solutions.pdfpdf tutorial1_solutions.pdf manage 239 K 16 Mar 2019 - 12:23 Main.marslast T1 solution
tutorial1.pdfpdf tutorial1.pdf manage 144 K 06 Mar 2019 - 13:59 Main.marslast Tutorial 1
tutorial11_solutions.pdfpdf tutorial11_solutions.pdf manage 335 K 06 Jun 2019 - 17:16 Main.marslast Tutorial 11 Solutions
tutorial11.pdfpdf tutorial11.pdf manage 98 K 26 May 2019 - 20:48 Main.marslast Tutorial 11
tutorial12_solutions.pdfpdf tutorial12_solutions.pdf manage 157 K 06 Jun 2019 - 17:16 Main.marslast Tutorial 12 Solutions
tutorial12.pdfpdf tutorial12.pdf manage 100 K 26 May 2019 - 20:48 Main.marslast Tutorial 12
tutorial2_solutions.pdfpdf tutorial2_solutions.pdf manage 415 K 25 Mar 2019 - 16:19 Main.marslast T2 solution
tutorial2.pdfpdf tutorial2.pdf manage 189 K 16 Mar 2019 - 12:52 Main.marslast Tutorial 2
tutorial3_solutions.pdfpdf tutorial3_solutions.pdf manage 236 K 07 May 2019 - 20:08 Main.marslast Tutorial4 solution
tutorial3.pdfpdf tutorial3.pdf manage 124 K 16 Mar 2019 - 12:52 Main.marslast Tutorial 3
tutorial4_solutions.pdfpdf tutorial4_solutions.pdf manage 223 K 15 Apr 2019 - 10:29 Main.mayhew  
tutorial4.pdfpdf tutorial4.pdf manage 140 K 08 Apr 2019 - 13:04 Main.mayhew  
tutorial5_solutions.pdfpdf tutorial5_solutions.pdf manage 920 K 06 May 2019 - 18:10 Main.mayhew  
tutorial5.pdfpdf tutorial5.pdf manage 77 K 29 Apr 2019 - 16:10 Main.mayhew  
tutorial6_solutions.pdfpdf tutorial6_solutions.pdf manage 730 K 10 May 2019 - 12:43 Main.mayhew  
tutorial6.pdfpdf tutorial6.pdf manage 80 K 07 May 2019 - 20:22 Main.mayhew  
tutorial7_solutions.pdfpdf tutorial7_solutions.pdf manage 156 K 16 May 2019 - 20:33 Main.mayhew  
tutorial7.pdfpdf tutorial7.pdf manage 106 K 10 May 2019 - 12:42 Main.mayhew  
tutorial8_solutions.pdfpdf tutorial8_solutions.pdf manage 278 K 24 May 2019 - 12:17 Main.mayhew  
tutorial8.pdfpdf tutorial8.pdf manage 144 K 20 May 2019 - 18:18 Main.mayhew  
Week1.pdfpdf Week1.pdf manage 87 K 08 Mar 2019 - 16:16 Main.marslast Scans1
Week11.pdfpdf Week11.pdf manage 62 K 31 May 2019 - 16:29 Main.marslast Scans11
Week12.pdfpdf Week12.pdf manage 60 K 07 Jun 2019 - 16:19 Main.marslast Week 12 Scans
Week2.pdfpdf Week2.pdf manage 481 K 16 Mar 2019 - 12:19 Main.marslast Scans2
Week4.pdfpdf Week4.pdf manage 75 K 29 Mar 2019 - 16:12 Main.marslast Scans4