Linear Programming & Numerical Analysis (U03826)

? Credit Points : 10 ? SCQF Level : 8 ? Acronym : MAT-1-LPNA

First year course primarily for Honours Degrees in Mathematics and/or Statistics. Linear programming (LP): Modelling using LP; solution of LP problems by the standard simplex method; fair prices and sensitivity for LP problems.
Numerical Analysis (NA): Interpolation and approximation; Numerical integration; Numerical differentiation; Numerical solution of a nonlinear equation.

Entry Requirements

? Pre-requisites : H-Grade Mathematics or equivalent

Subject Areas

Home subject area

Specialist Mathematics & Statistics (Year 1), (School of Mathematics, Schedule P)

Delivery Information

? Normal year taken : 1st year

? Delivery Period : Semester 2 (Blocks 3-4)

? Contact Teaching Time : 2 hour(s) 30 minutes per week for 11 weeks

First Class Information

Date	Start	End	Room	Area	Additional Information
08/01/2008	10:00	11:00	Lecture Theatre B, David Hume Tower	Central

All of the following classes

Type	Day	Start	End	Area
Lecture	Tuesday	10:00	10:50	Central
Lecture	Thursday	10:00	10:50	Central

? Additional Class Information : Tutorials: F at 0900, 1000 and 1110.

Summary of Intended Learning Outcomes

1. Ability to model simple continuous linear decision-making scenarios.
2. Mastery of the simplex method for linear programming and ability to extract the solution and sensitivity information from the optimal tableau.
3. Ability to perform numerical integration, differentiation and determine the solution of a single nonlinear equation numerically.
4. Understanding of the order of approximation error and the interplay between approximation error and computational error in the case of numerical differentiation.