/p>
ж [760] 9,12
р [-]-а [15] 2,05
ж [-] -
р [-] - а [23] 2,96
ж [70] 1,74
р [-] - Примітка: У клітці R 2 P 5 використовується автомобільний і річковий транспорт, з перевалкою в пункті П 4.
Таблиця 3 - Мінімальні відстані і вартості доставки в рублях 1 т вантажу з пунктів перевалки до споживачів
а [-] -
ж [-] -
р [-]-а [17] 2,27
ж [390] 5,11
р [200] 1,93 а [25] 3,19
ж [-] -
р [-]-а [48] 5,83
ж [240] 3,52
р [360] 2,47 а [47] 5,72
ж [710] 8,51
р [-]-а [17] 2,27
ж [390] 5,11
р [200] 1,93 а [-] -
ж [-] -
р [-]-а [12] 1,69
ж [-] -
р [-] - а [31] 3,88
ж [150] 2,57
р [160] 1,79 а [34] 4,22
ж [620] 7,55
р [-]-а [48] 5,83
ж [240] 3,52
р [360] 2,47 а [31] 3,88
ж [150] 2,57
р [160] 1,79 а [43] 5,26
ж [-] -
р [-]-А [-] -
Ж [-] -
р [-]-а [48] 5,83
ж [470] 5,96
р [-] - П4а [19] 2,5 ж [-] - р [195] 1,91 а [6] 1,00 ж [-] - р [35] 1,37 а [14] 1,92 ж [-] - р [-]-а [36] 4,45 ж [-] - р [195] < u> 1,91 а [28] 3,53 ж [-] - р [-]-а [50] 6,06
ж [930] 10,84
р [275] 2,19 а [37] 4,57
ж [840] 9,88
р [115] 1,64 а [35] 4,34
ж [-] -
р [-] -
ар [14; 80] 3,45 а [51] 6,18
ж [690] 8,29
р [275] 2,19 а [43] 5,26
ж [220] 3,31
р [-] - Примітка: У клітці П 5 P 3 використовується автомобільний і річковий транспорт, з перевалкою в пункті П 4.
. Отримання оптимального плану розподілу перевезень між різними видами транспорту
Для вирішення задачі оптимізації розподілу перевезень по типу двохетапної транспортної задачі лінійного програмування складаємо матрицю, в яку із завдання заносимо ресурси постачальників ai, потреби споживачів bj і переробні спроможності пунктів перевалки qk. Для того, щоб транспортна задача була закритою, повинна виконуватися умова
, (7)
Але в цій роботі ця умова не виконується
+300 +218 +183 +171> 1206 +1315 +660
> 1522.
За цим для перетворення відкритої транспортної задачі в закриту вводимо стовпець фіктивного споживача, споживання якого одно надлишку ресурсів.
Так як виконується умова
, (8)
624 +783 +833 +914 +512> 1522,
> 1522,
то завдання вирішується як двоетапна транспортна.
Як показники оптимальності у верхній частині клітин матриці записуємо:
в правій верхній частині - C ij з таблиці 1;
в лівій верхній частині - C ik + S k з таблиці 2;
в правій нижній частині матриці записуються C kj з таблиці 3, якщо виконується умова:
C ik + S k + C kj < C ij, (9)
Якщо ж умова (9) не виконується, в клітці цій частині матриці записується заборона м.
В клітини фіктивної діагоналі лівій нижній частині матриці в якості пока...
