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.

Your unit may be subject to government or third party COVID-19 vaccination requirements. Please consider this before enrolling in this unit, and speak with the unit coordinator if this raises any concerns.

  • Unit Title

    Optimisation and Networks
  • Unit Code

    MAT2438
  • Year

    2022
  • Enrolment Period

    1
  • Version

    2
  • Credit Points

    15
  • Full Year Unit

    N
  • Mode of Delivery

    On Campus
  • Unit Coordinator

    A/Prof Ute Anja MUELLER

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.

Learning Experience

Students will attend on campus classes as well as engage in learning activities through ECU's LMS

For more information see the Semester Timetable

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 School Progression Panel.

ON CAMPUS
TypeDescriptionValue
AssignmentGroup assignment including presentation20%
AssignmentMulti-part assignment20%
TestMid-semester test20%
ExaminationEnd of semester examination40%

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 Integrity

Integrity is a core value at Edith Cowan University, and it is expected that ECU students complete their assessment tasks honestly and with acknowledgement of other people's work. This means that assessment tasks must be completed individually (unless it is an authorised group assessment task) and any sources used must be referenced.

Breaches of academic integrity can include:

Plagiarism

Copying the words, ideas or creative works of other people, without referencing in accordance with stated University requirements. Students need to seek approval from the Unit Coordinator within the first week of study if they intend to use some of their previous work in an assessment task (self-plagiarism).

Unauthorised collaboration (collusion)

Working with other students and submitting the same or substantially similar work or portions of work when an individual submission was required. This includes students knowingly providing others with copies of their own work to use in the same or similar assessment task(s).

Contract cheating

Organising a friend, a family member, another student or an external person or organisation (e.g. through an online website) to complete or substantially edit or refine part or all of an assessment task(s) on their behalf.

Cheating in an exam

Using or having access to unauthorised materials in an exam or test.

Serious outcomes may be imposed if a student is found to have committed one of these breaches, up to and including expulsion from the University for repeated or serious acts.

ECU's policies and more information about academic integrity can be found on the student academic integrity website.

All commencing ECU students are required to complete the Academic Integrity Module.

Assessment Extension

In some circumstances, Students may apply to their Unit Coordinator to extend the due date of their Assessment Task(s) in accordance with ECU's Assessment, Examination and Moderation Procedures - for more information visit https://askus2.ecu.edu.au/s/article/000001386.

Special Consideration

Students may apply for Special Consideration in respect of a final unit grade, where their achievement was affected by Exceptional Circumstances as set out in the Assessment, Examination and Moderation Procedures - for more information visit https://askus2.ecu.edu.au/s/article/000003318.

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.

Your unit may be subject to government or third party COVID-19 vaccination requirements. Please consider this before enrolling in this unit, and speak with the unit coordinator if this raises any concerns.

  • Unit Title

    Optimisation and Networks
  • Unit Code

    MAT2438
  • Year

    2022
  • Enrolment Period

    2
  • Version

    2
  • Credit Points

    15
  • Full Year Unit

    N
  • Mode of Delivery

    On Campus
  • Unit Coordinator

    A/Prof Ute Anja MUELLER

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.

Learning Experience

Students will attend on campus classes as well as engage in learning activities through ECU's LMS

For more information see the Semester Timetable

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 School Progression Panel.

ON CAMPUS
TypeDescriptionValue
AssignmentGroup assignment including presentation20%
AssignmentMulti-part assignment20%
TestMid-semester test20%
ExaminationEnd of semester examination40%

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 Integrity

Integrity is a core value at Edith Cowan University, and it is expected that ECU students complete their assessment tasks honestly and with acknowledgement of other people's work. This means that assessment tasks must be completed individually (unless it is an authorised group assessment task) and any sources used must be referenced.

Breaches of academic integrity can include:

Plagiarism

Copying the words, ideas or creative works of other people, without referencing in accordance with stated University requirements. Students need to seek approval from the Unit Coordinator within the first week of study if they intend to use some of their previous work in an assessment task (self-plagiarism).

Unauthorised collaboration (collusion)

Working with other students and submitting the same or substantially similar work or portions of work when an individual submission was required. This includes students knowingly providing others with copies of their own work to use in the same or similar assessment task(s).

Contract cheating

Organising a friend, a family member, another student or an external person or organisation (e.g. through an online website) to complete or substantially edit or refine part or all of an assessment task(s) on their behalf.

Cheating in an exam

Using or having access to unauthorised materials in an exam or test.

Serious outcomes may be imposed if a student is found to have committed one of these breaches, up to and including expulsion from the University for repeated or serious acts.

ECU's policies and more information about academic integrity can be found on the student academic integrity website.

All commencing ECU students are required to complete the Academic Integrity Module.

Assessment Extension

In some circumstances, Students may apply to their Unit Coordinator to extend the due date of their Assessment Task(s) in accordance with ECU's Assessment, Examination and Moderation Procedures - for more information visit https://askus2.ecu.edu.au/s/article/000001386.

Special Consideration

Students may apply for Special Consideration in respect of a final unit grade, where their achievement was affected by Exceptional Circumstances as set out in the Assessment, Examination and Moderation Procedures - for more information visit https://askus2.ecu.edu.au/s/article/000003318.

MAT2438|2|2