Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






Основні труднощі розв’язування задач нелінійного програмування

Часто задачу нелінійного програмування намагаються звести до лінійного вигляду, що призводить до значних похибок. Наприклад, як правило, собівартість продукції y визначають за формулою: де х – обсяг виробництва. Ввівши заміну: , маємо: тобто приходимо до лінійної функції. За такої заміни похибок не допускають. Однак, якщо функцією собівартості буде то використання замість неї деякої лінійної функції невиправдане, що видно з рис.7.3.

 

Рисунок 7.3

У точках х1 і х3 величина собівартості для двох цих функцій однакова. Однак у всіх інших точках ці значення відрізняються, причому у точці х2 у значній мірі, тобто на величину:

.

Отже, лінеаризація нелінійних процесів є досить складною математичною задачею. Зведення нелінійної задачі до лінійної дає змогу отримати симплексним методом розв’язок, близький до розв’язку початкової нелінійної задачі. Однак з вище розглянутого прикладу бачимо, що при побудові наближених лінійних задач можна отримати надто неточний розв’язок, який непридатний для використання.

Навіть питання щодо існування розв’язку задачі нелінійного програмування потребує окремого дослідження.

Розглянемо основні труднощі розв’язування нелінійних задач.

1. Для лінійних задач можна завжди знайти оптимальний розв’язок універсальним методом – симплексним. При цьому не існує проблеми стосовно доведення існування такого розв’язку, тобто в результаті застосування алгоритму симплексного методу завжди отримують один з таких варіантів відповіді:

а) отримали оптимальний розв’язок;

б) умови задачі суперечливі, тобто розв’язку не існує;

в) цільова функція необмежена, тобто розв’язку також не існує.

Для задач нелінійного програмування не існує універсального методу розв’язання, що зумовило розроблення значної кількості різних методів розв’язування окремих типів задач нелінійного програмування. Для кожного специфічного методу необхідно доводити існування розв’язку задачі та його єдиність, що також є досить складною математичною задачею.

Відомі точні методи розв’язування нелінійних задач, але в такому разі існують труднощі обчислювального характеру, тобто навіть для сучасних ЕОМ такі алгоритми є досить трудомісткими, тому здебільшого для розв’язування нелінійних задач виправ­даним є застосування наближених методів.

2. Для задач лінійного програмування доведено наявність єдиного екстремуму, що досягається в одній (або кількох одночасно) з вершин багатогранника допустимих розв’язків задачі. Однак у задачах нелінійного програмування існують кілька локальних оптимумів, що потребує пошуку серед них глобального.

На рис.7.4 маємо на відрізку, що зображений, локальні оптимуми у точках глобальний – у точках та .

 

Рисунок 7.4

Більшість наближених методів уможливлюють, як правило, знаходження локального оптимуму. Можна, звичайно, користуючись простим способом, визначити всі локальні оптимуми, а потім їх зіставленням знайти глобальний. Однак для практичних розрахунків такий метод є неефективним. Часто глобальний оптимум наближені методи «не уловлюють». Наприклад, у разі, коли глобальний оптимум знаходиться досить близько біля локального. Якщо відрізок поділити на десять підвідрізків і глобальний оптимум попаде у відрізок (рис.7.4), а зліва від та справа від крива буде зрос­тати, то глобальний оптимум буде пропущеним.

3. У задачах лінійного програмування точка оптимуму завж­ди була граничною точкою багатогранника допустимих планів. Для нелінійних задач точка, яка визначає оптимальний план, може бути як граничною, так і знаходитися всередині допустимої області розв’язків (планів), що було проілюстровано в прикладі 7.1.

4. Доведено, що множина допустимих планів задачі лінійного програмування завжди є опуклою. У разі, коли система обмежень задачі є нелінійною, вона може визначати множину допустимих розв’язків як неопуклу, або навіть складатися з довільних, не зв’язаних між собою частин (приклад 7.2).

Одним з найпоширеніших прикладів зазначеної особливості є задачі цілочислового програмування. Нагадаємо, що вимога цілочисловості змінних задачі приводить до множини допустимих розв’язків, утвореної окремими точками, що зумовлює розглянуті вище ускладнення відшукання розв’яз­ків такого типу задач.

Кожна із зазначених особливостей задач вимагає застосування специфічних методів пошуку розв’язку, тому безперечно найскладнішими для розв’язування є задачі нелінійного про­грамування, в яких поєднується кілька або всі згадані особ­ливості.


Читайте також:

  1. II. Основні закономірності ходу і розгалуження судин великого і малого кіл кровообігу
  2. Адвокатура в Україні: основні завдання і функції
  3. Алгоритм розв’язання задачі
  4. Алгоритм розв’язання розподільної задачі
  5. Алгоритм розв’язування задачі
  6. Алгоритм розв’язування задачі
  7. Алгоритм розв’язування задачі
  8. Алгоритм розв’язування задачі
  9. Алгоритм розв’язування задачі
  10. Алгоритм розв’язування задачі
  11. Алгоритм розв’язування задачі оптимізації в Excel
  12. Амортизація основних засобів, основні методи амортизації




Переглядів: 967

<== попередня сторінка | наступна сторінка ==>
Геометрична інтерпретація задачі нелінійного програмування | Умовний та безумовний екстремуми функції

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.006 сек.