Лабораторная работа №5
Тема: транспортная задача со складами
Задание
Продукция перевозится от поставщиков на склады (обрабатывающие предприятия), а оттуда потребителям. Следует найти оптимальный план перевозок, минимизирующий суммарные транспортные расходы.
Вариант 1
Поставщики и их мощности |
Склады и их емкости |
|||
С1 |
С2 |
С3 |
||
800 |
700 |
900 |
||
А1 |
400 |
1 |
2 |
3 |
А2 |
600 |
6 |
4 |
3 |
А3 |
500 |
5 |
4 |
5 |
А4 |
450 |
3 |
3 |
2 |
Склады и их емкости |
Потребители и их потребности |
||||||
В1 |
В2 |
В3 |
|||||
580 |
1000 |
300 |
|||||
С1 |
800 |
5 |
3 |
5 |
|||
С2 |
700 |
1 |
2 |
3 |
|||
С3 |
900 |
8 |
7 |
2 |
Вариант 2
Поставщики и их мощности |
Склады и их емкости |
|||
С1 |
С2 |
С3 |
||
450 |
350 |
500 |
||
А1 |
500 |
1 |
2 |
4 |
А2 |
600 |
5 |
6 |
3 |
Склады и их емкости |
Потребители и их потребности |
||||||
В1 |
В2 |
В3 |
|||||
300 |
400 |
350 |
|||||
С1 |
450 |
5 |
3 |
5 |
|||
С2 |
350 |
1 |
2 |
3 |
|||
С3 |
500 |
8 |
7 |
2 |
Вариант 3
Поставщики и их мощности |
Склады и их емкости |
||||||
С1 |
С2 |
С3 |
|||||
500 |
650 |
1000 |
|||||
А1 |
400 |
1 |
2 |
3 |
|||
А2 |
600 |
3 |
4 |
3 |
|||
А3 |
300 |
4 |
3 |
4 |
|||
А4 |
500 |
5 |
5 |
2 |
|||
Склады и их емкости |
Потребители и их потребности |
||||||
В1 |
В2 |
||||||
900 |
850 |
||||||
С1 |
500 |
3 |
4 |
||||
С2 |
650 |
4 |
2 |
||||
С3 |
1000 |
3 |
5 |
Вариант 4
Поставщики и их мощности |
Склады и их емкости |
||
С1 |
С2 |
||
600 |
500 |
||
А1 |
400 |
4 |
3 |
А2 |
600 |
5 |
2 |
Склады и их емкости |
Потребители и их потребности |
|||
В1 |
В2 |
В3 |
||
300 |
300 |
350 |
||
С1 |
600 |
4 |
3 |
5 |
С2 |
500 |
5 |
2 |
3 |
Вариант 5
Поставщики и их мощности |
Склады и их емкости |
||||||
С1 |
С2 |
||||||
А1 |
400 |
1200 |
800 |
||||
А2 |
600 |
3 |
5 |
||||
А3 |
300 |
4 |
3 |
||||
А4 |
500 |
2 |
4 |
||||
|
|
|
|
||||
Склады и их емкости |
Потребители и их потребности |
||||||
В1 |
В2 |
||||||
850 |
850 |
||||||
С1 |
1200 |
3 |
5 |
||||
С2 |
800 |
4 |
4 |
Вариант 6
Поставщики и их мощности |
Склады и их емкости |
||
С1 |
С2 |
||
А1 |
500 |
1000 |
800 |
А2 |
500 |
3 |
2 |
А3 |
300 |
5 |
3 |
А4 |
400 |
2 |
4 |
Склады и их емкости |
Потребители и их потребности |
|||
В1 |
В2 |
В3 |
||
600 |
600 |
500 |
||
С1 |
1000 |
4 |
3 |
5 |
С2 |
800 |
5 |
4 |
3 |