Тема 9. Задачі динамічного програмування

Економічна сутність, деякі основні типи задач та моделі динамічного програмування (ДП).

Задачі про заміну основного капіталу підприємства.

Багатокроковий процес прийняття рішень та ДП.

Метод рекурентних співвідношень. Принцип оптимальності Беллмана.

Алгоритм Джонсона.

Тема 10. Моделі та методи стохастичного програмування

Слабоструктуровані прикладні економічні задачі і прийняття рішень в умовах невизначеності та ризику.

Загальна математична постановка задачі стохастичного програмування (СП). Класифікація задач СП. Творча складова та система гіпотез щодо формалізації задачі СП.

Деякі основні (прямі та непрямі) методи розв’язування задач СП.

Методи імітаційного моделювання щодо розв’язування задач СП.

Економічна сутність та основні типи одноетапних задач стохастичного програмування СП.

Математична постановка одноетапних статичних задач СП. Деякі основні методи розв’язування одноетапних статичних задач СП.

Стохастичні аналоги детермінованих моделей управління виробництвом.

Планування обсягу реалізації за невизначеного попиту.

Індикативне планування за невизначеності в ресурсах.

Аналіз розв’язку одноетапних статичних задач СП.

Двохетапні статичні задачі стохастичного програмування тадеякі з основних методів їх розв’язування.

Сутність прикладних стохастичних двохетапних моделей. Прий­няття рішень в умовах невизначеності та ризику.

Адаптивність рішень в економіці.

Загальна постановка двохетапних статичних задач стохастичного програмування СП.

Лінійні задачі двохетапного СП та основні методи їх розв’язування.

Задачі управління виробництвом з урахуванням перевезень у сто­хастичній постановці (виробничо-транспортна задача двохетапного СП).

Нелінійні двохетапні статичні задачі СП та методи їх розв’язування.

Якісний аналіз двохетапних стохастичних економічних моделей.

Маргінальні властивості стохастичних двоїстих оцінок.

Тема 11. Елементи теорії ігор

Основні поняття теорії ігор. Матричні ігри двох осіб. Платіжна матриця. Гра в чистих стратегіях. Мінімаксні стратегії. Сідлова точка. Змішані стратегії.

О

сновна теорема теорії ігор. Зведення задачі гри двох осіб до задачі лінійного програмування.

1 Адхократія — влада інтелектуалів, залучених для розв’язування конкретної задачі.

2 Удовик С. Л. Государственность Украины: истоки и перспективы. — К.: Ваклер, 1999. — С. 31—32.

1 Удовик С. Л. — С. 28.

2 Удовик С. Л. — С. 27—28.

3 Танскотт Д. Электронно-цифровое общество. — К.: INT; М.: Рефл-бук, 1999. — С. 10.

1 Удовик С. Л. — С. 28.

18