JCU Australia logo

Subject Search

MA3212 - Optimisation and Operations Research

Credit points: 3
Year: 2020
Student Contribution Band: Band 2
Administered by:

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

  • end of semester exam (60%)
  • assignments (40%).
Prerequisites: MA2000 AND MA2210

Availabilities

Townsville, Internal, Study Period 2
Census Date 27-Aug-2020
Workload expectations:

The student workload for this 3 credit point subject is approximately 130 hours.

  • 39 hours lectures
  • 13 hours tutorials
  • assessment and self-directed study

Note: 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.