- •1Геометрична інтерпретація задачі лінійного програмування
- •2. Коефіцієнти прямих і повних матеріальних витрат
- •4.Економетрична модель
- •5.Метод Жорано –гауса
- •7.Етапи економіко-математичного моделювання
- •10.Опрне рішення задачі лінійного програмування.
- •14.Визначення сідлової точки.
- •3. Дайте економічну інтерпретацію методу потенціалів рішення транспортної задачі.
- •39 Описати економічний сенс цільової функції,обмежень в.Завданні про дієту.
- •42Описати економічний сенс цільової функції,обмежень в.Моделі виробництва.
- •43.Описати економічний сенс цільової функції,обмежень..Транспортного завдання.
- •44. Описати етапи зведення теорії ігор до завдання лінійного програмування.
- •45. Описати необхідні перетворення завдання лінійного програмування при рішенні її методом штучного базису.
- •46. Описати причини виникнення нелінійності в економічних завданнях і проілюструйте на прикладах.
- •48. Описати умови,що викликаюь необхідність застосування методу штучного базису.
- •50. Опишіть економіко-математичну модель транспортного завдання. Які методи рішення транспортних задач ви знаєте?
- •51.Загальна постановка завдання нелінійного програмування.Суть методу лагранжа рушення класичної оптимізації задачі.
- •8.4.1. Умовний та безумовний екстремуми функції
- •У разі, якщо ,
- •Метод множників Лагранжа
- •53.Перерахувати особливі випадки рішення задачі лінійного програмування графічним методом.
- •54.Поясніть економічний сенс коефіцієнта еластичності та коефіцієнта бета
- •55.Поясніть економічний сенс теорем подвійності,дайте економічну інтерпретацію властивостей подвійних оцінок.
- •57.Поясніть принципову схему міжгалузевого балансу ш розкрийте екон.Зміст її розділів.
- •58.Розкрийте основні поняття імітаційного моделювання і перерахуйте єтапи машинної імітації як експерементального методу вивчення економіки.
- •59.Розкрийте економічний сенс коефіцієнтів прямої і повної трудомісткості і дайте опис економіко-математичній моделі міжгалузевого балансу витрат праці.
- •60.Розкрийте економічну інтерпретацію коефіцієнтів парної і множинної кореляції,коефіцієнтів детермінації,сукупних коефіцієнтів детермінації. Парні коефіцієнти кореляції
- •Множинні коефіцієнти кореляції
- •62. Сформулювати алгоритм рішення гри графічним методом.
- •65. Сформулювати економічний сенс попередніх перетворень при рішення задач угорським методом.
- •67.Сформулювати критерій оптимальності в процедурі симлексу і дати його екон.Інтерпретацію.
- •71. Сформулювати основні етапи алгоритму методу множників Лагранжа для завдань на умовний екстремум.
- •72. Сфомолювати основну ідею симплекс методу.
- •73.Сформулювати першу основну теорію повійності.
- •81.Геометрична інтерпретація задачі лінійного програмування
- •85. У чому суть завдань багокритеріаьної оптимізації?...
- •86. У чому суть методів мережевого планування і управління?
- •87. Принцип оптимальності
- •90.Завдання цілочисельного програмування..Приведіть приклади таких завдань і назвіть відомі методи їх рішення.
- •91. Що таке подвійне завдання в лп? Сформулюйте основні теореми подвійності.
- •1.Кожному обмеженню прямої задачі відповідає змінна двоїстої задачі. Кількість невідомих двоїстої задачі дорівнює кількості обмежень прямої задачі.
- •93. Які завдання екон аналізу розв’язуються на основі економетричних моделей регресії.
- •94. Які завдання розв’язуються на основі мережевих моделей? Розкрийте суть мережевого планування в умовах невизначеності.
- •95. Які найважливіші особливості соц.-екон сис-м як об’єктів моделювання?
- •96. Які основні етапи графічного методу рішення задач лінійного програмування?
- •97. Які особливості канонічної форми запису графічного методу рішення злп.
67.Сформулювати критерій оптимальності в процедурі симлексу і дати його екон.Інтерпретацію.
Симплексний метод уможливлює направлений перебір опорних планів, тобто перехід від одного плану до іншого, який є хоча б не гіршим від попереднього за значенням функціонала. Позначимо через коефіцієнт функціонала, що відповідає вектору , та (їх називають оцінками відповідних векторів плану) . Тоді справедливим є таке твердження (умова оптимальності плану задачі лінійного програмування): якщо для деякого плану розклад всіх векторів у даному базисі задовольняє умову: ,
68.Критерій оптим.для т.з. Отже, як наслідок другої теореми двоїстості для транспортної задачі отримали необхідні та достатні умови оптимальності плану.Теорема (умова оптимальності опорного плану транспортної задачі). Якщо для деякого опорного плану Х* = (xij*) існують числа ui та vj, для яких виконуються умови:1) ui + vj = cij,2) ui + vj cij,
xij > 0, xij = 0 xij = 0
для всіх та , то він є оптимальним планом транспортної задачі.
71. Сформулювати основні етапи алгоритму методу множників Лагранжа для завдань на умовний екстремум.
Розглянемо метод множників Лагранжа для розв’язування задачі нелінійного програмування, що має вигляд:
(8.6)
за умов:
, (8.7)
де функції і мають бути диференційовними.
Задача (8.6), (8.7) полягає в знаходженні екстремуму функції за умов виконання обмежень .
Переходимо до задачі пошуку безумовного екстремуму. В літературі [13, 28] теоретично доведено, що постановки та розв’язання таких задач еквівалентні.
Замінюємо цільову функцію (8.6) на складнішу. Ця функція називається функцією Лагранжа і має такий вигляд:
(8.8)
де — деякі невідомі величини, що називаються множниками Лагранжа.
Знайдемо частинні похідні і прирівняємо їх до нуля:
(8.9)
Друга група рівнянь системи (8.9) забезпечує виконання умов (8.7) початкової задачі нелінійного програмування.
Система (8.9), як правило, нелінійна.
Розв’язками її є і — стаціонарні точки. Оскільки, ці розв’язки отримані з необхідної умови екстремуму, то вони визначають максимум, мінімум задачі (8.6), (8.7) або можуть бути точками перегину (сідловими точками).
Для діагностування стаціонарних точок і визначення типу екстремуму необхідно перевірити виконання достатніх умов екстремуму, тобто дослідити в околі стаціонарних точок диференціали другого порядку (якщо для функцій існують другі частинні похідні і вони неперервні).
Узагальнення достатньої умови існування локального екстремуму для функції n змінних приводить до такого правила: за функцією Лагранжа виду (8.8) будується матриця Гессе, що має блочну структуру розмірністю :
де О — матриця розмірністю , що складається з нульових елементів,
Р — матриця розмірністю , елементи якої визначаються так:
,
— транспонована матриця до Р розмірністю ,
Q — матриця розмірністю виду:
, де .
Розглянемо ознаки виду екстремуму розв’язку системи (8.9). Нехай стаціонарна точка має координати і .
1. Точка є точкою максимуму, якщо, починаючи з головного мінору порядку (m + 1), наступні (n – m) головних мінорів матриці Н утворюють знакозмінний числовий ряд, знак першого члена якого визначається множником .
2. Точка є точкою мінімуму, якщо, починаючи з головного мінору порядку (m + 1), знак наступних (n – m) головних мінорів матриці Н визначається множником .