Предмет та задачі курсу. Класифікація методів оптимізації
Лекція 1
Лекція 4
(2 г.)
Спеціальні задачі ЛП
Задача про призначення. Венгерський метод
Транспортна задача (Т-задача)
Примітка. Пункти, позначені зірочкою виносяться на самопідготовку
Методи оптимізації (МО) – математична дисципліна, що займається вивченням екстремальних задач та розробкою методів їх вирішення.
У загальному випадку математична постановка екстремальної задачі полягає у визначенні найбільшого та найменшого значення цільової функції за умови , , де та – задані функції, а – деякі дійсні числа.
У залежності від властивостей функцій та виділяють різноманітні класи задач з широким спектром методів їх вирішення. Класифікація задач оптимізації в контексті даного курсу представлена у вигляді схеми, наведеної на рис.1 [1, 2]. Жирним виділено задачі, що розглядаються в даному курсі лекцій.
Рис. 1 – Класифікація задач методів оптимізації, що розглядаються у даному курсі лекцій
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление