Course syllabus - Operations Research 7.5 credits
|Valid from:||Autumn semester13 Autumn semester19|
|Level of education:||First cycle|
|Main Field(s) of Study:||Mathematics/Applied Mathematics, Economics,|
|In-Depth Level:||G2F (First cycle, has at least 60 credits in first-cycle course/s as entry requirements), G2F (First cycle, has at least 60 credits in first-cycle course/s as entry requirements),|
Optimization, a subfield of operations research, is part of applied mathematics, i.e. mathematics dealing with mathematical models and algorithms to solve practical problems in the areas of computer science, economics, engineering, physics, chemistry, biology etc. The types of problems treated in the course are linear, nonlinear and discrete optimization problems. The course shall give a broad orientation of the field of optimization, with emphasis on basic theory and methods for continuous and discrete optimization problems in finite dimension, and it also gives some insight into its use for analyzing practical optimization problems.
At the end of the course the student is expected to be able to
- identify optimization problems and classify them according to their properties.
- construct mathematical models of elementary optimization problems.
- define and characterize common types of linear, nonlinear and discrete optimization problems.
- explain and apply the basic theory and understand the basic algorithms for the common types of linear, nonlinear and discrete optimization problems studied in the course.
- use standard optimization software to solve problems from the various areas studied.
- model and solve classical problems such as the shortest path problem: "Which route shall we choose between places A and B in order to find the shortest path?" and the fuel consumption problem: "Under the constraint that the travelling time should not exceed X minutes, how fast should we travel on the different sub-stretches in order to minimize the fuel consumption?"
- find practical applications, which could benefit from use of optimization methods.
Linear programming: the simplex algorithms, sensitivity analysis, duality, transportation problems, network optimization, dynamic programming, practical applications.
Nonlinear Programming: nonlinear optimization models with or without constraints, convex sets and functions, steepest descent and Newton type methods, quadratic programming with linear constraints, Karush-Kuhn-Tucker conditions, SQP methods, Lagrangean duality, practical applications.
Integer programming: Gomory's cutting plane methods for pure and mixed-integer linear programming, search methods, branch and bound algorithms, combinatorial programming, practical applications.
Practical solution of optimization problems in Matlab and/or other software for optimization.
Lectures and exercises.
Specific entry requirements
At least 60 credits in the technical, natural sciences, business administration or economics areas where Calculus II 7,5 credits and Numerical Methods 7,5 credits or equivalent are included and a TOEFL test result, minimum score 173 (CBT), 500 (PBT) or 61 (iBT) or an IELTS test result with an overall band score of minimum 5,0 and no band score below 4,5. Exemption from the requirements of Swedish language proficiency will be made.
Exercises (LAB1), 1.5 credits, marks Pass (G)
Written examination, (TEN1) 6 credits, marks 3, 4 or 5
A student who has a certificate from MDH regarding a disability has the opportunity to submit a request for supportive measures during written examinations or other forms of examination, in accordance with the Rules and Regulations for Examinations at First-cycle and Second-cycle Level at Mälardalen University (2016/0601). It is the examiner who takes decisions on any supportive measures, based on what kind of certificate is issued, and in that case which measures are to be applied.
Suspicions of attempting to deceive in examinations (cheating) are reported to the Vice-Chancellor, in accordance with the Higher Education Ordinance, and are examined by the University’s Disciplinary Board. If the Disciplinary Board considers the student to be guilty of a disciplinary offence, the Board will take a decision on disciplinary action, which will be a warning or suspension.
The course does not contain any specific environmental considerations.
Course literature is preliminary until 3 weeks before the course starts. Literature may be valid over several terms.
Valid from: Autumn semester13
Decision date: 2013-07-18
Last update: 2013-11-27
1. ed. : Lund : Studentlitteratur , 2010 -
ISBN: 978-91-44-05308-0 LIBRIS-ID: 11707587
A Swedish version, Optimeringslära is equivalent and usable.
Optimization. : Exercises
1. ed. : Lund : Studentlitteratur , 2010 -
ISBN: 978-91-44-05310-3 LIBRIS-ID: 11707588
Linear programming, sensitivity analysis and related topics
Harlow : Prentice Hall , 2010 -
ISBN: 978-0-273-72338-7 (pbk.) LIBRIS-ID: 12137116
Valid from: Spring semester15
Decision date: 2014-11-24
Last update: 2014-11-24
Applied mathematical programming
Reading, Mass. : Addison-Wesley , cop. 1977 -
ISBN: 0-201-00464-X LIBRIS-ID: 4701506
Valid from: Spring semester18
Decision date: 2017-12-19
Last update: 2017-12-20
Linear Programming [Elektronisk resurs] : Foundations and Extensions
4th ed. 2014. : Boston, MA : Springer US , 2014. -
ISBN: 978-1-4614-7630-6 LIBRIS-ID: 14699307
XXII, 414 p. 86 illus., 41 illus. in color.