Linear Programming and Networks

Undergraduate | 2026

Course page banner
area/catalogue icon
Area/Catalogue
MATH 1046
Course ID icon
Course ID
207568
Level of study
Level of study
Undergraduate
Unit value icon
Unit value
6
Course level icon
Course level
1
Study abroad and student exchange icon
Inbound study abroad and exchange
Inbound study abroad and exchange
The fee you pay will depend on the number and type of courses you study.
No
University-wide elective icon
University-wide elective course
No
Single course enrollment
Single course enrolment
No
alt
Note:
Course data is interim and subject to change

Course overview

This course will introduce students to concepts and applications of modelling operations research based problems and the techniques of linear and integer programming and networks in their solution. Content includes: Modelling in Operations Research; Linear optimisation models and their solution by software, Solution to LP problems; geometry, simplex, sensitivity, duality. Solution to IP problems; geometry, branch and bound. Network models; transportation; assignment, shortest path.

Course learning outcomes

  • Formulate models for optimisation problems involving resource allocation, scheduling, and distribution
  • Model and solve these problems using appropriate software
  • Evaluate the sensitivity of results to change in input parameters for linear programming models
  • Model and solve linear programming and integer linear programming problems
  • Model and solve network problems

Prerequisite(s)

N/A

Corequisite(s)

N/A

Antirequisite(s)

N/A

Assessment

Assignment, Skills Demonstration, Problem Solving Task, Exam