6. Раскройте понятие сбалансированности тз.
Транспортная задача является сбалансированной(закрытой), если суммарные запасы поставщиков равны суммарным запросам потребителей
7. Что такое фиктивные и запрещающие тарифы?
Фиктивные - дополнительно создаются для балансировки задачи, запрещающие – объем передаваемый в данное место равен нулю
8. В каком соотношении должны находиться величины фиктивных и запрещающих тарифов при необходимости их одновременного использования в транспортной модели?
Величина запрещающих и фиктивных должна быть больше реальных тарифов
Исходный пункт |
1 |
2 |
3 |
4 |
|
|
1 |
10 |
0 |
20 |
11 |
15 |
315 |
2 |
12 |
7 |
9 |
20 |
25 |
|
3 |
0 |
14 |
16 |
18 |
5 |
|
|
5 |
15 |
15 |
10 |
|
|
|
|
|
|
|
|
|
1 |
0 |
5 |
0 |
10 |
15 |
|
2 |
0 |
10 |
15 |
0 |
25 |
|
3 |
5 |
0 |
0 |
0 |
5 |
|
|
5 |
15 |
15 |
10 |
|
|
Таким образом с железнодорожного вокзала (исходный пункт 1) следует 10 туристов отвезти в отель «Уютный» (пункт 4) и 5 туристов в отель «Солнечный» (пункт назначения 2); из аэропорта (исходный пункт 2) 10 туристов отвезти в отель «Солнечный» (пункт назначения 2) и 15 туристов в отель «Слава» (пункт назначения 3); туристов прибывающих на морской вокзал (исходный пункт 3) нужно отправить в отель «Морской» (пункт назначения 1). Все эти результаты видны в конечной таблице (рис.19) При этом суммарная стоимость транспортных расходов составит 315 рублей (ячейка G3).
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
Пункты назначений |
|
||
3 |
4 |
5 |
6 |
7 |
4 |
4 |
3 |
50 |
50 |
50 |
3 |
50 |
2 |
50 |
0 |
5 |
9 |
50 |
50 |
4 |
0 |
5 |
14 |
50 |
4 |
3 |
0 |
4 |
25 |
50 |
13 |
6 |
0 |
4 |
Длина |
8 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
|