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!
Основні вимоги до задачі нелінійного програмування, яку можна розв’язувати методом множників Лагранжа:
Назвіть основні методи розв’язання задач нелінійного програмування другої групи.
Назвіть основні м етоди розв’язання задач нелінійного програмування першої групи.
Для перевезення зерна з трьох зерносховищ до трьох агропромислових підприємств використовується залізничний та автомобільний транспорт. Можливі маршрути перевезень зображено на рисунку. Пропозиція зерносховищ (пункти 1, 2, 3) становить відповідно 200, 150 та 100 тон, а попит агропромислових підприємств (пункти 4, 5, 6) – 100, 110 та 240 тон. На маршрутах, де використовується автомобільний транспорт, є нижнє та верхнє обмеження пропускної здатності. Пропускна здатність залізничного транспорту практично необмежена. Вартість транспортування однієї тони зерна на кожному маршруті (в сотнях гривень) наведено біля відповідної дуги. Потрібно визначити план перевезення найменшої вартості.
Мережа автодоріг, що проходять через деяку область, може забезпечити пропускні здатності (тис. автомашин за годину), які вказані на рисунку. Потрібно визначити максимальний потік у заданій мережі.
Для перевезення зерна з трьох зерносховищ до трьох агропромислових підприємств використовується залізничний та автомобільний транспорт. Можливі маршрути перевезень зображено на рисунку. Пропозиція зерносховищ (пункти 1, 2, 3) становить відповідно 200, 150 та 100 тон, а попит агропромислових підприємств (пункти 4, 5, 6) – 100, 110 та 240 тон. На маршрутах, де використовується автомобільний транспорт, є нижнє та верхнє обмеження пропускної здатності. Пропускна здатність залізничного транспорту практично необмежена. Вартість транспортування однієї тони зерна на кожному маршруті (в сотнях гривень) наведено біля відповідної дуги. Потрібно визначити план перевезення найменшої вартості.
Задачу про потік найменшої вартості можна подати у вигляді задачі лінійного програмування.
Задачу про потік найменшої вартості можна подати у вигляді задачі лінійного програмування. Для кожної вершини записується обмеження, що задає баланс потоку, який проходить через дану вершину:
Задача пошуку потоку найменшої вартості в мережі з обмеженою пропускною здатністю узагальнює задачу визначення максимального потоку за такими параметрами:
Припустимо, що потрібно знайти максимальний потік між джерелом