МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах
РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ" ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах Гендерна антидискримінаційна експертиза може зробити нас моральними рабами ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів
Контакти
Тлумачний словник Авто Автоматизація Архітектура Астрономія Аудит Біологія Будівництво Бухгалтерія Винахідництво Виробництво Військова справа Генетика Географія Геологія Господарство Держава Дім Екологія Економетрика Економіка Електроніка Журналістика та ЗМІ Зв'язок Іноземні мови Інформатика Історія Комп'ютери Креслення Кулінарія Культура Лексикологія Література Логіка Маркетинг Математика Машинобудування Медицина Менеджмент Метали і Зварювання Механіка Мистецтво Музика Населення Освіта Охорона безпеки життя Охорона Праці Педагогіка Політика Право Програмування Промисловість Психологія Радіо Регилия Соціологія Спорт Стандартизація Технології Торгівля Туризм Фізика Фізіологія Філософія Фінанси Хімія Юриспунденкция |
|
|||||||
Задача нелінійного програмування
Лінійні моделі є ефективним засобом дослідження широкого кола задач управління та економіки. Виникнення НП пов’язане з тим, що припущення про лінійну залежність можуть лише наближено характеризувати об’єкт дослідження. В більшості випадків залежність між основними параметрами системи є нелінійною. Наприклад, дохід від реалізації продукції є нелінійною функцією ціни: чим нижча ціна тим більший попит і, відповідно, більший обсяг реалізації. Закон спадаючої ефективності виробництва свідчить про нелінійну залежність обсягів виробництва від собівартості продукції. Різного виду затрати праці та матеріальних ресурсів, як правило, є нелінійними функціями точності, надійності та інших характеристик якості продукції виробництва. В зв’язку з вищесказаним, виникає потреба у використанні нелінійних моделей як більш узгоджених з практикою. НП охоплює широкий клас настільки складних задач, що досі не розроблені загальні методи, подібні СМ в ЛП, які б дозволяли розв’язувати будь-які ЗНП. Проблеми розв’язування нелінійних задач на відміну від ЗЛП, полягають перш за все в тому, що область допустимих розв’язків в них може бути неопуклою або мати нескінченне число кутових точок, або і перше і друге одночасно. При нелінійності цільової функції виникають і інші труднощі: оптимум може досягатися не тільки на границі, але і в середині допустимої області; цільова функція може мати в допустимій області декілька локальних екстремумів. В загальному вигляді ЗНП формулюється так: знайти вектор , який задовольняє системі обмежень (4.13) і забезпечує екстремум функції . (4.14) При цьому вважають, що функції і відомі. Як і для ЗЛП, на всі або частину змінних задачі накладаються умови невід’ємності.. Крім цього, обмеженням може бути умова цілочисельності розв’язку для деяких або всіх змінних. Якщо , , ,де – відомі сталі, то при умові невід’ємності розв’язків отримаємо ЗЛП. В залежності від виду системи обмежень і цільової функції ЗНП діляться на задачі: – дробово-лінійного програмування (ДЛП) – коли цільова функція раціональна, а система обмежень задається системою лінійних рівнянь і нерівностей; – опуклого програмування – коли цільова функція та обмеження відповідно опуклі функції та опуклі області; – квадратичного програмування – коли цільова функція квадратична, обмеження є системою лінійних рівнянь і нерівностей.
Читайте також:
|
||||||||
|