ної задачі настільки своєрідна, що для її рішення розроблені спеціальні методи. Ці методи, як і симплексний метод, дозволяють знайти початкове опорне рішення, а потім, поліпшуючи його, отримати оптимальне рішення.
Завдання № 2
Формулювання транспортної задачі
На три бази: А в‚Ѓ, А в‚‚, А в‚ѓ надійшов однорідний вантаж в кількостях: а в‚Ѓ, а в‚‚, а в‚ѓ, відповідно. Вантаж потрібно перевезти в п'ять пунктів: b в‚Ѓ в пункт В в‚Ѓ, b в‚‚ в пункт В в‚‚, b в‚ѓ в пункт В в‚ѓ, b в‚„ в пункт В в‚„, b в‚… в пункт В в‚….
Спланувати перевезення так, щоб загальна їх вартість була мінімальною. Матриця тарифів сij перевезень між пунктами відправлення та пунктами призначення, а також запаси і потреби представлені нижче:
Пункт відправлення
У в‚Ѓ
У в‚‚
У в‚ѓ
У в‚„
У в‚…
Запаси, аi
А в‚Ѓ
2
4
5
11
3
400
А в‚‚
12
8
6
14
11
370
А в‚ѓ
10
15
7
9
18
380
Потреби, bj
250
200
290
260
150
1150
Вихідні дані транспортної задачі зазвичай записуються в таблиці:
Для розв'язання транспортної задачі необхідно і достатньо, щоб запаси вантажу в пунктах відправлення були рівні потребам у вантажі в пунктах призначення. Перевіряємо виконання необхідного і достатнього умови розв'язності задачі. Знаходимо сумарні запаси постачальників і запити споживачів: 400 + 370 + 380 = 1150, 250 + 200 + 290 + 260 + 150 = 1150. => Завдання з правильним балансом. Складаємо початкове опорне рішення:
Таблиця (1; 1)
250
200
290
260
150
V1
V2
V3
...
