РОЗДІЛ 3. ПРАКТИЧНА ЧАСТИНА
3.1 Приклад розв’язання транспортної задачі методом потенціалів
Приклад №1: Розв'язати транспортну задачу, вихідні дані якої наведені в табл. 6.1.
Таблиця № 6.1
|
100 |
100 |
300 |
300 |
100 |
1 |
2 |
3 |
1 |
200 |
2 |
3 |
4 |
6 |
300 |
3 |
4 |
7 |
12 |
Розв՚язання 1. Перевіряємо виконання необхідної і достатньої умови розв'язності задачі. Знаходимо сумарні запаси постачальників і запити споживачів.
Задача з неправильним балансом. Вводимо четвертого, фіктивного постачальника з запасами:
і нульовими вартостями перевезення одиниць вантажу (табл. 6.2).
2. Складаємо початкове опорне рішення методом мінімальної вартості (табл. 6.2).