вностей.
Рішення задачі нелінійного програмування має теоретичне (як один з етапів вивчення дисципліни В«математичні методиВ») і практичне значення (задачі оптимізації широко застосовуються в економіці та прикладної інформатики).
Метою даного курсового проекту є реалізація графічного методу розв'язання задач нелінійного програмування для випадку нелінійної цільової функції і лінійних обмежень у вигляді комп'ютерного додатки.
Об'єктом дослідження буде графічний метод розв'язання задач нелінійного програмування в цілому. Предметом дослідження буде окремий випадок графічного методу, коли цільова функція нелінійна, а обмеження лінійні. p align="justify"> Для виконання мети потрібно здійснити такі завдання:
- вивчити графічний метод розв'язання задач нелінійного програмування в цілому;
- вивчити окремий випадок графічного методу розв'язання задач нелінійного програмування, коли нелінійна цільова функція і лінійни обмеження;
- скласти математичну модель задачі, визначити вхідні і вихідні дані;
- скласти блок-схему розв'язання задачі;
- розробити інтерфейс програми і реалізувати програмно правильно виконання математичних алгоритмів.
Основні визначення, які будуть використовуватися в курсовому проекті:
Завдання - проблемна ситуація з явно заданою метою, яку необхідно досягти; в більш вузькому сенсі завданням також називають саму цю мету, дану в рамках проблемної ситуації, тобто те, що потрібно зробити.
Лінійне програмування - математична дисципліна, присвячена теорії і методам вирішення екстремальних задач на множинах n-мірного векторного простору, що задаються системами лінійних рівнянь і нерівностей.
Екстремум-максимальне або мінімальне значення функції на заданій множині. Точка, в якій досягається екстремум, називається точкою екстремуму. Відповідно, якщо досягається мінімум - точка екстремуму називається точкою мінімуму, а якщо максимум - точкою максимуму. p align="justify"> Нелінійна функція - функція, яку не можна виразити в лінійному вигляді:
.
Курсовий проект складається з трьох розділів, кожна з яких включає в себе кілька підрозділів.
У першому розділі містяться загальні відомості про досліджувану предметної області: поняття нелінійного програмування, графіка функції, способу подання графіка на ЕОМ, постановка задачі, суть та алгоритм методу, функціональні тексти, а також економічна суть проекту .
