MSCI216-06S2 (U) Semester Two 2006 (University Campus)

Linear Programming Methods

11 points

Details:
Start Date: Monday, 10 July 2006
End Date: Sunday, 12 November 2006
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 23 July 2006
  • Without academic penalty (including no fee refund): Sunday, 8 October 2006

Description

Algorithmic solution methods for linear programming, transportation and integer problems; theory of duality, and sensitivity analysis. Direct follow-on to MSCI204 and mainstream course for MS/OR majors.

This course covers the standard algorithms for solving the various linear programming model structures. The emphasis is on the computational aspects and properties of the algorithms, rather than on the mathematical theory. The major topics are:

1. The simplex method, including how to obtain a starting basis for the algorithm.

2. The concept of duality.

3. Sensitivity and post-optimal analysis.

4. Degeneracy.

5. The simplex method applied to transportation problems.

Learning Outcomes

Students who pass MSCI216 will be able to:
1.Solve linear programs by hand using the simplex method.
2.Construct the dual of any linear program.

In addition, students should be able to:
3.Identify infeasible and unbounded linear programs.
4.Interpret the optimal dual variables of a linear program.
5.Use post-optimal analysis to investigate how changes to a linear program affect its optimal solution value.
6.Apply linear programming concepts to transportation problems.

Prerequisites

(1) MSCI215
(2) MATH104 or MATH105 or MATH106 or MATH107 or MATH108 or MATH109 or MATH116 or MATH127 or MATH171

Restrictions

MSCI201

Course Coordinator / Lecturer

John Giffin

Assessment

Assessment Due Date Percentage 
Final Examination 64%
Assignment 1 17 Aug 2006 10%
Test 14 Sep 2006 16%
Assignment 2 12 Oct 2006 10%

Course links

Library portal

Notes

Grading:
Your final mark will be calculated after the raw marks have been standardised. This is to ensure all assessment is given the weighting stated.

Indicative Fees

Domestic fee $364.00

International fee $1,486.00

* All fees are inclusive of NZ GST or any equivalent overseas tax, and do not include any programme level discount or additional course-related expenses.

For further information see Management, Marketing and Tourism .

All MSCI216 Occurrences

  • MSCI216-06S2 (U) Semester Two 2006 (University Campus)
Previous year Next year