Курсовая работа: Транспортная задача
Таблица №4
ПН
ПО
|
В1
|
В2
|
В3
|
В4
|
В5
|
Запасы
аi
|
А1
|
10 |
8
27
|
5
21
|
6 |
9 |
48 |
А2
|
6
18
|
7 |
8
12
|
6 |
5 |
30 |
А3
|
8 |
7 |
10
9
|
8
12
|
7
6
|
27 |
А4
|
7 |
5 |
4 |
6 |
8
20
|
20 |
Заявки
bj
|
18 |
27 |
42 |
12 |
26 |
125 |
На этом способе уменьшения стоимости в дальнейшем и будет основан
алгоритм оптимизации плана перевозок. Циклом в транспортной задаче мы будем
называть несколько занятых клеток, соединённых замкнутой, ломанной линией, которая
в каждой клетке совершает поворот на 90°. Существует несколько вариантов цикла:
1.) 2.)
3.)
Страницы: 1, 2, 3, 4, 5, 6, 7, 8 |