Postgraduate Course: Mathematical Programming (MATH11006)
Course Outline
| School | School of Mathematics | 
College | College of Science and Engineering | 
 
| Course type | Standard | 
Availability | Available to all students | 
 
| Credit level (Normal year taken) | SCQF Level 11 (Postgraduate) | 
Credits | 10 | 
 
| Home subject area | Mathematics | 
Other subject area | Operational Research | 
   
| Course website | 
https://info.maths.ed.ac.uk/teaching | 
Taught in Gaelic? | No | 
 
| Course description | Convexity; 
 
Linear Programming: model formulation, simplex method: tableau form, revised SM, geometric interpretation, sensitivity analysis; 
 
Extensions and applications of LP: goal programming, data envelopment analysis (DEA), transportation problems, piecewise linear objective, cutting plane methods; 
 
Duality in LP, Lagrangian Relaxation; Solving LP problems using commercial mathematical programming software; 
 
Public domain software for optimization, NEOS. 
 | 
 
 
Entry Requirements (not applicable to Visiting Students)
| Pre-requisites | 
 | 
Co-requisites |  | 
 
| Prohibited Combinations |  | 
Other requirements |  None | 
 
| Additional Costs |  None | 
 
 
Information for Visiting Students 
| Pre-requisites | None | 
 
| Displayed in Visiting Students Prospectus? | No | 
 
 
Course Delivery Information
| Not being delivered |   
Summary of Intended Learning Outcomes 
| Knowledge of basic mathematical programming techniques. Ability to formulate decision problems as mathematical programmes. Ability to solve simple problems and to use the right software to solve complicated problems. | 
 
 
Assessment Information 
| Course work 15%, Exam 85% |  
 
Special Arrangements 
| None |   
 
Additional Information 
| Academic description | 
Not entered | 
 
| Syllabus | 
Not entered | 
 
| Transferable skills | 
Not entered | 
 
| Reading list | 
Not entered | 
 
| Study Abroad | 
Not entered | 
 
| Study Pattern | 
Not entered | 
 
| Keywords | MP | 
 
 
Contacts 
| Course organiser | Dr Julian Hall 
Tel: (0131 6)50 5075 
Email: J.A.J.Hall@ed.ac.uk | 
Course secretary | Mrs Frances Reid 
Tel: (0131 6)50 4883 
Email: f.c.reid@ed.ac.uk | 
   
 
 | 
 |