Crowdly
Add to Chrome
Системний аналіз та теорія прийняття рішень
Looking for Системний аналіз та теорія прийняття рішень test answers and solutions? Browse our comprehensive collection of verified answers for Системний аналіз та теорія прийняття рішень at virt.ldubgd.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Дослідити функцію F(x_1,x_2,x_3)=-x_1\cdot x_2-x_2\cdot x_3-8 на умовний екстремум методом множників Лагранжа при заданих обмеженнях:
x_1+x_2=2 ,
x_2+x_3=2 .
Дослідити функцію на умовний екстремум методом множників Лагранжа при заданих обмеженнях: F(x_1,x_2,x_3)=x_1\cdot x_2+x_2\cdot x_3+5
x_1+x_2=6
x_2+x_3=-6
Нехай (X^0,\lambda^0) є стаціонарною точкою функції Лагранжа
L(X,\lambda) .
Нехай задано задачу нелінійного програмування
F(x_1, x_2,..., x_n)\to max(min)
g_i(x_1,x_2, ..., x_n)=0 ,
i=\overline{1,m} ,
де – неперервно-диференційовні функції в деякій області F(x_1, x_2,..., x_n) ,
g_i(x_1,x_2, ..., x_n) ,
i=\overline{1,m} ,
D\in R^n .
Для такої задачі функція Лагранжа має вигляд
Основні вимоги до задачі нелінійного програмування, яку можна розв’язувати методом множників Лагранжа:
Назвіть основні методи розв’язання задач нелінійного програмування другої групи.
Назвіть основні м етоди розв’язання задач нелінійного програмування першої групи.
Для перевезення зерна з трьох зерносховищ до трьох агропромислових підприємств використовується залізничний та автомобільний транспорт. Можливі маршрути перевезень зображено на рисунку. Пропозиція зерносховищ (пункти 1, 2, 3) становить відповідно 200, 150 та 100 тон, а попит агропромислових підприємств (пункти 4, 5, 6) – 100, 110 та 240 тон. На маршрутах, де використовується автомобільний транспорт, є нижнє та верхнє обмеження пропускної здатності. Пропускна здатність залізничного транспорту практично необмежена. Вартість транспортування однієї тони зерна на кожному маршруті (в сотнях гривень) наведено біля відповідної дуги. Потрібно визначити план перевезення найменшої вартості.
Мережа автодоріг, що проходять через деяку область, може забезпечити пропускні здатності (тис. автомашин за годину), які вказані на рисунку. Потрібно визначити максимальний потік у заданій мережі.
Для перевезення зерна з трьох зерносховищ до трьох агропромислових підприємств використовується залізничний та автомобільний транспорт. Можливі маршрути перевезень зображено на рисунку. Пропозиція зерносховищ (пункти 1, 2, 3) становить відповідно 200, 150 та 100 тон, а попит агропромислових підприємств (пункти 4, 5, 6) – 100, 110 та 240 тон. На маршрутах, де використовується автомобільний транспорт, є нижнє та верхнє обмеження пропускної здатності. Пропускна здатність залізничного транспорту практично необмежена. Вартість транспортування однієї тони зерна на кожному маршруті (в сотнях гривень) наведено біля відповідної дуги. Потрібно визначити план перевезення найменшої вартості.