- •1.Визначення моделі.
- •2.Причини, що зумовлюють необхідність моделювання.
- •4.Визначення лінійного програмування.
- •5.Визначення динамічного програмування.
- •7.Що таке адекватність функції?
- •Класифікація математичного моделювання за видом економічних задач та відповідно до окремих розділів математики.
- •9. Стандартна форма запису задач лп.
- •10. Канонічна форма запису задачі лп.
- •12. Геометрична інтерпретація задачі нелінійного програмування.
- •11.Геометрична інтерпретація задачі лп.
- •13. Математична постановка задачі лп.
- •14.Перетворення математичного запису задачі лп для застосування симплекс методу.
- •15. Формули, які складають основу реалізації симплексного методу.
- •16. Економічна інтерпретація розв’язку задачі лп отриманого симплексним методом.
- •17. Яким чином з математичної постановки задачі лп скласти двоїсту задачу?
- •18. Необхідні і достатні умови для оптимального розв’язку двоїстої задачі
- •19. Теореми двоїстості, які дозволяють знайти розв’язок прямої задачі лп
- •20. Формула приросту цільової функції двоїстої задачі та її складові.
- •21. Формули, які складають основу реалізації двоїстого симплексного методу .
- •23.Яким чином скласти додаткове обчислення до задачі лп, щоб отримати цілочисловий розв’язок.
- •24. Загальний математичний запис транспортної задачі.
- •25.Загальний математичний запис задачі про призначення.
- •26.Загальний математичний запис транспортної задачі з пунктом перевалу.
- •27.З якої умови починають розв’язок транспортної задачі?
- •28.Умова якою перевіряють на оптимальність базові плани транс. Задачі.
- •29. Умова за якою визначають потенціали для базисних планів транспортної задачі.
- •30. Метод диференціальних рент.
- •31. Суть методу потенціалів.
- •32.В чому полягає перевага методу диференціальних рент над методом потенціалів?
- •34. Яка умова взята за основу при математичному формуванні Транспортної задачі?
- •35. Приведення стандартних форм запису лп до канонічних.
- •36. Основні перетворення при застосуванні методу множників Лагранжа.
- •37. Умови Куна-Такера для задач нелінійного програмування.
- •38. Теорема Куна-Такера.
- •39. Чого досягається застосовуючи множники Лагранжа в системі нелінійних рівнянь.
- •40. Необхідна і достатня умова для перевірки на оптимальність розв’язку задачі нелінійного програмування.
- •41. Що таке градієнт функції в градієнтних методах розв’язку задач нелінійного програмування.
- •42. Основна термінологія задач динамічного програмування.
- •45.Суть задачі динамічного програмування.
- •48.Суть задачі розподілу ресурсів в динамічній постановці.
- •50. Суть стохастичної задачі для динамічної постановки.
- •51. Математичні перетворення задачі динамічного програмування у диференційованій та стохастичній постановці.
- •52.Метод визначення коефіцієнтів рівняння регресії. 53.Яка формула відображає суть методу найменших квадратів. Разом.
- •54.Умова для застосування поліноміальних рівнянь одно факторної регресії для вирівнювання ряду динаміки.
- •55.Як вибрати степінь поліменіарності.
- •56.Вбудовані функції в програмі MathCad для розрахунку коефіцієнтів однофакторної регресії.
- •57,58 Статичні критерії для перевірки достовірності однофакторної регресійної моделі.
- •59. Формула емпіричної оцінки коефіцієнта факторної кореляції.
- •60. Математичний запис багатофакторного множинного поняття регресії.
- •61. Статистичні критерії та їх формули за якими виконують перевірку рівняння множинної регресії.
- •62. Що таке мультиколеніарність та як її визначати?
- •Що таке стійкість розв’язку при визначенні коефіцієнтів рівняння множинної регресії.
- •Як оцінюють адекватність рівняння множинної регресії
- •Як розраховують істотність, суттєвість рівняння множинної регресії?
- •Якщо в рівнянні множинної регресії присутні 3 і більше факторів, який метод вибору з цих факторів для включення в дане рівняння застосовують?
- •(Визначення моделей з ризику. 68. Поняття якими оперують в моделях ризику та не визначеності.). Разом.
45.Суть задачі динамічного програмування.
Суть задачі динамічного програмування полягає у тому,щоб з області можливих станів її вибрати такий,при якому критерій Wбуде оптимальним.
Приклад. Нехай
треба сформуватирозробкуS
нафтогазових родовищ на період
при
чомувідомо сума грошовихінвестиційD,якірозподіляються
за роками ti.
Початковий стан системи
який
характеризується кількістю грошових
коштів вже вкладених в розробку та
кінцевий стан системи
,який
характеризується запланованою сумою
інвестицій D.Треба
таким чином розприділити кошти D
за роками
щоб
сумарний дохід підприємства був
maxW.Позначимо
через
суму
коштів,що виділяються на початок року
і-тому родовищу.Нехай кошти на і-тому
етапі вже розподілені тобто вибраним
управління
,яке
означає що на початок і-того року родовищу
виділені
кошти
,кошти
на х-етапи розрахунків отримаємо набір
управління
Сумарний дохід за
к-
етапів буде як функція управління
У
динамічному програмуванні для maxW
починають планувати процес з х- того
року , поступово переходячи до х-1,х-2 і
до
-початку
етапу системи.Щоб спланувати х-критерії
крок треба знати х-1 .Позначимо стан
системи на попередньому кроці через
Sх-1,1;Sx-2,1;переходячи
до .Знаючи х-1 крокзнаходятьоптимальніуправління
на х-кроці
як
функцію стану системи на х-1.
В якості оптимального значення обирають .Переносячи на попередні кроки приходять до оптимального стану систему на початку стані системи .Даний принцип відповідно до якого оптимальне продовження процесу відшуковується відносно процесу досягнутого на даний момент називається принципом оптимальності Велмена .
46.Суть
принципу Бемнана.
Для прийняття
оптимального рішення на k-му
кроці багатокрокового процесу потрібна
оптимальність рішень на всіх його
попередніх кроках, а сукупність усіх
рішень дає оптимальний розв’язок задачі
лише в тому разі, коли на кожному кроці
приймається оптимальне рішення, що
залежить від параметра
етапу
,
визначеного на попередньому кроці.
Цей факт є основою методу динамічного програмування і є сутністю так званого принципу оптимальності Р. Белмана, який формулюється так:
Оптимальний
розв’язок багатокрокової задачі
має ту властивість, що яким би не був
стан системи
в результаті деякої кількості кроків,
необхідно вибирати управління
на найближчому кроці так, щоб воно разом
з оптимальним управлінням на всіх
наступних кроках приводило до максимального
виграшу на всіх останніх кроках, включаючи
даний.
Доведемо
справедливість такого твердження,
міркуючи від супротивного. Нехай маємо
задачу на максимізацію функції
і вектор
є її оптимальним планом (стратегією,
поведінкою) n-крокового
процесу (n-вимірної
задачі) з початковим параметром стану
b.
Принцип оптимальності
еквівалентний твердженню, що вектор
повинен бути оптимальним планом
-крокового
процесу
-вимірної
задачі з початковим параметром стану
,
що дорівнює
.
Припустимо протилежне, тобто що вектор
не є оптимальним планом відповідного
процесу, а ним є якийсь інший план
.
Тоді дістанемо:
,
але
,
що суперечливо. Отже, принцип оптимальності доведено.
47.
Суть задачі вибору шляху в динамічній
постановці.
Нехай відомо схеми деякого переміщення
.Рух можливий в будь якому напрямку але
з різною вартістю.Необхідно знайти
такий шлях з точки
в
,щоб
сума витрат була найменшою.
для розв'язку задачі розіб’ємо шляхи на 4 вертикальні зони розрахунку.Алгоритм розрахунку починаємо для кінцевої точки на 4 етапі 4 вертикалі можна попасти не інакше тільки по цій вертикалі. Позначаємо цей шлях стрілками.Для т.0.
Перше знаходимо
шляхи від
до
інших точок ідучи по горизонталі до
точки
,можна
попасти на шляху що складає саму верхню
горизонталь Розрахунок вартості при
цьому аналогічно вертикалі .Знаходимо
переміщення до точки
,що
лежить на діагоналі.До цієї точки можна
попасти по 3 шляхах
Вибираючи той який має найменше значення критерія переміщення найменш.є шлях переміщення 19, проставляємо стрілку над шляхом , що визначає переміщення
Такий розрахунок застосовуємо послідовно для інших точок,визначаємо множину всіх можливих шляхів переміщень або управлінь V.Результат є таким (стрілочки на малюнку відповідно переміщенню)
Те управління яке починається в закінчується в і буде оптимальним значенням.
