MSCI216-07S2 (C) Semester Two 2007

Linear Programming Methods

11 points

Details:
Start Date: Monday, 16 July 2007
End Date: Thursday, 15 November 2007
Withdrawal Dates
Last Day to withdraw from this course:
  • Without financial penalty (full fee refund): Sunday, 29 July 2007
  • Without academic penalty (including no fee refund): Sunday, 14 October 2007

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) MSCI204 or 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  Description
Assignment 1 23 Aug 2007 10% Assignment 1
Test 20 Sep 2007 20% Test
Assignment 2 11 Oct 2007 10% Assignment 2
Final Examination 60% Final Examination

Textbooks / Resources

Recommended Reading

Winston, Wayne L; Operations research : applications and algorithms ; 3rd ed; Duxbury Press, 1994 (This is also the text for MSCI 315 and MSCI 316).

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.

Departmental Academic Policies
If you want a hard copy of this document, please ask the course co-ordinator. The Department assumes that you have read this document. You should also read the “Information related to courses and assessment” on page 350 of the Enrolment Handbook 2007 (also in UC Calendar under “General Course and Examination Regulations”).

Indicative Fees

Domestic fee $382.00

International fee $1,559.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-07S2 (C) Semester Two 2007
Previous year Next year