- •Принципи моделювання соціально-економічних систем і процесів.
- •Сутність економіко-математичної моделі.
- •Необхідність використання математичного моделювання економічних процесів
- •7.Способи перевырки адекватносты економыко-математичних моделей
- •8.Поняття адаптацыъ та адаптивних систем
- •9.Сутність оптимізаційних моделей. Приклади економічних задач математичного програмування
- •10. Загальна постановка задачі лінійного програмування. Приклади економічних задач лінійного програмування.
- •11. Модель задачі лінійного програмування в розгорнутому і скороченому вигляді, а також в матричній і векторній формах.
- •12. Властивості розв’язків задачі лінійного програмування. Геометрична інтерпретація задач лінійного програмування.
- •13.Означення планів задачі лінійного програмування (допустимий, опорний, оптимальний).
- •14.Побудова опорного плану задачі лінійного програмування, перехід до іншого опорного плану.
- •15.Теорема про оптимальність розв’язку задачі лінійного програмування симплекс-методом.
- •16. Знаходженння розв’язку задачі лінійного програмування. Алгоритм симплексного методу.
- •17. Симплексний метод із штучним базисом. Ознака оптимальності плану із штучним базисом.
- •18.Двоїста задача. Правила побудови двоїстої задачі. Симетричні й несиметричні двоїсті задачі.
- •19. Економічний зміст двоїстої задачі й двоїстих оцінок.
- •20. Теореми двоїстості, їх економічна інтерпретація.
- •21.Застосування теорем двоїстості в розв’язуванні задач лінійного програмування.
- •23. Аналіз обмежень дефіцитних і недефіцитних ресурсів
- •24. Аналіз коефіцієнтів цільової функції задач лінійного програмування.
- •26. Геометрична інтерпретація задачі цілочислового програмування.
- •27. Метод Гоморі
- •28. Постановка задачі нелінійного програмування, математична модель. Геометрична інтерпретація.
- •29. Графічний метод розв’язування задач нелінійного програмування.
- •30.Метод множників Лагранжа. Теорема Лагранжа. Алгоритм розв’язування задачі на безумовний екстремум.
- •1. Принципи моделювання соціально-економічних систем і процесів.
- •2. Сутність економіко-математичної моделі.
13.Означення планів задачі лінійного програмування (допустимий, опорний, оптимальний).
Допустимий план Х = (х1, х2, …, хn) називається опорним планом задачі лінійного програмування, якщо він задовольняє не менше, ніж m лінійно незалежних обмежень системи (3.2) у вигляді рівностей, а також обмеження (3.3) щодо невід’ємності змінних.
Опорний план Х = (х1, х2, …, хn), називається невиродженим, якщо він містить точно m додатних змінних, інакше він вироджений.
Опорний план , за якого цільова функція (3.1) досягає масимального (чи мінімального) значення, називається оптимальним розв’язком (планом) задачі лінійного програмування.
14.Побудова опорного плану задачі лінійного програмування, перехід до іншого опорного плану.
Опорний план ЗЛП будується за законами методу, яким розв»язується дана задача (тобто, якщо це симплекс метод, то будуємо симплекс таблицю з базисними векторами, якщо це транспортна задача – то опорний план можна будувати за методом пн.-західного кута чи методом найменшої вартості або подвійної переваги). Далі опорний план перевіряється на оптимальність і якщо він не задовольняє умови оптимальності, від нього переходять до нового опорного плану, виконавши певний алгоритм дій, частіше всього зі змінною, яка найбільше не задовольняє умови оптимальності
15.Теорема про оптимальність розв’язку задачі лінійного програмування симплекс-методом.
- коефіцієнт функціонала, що відповідає вектору , та (їх називають оцінками відповідних векторів плану) . Тоді справедливим є таке твердження (умова оптимальності плану задачі лінійного програмування): якщо для деякого плану розклад всіх векторів у даному базисі задовольняє умову: (для задачі на макс) , то план є оптимальним
розв’язком задачі лінійного програмування.
16. Знаходженння розв’язку задачі лінійного програмування. Алгоритм симплексного методу.
Для розв”язування двовимірних задач лінійного програмування, використовують графічний та симплексний методи. Графічний метод грунтується на геометричній інтерпретації та аналітичних властивостях задач лінійного програмування. Розв”зяати ЗЛП графічно означає знайти таку вершину многокутника розв”язків, у результаті підставляння кооридант якої в цільову функцію, вона набуває найбільшого (найменшого значення).
Алгоритм графічного методу
будуємо прямі лінії, рівняння яких дістаємо заміною в обмеженнях задачі знаків нерівностей на знаки рівностей
визначаємо півплощини, що відповідають кожному обмеженню задачі.
Знаходимо многокутник розв”язків задачі лінійного програмування
будуємо градієнт N, що задає напрям зростання значень цільової функції
Будуємо пряму перепендикулярну градієнту
переміщуючи перпендикуляр в напрямі градієнта (для задач максиміз.) чи навпаки (для мініміз), знаходимо вершину многокутника розв”язків, де цільова функція досягає екстремального значення
визначаємо координати точки, в якій цільова функція набуває макс(мін) значення, і обчислюємо екстремальне значення цільової функції в точці.
Симплекс-метод – поетапна обчислювальна процедура, в основу якої покладено принцип послідовного поліпшення значень цільової функції переходом від одного опорного плану задачі лін програмув до іншого.
Алгоритм симплекс
визначення початкового опорного плану злп
побудова симплексної таблиці
перевірка опорного плану на оптимальність за доп. оцінок Zj-Cj. Якщо всі оцінки задовольняють умову опитимальності, то план є оптимальним. Якщо не задовольняє – переходять до іншого опорного плану
перехід до нового опорного плану задачі виконується визначенням розв”язувального елемента та розрахунком нової симплексної таблиці
повторення дії починаючи з п.3