• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Methods of Optimization

2022/2023
Academic Year
ENG
Instruction in English
4
ECTS credits
Course type:
Elective course
When:
2 year, 1 module

Instructors


Ефимов Константин Дмитриевич


Фомкина Ольга Викторовна

Course Syllabus

Abstract

The objectives of mastering the discipline "Methods of optimal solutions" is to study the relevant sections of methods for solving optimization problems, allowing the student to navigate the course "Mathematical models in Economics". The course "Methods of optimal solutions" will be used in the theory and applications of multidimensional mathematical analysis, mathematical economics, econometrics.
Learning Objectives

Learning Objectives

  • The goal of mastering «Methods of Optimization I» is to study corresponding chapters of methods of solving optimization problems that would allow for students to navigate through the «Mathematical models in economics» course. «Methods of Optimization I» will be used in theoretic and applied parts of mathematical analysis, microeconomics, game theory, econometrics. Course materials might come in handy in developing and application of numerical methods for solving wide range of problems throughout different fields of knowledge, building and researching mathematical models in economics. This discipline is a model application instrument for economics students to study as a mathematical component of their specialized education.
Expected Learning Outcomes

Expected Learning Outcomes

  • Know the theory and methods of solving optimization problems
  • Know how to apply the optimization instrument to the making of economics models and solving applied economics problems.
  • Develop skills in solving systems of equations.
Course Contents

Course Contents

  • Chapter 1. Introduction. Necessary mathematical apparatus. Extreme value theorem. Unconstrained optimization.
  • Chapter 2. Some linear algebra material. Formulating general linear programming problems. Linear programming problems and graphic method of solving.
  • Chapter 3. Lagrange multiplier. Sensitivity analysis.
  • Chapter 4. Formulating non-linear programming problems.
  • Chapter 5. The Karush–Kuhn–Tucker theorem.
  • Chapter 6. Convex sets. Convex and concave functions. Convex optimization and Karush-Kuhn–Tucker conditions.
  • Section 7. Solving optimization problems.
Assessment Elements

Assessment Elements

  • non-blocking Test 1
    test for 10-20 min. during the seminar
  • non-blocking Test 2
    Every problem has a number of points that are awarded for the correct solution. The points are written next to every problem in the test. If the points are not indicated, then every problem weighs the same number of points. Total points for every test equal to 10. Note: correct answers assume correct solutions to be presented. If there is no solution to the problem or it is incorrect, the points may not be awarded even if the answer is correct
  • non-blocking Test 3
    Every problem has a number of points that are awarded for the correct solution. The points are written next to every problem in the test. If the points are not indicated, then every problem weighs the same number of points. Total points for every test equal to 10. Note: correct answers assume correct solutions to be presented. If there is no solution to the problem or it is incorrect, the points may not be awarded even if the answer is correct.
  • non-blocking Test 4
    Every problem has a number of points that are awarded for the correct solution. The points are written next to every problem in the test. If the points are not indicated, then every problem weighs the same number of points. Total points for every test equal to 10. Note: correct answers assume correct solutions to be presented. If there is no solution to the problem or it is incorrect, the points may not be awarded even if the answer is correct.
  • non-blocking Test 5
    Every problem has a number of points that are awarded for the correct solution. The points are written next to every problem in the test. If the points are not indicated, then every problem weighs the same number of points. Total points for every test equal to 10. Note: correct answers assume correct solutions to be presented. If there is no solution to the problem or it is incorrect, the points may not be awarded even if the answer is correct.
  • non-blocking Test 6
    Every problem has a number of points that are awarded for the correct solution. The points are written next to every problem in the test. If the points are not indicated, then every problem weighs the same number of points. Total points for every test equal to 10. Note: correct answers assume correct solutions to be presented. If there is no solution to the problem or it is incorrect, the points may not be awarded even if the answer is correct.
  • non-blocking Activity
    The teacher evaluates students’ seminar work: their activity during a seminar, successful solving of the given problems, their preparation for the seminars (including homework). The cumulative grade on a 10-point scale for the seminar work is calculated before the final control and goes into Oaud.
  • non-blocking Final testing (exam)
Interim Assessment

Interim Assessment

  • 2022/2023 1st module
    0.25 * Final testing (exam) + 0.11 * Test 3 + 0.09 * Activity + 0.11 * Test 5 + 0.11 * Test 2 + 0.11 * Test 6 + 0.11 * Test 1 + 0.11 * Test 4
Bibliography

Bibliography

Recommended Core Bibliography

  • Sydsæter, K., & Hammond, P. J. (2016). Essential Mathematics for Economic Analysis (Vol. Fifth edition). Harlow, United Kingdom: Pearson. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=nlebk&AN=1419812
  • Соколов, А. В. Методы оптимальных решений : учебное пособие : в 2 томах / А. В. Соколов, В. В. Токарев. — 3-е изд. — Москва : ФИЗМАТЛИТ, [б. г.]. — Том 1 : Общие положения. Математическое программирование — 2012. — 264 с. — ISBN 978-5-9221-1399-1. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/59652 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

Recommended Additional Bibliography

  • Будаев, В. Д. Математический анализ. Функции нескольких переменных : учебник для вузов / В. Д. Будаев, М. Я. Якубсон. — 2-е изд. стер. — Санкт-Петербург : Лань, 2021. — 456 с. — ISBN 978-5-8114-8294-8. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/174290 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
  • Общий курс высшей математики для экономистов : учебник / под общ. ред. В.И. Ермакова. — Москва : ИНФРА-М, 2010. — 656 с. — (Высшее образование). - ISBN 978-5-16-003986-2.

Authors

  • BAKLANOV ARTEM PAVLOVICH