MATH 353 (2020) - Home Page

Welcome to MATH353 Optimisation for 2020.

Announcements

  • The final quiz will be available between 4pm Wed 24th June to 4pm Fri 26th June. It will cover only the material for weeks 10 and 11, i.e., constrained non-linear optimisation. You are allowed 1 hour to complete the quiz.

* All lectures are available on Panopto here, or you can find it via Blackboard. Tutorials are also available there.

* There will be weekly tutorials as for the first half of the course, and the discussion forums are available for questions.

* I will also have some office hours each week on Fridays at 1310. These will be drop-in sessions via Zoom at the normal lecture link; I will start at 1310, and stop whenever there are no more questions. The other lecture time slots will not be used.

* Terms Test 2 The solution is here. Overall this was fairly well done, especially the first 2 questions.

  • Terms Test 1 The solutions to Terms Test 1 is available by clicking on this link. The solutions include comments on typical mistakes. All up I was impressed by the standard of your solutions.

  • Zoom Lectures and Tutorials The links for these can be found in the Announcement section of the MATH353 Blackboard page.

Contactless Course

  • Assignments Assignments will be handed in online via Blackboard. They will still be worth 10% of the marks for the course.

  • Quizzes will be used to test the later material in each half of the course. They will also be available on Blackboard, and will allow 30 minutes (first quiz) and 1 hour (second quiz) to complete, under the same rules as the tests. Their dates are:
  • 4pm Wed 24th June to 4pm Fri 26th June

Course Information

  • General course information is available here

  • Lectures are Friday 1:10pm.

  • The tutorial is Thursday 1pm.

  • Assessment is based on 60% tests tests, 30% quizzes and 10% assignments.

  • There will be two terms tests, worth 30% each.

  • Assignments. There will be six assignments. Assignments will become available on the website at least one week before they are due.

  • Assignments will be submitted and returned electronically.

  • Paper Free This is a paperless course. All course materials will be placed on the website in advance of the lecture.

Continuous Optimisation Slides

There are video lectures on the Blackboard site. They are based on the lecture slides below.

Week 7 lecture slides With annotations
Week 8 slides With annotations
Week 9 slides With annotations
Weeks 10 & 11 slides With annotations

Linear Programming Notes

1. Introduction to Linear Programming
2. Theory of Linear Programming
3. The Simplex Algorithm
4. The Two Phase Method
5. The Dual Program
Discrete Optimization

Linear Programming Slides

These are slide versions of the notes in case you find them easier to read.
1. Introduction to Linear Programming
2. Theory of Linear Programming
3. The Simplex Algorithm
4. The Two Phase Method
5. The Dual Program
Discrete Optimization

Tutorials

Week 7 tutorial
Week 8 tutorial
Week 9 tutorial
Weeks 10 and 11 tutorial

Assignments

Assignments should be submitted via Blackboard. The problem sheets are available there, and are given below too.

