- •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. Які особливості канонічної форми запису графічного методу рішення злп.
86. У чому суть методів мережевого планування і управління?
Серед сучасних методів оптимізації і керування виробничими процесами значна роль належить мережевим методам. Широке коло задач математичного програмування можна подати в мережевому вигляді. Особливо це стосується транспортних задач, які мають цілком природну інтерпретацію як мережеві задачі, бо вони пов’язані з певною мережею транспортних маршрутів (доріг, залізничних, водяних шляхів, маршрутів повітряних трас, трубопроводів тощо). У цьому параграфі буде розглянуто кілька типових мережевих задач математичного програмування.
Назвемо графом будь-яку систему відрізків (прямолінійних чи криволінійних), у певний с посіб з’єднаних між собою (рис. 5.2).
Названі відрізки, якщо їм приписано напрям, називаються дугами графа; надалі позначатимемо їх , наприклад: — відрізок, що з’єднує точку 1 з точкою 2 (рис. 5.2).
Точки, що є кінцями або початками дуг графів, в яких можуть з’єднуватись дві дуги або більше, називаються вершинами графа: кожна з вершин позначається певним номером (натуральним числом: 1, 2, 3, 4, ...), наприклад, точки 1, 2, 3, — вершини (рис. 5.2).
Отже, кожній дузі відповідає впорядкована пара вершин , де перший індекс і означає початок дуги (вхід), другий індекс j — кінець дуги (вихід); тим самим задано орієнтацію (напрям) дуги, що геометрично зображається стрілкою в напрямі від початку до кінця дуги.
Дуги та називаються симетричними, або взаємними, наприклад: (2, 4) і (4, 2).
Ребром (або ланкою) графа називається ненапрямлений відрізок, що зображає дугу. Позначимо ребра символами , наприклад [5, 7] — ребро; тоді як для відповідних дуг ця рівність не справджується: .
Мережею (або сіттю) називається граф, елементам якого (дугам, вершинам, деяким їх сукупностям) поставлені у відповідність деякі параметри, що визначають їх властивості.
Такими параметрами можуть бути, наприклад, пропускні здатності шляхів, величини запасів чи потреб у певних пунктах — вершинах графа тощо.
Шляхом у графі називається послідовність дуг , кінець кожної з яких збігається з початком наступної, крім останньої (або початок кожної з яких збігається з кінцем попередньої, крім першої), тобто ..., .
Шлях зручно позначати послідовністю вершин, через які він проходить, тобто . Прикладом шляху є послідовність таких дуг (1, 2), (2, 3), (3, 5) або (1,2, 3, 5).
Контуром називається шлях, початкова вершина якого збігається з кінцевою, наприклад (1, 2), (2, 3), (3, 5), (5, 1) = (1, 2, 3, 5, 1).
87. Принцип оптимальності
З викладених у попередніх параграфах міркувань можна висновувати, що для прийняття оптимального рішення на k-му кроці багатокрокового процесу потрібна оптимальність рішень на всіх його попередніх кроках, а сукупність усіх рішень дає оптимальний розв’язок задачі лише в тому разі, коли на кожному кроці приймається оптимальне рішення, що залежить від параметра етапу , визначеного на попередньому кроці.
Цей факт є основою методу динамічного програмування і є сутністю так званого принципу оптимальності Р. Белмана, який формулюється так:
Оптимальний розв’язок багатокрокової задачі має ту властивість, що яким би не був стан системи в результаті деякої кількості кроків, необхідно вибирати управління на найближчому кроці так, щоб воно разом з оптимальним управлінням на всіх наступних кроках приводило до максимального виграшу на всіх останніх кроках, включаючи даний.
Доведемо справедливість такого твердження, міркуючи від супротивного. Нехай маємо задачу на максимізацію функції і вектор є її оптимальним планом (стратегією, поведінкою) n-крокового процесу (n-вимірної задачі) з початковим параметром стану b.
Принцип оптимальності еквівалентний твердженню, що вектор повинен бути оптимальним планом -крокового процесу -вимірної задачі з початковим параметром стану , що дорівнює . Припустимо протилежне, тобто що вектор не є оптимальним планом відповідного процесу, а ним є якийсь інший план . Тоді дістанемо:
,
але
,
що суперечливо. Отже, принцип оптимальності доведено.