Use the Tab and Up, Down arrow keys to select menu items.
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 LP model structures. The emphasis is on the computational aspects and properties of the algorithms, rather than on the mathematical theory. The major topics are:• The simplex method, including how to obtain a starting basis for the algorithm.• The concept of duality.• Sensitivity and post-optimal analysis.• The simplex method applied to network flow and Transportation Problems.
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.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 Network Flow and Transportation problems.
(1) MSCI204 or MSCI215; (2) MATH104 or MATH105 or MATH106 or MATH107 or MATH108 or MATH109 or MATH116 or MATH127 or MATH171.
MSCI201
John Giffin
Winston, Wayne L. , Goldberg, Jeffrey B; Operations research (ISE) : applications and algorithms ; 4th ed; Duxbury ;, 2004 (This is also the text for MSCI 301 and MSCI 302).
Library portal
Relationship to Other Courses:This course follows MSCI204 (or MSCI 215) and is part of the core for an MS/OR major. It is a prerequisite for MSCI301. It is a useful complement for mathematics and computer science. Its workload in terms of class preparation, review, assignments, readings and examination preparation is about 8 hours per week.Grading:Your final mark will be calculated after the raw marks for each assessment have been standardised. This is to ensure all assessment is given the weighting stated. You should not regard 50% as a pass mark.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 372 of the Enrolment Handbook 2009 (also in UC Calendar under “General Course and Examination Regulations”).Coversheets - Group and Individual
Domestic fee $414.00
International fee $1,742.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 .