Course syllabus - Operations Research 7.5 credits

Operationsanalys

Course code: MAA315
Valid from: Autumn semester13 Autumn semester19
Level of education: First cycle
Subject: Mathematics
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),
School: UKK
Ratification date: 2013-02-01

Objectives

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.

Learning outcomes

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.

Course content

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.

Teaching methods

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.

Examination

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.

Rules and regulations for examinations

Marks

TK

Enviromental aspects

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

Books

Lundgren, Jan; Rönnqvist, Mikael; Värbrand, Peter;

Optimization

ISBN: 978-91-44-05308-0 LIBRIS-ID: 11707587

537 s.

A Swedish version, Optimeringslära is equivalent and usable.

Henningsson, Mathias;

Optimization. : Exercises

ISBN: 978-91-44-05310-3 LIBRIS-ID: 11707588

260 s.

Exercises

Derhy, Marie-France.;

Linear programming, sensitivity analysis and related topics

ISBN: 978-0-273-72338-7 (pbk.) LIBRIS-ID: 12137116

442 s.

Valid from: Spring semester15

Decision date: 2014-11-24

Last update: 2014-11-24

Books

Bradley, Stephen P.; Hax, Arnoldo C.; Magnanti, Thomas L.;

Applied mathematical programming

ISBN: 0-201-00464-X LIBRIS-ID: 4701506

716 s.

Valid from: Spring semester18

Decision date: 2017-12-19

Last update: 2017-12-20

Books

Vanderbei, Robert J.;

Linear Programming [Elektronisk resurs] : Foundations and Extensions

ISBN: 978-1-4614-7630-6 LIBRIS-ID: 14699307

XXII, 414 p. 86 illus., 41 illus. in color.