|
Транспортная задача
Задание 1 Построить математическую модель и решить в Excel транспортную задачу
На трех складах имеется мука в количестве 60,130 и 90 т, которая должна быть в течение месяца доставлена четырем хлебозаводам соответственно в количестве 30, 80, 60 и 110 т соответственно. Необходимо составить оптимальный план перевозок, имеющий минимальные транспортные расходы, если стоимость доставки 1 т муки на хлебозаводы задана матрицей
|
|
6 |
8 |
15 |
4 |
|
С = |
9 |
15 |
2 |
3 |
|
6 |
12 |
7 |
10 |
Задание 2 Построить математическую модель и решить в Excel транспортную задачу
На складах имеется продукция, которая должна быть в течение месяца доставлена потребителям. Номера складов и номера потребителей выбираются в соответствии с вариантами из таблицы 1. Текущие тарифы перевозки продукции (руб/т), ежемесячные запасы (т/мес) на складах и потребности потребителей в продукции (т/мес) указаны в табл.2.
Необходимо организовать поставки наилучшим образом.
Таблица 1.
Номера складов, потребителей
№
варианта
|
№ Складов |
№ Потребителя |
0 |
1,2,3 |
1, 2, 3, 4 |
1 |
2,3,4,5 |
1,2,5 |
2 |
1,2,4 |
1, 2, 3, 5 |
3 |
1,2,3,4 |
3,4,5 |
4 |
1,2,5 |
2,3,4,5 |
5 |
1,2,3,5 |
2,3,5 |
6 |
2,3,4 |
2,3,4,5 |
7 |
1, 2, 3, 5 |
1,2,4 |
8 |
2,3,5 |
1, 2, 3, 5 |
9 |
2,3,4,5 |
2,3,4 |
Таблица 2. Запасы, потребности и тарифы перевозок
Склады |
Потребители |
1 |
2 |
3 |
4 |
5 |
Запасы, т/мес |
1 |
400 |
600 |
800 |
200 |
200 |
80 |
2 |
300 |
100 |
500 |
600 |
500 |
70 |
3 |
500 |
200 |
100 |
600 |
300 |
60 |
4 |
300 |
700 |
200 |
400 |
900 |
55 |
5 |
200 |
500 |
800 |
200 |
400 |
65 |
Спрос,т/мес |
77,86 |
56,78 |
55,88 |
62,44 |
73,92 |
|
в начало
|
|