- •2.Математична постановка задачі математичного програмування
- •5. Приклади економічних задач математичного програмування
- •6. Загальна економіко-математична модель задачі лінійного програмування
- •7. Форми запису задач лінійного програмування
- •9. Основні властивості розв’язків задачі лінійного програмування
- •19. Модифікації симплексного методу*
- •21. Правила побудови двоїстих задач.
- •23. Післяоптимізаційний аналіз задач лінійного програмування
- •24. Аналіз діапазону зміни компонент вектора обмежень
- •27. Двоїстий симплекс метод
- •28. Параметричне програмування
- •29. Приклад економічної інтерпретації пари спряжених задач
- •30. Оцінка рентабельності продукції, яка виробляється, і нової продукції
- •31. Аналіз обмежень дефіцитних і недефіцитних ресурсів
- •32. Аналіз коефіцієнтів цільової функції
- •33. Аналіз коефіцієнтів матриці обмежень
- •34. Використання двоїстих оцінок у аналізі економічної задачі.
- •35. Економічна і математична постановка транспортної задачі
- •36. Методи побудови опорного плану транспортної задачі.
- •38.Методирозв’язування транспортної задачі
- •Метод мінімальної вартості
- •Метод подвійної переваги
- •39. Задача, двоїста до транспортної
- •42. Транспортна задача з додатковими умовами
- •46. Геометрична інтерпретація розв’язків цілочислових задач лінійного програмування на площині
- •47. Загальна характеристика методів розв’язування цілочислових задач лінійного програмування
- •48. Методи відтинання. Метод Гоморі
- •Загальна задача математичного програмування формулюється так: знайти такі значення змінних xj , щоб цільова функція набувала екстремального (максимального чи мінімального) значення:
- •56. Геометрична інтерпретація задачі нелінійного програмування
- •У разі, якщо
- •63.Метод розвязання задач квадратичного програмування.
- •63.Метод розв’язування задач квадратичного програмування
- •66. Метод рекурентних співвідношень
- •Принцип оптимальності
- •68.Багатокроковий процес прийняття рішень
- •76. Передумови застосування методу найменших квадратів (1мнк)
- •77. Оператор оцінювання 1мнк
- •. Оцінювання параметрів моделі методом найменших квадратів
- •78.Оцінювання параметрів моделі методом максимальної правдоподібності
- •79. Властивості оцінок параметрів
- •1) Перевірка гетероскедастичності на основі критерію
- •2) Параметричний тест Гольдфельда—Квандта
- •2.4. Тест Глейсера
- •92. Критерій Дарбіна—Уотсона
- •2.2. Критерій фон Неймана
- •93. Метод Ейткена
- •96. Лаги незалежних змінних
- •4.4. Інструментальні змінні
У разі, якщо
,
то в точці функція екстремуму не має.
Якщо
,
то питання про існування екстремуму залишається відкритим.
Якщо задача полягає у відшуканні локального чи глобального екстремуму деякої функції за умови, що на змінні такої функції накладаються додаткові обмеження, то маємо задачу пошуку умовного екстремуму функції. Термін «умовний» означає, що змінні задачі мають задовольняти деякі умови.
Розглянемо таку задачу для випадку двох змінних:
знайти (8.4)
за умови, що . (8.5)
Найпростіший спосіб розв’язання задачі такого виду полягає в тому, що спочатку з обмеження (8.5) знаходять вираз однієї змінної через іншу. Приміром, визначають через . Отриманий вираз виду підставляють у функцію (8.4), що після цього стає функцією однієї змінної , і далі знаходять її безумовний екстремум.
Якщо деяка точка є точкою екстремуму функції , то точка є точкою умовного екстремуму функції (8.4) за умови (8.5).
60.Теорема Куна—Таккера. Теорема Куна—Таккера дає змогу встановити типи задач, для яких на множині допустимих розв’язків існує лише один глобальний екстремум зумовленого типу. Вона тісно пов’язана з необхідними та достатніми умовами існування сідлової точки.
Теорема 8.1. (Теорема Куна—Таккера). Вектор Х* є оптимальним розв’язком задачі (8.22)—(8.24) тоді і тільки тоді, коли існує такий вектор , що при для всіх точка є сідловою точкою функції Лагранжа
,
і функція мети для всіх угнута, а функції — опуклі.
61.Опуклі й вигнуті функції. Нехай задано n-вимірний лінійний простір Rn. Функція , що задана на опуклій множині , називається опуклою, якщо для будь-яких двох точок та з множини X і будь-яких значень виконується співвідношення:
.
Якщо нерівність строга і виконується для , то функція називається строго опуклою.
Функція , яка задана на опуклій множині , називається угнутою, якщо для будь-яких двох точок та з множини X і будь-якого справджується співвідношення:
.
Якщо нерівність строга і виконується для , то функція називається строго угнутою.
Слід зазначити, що опуклість та угнутість функції визначаються лише відносно опуклих множин у , оскільки за наведеними означеннями разом з двома будь-якими точками та множині X належать також точки їх лінійної комбінації: для всіх значень , що можливо лише у разі, коли множина X є опуклою.
Опукле програмування розглядає методи розв’язування задач нелінійного програмування, математичні моделі яких містять опуклі або угнуті функції.
Загальний вигляд задачі опуклого програмування такий:
, (8.31)
, ; (8.32)
,(8.33)
де , — угнуті функції.
Оптимальний план задачі опуклого програмування:
Теорема. Якщо задано задачу нелінійного програмування виду (8.31)—(8.33), де функції диференційовні і вгнуті по Х, то для того, щоб вектор був розв’язком цієї задачі, необхідно і достатньо, щоб існував такий вектор , що пара ( , ) була б сідловою точкою функції Лагранжа, тобто щоб виконувалися умови:
(І) , ; (8.38)
(ІІ) , ; (8.39)
(ІІІ) , ; (8.40)
62.Квадратичне програмування.Окремою частиною задач опуклого програмування є задачі квадратичного програмування. До них належать задачі, які мають лінійні обмеження, а функціонал являє собою суму лінійної і квадратичної функцій:
Квадратична функція n змінних називається квадратичною формою і може бути подана у вигляді:
,
де , , ,
причому матриця С завжди симетрична, тобто для всіх .
Квадратична форма Z(X) називається від’ємно означеною, якщо для всіх Х, крім Х = 0, значення Z(X) < 0 (якщо Z(X) ≤ 0, то маємо від’ємно напівозначену квадратичну форму), у протилежному разі Z(X) є додатно означеною (якщо Z(X) ≥ 0, то маємо додатно напівозначену квадратичну форму).
Квадратична форма Z(X) називається неозначеною, якщо вона додатна для одних значень Х і від’ємна для інших.