- •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.Метод множників Лагранжа. Теорема Лагранжа. Алгоритм розв’язування задачі на безумовний екстремум.
13.Означення планів злп (допустимий, опорний, оптимальний).
Вектор Х=(х1,х2,...,хn), координати якого задовольняють систему обмежень та умови невід’ємності змінних, наз. допустимим планом ЗЛП. Допустимий план Х=(х1,х2,..., хn) назив. опорним планом ЗЛП, якщо він задов-яє не менше, ніж m лінійно незалежних обмежень системи обмежень у вигляді строгих рівностей, а також обмеж-я щодо невід’ємності змінних. Допустимий план Х* = (х1*, х2*,..., хn*), за якого цільова функція досягає мін. чи макс. значення, наз. оптимальним планом ЗЛП.
14.Побудова опорного плану злп, перехід до іншого опорного плану.
Опорний план ЗЛП будується за законами методу, яким розв'язується дана задача (тобто, якщо це симплекс метод, то будуємо симплекс таблицю з базисними векторами; якщо це транспортна задача - то опорний план можна будувати за методом північно-західного кута чи методом найменшої вартості або подвійної переваги). Далі опорний план перевір-ся на оптимал-ь і якщо він задовольняє умови оптимальності, то зупиняємося. А якщо не задовольняє умови, то від нього переходимо до нового опорного плану, виконавши певний алгоритм дій, частіше всього зі змінною, яка найбільше не задовольняє умови оптимальності. Далі знову починаємо перевірку на оптимальність. І так до тих пір, поки не знайдемо opt. розв'язок.
15.Теорема про оптимальність розв’язку злп симплекс-методом.
Т: -якщо для деякого опорного плану Х0 = (х1, х2,..., хn) виконуються нерівності zj - cj ≥ 0, (j=1,2,…,n) для задачі на max, то план Х0 є оптимальним. -якщо для деякого опорного плану Х0 = (х1, х2,..., хn) викон-я нерівності zj - cj ≤ 0, (j=1,2,…,n) для задачі на min, то план Х0 є оптимальним. Знач-я оцінок zj - cj визнач-ь безпосередньо із симплексної таблиці як скалярний добуток векторів-стовпчиків «Сбаз» та «xj» мінус відповідний коефіцієнт сj. Розраховані оцінки записують в окремий рядок симплексної таблиці, який називають оцінковим. У процесі перевірки умови оптимальності можливі такі випадки: а)усі j задовольняють умову оптимальності - тоді визначений опорний план є оптимальним; б)не всі j задовол-ь умову оптимальності - тоді потрібно виконати перехід до наступного, нового опорного плану задачі. Отже, для того, щоб план ЗЛП був оптимальним, необхідно і достатньо, щоб його оцінки j були невід’ємними для задачі на максимум та недодатними для задачі на мінімум.
16.Знаходженння розв’язку злп. Алгоритм симплексного методу.
Для розв'язув-я двовимірних ЗЛП, використ-ь графічний та симплексний методи. Графічний метод грунт-я на геометричній інтерпретації та аналітичних властивостях ЗЛП. Розв'язати ЗЛП графічно означає знайти таку вершину многокутника розв'язків, у результаті підставл-я координат якої в цільову функцію, вона набуває найб. (найм.) знач-я. Алгоритм графічного методу: 1.будуємо всі півплощини, які склад-ь допустиму область задачі. 2.знаходимо перетин цих всіх півплощин - будуємо допустиму область. 3.будуємо градієнт N, що задає напрям зрост-я значень цільової функції. 4.через допустиму область проводимо довільну пряму, перепендикулярну градієнту N і рухаємо в напрямі градієнта (для задачі на маx) до тих пір, поки вона останній раз не перетне допустиму область. Чи навпаки (для задачі на мін.) рухаємося у напрямку антиградієнта до тих пір, поки пряма останній раз не перетне допустиму область. 5.візуально визнач-о opt. розв’язок. 6. для знаходж-я точного розв’язку складаємо відповідну систему і розв’язуємо її. Симплекс-метод - поетапна обчисл-на процедура, в основу якої покладено принцип послідовного поліпш-я значень цільової функції переходом від одного опорного плану ЗЛП до іншого. Алгоритм симплекс методу: 1.побудова початкового опорного плану. 2.побудова симплексної таблиці. 3.перевірка опорного плану на оптимальність за допом-ю оцінок j. Якщо всі оцінки задовол-ь умову опитимал-і, то план є opt. Якщо не задовольняють - переходимо до кроку 4. 4.побудова нового опорного плану задачі - викон-я визнач-я розв'язув-го елемента та розрахунок нової симплексної таблиці. Перехід на крок 3. 5.повтор-я дії до тих пір, поки не знайдеться opt. план.