2015-01-30
634
Задача полягає у виборі оптимального маршруту при доставці товарів. Відстані між всіма пунктами відправлення і призначення, а також кількість товарів і місткість складів приведені в табл. 2.
Таблиця 2.
Початкові дані для транспортної задачі
| Завод | Відстані до складів в містах, км | Випуск товару, т | ||
| Манчестер | Бірмінгем | Лондон | ||
| Лідс | ||||
| Кардіфф | ||||
| Місткість складу, т |
Набираємо в Excel табл. 2. Роль невідомих грають об'єми перевезень між пунктами. Логічно оформити список об'ємів перевезень у вигляді таблиці, схожої на таблицю відстаней і прирівняти їхній одиниці.
Рис. 5. Підготовка початкових даних для транспортної задачі
Для обчислення цільової функції підготуємо ще одну таблицю із заголовком «Тонно-кілометри». Кожний її елемент є добутком відповідного елемента таблиці відстаней на елемент таблиці об'ємів перевезень. Цільова функція рівна сумі всіх тонно-кілометрів і знаходиться в осередку E23.
Для формування обмежень потрібно підготувати суми рядків і стовпців таблиці «Об'єми перевезень», в якій розраховується кількість товарів, що перевозяться, і зіставити ці суми з кількістю вантажів в пунктах відправлення і потребами в пунктах призначення. Значення в сумарному стовпці повинен бути не більше значення в стовпці випуску, а сумарний рядок — рівна рядку місткості. Всі інші операції виконуються відповідно до алгоритму, висловленого при розгляді першої задачі.
|
|
|
Рис. 6. Вирішення транспортної задачі
Відповідь: оптимальні маршрути наведені в таблиці з назвою «объём перевозок, т (НЕИЗВЕСТНЫЕ)», мінімум затрат дорівнює 198 000 т×км.
