Решение транспортной задачи
Страница 2
С помощью выбранных данных формируем матрицу транспортной задачи. Находим первоначальный опорный план транспортной задачи, находим потенциалы. Для каждой небазисной клетки вычисляем оценки и проверяем опорный план на оптимальность. После этих преобразований получаем следующие матрицы, изображенные в таблицах 1.2.3 – 1.2.4:
Таблица 1.2.3 - План перевозок грузов
Грузополучатель |
Грузоотправитель |
Потенциалы Ui | |||||
А1 |
А2 |
А3 |
А4 |
А5 |
Объем вывоза | ||
Б1 |
18 |
15 |
6 |
15 |
14 | ||
75 |
75 |
-2 | |||||
Б2 |
19 |
26 |
8 |
10 |
28 | ||
0 |
25 |
|
|
100 |
0 | ||
Б3 |
26 |
6 |
20 |
18 |
8 | ||
100 |
0 |
100 |
-18 | ||||
Б4 |
14 |
17 |
15 |
30 |
20 | ||
100 |
100 |
-5 | |||||
Б5 |
25 |
8 |
10 |
8 |
12 | ||
|
50 |
125 |
-16 | ||||
Объем завоза |
100 |
100 |
100 |
75 |
125 |
500 |
- |
Потенциалы Vj |
19 |
24 |
8 |
24 |
28 |
- |
- |