# LINEAR PROGRAMMING AND PROBABILITY

STM3LPP

2016

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.

SchoolSchool Engineering&Mathematical Sciences

Credit points15

Subject Co-ordinatorGrant Cairns

Subject year levelYear Level 3 - UG

Exchange StudentsYes

## Subject particulars

### Subject rules

Prerequisites MAT2LAL OR STM2PM

Co-requisitesN/A

Incompatible subjects MAT3LPG

Equivalent subjectsN/A

Special conditionsN/A

## Graduate capabilities & intended learning outcomes

01. Solve linear programming problems graphically.

Activities:
Online reading materials and videos. Collaborative problem solving classes using Practice Sheets.
Literacies and Communication Skills(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Discipline -Specific Knowledge and Skills(Discipline-Specific Knowledge and Skills)

02. Employ the simplex method.

Activities:
Online reading materials and videos. Collaborative problem solving classes using Practice Sheets.
Literacies and Communication Skills(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Discipline -Specific Knowledge and Skills(Discipline-Specific Knowledge and Skills)

03. Use artificial variables, employing the 2 phase and big M methods.

Activities:
Online reading materials and videos. Collaborative problem solving classes using Practice Sheets.
Literacies and Communication Skills(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Discipline -Specific Knowledge and Skills(Discipline-Specific Knowledge and Skills)

04. Implement the notion of duality in linear programming and move freely between a problem and its dual.

Activities:
Online reading materials and videos. Collaborative problem solving classes using Practice Sheets.
Literacies and Communication Skills(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Discipline -Specific Knowledge and Skills(Discipline-Specific Knowledge and Skills)

05. Undertake sensitivity analysis on linear programming problems.

Activities:
Online reading materials and videos. Collaborative problem solving classes using Practice Sheets.
Literacies and Communication Skills(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Discipline -Specific Knowledge and Skills(Discipline-Specific Knowledge and Skills)

06. Solve 2 player zero sum games.

Activities:
Online reading materials and videos. Collaborative problem solving classes using Practice Sheets.
Literacies and Communication Skills(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Discipline -Specific Knowledge and Skills(Discipline-Specific Knowledge and Skills)

07. Use linear programming to do regressions using the norm.

Activities:
Online reading materials and videos. Collaborative problem solving classes using Practice Sheets.
Literacies and Communication Skills(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Discipline -Specific Knowledge and Skills(Discipline-Specific Knowledge and Skills)

08. Use linear programming to choose between two probability distributions.

Activities:
Online reading materials and videos. Collaborative problem solving classes using Practice Sheets.
Literacies and Communication Skills(Writing,Quantitative Literacy)
Literacies and Communication Skills(Writing,Quantitative Literacy)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Inquiry and Analytical Skills(Critical Thinking,Creative Problem-solving,Inquiry/Research)
Discipline -Specific Knowledge and Skills(Discipline-Specific Knowledge and Skills)

## Subject options

Select to view your study options…

Start date between: and    Key dates

## Melbourne, 2016, Semester 2, Blended

### Overview

Online enrolmentYes

Maximum enrolment sizeN/A

Enrolment information

Subject Instance Co-ordinatorGrant Cairns