School: Science

This unit information may be updated and amended immediately prior to semester. To ensure you have the correct outline, please check it again at the beginning of semester.

  • Unit Title

    Optimisation and Networks
  • Unit Code

    MAT2438
  • Year

    2019
  • Enrolment Period

    1
  • Version

    2
  • Credit Points

    15
  • Full Year Unit

    N
  • Mode of Delivery

    On Campus
  • Unit Coordinator

    Dr Aiden James FISHER

Description

This unit introduces the basic deterministic algorithms that can assist in the analysis of deterministic optimisation problems and their use in decision making and planning. The topics covered are linear programming; dynamic programming and network analysis.

Prerequisite Rule

Students must pass 1 unit from MAT1163 or MAT1251

Learning Outcomes

On completion of this unit students should be able to:

  1. Identify and apply appropriate operations research methods to solve applied problems.
  2. Utilise computing packages to aid in the understanding and solving of problems in applied contexts.
  3. Communicate solution to problems involving the application of operations research methods in a coherent oral and written form.
  4. Work collaboratively to solve problems in applied contexts.

Unit Content

  1. Dynamic Programming: Characteristics; solution and applications of dynamic programming models.
  2. Linear Programming: Graphical solution techniques; simplex method; dual problem; sensitivity analysis.
  3. Network Analysis: Shortest path problem; minimal spanning tree problem; maximal flow problem; critical path problem; PERT.
  4. Special Types of Linear Programs: transportation and assignment problems.

Additional Learning Experience Information

Lectures, tutorials and workshops.

Assessment

GS1 GRADING SCHEMA 1 Used for standard coursework units

Students please note: The marks and grades received by students on assessments may be subject to further moderation. All marks and grades are to be considered provisional until endorsed by the relevant Board of Examiners.

ON CAMPUS
TypeDescriptionValue
AssignmentGroup assignment including presentation15%
AssignmentMulti-part assignment20%
TestMid-semester test15%
ExaminationEnd of semester examination50%

Disability Standards for Education (Commonwealth 2005)

For the purposes of considering a request for Reasonable Adjustments under the Disability Standards for Education (Commonwealth 2005), inherent requirements for this subject are articulated in the Unit Description, Learning Outcomes and Assessment Requirements of this entry. The University is dedicated to provide support to those with special requirements. Further details on the support for students with disabilities or medical conditions can be found at the Access and Inclusion website.

Academic Misconduct

Edith Cowan University has firm rules governing academic misconduct and there are substantial penalties that can be applied to students who are found in breach of these rules. Academic misconduct includes, but is not limited to:

  • plagiarism;
  • unauthorised collaboration;
  • cheating in examinations;
  • theft of other students' work;

Additionally, any material submitted for assessment purposes must be work that has not been submitted previously, by any person, for any other unit at ECU or elsewhere.

The ECU rules and policies governing all academic activities, including misconduct, can be accessed through the ECU website.

MAT2438|2|1

School: Science

This unit information may be updated and amended immediately prior to semester. To ensure you have the correct outline, please check it again at the beginning of semester.

  • Unit Title

    Optimisation and Networks
  • Unit Code

    MAT2438
  • Year

    2019
  • Enrolment Period

    2
  • Version

    2
  • Credit Points

    15
  • Full Year Unit

    N
  • Mode of Delivery

    On Campus
  • Unit Coordinator

    Dr Aiden James FISHER

Description

This unit introduces the basic deterministic algorithms that can assist in the analysis of deterministic optimisation problems and their use in decision making and planning. The topics covered are linear programming; dynamic programming and network analysis.

Prerequisite Rule

Students must pass 1 unit from MAT1163 or MAT1251

Learning Outcomes

On completion of this unit students should be able to:

  1. Identify and apply appropriate operations research methods to solve applied problems.
  2. Utilise computing packages to aid in the understanding and solving of problems in applied contexts.
  3. Communicate solution to problems involving the application of operations research methods in a coherent oral and written form.
  4. Work collaboratively to solve problems in applied contexts.

Unit Content

  1. Dynamic Programming: Characteristics; solution and applications of dynamic programming models.
  2. Linear Programming: Graphical solution techniques; simplex method; dual problem; sensitivity analysis.
  3. Network Analysis: Shortest path problem; minimal spanning tree problem; maximal flow problem; critical path problem; PERT.
  4. Special Types of Linear Programs: transportation and assignment problems.

Additional Learning Experience Information

Lectures, tutorials and workshops.

Assessment

GS1 GRADING SCHEMA 1 Used for standard coursework units

Students please note: The marks and grades received by students on assessments may be subject to further moderation. All marks and grades are to be considered provisional until endorsed by the relevant Board of Examiners.

ON CAMPUS
TypeDescriptionValue
AssignmentGroup assignment including presentation15%
AssignmentMulti-part assignment20%
TestMid-semester test15%
ExaminationEnd of semester examination50%

Core Reading(s)

  • Hillier, G. J., & Lieberman, F. S. (2014). Introduction to Operations Research (10th ed.). McGraw-Hill Education. Retrieved from https://ecu.on.worldcat.org/oclc/1085235026

Disability Standards for Education (Commonwealth 2005)

For the purposes of considering a request for Reasonable Adjustments under the Disability Standards for Education (Commonwealth 2005), inherent requirements for this subject are articulated in the Unit Description, Learning Outcomes and Assessment Requirements of this entry. The University is dedicated to provide support to those with special requirements. Further details on the support for students with disabilities or medical conditions can be found at the Access and Inclusion website.

Academic Misconduct

Edith Cowan University has firm rules governing academic misconduct and there are substantial penalties that can be applied to students who are found in breach of these rules. Academic misconduct includes, but is not limited to:

  • plagiarism;
  • unauthorised collaboration;
  • cheating in examinations;
  • theft of other students' work;

Additionally, any material submitted for assessment purposes must be work that has not been submitted previously, by any person, for any other unit at ECU or elsewhere.

The ECU rules and policies governing all academic activities, including misconduct, can be accessed through the ECU website.

MAT2438|2|2