Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Лабораторная работа № 5
Транспортная задача
Содержание задачи. В хозяйстве имеются m складов минеральных удобрений и n пунктов, куда их необходимо доставить. Потребность каждого пункта в минеральных удобрениях различна, и запасы на каждом складе ограничены. Требуется определить, с какого склада, в какой пункт и сколько поставлять, минеральных удобрений для минимизации грузооборота перевозок.
Имеются следующие исходные данные.
Наличие минеральных удобрений на складах.
Вариант |
1 |
2 |
Склады |
Наличие удобрений, т. |
Наличие удобрений, т. |
Склад №1 |
120 |
60 |
Склад №2 |
190 |
120 |
Склад №3 |
220 |
100 |
Склад №4 |
90 |
- |
Склад №5 |
280 |
- |
Потребность в минеральных удобрениях на различных пунктах.
Вариант |
1 |
2 |
Пункты |
Потребность в удобрениях, т. |
Потребность в удобрениях, т. |
1 пункт |
200 |
20 |
2 пункт |
150 |
110 |
3 пункт |
220 |
40 |
4 пункт |
330 |
110 |
Расстояния между складами и пунктами доставки.
Вариант 1
|
Пункт 1 |
Пункт 2 |
Пункт 3 |
Пункт 4 |
Склад №1 |
6 |
4 |
5 |
11 |
Склад №2 |
12 |
6 |
4 |
9 |
Склад №3 |
15 |
7 |
10 |
4 |
Склад №4 |
9 |
5 |
12 |
5 |
Склад №5 |
3 |
7 |
12 |
11 |
Вариант 2
|
Пункт 1 |
Пункт 2 |
Пункт 3 |
Пункт 4 |
Склад №1 |
1 |
2 |
5 |
3 |
Склад №2 |
1 |
6 |
5 |
2 |
Склад №3 |
6 |
3 |
7 |
4 |
Склад №4 |
- |
- |
- |
- |
Склад №5 |
- |
- |
- |
- |
На пересечении столбца конкретного пункта доставки со строкой склада находится информация о расстояниях между этими пунктом доставки и складом. Например, расстояние между 3 пунктом и складом №3 равно 10 километрам.
Примечание0. Решить задачу, используя среду Excel, для чего создать таблицу поставок и найти начальный опорный план методом «северо-западного угла»