LINEAR PROGRAMMING AND PROBABILITY

STM3LPP

2021

Credit points: 15

Subject outline

Linear Programming and Probability is a subject with many important real word applications. It is suitable for students taking majors in mathematics, statistics, physics or engineering. Linear Programming involves maximising and minimising a linear function subject to a finite number of linear constraints. This subject also gives an introduction to Game Theory, which deals with decision making in a competitive environment; game theory uses ideas from probability theory combined with the tools of linear programming. The subject also details how linear programming can also used to perform special probability computations, such a regression, and selection of probability distributions.

SchoolEngineering and Mathematical Sciences

Credit points15

Subject Co-ordinatorRebecca Chisholm

Available to Study Abroad/Exchange StudentsYes

Subject year levelYear Level 3 - UG

Available as ElectiveNo

Learning ActivitiesN/A

Capstone subjectNo

Subject particulars

Subject rules

PrerequisitesMAT2LAL OR STM2PM

Co-requisitesN/A

Incompatible subjectsMAT3LPG

Equivalent subjectsN/A

Quota Management StrategyN/A

Quota-conditions or rulesN/A

Special conditionsN/A

Minimum credit point requirementN/A

Assumed knowledgeN/A

Career Ready

Career-focusedNo

Work-based learningNo

Self sourced or Uni sourcedN/A

Entire subject or partial subjectN/A

Total hours/days requiredN/A

Location of WBL activity (region)N/A

WBL addtional requirementsN/A

Graduate capabilities & intended learning outcomes

Graduate Capabilities

Intended Learning Outcomes

01. Solve linear programming problems graphically.
02. Employ the simplex method moving freely between a problem and its dual.
03. Undertake sensitivity analysis on linear programming problems.
04. Calculate regressions using the norm, geometrically and via linear programming.
05. Solve simultaneous two-player zero sum games using linear programming.

Subject options

Select to view your study options…

Start date between: and    Key dates

Bendigo, 2021, Semester 2, Blended

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorRebecca Chisholm

Class requirements

Directed ReadingWeek: 30 - 42
One 8.00 hours directed reading per week on any day including weekend during the day from week 30 to week 42 and delivered via online.
The subject will be blended, with a fully comprehensive LMS site, with required weekly materials, "key concept videos", recordings of worked examples, and supplementary support materials available. This material, together with participation in the on-line forum, should constitute 8 hrs per week.

PracticalWeek: 30 - 42
Two 1.00 hour practical per week on weekdays during the day from week 30 to week 42 and delivered via face-to-face.
The online materials will be integrated with 2 weekly 1 hour face-face classes, focused around weekly Practice Sheets.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

Five 300-word written assignments (1500 words total)

N/AN/AN/ANo30 SILO1, SILO2, SILO3, SILO4, SILO5

One 3-hour written Examination (3000 words equivalent)

N/AN/AN/ANo70 SILO1, SILO2, SILO3, SILO4, SILO5

Melbourne (Bundoora), 2021, Semester 2, Blended

Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Subject Instance Co-ordinatorRebecca Chisholm

Class requirements

Directed ReadingWeek: 30 - 42
One 8.00 hours directed reading per week on any day including weekend during the day from week 30 to week 42 and delivered via online.
The subject will be blended, with a fully comprehensive LMS site, with required weekly materials, "key concept videos", recordings of worked examples, and supplementary support materials available. This material, together with participation in the on-line forum, should constitute 8 hrs per week.

PracticalWeek: 30 - 42
Two 1.00 hour practical per week on weekdays during the day from week 30 to week 42 and delivered via face-to-face.
The online materials will be integrated with 2 weekly 1 hour face-face classes, focused around weekly Practice Sheets.

Assessments

Assessment elementCommentsCategoryContributionHurdle% ILO*

Five 300-word written assignments (1500 words total)

N/AN/AN/ANo30 SILO1, SILO2, SILO3, SILO4, SILO5

One 3-hour written Examination (3000 words equivalent)

N/AN/AN/ANo70 SILO1, SILO2, SILO3, SILO4, SILO5