Лабораторная работа №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 |