"justify"> Самою дальньої точкою є точка перетину графіка другого обмеження з віссю ox1, отже координата
x 2 даної точки дорівнює нулю. Підставивши отримане значення у функцію обмеження, знайдемо точку координату
x1 точки максимуму рівну 9-ти.
Підставивши отримані коефіцієнти в цільову функцію, знайдемо точку мінімуму:
В
Відповідь: L min = 0 ; L max = 59 .
1.6 Економічна суть
Завдання нелінійного програмування, на відміну від завдань лінійного програмування не мають спільних методів рішення. Якщо для вирішення завдання лінійного програмування досить скористатися універсальним і точним симплекс-методів, то нелінійне програмування створює додаткову складність. Кожен окремий випадок нелінійного програмування передбачає свій індивідуальний підхід до вирішення завдання. Багато методи запозичені з лінійного програмування, багато хто не має в ньому аналогів, але суть одна - до кожного випадку потрібен індивідуальний підхід, в залежності від ступеня обмежень і цільової функції. p align="justify"> З економічної точки зору рішення задач нелінійного програмування призводить до великих витрат, ніж рішення задач програмування лінійного, так як для кожного випадку доводитися використовувати власний інструментарій. Саме тому даний проект важливий і актуальний з економічної точки зору. p align="justify"> графічний нелінійний алгоритм програмування
Глава 2. Математичний аналіз графічного методу розв'язання задач нелінійного програмування
2.1 Математична модель методу
У загальному вигляді, математична модель нелінійної задачі програмування формулюється таким чином. Необхідно знайти такий вектор n невідомих , який доставляє максимум (або мінімум) цільової функції , тобто
В
і задовольняє системі обмежень
В
Завдання нелінійного програмування не мають спільних методів рішення. Підхід до вирішення завдання залежить від ступеня цільової функції і обмежень. Найчастіше їх мірі різняться, тому для більшості випадків розроблені нові методи або адаптовані старі. p align="justify"> У даному проекті розглядається задача нелінійного програмування для випадку нелінійної цільової функції другого порядку і лінійних обмежень.
Математична модель цієї задачі має вигляд: визначити такі змінні х1 і х2, що задовольняють умовам:
В
пр...
