2.4. Метод анализа разности себестоимости.
Алгоритм:
В каждой клетке матрицы рассчитывается величина себестоимости перевозок
.Достраиваются дополнительные столбцы и строки, в которые заносятся разности между двумя минимальными значениями себестоимости соответственно по строчкам и столбцам.
Из всех значений в дополнительных столбце и строке выбирается максимум.
В строке или столбце находится минимум значение себестоимости, и эта клетка загружается первая.
Из рассмотрения исключается столбец или строка, где ресурсы исчерпаны.
Алгоритм повторяется до исчерпания ресурсов.
|
156 |
115,6 |
35,1 |
152,1 |
307,4 |
28 |
|
|
|
|
|
|
|
|||
24 |
14,2 0,79 11,2 |
11,6 1,04 12,1 |
12,1 0,88 10,6 |
13,7 0,8 10,9 |
11,0 0,9 9,9 |
9,8 0,98 9,6 |
0,01 |
0,08 |
0,08 |
0,08 |
0,08 |
0,16 |
1,04 |
|||
19 |
19,3 0,46 8,8 |
7,8 1,03 8,0 |
10,0 0,9 9,0 |
11,5 0,86 9,9 |
13,1 0,76 10,0 |
10,8 0,83 9,0 |
0,30 |
0,07 |
0,03 |
0,03 |
0,04 |
0,13 |
1,03 |
|||
28 |
13,6 0,54 7,4 |
10,0 0,83 8,3 |
8,5 0,96 8,2 |
7,9 0,99 7,8 |
14,0 0,56 7,8 |
9,9 0,91 9,0 |
0,02 |
0,27 |
0,08 |
|
|
|
|
|||
|
0,08 |
0,20 |
0,02 |
0,6 |
0,20 |
0,08 |
1 |
|
|
|
|
|
|
|||
|
|
0,20 |
0,02 |
0,06 |
0,20 |
0,08 |
2 |
|
|
|
|
|
|
|||
|
|
0,20 |
0,02 |
0,06 |
|
0,08 |
3 |
|
|
|
|
|
|
|||
|
|
0,01 |
0,02 |
0,06 |
|
0,15 |
4 |
|
|
|
|
|
|
|||
|
|
0,01 |
0,02 |
0,06 |
|
|
5 |
|
|
|
|
|
|
|||
|
|
0,01 |
0,02 |
|
|
|
6 |
|
|
|
|
|
|
|||
|
|
0,01 |
|
|
|
|
7 |
|
|
|
|
|
|
Все полученные Хj подставляются в систему ограничений, тем самым вариант решений проверяется на допустимость. Все выражения системы ограничений должны оказаться верными. Далее рассчитывается значение целевой функции.
Проверка ограничений:
По флоту:
По грузообороту:
Целевая функция:
у. е.
Fopt.