сязі, що не перевищують B i . Таким чином, x ij означатиме переміщення деякого числа одиниць ресурсу від i-го виробника до j-му споживачеві.
Сформулюємо умову задачі для окремого випадку, яке в подальшому будемо використовувати для тестування завдання.
Скласти оптимальний план перевезень ресурсів від виробника до споживача з мінімальними витратами. Вихідні дані вказані в таблиці 1. br/>
Таблиця 1 - Вихідні дані
Матриця align = "center"> 2. Етапи рішення задачі
2.1 Математична модель
При вирішенні транспортної задачі необхідно:
а) забезпечити всіх споживачів ресурсами;
б) розподілити всі вироблені ресурси;
в) перемістити ресурси від виробників до споживачів з найменшими витратами.
Транспортна задача розв'язана, коли кількість виробленого ресурсу дорівнює кількості спожитого ресурсу. Така задача називається збалансованої або закритою. В іншому випадки вийде дефіцит або надлишок ресурсу. Тоді задача називається незбалансованої або відкритою. p align="justify"> Транспортна задача завжди можна залагодити і має:
а) єдине рішення;
б) кілька допустимих рішень, одне з яких оптимально;
в) кілька допустимих рішень і всі оптимальні.
Через З ij позначимо вартість переміщення одиниці ресурсу, від i-го виробника до j-му споживачеві. Тоді матриця X = {x ij } називається матрицею перевезень або планом перевезень, а матриця C = {c < span align = "justify"> ij } - матриця вартості.
Будуємо математичну модель
транспортна задача розподільний метод
, (1)
де F (x) - цільова функція;
cij - коефіцієнти матриці вартості;
xij - коефіцієнти матриці перевезень.
(x) i j0, i =, j =
2.2 Розробка алгоритму
1) Задати кількість виробників і споживачів;
2) Провести введення даних, дані беруться з таблиці 1;
) наступним кроком будується опорний план для завдання. У програмі розглянуто побудову опорног...