Системний аналіз та теорія прийняття рішень
Шукаєте відповіді та рішення тестів для Системний аналіз та теорія прийняття рішень? Перегляньте нашу велику колекцію перевірених відповідей для Системний аналіз та теорія прийняття рішень в virt.ldubgd.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Назвіть основні м етоди розв’язання задач нелінійного програмування першої групи.
Для перевезення зерна з трьох зерносховищ до трьох агропромислових підприємств використовується залізничний та автомобільний транспорт. Можливі маршрути перевезень зображено на рисунку. Пропозиція зерносховищ (пункти 1, 2, 3) становить відповідно 200, 150 та 100 тон, а попит агропромислових підприємств (пункти 4, 5, 6) – 100, 110 та 240 тон. На маршрутах, де використовується автомобільний транспорт, є нижнє та верхнє обмеження пропускної здатності. Пропускна здатність залізничного транспорту практично необмежена. Вартість транспортування однієї тони зерна на кожному маршруті (в сотнях гривень) наведено біля відповідної дуги. Потрібно визначити план перевезення найменшої вартості.
Мережа автодоріг, що проходять через деяку область, може забезпечити пропускні здатності (тис. автомашин за годину), які вказані на рисунку. Потрібно визначити максимальний потік у заданій мережі.
Для перевезення зерна з трьох зерносховищ до трьох агропромислових підприємств використовується залізничний та автомобільний транспорт. Можливі маршрути перевезень зображено на рисунку. Пропозиція зерносховищ (пункти 1, 2, 3) становить відповідно 200, 150 та 100 тон, а попит агропромислових підприємств (пункти 4, 5, 6) – 100, 110 та 240 тон. На маршрутах, де використовується автомобільний транспорт, є нижнє та верхнє обмеження пропускної здатності. Пропускна здатність залізничного транспорту практично необмежена. Вартість транспортування однієї тони зерна на кожному маршруті (в сотнях гривень) наведено біля відповідної дуги. Потрібно визначити план перевезення найменшої вартості.
Задачу про потік найменшої вартості можна подати у вигляді задачі лінійного програмування.
Задачу про потік найменшої вартості можна подати у вигляді задачі лінійного програмування. Для кожної вершини записується обмеження, що задає баланс потоку, який проходить через дану вершину:
Задача пошуку потоку найменшої вартості в мережі з обмеженою пропускною здатністю узагальнює задачу визначення максимального потоку за такими параметрами:
Припустимо, що потрібно знайти максимальний потік між джерелом
Задати орієнтований граф за допомогою матриці суміжності.
Нехай задано неорієнтований граф.
Визначити:
Хочете миттєвий доступ до всіх перевірених відповідей на virt.ldubgd.edu.ua?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!