Linear Programming and Networks

Undergraduate | 2026

Course page banner
Mode icon
Mode
Mode
Your studies will be on-campus, and may include some online delivery
On campus
area/catalogue icon
Area/Catalogue
MATH 1046
Course ID icon
Course ID
207568
Campus icon
Campus
Adelaide City Campus
Level of study
Level of study
Undergraduate
Unit value icon
Unit value
6
Course owner
Course owner
Adelaide University
Course level icon
Course level
1
Work Integrated Learning course
Work Integrated Learning course
No
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

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)

  • must have completed 1 of MATH1032 UO Mathematical Methods for Engineers 2/MATH1049 Linear Algebra (UniSA)/MATH1058 Mathematical Methods for Engineers 2

Corequisite(s)

N/A

Antirequisite(s)

  • must not have completed MATH2014 Differential Equations II

Assumed knowledge

N/A

Textbook(s)

N/A

Inherent requirements

N/A

Other resources

N/A

Assessment

N/A

Fee calculator

To display course fees, please select your status and program below:

We’re updating this Fee Calculator. It currently shows fees for programs only. Please check the relevant program for full fee details.

Study Abroad student tuition fees are available here.

Only some Postgraduate Coursework programs are available as Commonwealth Supported. Please check your program for specific fee information.

The Student Contribution amount displayed below is for students commencing a new program from 2021 onwards. If you are continuing in a program you commenced prior to 1 January 2021, or are commencing an Honours degree relating to an undergraduate degree you commenced prior to 1 January 2021, you may be charged a different Student Contribution amount from the amount displayed below. Please check the Student Contribution bands for continuing students here. If you are an international student, or a domestic student studying in a full fee paying place, and are continuing study that you commenced in 2025 or earlier, your fees will be available here before enrolments open for 2026.