James Cook University Subject Handbook - 2021
For subject information from 2025 and onwards, please visit the new JCU Course and Subject Handbook website.
MA3212 - Optimisation and Operations Research
| Credit points: | 03 |
| Year: | 2021 |
| Student Contribution Band: | Band 1 |
| Prerequisites: | MA2000 AND (MA2210 OR MA2201) |
| Administered by: | 2255 |
Subject Description
- This subject covers linear programming (formulations, graphical solutions); the Simplex Method for solving Linear Programs; duality; network optimisation (link and path flow formulations for networks); shortest-path algorithms; integer optimisation (formulations); introduction to non-linear optimisation.
Learning Outcomes
- formulate a problem as a linear programming model
- solve a linear programming problem with a graphical method and the simplex algorithm
- formulate linear programs for networks, as well as the shortest path algorithm
- formulate simple integer programming models
- apply the Karush-Kuhn-Tucker condition to find the properties of the optimal solution to a non-linear optimisation problem
- use MATLAB to solve optimisation problems
Subject Assessment
- Written > Examination (centrally administered) - (50%) - Individual
- Written > Test/Quiz 1 - (20%) - Individual
- Written > Problem task - (30%) - Individual
Note that minor variations might occur due to the continuous subject quality improvement process, and in case of minor variation(s) in assessment details, the Subject Outline represents the latest official information.
Availabilities
Townsville, Study Period 2, Internal | |
| Census date: | Thursday, 26 Aug 2021 |
| Study Period Dates: | Monday, 26 Jul 2021 to Friday, 19 Nov 2021 |
| Coordinator(s): | Assoc. Professor Wayne Read |
| Lecturer(s): | Assoc. Professor Wayne Read |
| Workload expectations: | The student workload for this 3 credit point subject is approximately 130 hours.
|