- •1.Принципи моделювання соціально-економічних систем і процесів.
- •2.Сутність економіко-математичної моделі.
- •3.Необхідність використання математичного моделювання економічних процесів.
- •4.Етапи математичного моделювання.
- •5.Сутність адекватності економіко-математичних моделей.
- •6.Проблеми оцінювання адекватності моделі.
- •7.Способи перевірки адекватності екон-матем-их моделей
- •8.Поняття адаптації (а-ї) та адаптивних систем (ас)
- •10.Загальна постановка злп. Приклади екон злп
- •9.Сутність оптимізац-их моделей. Приклади екон задач матем-го програмув-я
- •11.Модель злп в розгорнутому і скороченому вигляді, в матричній і векторній формах
- •12.Властив-і розв’язків задачі лінійн-о програмув-я (злп). Геометр-а інтерпретація злп
- •13.Означення планів злп (допустимий, опорний, оптимальний).
- •14.Побудова опорного плану злп, перехід до іншого опорного плану.
- •15.Теорема про оптимальність розв’язку злп симплекс-методом.
- •16.Знаходженння розв’язку злп. Алгоритм симплексного методу.
- •17.Симплекс-метод із штучним базисом. Ознака оптимальності плану із штучним базисом.
- •19.Екон. Зміст двоїстої задачі (дз) й двоїстих оцінок.
- •36.Метод Франка-Вульфа.Алгоритм розв’язування задачі нелінійного програмування.
- •18.Двоїста задача (дз). Правила побудови дз. Симетричні й несиметричні дз.
- •32.Сідлова точка та необхідні і достатні умови її існування. Теорема Куна-Таккера
- •33.Квадратична функція та її властивості
- •34.Постановка задачі квадратичного програмування та її математична модель
- •35.Градієнтні методи(гм) розв’язання задач нелінійного програмування та їх класифікація
- •37.Матем-а постановка задачі динам-о програмув-я (дп),її екон-й зміст.Принцип оптим-сті Беллмана
- •22. Аналіз розв’язків лінійних екон-матем моделей. Оцінка рентабельності прод-ції. Доцільність введення нової продукції
- •23.Аналіз обмежень дефіцитних і недефіцитних р есурсів
- •24.Аналіз коефіцієнтів цільової ф-ції задач лінійного програм-ня
- •25.Цілочислове прогр-ня. Обл застосув-я цілочислових задач в планув-і й управл-і вир-вом
- •20.Теореми двоїстості, їх економічна інтерпретація
- •29.Графічний метод розв’язування задач нелінійного програмування.
- •21.Застосування теорем двоїстості в розв’язуванні злп
- •26.Геометрична інтерпретація задачі цілочислового програмування.
- •27.Метод Гоморі.
- •28.Постановка задачі нелінійного програмування, математична модель. Геометрична інтерпретація.
- •31.Поняття про опуклі функції. Геометрична інтерпретація задачі опуклого програмування на площині.
- •30.Метод множників Лагранжа. Теорема Лагранжа. Алгоритм розв’язування задачі на безумовний екстремум.
18.Двоїста задача (дз). Правила побудови дз. Симетричні й несиметричні дз.
Для побудови ДЗ необхідно звести пряму задачу до стандартного виду. Вважають, що ЗЛП подана у станд. вигляді, якщо для відшукання маx. Знач-я цільової функції всі нерівності її системи обмеж-ь приведені до виду «≤», а для задачі на відшукання мін. значення - до виду «≥». Якщо пряма ЗЛП подана в станд. вигляді, то ДЗ утворюється за такими правилами: 1.Кожному обмеж-ю прямої задачі відповід двоїста змінна. Кіл-ь змінних ДЗ=кіл-ті обмеж-ь прямої задачі. 2.Кожній змінній прямої задачі відповідає обмеж-я ДЗ, причому кіл-ть обмежень ДЗ=кіл-ті змінних прямої задачі. 3.Якщо цільова функція прямої задачі задається на пошук max значення, то цільова функція ДЗ - на визначення min, і навпаки. 4.Коефіцієнтами при змінних у цільовій функції ДЗ є праві частини обмежень прямої задачі. 5.Праві частини системи обмежень ДЗ є коефіцієнтами при змінних у цільовій функції прямої задачі. 6. Матриця, що склад-я з коефіцієнтів при змінних у системі обмежень прямої задачі, є транспонованою матрицею до матриці із коефіцієнтів у системі обмежень ДЗ. Пряма і ДЗ утвор-ь двоїсту пару або пару спряжених задач. Всі двоїсті пари поділ-я на симетричні та несиметричні. У симетричних задачах обмеж-я прямої та двоїстої задач є лише нерівностями, а змінні обох задач можуть набувати лише невід’ємних значень. У неси метр-их задачах деякі обмеж-я прямої задачі можуть бути рівняннями, а ДЗ - лише нерівностями. У цьому разі відповідні рівнянням змінні ДЗ можуть набувати будь-яких значень, не обмежених знаком.
32.Сідлова точка та необхідні і достатні умови її існування. Теорема Куна-Таккера
Сідлова точка - 1н із типів стаціонарних точок ф-ії багатьох змінних,в якому 1ші похідні ф-ії дорівнюють 0, але матриця 2их похідних не є додатньо визначеною.
Необхідні умови сідлової точки:
для тих індексів j, де .
для тих індексів j, де .
, - довільного знака.
для тих індексів і, де ,
для тих індексів і, де ,
для тих інд-в і,де має довіл-й знак.
Теорема Куна-Таккера дає змогу встановити типи задач,для яких на множині допустимих розв'язків існує лише 1н глобал-й екстремум зумовл-о типу.Вона тісно пов'язана з необхід-и і достат-и умовами існув-я сідлової точки.Розглянемо задачу нелін-го програмув-я, яку,не зменшуючи загальності,подамо у вигляді: maxF=ƒ(X), (1) qi(X)≤bi (i=1,m), (2) xj ≥0 (j=1,n) (3)
У теоремі вектор X* є оптимальним розв'язком задачі (1)-(3) тоді і тільки тоді,коли існує такий вектор ٨*, що при X* ≥ 0,٨*≥ 0 для всіх Х≥0, ٨≥0 точка (Х*,٨*) є сідловою точкою функції Лагранжа L(X,٨)= ƒ(X)+ λi (bi - qi(X)),і ф-ія мети f(X) для всіх Х≥0 угнута, а ф-ії qi(X (i = 1,m) -опуклі.
33.Квадратична функція та її властивості
Квадрат-а ф-ія n змінних називається квадратичною формою(КФ) і може бути подана у вигляді:
, де , , ,
причому матриця С завжди симетрична,тобто Cij=Cji для всіх i,j=1,n.
КФ Z(X) назив-ся від’ємно означеною,якщо для всіх Х, крім Х=0,значення Z(X) < 0 (якщо Z(X)≤0,то маємо від’ємно напівозначену КФ),у протилеж-у разі Z(X) є додатно означ-ю (якщо Z(X)≥0,то маємо додатно напівознач-у КФ).КФ Z(X) назив-ся неознач-ю, якщо вона додатня для 1х значень Х і від’ємна для інших.
Вид КФ можна визначити, використ-чи - вектор характерист-х коренів (власних значень) матриці С.Для того,щоб довільна КФ була додатно (від’ємно) означеною,необхідно і достатньо,щоб усі компоненти вектора характерист-х коренів були додатними (від’ємними) значеннями.Якщо хоча б 1н із характерис-х коренів дорівнює 0,то КФ є напівдодатною (напіввід’єм). Якщо корені мають різні знаки,то КФ є неозначеною.