- •Предмет математичного моделювання.
- •Моделювання в економіці.
- •3. Класификація економіко – математичних моделей. Формальна класіфикація моделей.
- •4. Задачі планування та організації виробництва.
- •4.1. Задача про максимальну рентабельність підприємства.
- •4.2. Задача про завантаження обладнання.
- •Питання для самоконтролю.
- •Тема 1. Предмет, методи і завдання дисципліни. Класифікація задач. Лекція 2
- •Задачі математичного програмування.
- •2. Класифікація методів математичного програмування.
- •3. Модель міжгалузевого балансу „Витрати - випуск”.
- •Коефіціети прямих та побічних витрат.
- •Питання для самоконтролю.
- •Тема 2.Загальна задача лінійного програмування та деякі з методів її розв’язування Лекція 3 Тема лекції: Основні теореми та властивості задач лінійного програмування (лп).
- •1. Загальна форма задачі лінійного програмування (лп).
- •2. Форми запису загальної задачі лп.
- •3. Основні теореми та властивості задачі лп.
- •Питання для самоконтролю.
- •Тема 2.Загальна задача лінійного програмування та деякі зметодів її розв’язування Лекція 4 Тема лекції: Графічний метод розв’язування задач лп.
- •2. Графічний метод розв’язування задач лп з
- •3. Приклади розв’язування задач лп графічним методом.
- •Питання для самоконтролю.
- •Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язання Лекція 5 Тема лекції: Розв’язання задач лп симплекс-методом.
- •1. Симплекс-метод із стандартним базисом.
- •2. Теоретичні основи симплекс-метода.
- •3. Поняття виродженності задач лп.
- •Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування Лекція 6 Тема лекції: Розв’язання задач лп симплекс-методом (продовження)
- •4. Правило уникнення зациклювання при застосуванні симплекс-методу.
- •5. Метод штучної базиси розв’язування задач лп.
- •6. Приклад вирішення задачі лп методом штучної бази.
- •Питання для самоконтролю.
- •Тема 3. Транспортна задача. Лекція 7 Тема лекції: Транспортна задача
- •1 Економічна та математична моделі транспортної задачі.
- •2 Основні теореми транспортної задачі.
- •3. Метод північно-західного кута (діагональний.)
- •Тема 3. Транспортна задача. Лекція 8 Тема лекції: Транспортна задача (продовження)
- •5. Метод потенціалів.
- •6. Приклад вирішення транспортної задачі.
- •7. Ускладнені задачі транспортного типу.
- •Тема 3. Транспортна задача. Лекція 9 Тема лекції: Транспортна задача (продовження)
- •Задача про призначення.
- •Розподільчи задачі загального типу.
- •Модель розподільчої задачі
- •Етапи розв’язання розподільчої задачі
- •Приклад вирішення задачі типу тз.
- •Питання для самоконтролю.
- •Тема 4. Теорія двоїстості та аналіз лінійних моделей оптимізаційних задач. Лекція 10. Тема лекції: Двоїста задача лінійного програмування
- •1 Математичні моделі двоїстих задач.
- •3 Взаємозв’язок розв’язків прямої та двоїстої задач.
- •Питання для самоконтролю.
- •Тема 5. Цілочислові та параметричні задачі лінійного програмування
- •Тема лекції: Узагальнення задачі лінійного програмування.
- •Задачі цілочислового програмування.
- •2. Метод Гоморі.
- •3. Параметричне лінійне програмування.
- •Питання для самоконтролю.
- •Тема 6. Елементи теорії ігор
- •Тема лекції: Матричні ігри
- •1. Постановка задач теорії парних ігор з нульовою сумою.
- •Задачі з сідловою точкою. Задачі в чистих стратегіях.
- •Ігри в мішаних стратегіях. Основна теорема теорії ігор.
- •Тема 6. Елементи теорії ігор
- •Тема лекції: Матричні ігри (продовження)
- •4. Графічний метод розв’язання теорії ігор.
- •5. Зведення задач теорії ігор до задач лп.
- •Зведення задачі лп до матричної гри.
- •Питання для самоконтролю.
- •Тема 7. Нелінійні оптимізаційні моделі економічних систем
- •Тема лекції: Задача дробово-лінійного програмування
- •Постановка задачі дробово-лінійного програмування.
- •2. Приведення задачі дробово-лінійного програмування до задачі лінійного програмування.
- •3. Розв’янання задач дробово-лінійного програмування.
- •4. Графічне розв’язання задачі дробово-лінійного програмування.
- •Питання для самоконтролю.
- •Тема 7. Нелінійні оптимізаційні моделі економічних систем.
- •Тема лекції: Задачі нелінійного програмування
- •1. Класичні методи розв’язання задач нелінійного програмування.
- •2. Метод множників Лагранжа.
- •3. Задачі опуклого програмування.
- •Задачі опуклого програмування.
- •Питання для самоконтролю.
- •Тема 7. Нелінійні оптимізаційні моделі економічних систем.
- •Тема лекції: Основні поняття теорії варіаційного числення
- •Поняття про функціонал.
- •2. Екстремум функціоналу.
- •3. Класичні задачі варіаційного числення.
- •4. Варіація функції та приріст функціоналу.
- •5. Перша та друга варіації функціоналу.
- •Питання для самоконтролю.
Питання для самоконтролю.
Сформулюйте загальну задачу НП.
Сформулюйте задачу сепарабельного програмування.
Сформулюйте задачу квадратичного програмування.
Сформулюйте задачу опуклого програмування.
Поясніть метод множників Лагранжа.
Сформулюйте означення сідловок точки функції Лагранжа.
Сформулюйте теорему Куна-Такера.
Сформулюйте означення додатньо-визначеної квадратичної форми.
Сформулюйте означення додатньо-напіввизначеної квадратичної форми.
Тема 7. Нелінійні оптимізаційні моделі економічних систем.
Лекція 16.
Тема лекції: Основні поняття теорії варіаційного числення
Мета: ознайомити студентів з методами розв’язання задач варіаціонного числення.
План лекції
Поняття про функціонал.
Екстремум функціонала.
Класичні задачі варіаційного числення.
Варіація функції та приріст функціоналу.
Перша та друга варіація функціоналу.
Література:
1. Лавріненко Н.М., Латинін С.М., Фортуна В.В., Безкровний О.І. Основи економіко-метематичного моделювання: Навч. Посіб. - Львів: «Магнолія 2006», 2010.- 540с.
2. Іванюта І. Д. Практикум з математичного програмування: Навчальний посібник / І. Д. Іванюта, В. І. Рибалка, І. А. Рудоміно-Дусятська. – К.: «Слово», 2008. - 296 с.
3. Кучма М. І. Математичне програмування: приклади і задачі: Навчальний посібник / М.І. Кучма. – Львів: «Новий Світ - 2000», 2006. - 344 с.
4. Акулич И.Л. Математическое программирование в примерах и задачах. – М.: Высшая школа, 1993. – 336 с.
Высшая математика. Специальные главы: пособие для студентов вузов/ П.И. Чинаев, Н.А. Минаев, А.Ю. Перевозчиков, А.А. Черенков. Под ред. П.И. Чинаева. – 2-е изд. – Киев: Вища школа, 1981. – 368 с.
Поняття про функціонал.
Методи варіаційного числення знаходять широке застосування в різних галузях науки та виробництва при постановці та розв'язуванні задач моделювання, оптимізації та управління. Володіння ними стає складовою частиною сучасної інженерної та економічної освіти.
Нехай задано деякий клас D функцій . Якщо кожній функції із класу D за деяким законом ставиться у відповідність певне числове значення змінної I, то ця змінна І називається функціоналом від однієї функціональної змінної і позначається .
Клас D функцій , на яких визначений функціонал, називається областю визначення функціоналу. При цьому функція служить незалежною змінною (аргументом) функціоналу. Функції із області визначення D даного функціоналу І називаються функціями порівняння або допустимими функціями.
Кожну функцію , яка належить області визначення D функціоналу І[у], можна розглядати як точку (елемент) деякої множини (простору) функцій. Простори, елементами яких служать функції, називаються функціональними просторами. Можна сказати, що функціонал — це функція, в якої значеннями незалежної змінної є точки (елементи) функціонального простору, а значеннями залежної змінної І — числа.
Можна розглядати також функціонали від кількох незалежних функціональних змінних. Якщо скінченному набору функцій з певного класу функцій D ставиться у відповідність за деяким законом певне числове значення змінної І, то І називається функціоналом від n функціональних змінних і позначається .
Приклад 1. Обчислити заданий функціонал при заданих значеннях аргументу:
а)
б)
Розв'язання.
а)
б)
Надалі будемо розглядати, в основному, функціонал вигляду , областю визначення якого служить клас функцій , що визначені та неперервні разом з першою похідною на відрізку .