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 h 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 h 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 h 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 h 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