Assignment 1
Assignment 2
Assignment 3
Assignment 4
Assignment 5
Assignment 6

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.

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 Attachment Action Size Date Who Comment
Lec1.pdfpdf Lec1.pdf manage 475 K 18 May 2020 - 10:51 Main.marslast Week 7 lectures slides
Lec2.pdfpdf Lec2.pdf manage 260 K 18 May 2020 - 10:52 Main.marslast Week 8 slides
Lec3.pdfpdf Lec3.pdf manage 209 K 18 May 2020 - 10:52 Main.marslast Week 9 slides
Lec4.pdfpdf Lec4.pdf manage 1 MB 11 Jun 2020 - 08:09 Main.marslast Weeks 10 & 11 slides
Lecture 1_ Unconstrained Optimisation 1.pdfpdf Lecture 1_ Unconstrained Optimisation 1.pdf manage 4 MB 18 May 2020 - 15:54 Main.marslast Annotated slides 1
Lecture 2_ Unconstrained Optimisation 2.pdfpdf Lecture 2_ Unconstrained Optimisation 2.pdf manage 2 MB 18 May 2020 - 15:55 Main.marslast Annotated slides 2
Lecture 3_ Least-Squares .pdfpdf Lecture 3_ Least-Squares .pdf manage 2 MB 18 May 2020 - 15:55 Main.marslast Annotated slides 3
Lecture 4_ Constrained Optimisation.pdfpdf Lecture 4_ Constrained Optimisation.pdf manage 7 MB 11 Jun 2020 - 08:10 Main.marslast Weeks 10 & 11 slides with annotations
ass1.pdfpdf ass1.pdf manage 366 K 02 Apr 2020 - 13:31 Main.whittle  
ass2.pdfpdf ass2.pdf manage 401 K 18 May 2020 - 15:21 Main.whittle  
ass3.pdfpdf ass3.pdf manage 184 K 30 Apr 2020 - 08:12 Main.whittle  
assgt4.pdfpdf assgt4.pdf manage 202 K 18 May 2020 - 11:13 Main.marslast Assignment 4
assgt5.pdfpdf assgt5.pdf manage 122 K 18 May 2020 - 11:13 Main.marslast Assignment 5
assgt6.pdfpdf assgt6.pdf manage 128 K 11 Jun 2020 - 08:05 Main.marslast Assignment 6
discrete-opt-nopause.pdfpdf discrete-opt-nopause.pdf manage 317 K 14 May 2020 - 11:26 Main.whittle  
discrete-opt-notes.pdfpdf discrete-opt-notes.pdf manage 493 K 30 Apr 2020 - 08:23 Main.whittle  
discrete-opt.pdfpdf discrete-opt.pdf manage 328 K 14 May 2020 - 11:26 Main.whittle  
dual-program.pdfpdf dual-program.pdf manage 387 K 23 Mar 2020 - 12:53 Main.whittle  
intro-lin-prog.pdfpdf intro-lin-prog.pdf manage 299 K 01 Mar 2020 - 15:05 Main.whittle  
midterm_sol.pdfpdf midterm_sol.pdf manage 140 K 18 Jun 2020 - 11:51 Main.marslast  
simplex.pdfpdf simplex.pdf manage 661 K 16 Mar 2020 - 14:53 Main.whittle  
slides-dual-program.pdfpdf slides-dual-program.pdf manage 361 K 23 Mar 2020 - 12:54 Main.whittle  
slides-intro-lin-prog.pdfpdf slides-intro-lin-prog.pdf manage 305 K 01 Mar 2020 - 15:05 Main.whittle  
slides-simplex.pdfpdf slides-simplex.pdf manage 656 K 16 Mar 2020 - 14:53 Main.whittle  
slides-theory-lin-prog.pdfpdf slides-theory-lin-prog.pdf manage 507 K 05 Mar 2020 - 16:03 Main.whittle  
slides-two-phase.pdfpdf slides-two-phase.pdf manage 1 MB 16 Mar 2020 - 14:54 Main.whittle  
test-20.pdfpdf test-20.pdf manage 215 K 11 May 2020 - 14:51 Main.whittle  
theory-lin-prog.pdfpdf theory-lin-prog.pdf manage 508 K 05 Mar 2020 - 16:04 Main.whittle  
tutorial10-11.pdfpdf tutorial10-11.pdf manage 115 K 11 Jun 2020 - 08:06 Main.marslast Tutorial 10-11
tutorial7.pdfpdf tutorial7.pdf manage 102 K 18 May 2020 - 11:09 Main.marslast Week 7 tutorial
tutorial8.pdfpdf tutorial8.pdf manage 178 K 18 May 2020 - 11:09 Main.marslast Week 8 tutorial
tutorial9.pdfpdf tutorial9.pdf manage 135 K 18 May 2020 - 11:10 Main.marslast Week 9 orial
two-phase.pdfpdf two-phase.pdf manage 421 K 16 Mar 2020 - 14:55 Main.whittle